A Circle-Based Data Dissemination Algorithm for Wireless Sensor Networks with Mobile Sink

The topic of reducing energy dissipation and prolonging network lifetime in Wireless Sensor Networks (WSNs) has attracted much attention of researchers. A primary obstacle is the hot spot issue which means data forwarding load for nodes near sink is too much and they usually die early. In this paper, we propose circle-based data dissemination (CBDD) algorithm which utilizes mobile sink to relieve hot spot phenomenon. We assume sensor nodes are symmetrically deployed in a circle sensor field and sink moves around the circle. The sink sends a query message to a specific node for sensed data, which begins a data gathering process. All the nodes belong to different layers according to the distance to sink and the queried nodes communicate with sink layer by layer. Simulation results prove that our algorithm achieves better balance between energy dissipation and network lifetime compared with conventional approaches with static sink.

[1]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[2]  Sinchan Roychowdhury,et al.  Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing , 2010 .

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

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

[5]  Natalija Vlajic,et al.  Strategies for improving performance of IEEE 802.15.4/ZigBee WSNs with path-constrained mobile sink(s) , 2011, Comput. Commun..

[6]  Roy Friedman,et al.  Decoupling data dissemination from mobile sink's trajectory in wireless sensor networks , 2009, IEEE Communications Letters.

[7]  Xue Wang,et al.  Hierarchical Deployment Optimization for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[8]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[9]  Huiyong Yuan,et al.  Node deployment strategy for a mobile sink in wireless sensor networks , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[10]  Ioannis Papadimitriou,et al.  Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks , 2005 .

[11]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment: Maximizing Lifetime for Data Collection Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Charalampos Konstantopoulos,et al.  A Rendezvous-Based Approach Enabling Energy-Efficient Sensory Data Collection with Mobile Sinks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[13]  Ioannis Chatzigiannakis,et al.  Efficient data propagation strategies in wireless sensor networks using a single mobile sink , 2008, Comput. Commun..

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

[15]  Kyeong Hur,et al.  An intelligent agent-based routing structure for mobile sinks in WSNs , 2010, IEEE Transactions on Consumer Electronics.