Experience Based Sink Placement in Mobile Wireless Sensor Network

In some applications of wireless sensor networks (WSN), sensor nodes are mobile while the sinks are static. In such dynamic environment, situations may arise where many sensor nodes are forwarding data through the same sink node resulting in sink overloading. One of the obvious effects of sink overloading is packet loss. It also indirectly affects the network lifetime in loss-sensitive WSN applications. Therefore, proper placement of sinks in such dynamic environment has a great impact on the performance of WSN applications. Multiple sink placement may not also work in some situations as node density may not be uniform. This paper introduces a sink placement scheme that aims at gathering experiences about sensor node density in region at different times and based on these observations, the scheme proposes candidate sink locations in order to reduce sink overloading. Next, based upon current sensor node density pattern, sinks at these locations are scheduled to active mode, while sinks at remaining candidate locations are scheduled to sleep mode. The second phase is repeated periodically. The scheme is implemented in a simulation environment and compared with another well-known strategy, namely Geographic Sink Placement (GSP). It has been observed that the proposed scheme exhibits better performance with respect to sink overloading and packet loss in comparison with GSP.

[1]  Alexis Papadimitriou,et al.  Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[2]  Alfredo Cuzzocrea,et al.  Discovering Frequent Patterns from Uncertain Data Streams with Time-Fading and Landmark Models , 2013, Trans. Large Scale Data Knowl. Centered Syst..

[3]  Ronglin Li,et al.  Sink Node Placement Strategies for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[4]  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).

[5]  Wint Yi Poe,et al.  Sink placement without location information in large-scale wireless sensor networks , 2009, AINTEC.

[6]  Wassim El-Hajj,et al.  Particle Swarm Optimization based approach to solve the multiple sink placement problem in WSNs , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Wint Yi Poe,et al.  Minimizing the Maximum Delay in Wireless Sensor Networks by Intelligent Sink Placement , 2007 .

[8]  Wint Yi Poe,et al.  Self-organized sink placement in large-scale wireless sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

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

[10]  Sarbani Roy,et al.  Multiple-sink placement strategies in wireless sensor networks , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).