skip to main content
10.1145/2632951.2632970acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

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

Authors Info & Claims
Published:11 August 2014Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in RTSS'10, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging," IEEE Transactions on Computers, to appear.Google ScholarGoogle Scholar
  10. Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer," in INFOCOM'11, 2011.Google ScholarGoogle Scholar
  11. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing Charging Delay in Wireless Rechargeable Sensor Networks," in INFOCOM'13, 2013.Google ScholarGoogle Scholar
  12. L. He, Y. Gu, and T. He, "Poster abstract: Energy synchronized charging in sensor networks," in SenSys'12, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C. Park and P. Chou, "Ambimax: autonomous energy harvesting platform for multi-supply wireless sensor nodes," in SECON'06, 2006.Google ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Kansal, J. Hsu, S. Zahedi, and M. Srivastava, "Power management in energy harvesting sensor networks," ACM TECS, vol. 6, no. 4, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle Scholar
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Zhao, J. Li, and Y. Yang, "Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks," in ITC'11, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. E. Altman and H. Levy, "Queueing in space," Advances in Applied Probability, vol. 26, no. 4, pp. pp. 1095--1116, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  24. J. Bertsimas and G. V. Ryzins, "A stochastic and dynamic vehicle routing problem in the Euclidean plane," Operations Research, vol. 39, 1991.Google ScholarGoogle Scholar
  25. "Supercapacitors," http://batteryuniversity.com.Google ScholarGoogle Scholar
  26. B. P. Wells, "Series resonant inductive charging circuit," in U. S. Patent 6 972 543, 2005.Google ScholarGoogle Scholar
  27. 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 ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. "Intel Berkeley Research Lab Data," http://www.select.cs.cmu.edu/data/labapp3/index.html.Google ScholarGoogle Scholar
  31. "Concorde TSP Solder," http://www.tsp.gatech.edu/concorde.html.Google ScholarGoogle Scholar
  32. Y. Wang, M. C. Vuran, and S. Goddard, "Stochastic analys is of energy consumption in wireless sensor networks," in SECON'10, 2010.Google ScholarGoogle Scholar
  33. 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 ScholarGoogle Scholar
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. "NCR18650," http://www.panasonic.com.Google ScholarGoogle Scholar
  37. "Elixir II," https://play.google.com/store/apps/.Google ScholarGoogle Scholar
  38. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," in SenSys'09, November 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiHoc '14: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing
      August 2014
      460 pages
      ISBN:9781450326209
      DOI:10.1145/2632951

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 August 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      MobiHoc '14 Paper Acceptance Rate40of211submissions,19%Overall Acceptance Rate296of1,843submissions,16%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader