Charge selection algorithms for maximizing sensor network life with UAV-based limited wireless recharging

Monitoring bridges with wireless sensor networks aids in detecting failures early, but faces power challenges in ensuring reasonable network lifetimes. Recharging select nodes with Unmanned Aerial Vehicles (UAVs) provides a solution that currently can recharge a single node. However, questions arise on the effectiveness of a limited recharging system, the appropriate node to recharge, and the best sink selection algorithm for improving network lifetime given a limited recharging system. This paper simulates such a network in order to answer those questions. It explores five different sink positioning algorithms to find which provides the longest network lifetime with the added capability of limited recharging. For a range of network sizes, our results show that network lifetime improves by over 350% when recharging a single node in the network, the best node to recharge is the one with the lowest power level, and that either the Greedy Heuristic or LP sink selection algorithms perform equally well.

[1]  Hossam S. Hassanein,et al.  Power-aware virtual base stations for wireless mobile ad hoc communications , 2003, Comput. Networks.

[2]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[3]  Hyung Seok Kim,et al.  Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks , 2003, SenSys '03.

[4]  Bhaskar Krishnamachari,et al.  Learning-enforced time domain routing to mobile sinks in wireless sensor fields , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[5]  Tajana Simunic,et al.  Active sensing platform for wireless structural health monitoring , 2007, IPSN.

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

[7]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[9]  Ivan Stojmenovic,et al.  Sink Mobility in Wireless Sensor Networks , 2010 .

[10]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[12]  Joel P. Conte,et al.  Sensor Network for Structural Health Monitoring of a Highway Bridge , 2010, J. Comput. Civ. Eng..

[13]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

[14]  Charles Sikorsky,et al.  Structural Health Monitoring of CFRP Strengthened Bridge Decks Using Ambient Vibrations , 2007 .

[15]  Carrick Detweiler,et al.  Resonant wireless power transfer to ground sensors from a UAV , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[17]  A. Ledeczi,et al.  Wireless Acoustic Emission Sensor Network for Structural Monitoring , 2009, IEEE Sensors Journal.

[18]  Raghupathy Sivakumar,et al.  Sink-to-sensors congestion control , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

[20]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

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

[22]  J. J. Garcia-Luna-Aceves,et al.  Source-tree routing in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[23]  Md. Abdul Matin,et al.  Efficient algorithm for prolonging network lifetime of wireless sensor networks , 2011 .

[24]  Mike H. MacGregor,et al.  Distributed optimal dynamic base station positioning in wireless sensor networks , 2012, Comput. Networks.

[25]  James Demmel,et al.  Wireless sensor networks for structural health monitoring , 2006, SenSys '06.