On-demand Charging in Wireless Sensor Networks: Theories and Applications

Recently, adopting mobile energy chargers to replenish the energy supply of sensor nodes in wireless sensor networks has gained increasing attention from the research community. The utilization of the mobile energy chargers provides a more reliable energy supply than the systems that harvested dynamic energy from the surrounding environment. While pioneering works on the mobile recharging problem mainly focus on the optimal offline path planning for the mobile chargers, in this work, we aim to lay the theoretical foundation for the on-demand mobile charging problem, where individual sensor nodes request charging from the mobile charger when their energy runs low. Specifically, in this work we analyze the on-demand mobile charging problem using a simple but efficient Nearest-Job-Next with Preemption (NJNP) discipline for the mobile charger, and provide analytical results on the system throughput and charging latency from the perspectives of the mobile charger and individual sensor nodes, respectively. To demonstrate how the actual system design can benefit from our analytical results, we present an example on determining the optimal remaining energy level for individual sensor nodes to send out their recharging requests. Through extensive simulation with real-world system settings, we verify our analysis matches the simulation results well and the system designs based on our analysis are effective.

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

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

[3]  Xue Liu,et al.  Data loss and reconstruction in sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

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

[5]  Cong Wang,et al.  Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[6]  Eytan Modiano,et al.  Controlled mobility in stochastic and dynamic wireless networks , 2012, Queueing Syst. Theory Appl..

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

[8]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[9]  Ivan Stojmenovic,et al.  TOPICS IN AD HOC AND SENSOR NETWORKS , 2022 .

[10]  Herbert A. David,et al.  Order Statistics, Third Edition , 2003, Wiley Series in Probability and Statistics.

[11]  Abraham Silberschatz,et al.  Operating System Principles , 2004 .

[12]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[13]  Jie Wu,et al.  Collaborative mobile charging for sensor networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[14]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

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

[16]  Emilio Frazzoli,et al.  Dynamic vehicle routing with heterogeneous demands , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  Per Brinch Hansen,et al.  Operating System Principles , 1973 .

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

[19]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[20]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[21]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

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

[23]  Randy H. Katz,et al.  Defining CPS Challenges in a Sustainable Electricity Grid , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[24]  Jianping Pan,et al.  Analysis on Data Collection with Multiple Mobile Elements in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[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]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

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

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

[29]  H. Shinoda,et al.  Selective Wireless Power Transmission Through High-$Q$ Flat Waveguide-Ring Resonator on 2-D Waveguide Sheet , 2011, IEEE Transactions on Microwave Theory and Techniques.

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

[31]  Gianpaolo Ghiani,et al.  New policies for the dynamic traveling salesman problem , 2007, Optim. Methods Softw..

[32]  Jianping Pan,et al.  Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

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