Efficient energy management in wireless rechargeable sensor networks

Through recent technology advances in the field of wireless energy transmission, Wireless Rechargeable Sensor Networks (WRSN) have emerged. In this new paradigm for WSNs a mobile entity called Mobile Charger (MC) traverses the network and replenishes the dissipated energy of sensors. In this work we first provide a formal definition of the charging dispatch decision problem and prove its computational hardness. We then investigate how to optimize the trade-offs of several critical aspects of the charging process such as a) the trajectory of the charger, b) the different charging policies and c) the impact of the ratio of the energy the MC may deliver to the sensors over the total available energy in the network. In the light of these optimizations, we then study the impact of the charging process to the network lifetime for three characteristic underlying routing protocols; a greedy protocol, a clustering protocol and an energy balancing protocol. Finally, we propose a Mobile Charging Protocol that locally adapts the circular trajectory of the MC to the energy dissipation rate of each sub-region of the network. We compare this protocol against several MC trajectories for all three routing families by a detailed experimental evaluation. The derived findings demonstrate significant performance gains, both with respect to the no charger case as well as the different charging alternatives; in particular, the performance improvements include the network lifetime, as well as connectivity, coverage and energy balance properties.

[1]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[2]  Jiming Chen,et al.  On Optimal Scheduling in Wireless Rechargeable Sensor Networks for Stochastic Event Capture , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[3]  Daji Qiao,et al.  J-RoC: A Joint Routing and Charging scheme to prolong sensor network lifetime , 2011, 2011 19th IEEE International Conference on Network Protocols.

[4]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Wei Wang,et al.  Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays , 2008, IEEE/ACM Transactions on Networking.

[6]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer , 2011, 2011 Proceedings IEEE INFOCOM.

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

[8]  Yuanyuan Yang,et al.  Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks , 2011, ITC.

[9]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Sotiris E. Nikoletseas,et al.  Energy balanced data propagation in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[11]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[12]  Byoungwoo Kang,et al.  Battery materials for ultrafast charging and discharging , 2009, Nature.

[13]  Kai Liu,et al.  Simulation and experimental analysis on wireless energy transfer based on magnetic resonances , 2008, 2008 IEEE Vehicle Power and Propulsion Conference.

[14]  Paul G. Spirakis,et al.  Smart dust protocols for local detection and propagation , 2002, POMC '02.

[15]  David Wetherall,et al.  Revisiting Smart Dust with RFID Sensor Networks , 2008, HotNets.