A low energy consumption routing protocol for mobile sensor networks with a path-constrained mobile sink

Installing a mobile sink on the public vehicle, which is a path-constrained vehicle, to collect data in a mobile sensor network can lower maintenance cost. However, immediately sending the data packet to the mobile sink when it arrives does not guarantee the shortest path, leading to high energy consumption. Meanwhile, immediately sending the data packet to the closest future position of the mobile sink can guarantee the shortest path. However, the mobile sensor node, which buffers the data packet while waiting for the mobile sink to arrive, may move away from the trajectory, resulting in reduction of delivery ratio. Therefore, we shall propose to delay sending the data packet until the mobile sink approaches the position with the shortest path. It not only guarantees the shortest path but also exhibits robustness with dynamic node mobility. Via extensive simulations, we show that our proposed scheme can effectively reduce energy consumption and increase delivery ratio even for the high-speed mobile sink.

[1]  Xin Yang,et al.  SinkTrail: A Proactive Data Reporting Protocol for Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[2]  Sang-Ha Kim,et al.  Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks , 2014, Wirel. Networks.

[3]  Hadi Noureddine,et al.  SS-CBF: Sender-based Suppression algorithm for contention-based forwarding in Mobile ad-hoc Networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  BIONETS E-News.  Supporting the Sink Mobility : a Case Study for Wireless Sensor Networks , .

[5]  Hongke Zhang,et al.  Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks , 2011, IEEE Trans. Mob. Comput..

[6]  H. T. Mouftah,et al.  Routing protocols for wireless sensor networks with mobile sinks: a survey , 2014, IEEE Communications Magazine.

[7]  Jonathan Cole Smith,et al.  Distributed Algorithm for Lifetime Maximization in a Delay-Tolerant Wireless Sensor Network with a Mobile Sink , 2013, IEEE Transactions on Mobile Computing.

[8]  Kenneth N. Brown,et al.  Data pre-forwarding for opportunistic data collection in wireless sensor networks , 2012, 2012 Ninth International Conference on Networked Sensing (INSS).

[9]  Charalampos Konstantopoulos,et al.  An image processing inspired mobile sink solution for energy efficient data gathering in wireless sensor networks , 2015, Wirel. Networks.

[10]  Tobias Roth,et al.  Performance of the beacon-less routing protocol in realistic scenarios , 2010, Ad Hoc Networks.

[11]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[12]  Cem Ersoy,et al.  Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink , 2015, IEEE Trans. Mob. Comput..

[13]  Ivan Stojmenovic,et al.  Optimizing Communication Overhead while Reducing Path Length in Beaconless Georouting with Guaranteed Delivery for Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[14]  Soontae Kim,et al.  Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach , 2012, The Journal of Supercomputing.

[15]  Naixue Xiong,et al.  Efficient Query-Based Data Collection for Mobile Wireless Monitoring Applications , 2010, Comput. J..

[16]  Abdul Hanan Abdullah,et al.  VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[17]  Zheng Yao,et al.  An efficient distributed routing protocol for wireless sensor networks with mobile sinks , 2015, Int. J. Commun. Syst..

[18]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .