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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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