skip to main content
research-article
Free Access
Just Accepted

ChaseCharge: Charging Sensors by Chasing in Sensor-Cloud Systems

Authors Info & Claims
Online AM:13 February 2023Publication History
Skip Editorial Notes Section

Editorial Notes

EXPRESSION OF CONCERN: ACM is issuing a formal Expression of Concern for all papers published in the TOSN Special Issue on Green Communications and Sensor Networks with Machine Intelligence for Smart Cities while a thorough investigation takes place with regards to the integrity of the peer review process. ACM strongly suggests that papers in this special issue not be cited in the literature until ACM's investigation has concluded and final decisions have been made regarding the integrity of the peer review process.

Skip Abstract Section

Abstract

The recent breakthrough in wireless power transfer technology enables power to be delivered between transceivers, which is quite helpful for sensor-cloud systems. Traditional charging schemes are only suitable for static sensors, while the issue of charging mobile sensors is ignored. In this paper, we make the first attempt to serve mobile sensors in the sensor-cloud systems in a “chasing” way, where a mobile charger can chase mobile sensors to replenish them. We formalize the charging utility MAximization Problem for dynamic sensors with a mobile charger (MAP) and propose a ChaseCharge algorithm based on RNN to solve it. Theoretical analyses are presented to explore the features of the proposed scheme. We carry out simulations, and the results show that the performance of our algorithm outperforms comparison algorithms by 33% in utility on average. Test-bed experiments are conducted to validate the applicability of the proposed scheme in oceanic monitoring applications.

References

  1. Tzung-Shi Chen, Jen-Jee Chen, Xiang-You Gao, and Tzung-Cheng Chen. 2022. Mobile Charging Strategy for Wireless Rechargeable Sensor Networks. Sensors 22, 1 (2022), 359.Google ScholarGoogle ScholarCross RefCross Ref
  2. Haipeng Dai, Yunhuai Liu, Guihai Chen, Xiaobing Wu, Tian He, Alex X. Liu, and Yang Zhao. 2018. SCAPE: Safe Charging With Adjustable Power. IEEE/ACM Trans. Netw. 26, 1 (2018), 520–533.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Haipeng Dai, Yunhuai Liu, Nan Yu, Chaofeng Wu, Guihai Chen, Tian He, and Alex X. Liu. 2021. Radiation Constrained Wireless Charger Placement. IEEE/ACM Trans. Netw. 29, 1 (2021), 48–64.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Haipeng Dai, Qiufang Ma, Xiaobing Wu, Guihai Chen, David K. Y. Yau, Shaojie Tang, Xiang-Yang Li, and Chen Tian. 2020. CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks. IEEE Trans. Mob. Comput. 19, 1 (2020), 44–59.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Haipeng Dai, Xiaoyu Wang, Alex X. Liu, Huizhen Ma, and Guihai Chen. 2017. Optimizing wireless charger placement for directional charging. In IEEE INFOCOM. 1–9.Google ScholarGoogle Scholar
  6. Haipeng Dai, Xiaoyu Wang, Alex X. Liu, Huizhen Ma, Guihai Chen, and Wanchun Dou. 2018. Wireless Charger Placement for Directional Charging. IEEE/ACM Trans. Netw. 26, 4 (2018), 1865–1878.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Francesco Fraternali, Bharathan Balaji, Yuvraj Agarwal, and Rajesh K. Gupta. 2020. ACES: Automatic Configuration of Energy Harvesting Sensors with Reinforcement Learning. ACM Trans. Sens. Networks 16, 4 (2020), 36:1–36:31.Google ScholarGoogle Scholar
  8. Lingkun Fu, Peng Cheng, Yu Gu, Jiming Chen, and Tian He. 2016. Optimal Charging in Wireless Rechargeable Sensor Networks. IEEE Trans. Veh. Technol. 65, 1 (2016), 278–291.Google ScholarGoogle ScholarCross RefCross Ref
  9. Shibo He, Jiming Chen, Fachang Jiang, David K. Y. Yau, Guoliang Xing, and Youxian Sun. 2011. Energy provisioning in wireless rechargeable sensor networks. In IEEE INFOCOM. 2006–2014.Google ScholarGoogle Scholar
  10. S. He, J. Chen, F. Jiang, D. K. Y. Yau, G. Xing, and Y. Sun. 2013. Energy Provisioning in Wireless Rechargeable Sensor Networks. IEEE Trans. Mob. Comput. 12 (2013), 1931–1942.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Guiyuan Jiang, Siew-Kei Lam, Yidan Sun, Lijia Tu, and Jigang Wu. 2017. Joint Charging Tour Planning and Depot Positioning for Wireless Sensor Networks Using Mobile Chargers. IEEE/ACM Trans. Netw. 25, 4 (2017), 2250–2266.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Songyuan Li, Lingkun Fu, Shibo He, and Youxian Sun. 2018. Near-Optimal Co-Deployment of Chargers and Sink Stations in Rechargeable Sensor Networks. ACM Trans. Embed. Comput. Syst. 17, 1 (2018), 10:1–10:19.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Chi Lin, Zhiyuan Wang, Jing Deng, Lei Wang, Jiankang Ren, and Guowei Wu. 2018. mTS: Temporal-and Spatial-Collaborative Charging for Wireless Rechargeable Sensor Networks with Multiple Vehicles. In IEEE INFOCOM. 99–107.Google ScholarGoogle Scholar
  14. Chi Lin, Ziwei Yang, Haipeng Dai, Liangxian Cui, Lei Wang, and Guowei Wu. 2021. Minimizing Charging Delay for Directional Charging. IEEE/ACM Trans. Netw. 29, 6 (2021), 2478–2493.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Chi Lin, Yanhong Zhou, Fenglong Ma, Jing Deng, Lei Wang, and Guowei Wu. 2019. Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks. In IEEE INFOCOM. 1819–1827.Google ScholarGoogle Scholar
  16. Qingshan Liu and Jun Wang. 2011. Finite-Time Convergent Recurrent Neural Network With a Hard-Limiting Activation Function for Constrained Optimization With Piecewise-Linear Objective Functions. IEEE Trans. Neural Netw. Learn. Syst. 22, 4 (2011), 601–613.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Tang Liu, Baijun Wu, Wenzheng Xu, Xianbo Cao, Jian Peng, and Hongyi Wu. 2020. Learning an Effective Charging Scheme for Mobile Devices. In IEEE IPDPS. 202–211.Google ScholarGoogle Scholar
  18. Tang Liu, Baijun Wu, Shihao Zhang, Jian Peng, and Wenzheng Xu. 2020. An Effective Multi-node Charging Scheme for Wireless Rechargeable Sensor Networks. In IEEE INFOCOM. 2026–2035.Google ScholarGoogle Scholar
  19. Maria Viorela Muntean. 2022. Multi-Agent System for Intelligent Urban Traffic Management Using Wireless Sensor Networks Data. Sensors 22(2022), 208.Google ScholarGoogle ScholarCross RefCross Ref
  20. Sartaj Sahni. 1975. Approximate algorithms for the 0/1 knapsack problem. Journal of the ACM (JACM) 22 (1975), 115–124.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Yu Sun, Chi Lin, Jiankang Ren, Peng-Fei Wang, Lei Wang, Guowei Wu, and Qiang Zhang. 2022. Subset Selection for Hybrid Task Scheduling with General Cost Constraints. In IEEE INFOCOM. 790–799.Google ScholarGoogle Scholar
  22. Weijun Wang, Haipeng Dai, Chao Dong, Xiao Cheng, Xiaoyu Wang, Guihai Chen, and Wanchun Dou. 2019. PANDA: Placement of Unmanned Aerial Vehicles Achieving 3D Directional Coverage. In IEEE INFOCOM. 1198–1206.Google ScholarGoogle Scholar
  23. Xiaoyu Wang, Haipeng Dai, He Huang, Yunhuai Liu, Guihai Chen, and Wanchun Dou. 2019. Robust Scheduling for Wireless Charger Networks. In IEEE INFOCOM. 2323–2331.Google ScholarGoogle Scholar
  24. Xiaoyu Wang, Haipeng Dai, Weijun Wang, Jiaqi Zheng, Nan Yu, Guihai Chen, Wanchun Dou, and Xiaobing Wu. 2020. Practical Heterogeneous Wireless Charger Placement with Obstacles. IEEE Trans. Mob. Comput. 19, 8 (2020), 1910–1927.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Tao Wu, Panlong Yang, Haipeng Dai, Wanru Xu, and Mingxue Xu. 2019. Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs. In IEEE INFOCOM. 73–81.Google ScholarGoogle Scholar
  26. Tao Wu, Panlong Yang, Haipeng Dai, Wanru Xu, and Mingxue Xu. 2019. Collaborated Tasks-driven Mobile Charging and Scheduling: A Near Optimal Result. In IEEE INFOCOM. 1810–1818.Google ScholarGoogle Scholar
  27. Wenzheng Xu, Weifa Liang, Xiaohua Jia, Haibin Kan, Yinlong Xu, and Xinming Zhang. 2021. Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme. IEEE Trans. Mob. Comput. 20, 5 (2021), 1846–1861.Google ScholarGoogle ScholarCross RefCross Ref
  28. Wenzheng Xu, Weifa Liang, Zichuan Xu, Jian Peng, Dezhong Peng, Tang Liu, Xiaohua Jia, and Sajal K. Das. 2021. Approximation Algorithms for the Generalized Team Orienteering Problem and its Applications. IEEE/ACM Trans. Netw. 29, 1 (2021), 176–189.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ying-Gao Yue and Ping He. 2018. A Comprehensive Survey on the Reliability of Mobile Wireless Sensor Networks: Taxonomy, Challenges, and Future Directions. Information Fusion 44(2018), 111–119.Google ScholarGoogle ScholarCross RefCross Ref
  30. Qian Zhang, Fan Li, and Yu Wang. 2018. Mobile Crowd Wireless Charging Toward Rechargeable Sensors for Internet of Things. IEEE Internet Things J. 5 (2018), 5337–5347.Google ScholarGoogle ScholarCross RefCross Ref
  31. Sheng Zhang, Zhuzhong Qian, Jie Wu, Fanyu Kong, and Sanglu Lu. 2018. Wireless Charger Placement and Power Allocation for Maximizing Charging Quality. IEEE Trans. Mob. Comput. 17, 6 (2018), 1483–1496.Google ScholarGoogle ScholarCross RefCross Ref
  32. Pengzhan Zhou, Cong Wang, and Yuanyuan Yang. 2019. Self-sustainable Sensor Networks with Multi-source Energy Harvesting and Wireless Charging. In IEEE INFOCOM. 1828–1836.Google ScholarGoogle Scholar

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

Full Access

  • Published in

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks Just Accepted
    ISSN:1550-4859
    EISSN:1550-4867
    Table of Contents

    Copyright © 2023 Copyright held by the owner/author(s). Publication rights licensed to 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 the author(s) 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

    • Online AM: 13 February 2023
    • Accepted: 17 January 2023
    • Revised: 31 December 2022
    • Received: 4 October 2022
    Published in tosn Just Accepted

    Check for updates

    Qualifiers

    • research-article
  • Article Metrics

    • Downloads (Last 12 months)103
    • Downloads (Last 6 weeks)12

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader