ESync: an energy synchronized charging protocol for rechargeable wireless sensor networks

Different from energy harvesting which generates dynamic energy supplies, the mobile charger is able to provide stable and reliable energy supply for sensor nodes, and thus enables sustainable system operations. While previous mobile charging protocols either focus on the charger travel distance or the charging delay of sensor nodes, in this work we propose a novel Energy Synchronized Charging (ESync) protocol, which simultaneously reduces both of them. Observing the limitation of the Traveling Salesman Problem (TSP)-based solutions when nodes energy consumptions are diverse, we construct a set of nested TSP tours based on their energy consumptions, and only nodes with low remaining energy are involved in each charging round. Furthermore, we propose the concept of energy synchronization to synchronize the charging re- quests sequence of nodes with their sequence on the TSP tours. Experiment and simulation demonstrate ESync can reduce charger travel distance and nodes charging delay by about 30% and 40% respectively.

[1]  Eitan Altman,et al.  Queueing in space , 1994, Advances in Applied Probability.

[2]  Liang He,et al.  Energy synchronized charging in sensor networks , 2012, SenSys '12.

[3]  Krishnendu Chakrabarty,et al.  Datacollection in Event-Driven Wireless Sensor Networks with Mobile Sinks , 2010, Int. J. Distributed Sens. Networks.

[4]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[6]  Xinbing Wang,et al.  Coverage and Energy Consumption Control in Mobile Heterogeneous Wireless Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[7]  Steve Goddard,et al.  Stochastic Analysis of Energy Consumption in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[9]  Jianping Pan,et al.  On-demand Charging in Wireless Sensor Networks: Theories and Applications , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[10]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[11]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[12]  I. Stoica,et al.  Micro Power Meter for Energy Monitoring of Wireless Sensor Networks at Scale , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[13]  Murat Demirbas,et al.  Trail: A distance-sensitive sensor network service for distributed object tracking , 2009, TOSN.

[14]  Qing Guo,et al.  Balancing energy, latency and accuracy for mobile sensor data classification , 2011, SenSys.

[15]  Jie Wu,et al.  Collaborative Mobile Charging , 2015, IEEE Transactions on Computers.

[16]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[17]  Ting Zhu,et al.  Leakage-aware energy synchronization for wireless sensor networks , 2009, MobiSys '09.

[18]  Ting Zhu,et al.  eShare: a capacitor-driven energy storage and sharing network for long-term operation , 2010, SenSys '10.

[19]  Hanif D. Sherali,et al.  On traveling path and related problems for a mobile station in a rechargeable sensor network , 2013, MobiHoc.

[20]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.

[21]  Cong Wang,et al.  NETWRAP: An NDN Based Real Time Wireless Recharging Framework for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[22]  Inseok Hwang,et al.  E-Gesture: a collaborative architecture for energy-efficient gesture recognition with hand-worn sensor and mobile devices , 2011, SenSys.

[23]  Yang Liu,et al.  Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features , 2012, MobiHoc '12.

[24]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[25]  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.

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

[27]  Guoliang Xing,et al.  Spatiotemporal Aquatic Field Reconstruction Using Robotic Sensor Swarm , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[28]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[29]  Daji Qiao,et al.  Prolonging Sensor Network Lifetime Through Wireless Charging , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[30]  Guiling Wang,et al.  How Wireless Power Charging Technology Affects Sensor Network Deployment and Routing , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[31]  Jiming Chen,et al.  Minimizing charging delay in wireless rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[32]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[33]  Dan Rubenstein,et al.  Challenge: ultra-low-power energy-harvesting active networked tags (EnHANTs) , 2009, MobiCom '09.

[34]  Ning Wang,et al.  Trailing mobile sinks: A proactive data reporting protocol for Wireless Sensor Networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).