By Topic

Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yu Gu ; Dept. of Comput. Sci., Univ. of Sci. & Technol. of China, Hefei, China ; Yusheng Ji ; Baohua Zhao

In this paper, we address the problem of lifetime maximization under coverage and connectivity requirements for heterogeneous wireless sensor networks where different targets need to be covered (sensed ) by different types of wireless sensors running at possibly different sampling rates as well as different initial energy reserve. The problem is particularly challenging since we need to consider both connectivity requirement and so-called target Q-coverage requirement, i.e., different targets may require different sensing quality in terms of the number of transducers, sampling rate, sensing data rate, etc. In this paper, we formulate a lifetime maximization problem, which is general and allows unprecedented diversity in coverage requirements, sampling rates, transmission energy consumption models, communication ranges, and target sensing ranges. Our approach is based on column generation, where a column corresponding to a feasible solution; our idea is to find a column with steepest ascent in lifetime, based on which we iteratively search for the maximum lifetime solution. Through extensive simulations, we systematically study the effect of sampling rates, transmission energy consumption models, communication ranges, and target sensing ranges on the lifetime.

Published in:

Scalable Computing and Communications; Eighth International Conference on Embedded Computing, 2009. SCALCOM-EMBEDDEDCOM'09. International Conference on

Date of Conference:

25-27 Sept. 2009