Relay Hop Constrained Rendezvous Algorithm for Mobile Data Gathering in Wireless Sensor Networks

Recent research shows that significant energy saving can be achieved in wireless sensor networks WSNs by introducing mobile collector MC. One obvious bottleneck of such approach is the large data collection latency due to low mobile speed of MC. In this paper, we propose an efficient rendezvous based mobile data gathering protocol for WSNs, in which the aggregated data will be relayed to Rendezvous Node RN within bounded hop d. The algorithm design in the protocol jointly considers MC tour and data routing routes in aggregation trees. The effectiveness of the approach is validated through both theoretical analysis and extensive simulations.

[1]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[2]  M.E. Orlowska,et al.  On Optimal Route of a Calibrating Mobile Sink in a Wireless Sensor Network , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[3]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2007, IEEE Trans. Parallel Distributed Syst..

[4]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[5]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[6]  Azzedine Boukerche,et al.  A Predictive Energy-Efficient Technique to Support Object-Tracking Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[7]  Gaurav S. Sukhatme,et al.  Call and response: experiments in sampling the environment , 2004, SenSys '04.

[8]  Guoliang Xing,et al.  Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[9]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[10]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[11]  Leonidas Georgiadis,et al.  A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink , 2006, IEEE Transactions on Wireless Communications.

[12]  Subir Biswas,et al.  Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks , 2012, J. Parallel Distributed Comput..

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[14]  Yuanyuan Yang,et al.  Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks , 2012, IEEE Transactions on Computers.