ABSTRACT
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.
- D. Chu, N. D. Lane, T. Lai, C. Pang, X. Meng, Q. Guo, F. Li, and F. Zhao, "Balancing energy, latency and accuracy for mobile sensor data classification," in SenSys'11, 2011. Google ScholarDigital Library
- T. Park, J. Lee, I. Hwang, C. Yoo, L. Nachman, and J. Song, "E-gesture: A collaborative architecture for energy-efficient gesture recognition with hand-worn sensor and mobile devices," in SenSys'11, 2011. Google ScholarDigital Library
- Y. Wang, R. Tan, G. Xing, X. Tan, J. Wang, and R. Zhou, "Spatiotemporal aquatic field reconstruction using robotic sensor swarm," in RTSS'12, 2012. Google ScholarDigital Library
- X. Wang, S. Han, Y. Wu, and X. Wang, "Coverage and energy consumption control in mobile heterogeneous wireless sens or networks," IEEE Transactions on Automatic Control, vol. 58, no. 4, pp. 975--988, 2013.Google ScholarCross Ref
- X. Mao, S. Tang, X. Xu, X.-Y. Li, and H. Ma, "Energy-efficient opportunistic routing in wireless sensor networks," Parallel and Distributed Systems, IEEE Transactions on, vol. 22, no. 11, pp. 1934--1942, 2011. Google ScholarDigital Library
- K. Han, L. Xiang, J. Luo, and Y. Liu, "Minimum-Energy Connected Coverage in Wireless Sensor Networks with Omni-Directional and Directional Features," in Proc. of the 13th ACM/SIGMOBILE Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'12), 2012, p. 85--94. Google ScholarDigital Library
- Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-roc: a joint routing and charging scheme to prolong sensor network lifetime," in ICNP'11, 2011. Google ScholarDigital Library
- Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in RTSS'10, 2010. Google ScholarDigital Library
- S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging," IEEE Transactions on Computers, to appear.Google Scholar
- Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer," in INFOCOM'11, 2011.Google Scholar
- L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing Charging Delay in Wireless Rechargeable Sensor Networks," in INFOCOM'13, 2013.Google Scholar
- L. He, Y. Gu, and T. He, "Poster abstract: Energy synchronized charging in sensor networks," in SenSys'12, 2012. Google ScholarDigital Library
- C. Park and P. Chou, "Ambimax: autonomous energy harvesting platform for multi-supply wireless sensor nodes," in SECON'06, 2006.Google Scholar
- M. Gorlatova, P. Kinget, I. K. and D. Rubenstein, X. Wang, and G. Zussman, "Challenge: ultra-low-power energy-harvesting active networked tags (EnHANTs)," in MOBICOM'09, 2009. Google ScholarDigital Library
- A. Kansal, J. Hsu, S. Zahedi, and M. Srivastava, "Power management in energy harvesting sensor networks," ACM TECS, vol. 6, no. 4, 2007. Google ScholarDigital Library
- T. Zhu, Z. Zhong, Y. Gu, T. He, and Z.-L. Zhang, "Leakage-aware energy synchronization for wireless sensor networks," in MOBISYS'09, 2009. Google ScholarDigital Library
- T. Zhu, Y. Gu, T. He, and Z. Zhang, "eShare: a capacitor-driven energy storage and sharing network for long-term operation," in SenSys'10, 2010. Google ScholarDigital Library
- L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Serali, and S. F. Midkiff, "On renewable sensor networks with wireless energy transfer: The multi-node case," in SECON'12, 2012.Google Scholar
- B. Tong, Z. Li, G. Wang, and W. Zhang, "How wireless power charging technology affects sensor network deployment and routing," in ICDCS'10, 2010. Google ScholarDigital Library
- M. Zhao, J. Li, and Y. Yang, "Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks," in ITC'11, 2011. Google ScholarDigital Library
- L. Xie, Y. Shi, Y. T. Hou, W. Lou, and H. D. Serali, "On traveling path and related problems for a mobile station in a rechargeable sensor network," in MobiHoc'13, 2013. Google ScholarDigital Library
- J. Li, C. Wang, F. Ye, and Y. Yang, "Netwrap: An NDN based real time wireless recharging framework for wireless sensor networks," in Mobile Ad-Hoc and Sensor Systems (MASS), 2013 IEEE 10th International Conference on, 2013, pp. 173--181. Google ScholarDigital Library
- E. Altman and H. Levy, "Queueing in space," Advances in Applied Probability, vol. 26, no. 4, pp. pp. 1095--1116, 1994.Google ScholarCross Ref
- J. Bertsimas and G. V. Ryzins, "A stochastic and dynamic vehicle routing problem in the Euclidean plane," Operations Research, vol. 39, 1991.Google Scholar
- "Supercapacitors," http://batteryuniversity.com.Google Scholar
- B. P. Wells, "Series resonant inductive charging circuit," in U. S. Patent 6 972 543, 2005.Google Scholar
- X. Liu, H. Zhao, X. Yang, X. Li, and N. Wang, "Trailing mobile sinks: a proactive data reporting protocol for wireless sensor networks," in MASS'10, 2010.Google Scholar
- V. Kulathumani, A. Arora, M. Sridharan, and M. Demirbas, "Trail: a distance-sensitive sensor network service for distributed object tracking," ACM Trans. on Sens. Net., vol. 5, no. 2, 2009. Google ScholarDigital Library
- G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," in MOBIHOC'08, 2008. Google ScholarDigital Library
- "Intel Berkeley Research Lab Data," http://www.select.cs.cmu.edu/data/labapp3/index.html.Google Scholar
- "Concorde TSP Solder," http://www.tsp.gatech.edu/concorde.html.Google Scholar
- Y. Wang, M. C. Vuran, and S. Goddard, "Stochastic analys is of energy consumption in wireless sensor networks," in SECON'10, 2010.Google Scholar
- H. Sabbineni and K. Chakrabarty, "Data collection in event-driven wireless sensor networks with mobile sinks," International Journal of Distributed Sensor Networks, vol. 2010, 2010.Google Scholar
- X. Jiang, P. Dutta, D. Culler, and I. Stoica, "Micro power meter for energy monitoring of wireless sensor networks at scale," in IPSN'07, 2007. Google ScholarDigital Library
- V. Shnayder, M. Hempstead, B. R. Chen, G. W. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in SenSys'04, 2004. Google ScholarDigital Library
- "NCR18650," http://www.panasonic.com.Google Scholar
- "Elixir II," https://play.google.com/store/apps/.Google Scholar
- O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," in SenSys'09, November 2009. Google ScholarDigital Library
Index Terms
ESync: an energy synchronized charging protocol for rechargeable wireless sensor networks
Recommendations
Demo: an energy synchronized charging protocol for rechargeable wireless sensor networks
MobiHoc '14: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computingDifferent 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 ...
Energy synchronized charging in sensor networks
SenSys '12: Proceedings of the 10th ACM Conference on Embedded Network Sensor SystemsIn this paper, we investigate the mobile charging in rechargeable sensor networks. By utilizing the historic charging information, the mobile charger can prefetch the charging requests from sensor nodes before they are sent out, and thus both the ...
Energy provisioning in wireless rechargeable sensor networks with limited knowledge
Internet of Things in many applications depends on Wireless Sensor Networks where the sensors are battery powered. Recent advances in wireless energy transfer and rechargeable batteries provide a new chance for Wireless Rechargeable Sensor Networks when ...
Comments