Relay Node Placement for Maximizing Network Lifetime in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes to perform sensing environment and transmitting sensed information to a base station. Energy efficient is a main design factor for wireless sensor network. It is a significative method to prolong the lifetime of sensor network through deploying some relay nodes. In this paper, we present an approximate algorithm for the relay node placement problem to maximize sensor network lifetime. At first, some relay nodes are placed to connect the whole wireless sensor network through a greedy scheme. Next, some redundant relay nodes are placed to maximize the network lifetime. And then, we prove that the network lifetime can achieve maximum value through our algorithms. At last, some experiments have been carried out to show the performance of our algorithm compared with the optimal placement.

[1]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[2]  Erik D. Demaine,et al.  Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.

[3]  Guoliang Xue,et al.  Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[4]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[7]  Yuguang Fang,et al.  SPREAD: enhancing data confidentiality in mobile ad hoc networks , 2004, IEEE INFOCOM 2004.

[8]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[9]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: single-hop communication case , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[10]  Hanif D. Sherali,et al.  Prolonging sensor network lifetime with energy provisioning and relay node placement , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[11]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2007, IEEE Transactions on Computers.

[12]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[13]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..