Sink Node Placement Strategies for Wireless Sensor Networks

In wireless sensor networks (WSNs), all the data collected by the sensor nodes are forwarded to a sink node. Therefore, the placement of the sink node has a great impact on the energy consumption and lifetime of WSNs. This paper investigates the energy-oriented and lifetime-oriented sink node placement strategies in the single-hop and multiple-hop WSNs, respectively. The energy-oriented strategy considers only the minimizing of the total energy consumption in the networks, while the lifetime-oriented strategy focuses much more on the lifetime of the nodes which consume energy fastest. Using a routing-cost based ant routing algorithm, we evaluate the performances of different placement strategies in the networks. Simulation results show that the networks with lifetime-oriented strategy achieve a significant improvement on network lifetime.

[1]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[2]  Hossam S. Hassanein,et al.  Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[3]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[4]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[5]  Zhenyu Yin,et al.  Multiple Sink Nodes' Deployment Based on PMP in WSNs , 2007, 2007 2nd International Conference on Pervasive Computing and Applications.

[6]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[7]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

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

[9]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[10]  Yingtao Jiang,et al.  Load-Similar Node Distribution for Prolonging Network Lifetime in PMRC-Based Wireless Sensor Networks , 2009, FGIT-FGCN.

[11]  I. K. Altinel,et al.  Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks , 2010, Comput. Networks.

[12]  L. Cooper.  Location-Allocation Problems , 1963 .

[13]  Jian Li,et al.  An analytical model for the energy hole problem in many-to-one sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[14]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[15]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[16]  Jinsuk Baek,et al.  A strategic deployment and cluster-header selection for wireless sensor networks , 2009, IEEE Transactions on Consumer Electronics.

[17]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[18]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[22]  Andrej Bogdanov,et al.  Power-aware base station positioning for sensor networks , 2004, IEEE INFOCOM 2004.

[23]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[24]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[25]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations , 2010, IEEE/ACM Transactions on Networking.

[26]  Xie Hui,et al.  A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 International Conference on Environmental Science and Information Application Technology.