Towards an Optimal Positioning of Multiple Mobile Sinks in WSNs for Buildings

The need for wireless sensor networks is rapidly growing in a wide range of applications specially for buildings automation. In such networks, a large number of sensors with limited energy supply are in charge of relaying the sensed data hop by hop to the nearest sink. The sensors closest to the sinks deplete their energy much faster than distant nodes because they carry heavy traffic which causes prematurely the end of the network lifetime. Employing mobile sinks can alleviate this problem by distributing the high traffic load among the sensors and increase the network lifetime. In this work, we aim to find the best way to relocate sinks inside buildings by determining their optimal locations and the duration of their sojourn time. Therefore, we propose an Integer Linear Program for multiple mobile sinks which directly maximizes the network lifetime instead of minimizing the energy consumption or maximizing the residual energy, which is what was done in previous solutions. We evaluated the performance of our approach by simulation and compared it with others schemes. The results show that our solution extends significantly the network lifetime and balances notably the energy consumption among the nodes.

[1]  Wu Xiao.  The Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2008 .

[2]  Attila Vidács,et al.  Efficient routing to mobile sinks in wireless sensor networks , 2007, WICON '07.

[3]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Bin Wang,et al.  Employing Mobile Sink in Event-Driven Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[5]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

[7]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[8]  Mohamed F. Younis,et al.  Sink repositioning for enhanced performance in wireless sensor networks , 2005, Comput. Networks.

[9]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

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

[11]  Yi Sun,et al.  Moving Schemes for Mobile Sinks in Wireless Sensor Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[12]  H. Hassanein,et al.  Placement of multiple mobile base stations in wireless sensor networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[13]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

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

[15]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[17]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Leila Ben Saad,et al.  Multiple Mobile Sinks Positioning in Wireless Sensor Networks for Buildings , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[19]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

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

[21]  Kung Yao,et al.  Energetic trade-off between computing and communication resource in multimedia surveillance sensor network , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[22]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[23]  Ananthanarayanan Chockalingam,et al.  Mobile base stations placement and energy aware routing in wireless sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[24]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[25]  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..

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