Extending Network Tree Lifetime with Mobile and Rechargeable Nodes

In this paper, we assume network trees consisting of mobile, energy constrained and rechargeable nodes as well as a static sink which collects the monitoring data and it is the root of the tree. Almost exhausted nodes can autonomously move towards a charging point to recharge their battery. However, this action leads to network disconnections and reduced lifetime since one or more predecessor nodes cannot forward their data to the sink. To alleviate this problem and extend network lifetime we examine the feasibility of replacing almost exhausted nodes using nodes with higher remaining energy. Based on this idea we propose a localized algorithm to autonomously replace nodes with high communication burden by the leaves of the tree. Both theoretical and simulation results show a big improvement in terms of network lifetime extension compared to the case where no replacement is performed and to the case where rerouting is considered.

[1]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[2]  Guiling Wang,et al.  Node Reclamation and Replacement for Long-Lived Sensor Networks , 2011, IEEE Trans. Parallel Distributed Syst..

[3]  Mihaela Cardei,et al.  Improving network lifetime with mobile wireless sensor networks , 2010, Comput. Commun..

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

[5]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Dimitrios Zorbas,et al.  Node Discovery and Replacement Using Mobile Robot , 2012, ADHOCNETS.

[7]  Dimitrios Zorbas,et al.  Wireless Sensor Network Redeployment under the Target Coverage Constraint , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[8]  Gaurav S. Sukhatme,et al.  Autonomous biconnected networks of mobile robots , 2008, WiOpt 2008.

[9]  Nathalie Mitton,et al.  Distributed Algorithm to Improve Coverage for Mobile Swarms of Sensors , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[10]  Gaurav S. Sukhatme,et al.  Locally constrained connectivity control in mobile robot networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[11]  Gaurav S. Sukhatme,et al.  Autonomous biconnected networks of mobile robots , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[12]  Huang Lee,et al.  Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing , 2010, TOSN.

[13]  Dimitrios Zorbas,et al.  Energy Efficient Mobile Target Tracking Using Flying Drones , 2013, ANT/SEIT.

[14]  Y. Charlie Hu,et al.  Sensor replacement using mobile robots , 2007, Comput. Commun..

[15]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[16]  Aamir Saeed Malik,et al.  Energy consumption balancing (ECB) issues and mechanisms in wireless sensor networks (WSNs): a comprehensive overview , 2011, Eur. Trans. Telecommun..

[17]  Damla Turgut,et al.  Uniform sensing protocol for autonomous rechargeable sensor networks , 2008, MSWiM '08.

[18]  Gaurav S. Sukhatme,et al.  Connectivity vs. control: Using directional and positional cues to stabilize routing in robot networks , 2009, 2009 Second International Conference on Robot Communication and Coordination.

[19]  Valeria Loscrì,et al.  Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network , 2012, Comput. Commun..

[20]  Tahiry Razafindralambo,et al.  Design and implementation of architecture for multi-robot cooperation in the context of WSN , 2013, PE-WASUN '13.

[21]  S. V. Kasmir Raja,et al.  QoS routing in wireless sensor networks—a survey , 2012, CSUR.

[22]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[23]  Jerry B. Weinberg,et al.  A Distributed Spanning Tree Method for Extracting Systems and Environmental Information from a Network of Mobile Robots , 2011, AAAI Spring Symposium: Multirobot Systems and Physical Data Structures.

[24]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[25]  Tingting Zhang,et al.  Bottleneck zone analysis in energy-constrained wireless sensor networks , 2009, IEEE Communications Letters.

[26]  Rencheng Jin,et al.  Energy-Efficient Cluster Head Selection Scheme Based on Multiple Criteria Decision Making for Wireless Sensor Networks , 2010, Wireless Personal Communications.