By Topic

Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks (WSNs)

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

4 Author(s)
Quanhong Wang ; Dept. of Electr. & Comput. Eng., Queen''s Univ., Kingston, Ont., Canada ; Kenan Xu ; Hassanein, H. ; Takahara, G.

Node placement strategy is an intrinsic issue when provisioning of a wireless sensor network (WSN). In this paper, we address the placement problem for a class of heterogeneous WSNs, wherein nodes have different energy supplies and functionalities. We formulate a generalized node placement optimization problem aiming at minimizing the network cost with constraints on lifetime and connectivity. We propose a placement scheme with two phases. We model the placement of the first phase relaying nodes (FPRNs) as a minimum set cover problem and a dynamic programming algorithm is developed to solve it. For the placement of the second phase relaying nodes (SPRNs), we derive two fundamental design principles-the far-near strategy and max-min strategy. The implementation of the placement schemes is illustrated by examples. Our proposed mechanism is a first attempt towards facilitating realistic relay node placement in WSNs.

Published in:

Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International

Date of Conference:

7-9 April 2005