Abstract
The lack of schedulability evaluation of previous charging schemes in wireless rechargeable sensor networks (WRSNs) degrades the charging efficiency, leading to node exhaustion. We propose an Optimal Path Planning Charging scheme, namely OPPC, for the on-demand charging architecture. OPPC evaluates the schedulability of a charging mission, which makes charging scheduling predictable. It provides an optimal charging path which maximizes charging efficiency. When confronted with a non-schedulable charging mission, a node discarding algorithm is developed to enable the schedulability. Experimental simulations demonstrate that OPPC can achieve better performance in successful charging rate as well as charging efficiency.
- Haipeng Dai, Guihai Chen, Chonggang Wang, Shaowei Wang, Xiaobing Wu, and Fan Wu. 2015. Quality of energy provisioning for wireless power transfer. IEEE Transactions on Parallel 8 Distributed Systems 2 (February 2015), 527--537. Google ScholarCross Ref
- L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He. 2016. Optimal charging in wireless rechargeable sensor networks. IEEE Transactions on Vehicular Technology 65, 1 (Jan 2016), 278--291. Google ScholarCross Ref
- Donald Gross. 2008. Fundamentals of Queueing Theory. John Wiley 8 Sons. Google ScholarDigital Library
- Songtao Guo, Cong Wang, and Yuanyuan Yang. 2014. Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing 13, 12 (Dec 2014), 2836--2852. Google ScholarCross Ref
- Jianping He, Lingjie Duan, Fen Hou, Peng Cheng, and Jiming Chen. 2015. Multiperiod scheduling for wireless sensor networks: a distributed consensus approach. IEEE Transactions on Signal Processing 63, 7 (April 2015), 1651--1663. Google ScholarCross Ref
- Liang He, Lingkun Fu, Likun Zheng, Yu Gu, Peng Cheng, Jiming Chen, and Jianping Pan. 2014. Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks. In Proceedings of the 15th ACM International Symposium on Mobile ad Hoc Networking and Computing (MobiHoc). ACM, 247--256. Google ScholarDigital Library
- Liang He, Yu Gu, Jianping Pan, and Ting Zhu. 2013. On-demand charging in wireless sensor networks: Theories and applications. In 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS). IEEE, 28--36. Google ScholarDigital Library
- Liang He, Linghe Kong, Yu Gu, Jianping Pan, and Ting Zhu. 2015a. Evaluating the on-demand mobile charging in wireless sensor networks. IEEE Transactions on Mobile Computing 14, 9 (Sept 2015), 1861--1875. Google ScholarCross Ref
- Shibo He, Jiming Chen, Fachang Jiang, David K. Y. Yau, Guoliang Xing, and Youxian Sun. 2013. Energy provisioning in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing 12, 10 (Oct 2013), 1931--1942. Google ScholarDigital Library
- Shibo He, Dong-Hoon Shin, Junshan Zhang, Jiming Chen, and Youxian Sun. 2015b. Full-view area coverage in camera sensor networks: Dimension reduction and near-optimal solutions. IEEE Transactions on Vehicular Technology 65 (2015), 7448--7461. Issue 9. Google ScholarCross Ref
- Cheng Hu and Yun Wang. 2014. Schedulability decision of charging missions in wireless rechargeable sensor networks. In 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE, 450--458. Google ScholarCross Ref
- Lintong Jiang, Haipeng Dai, Xiaobing Wu, and Guihai Chen. 2013. On-demand mobile charger scheduling for effective coverage in wireless rechargeable sensor networks. In Mobile and Ubiquitous Systems: Computing, Networking, and Services. Springer, 732--736.Google Scholar
- Andre Kurs, Aristeidis Karalis, Robert Moffatt, John D. Joannopoulos, Peter Fisher, and Marin Soljačić. 2007. Wireless power transfer via strongly coupled magnetic resonances. Science 317, 5834 (July 2007), 83--86. Google ScholarCross Ref
- Weifa Liang, Wenzheng Xu, Xiaojiang Ren, Xiaohua Jia, and Xiaola Lin. 2016. Maintaining large-scale rechargeable sensor networks perpetually via multiple mobile charging vehicles. ACM Transactions on Sensor Networks (TOSN) 12, 2 (2016), 14. Google ScholarDigital Library
- Chi Lin, Zhiyuan Wang, Ding Han, Youkun Wu, Chang Wu Yu, and Guowei Wu. 2016a. TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor networks. Journal of Systems Architecture (2016), 26--38. Issue 70. Google ScholarDigital Library
- Chi Lin, Guowei Wu, Mohammad S. Obaidat, and Chang Wu Yu. 2016c. Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks. Journal of Systems and Software 113 (2016), 381--394. Google ScholarDigital Library
- Chi Lin, Youkun Wu, Zhicheng Liu, Mohammad S. Obaidat, Chang Wu Yu, and Guowei Wu. 2016b. GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks. Journal of Systems and Software 121 (2016), 88--104. Google ScholarDigital Library
- Chi Lin, Bingbing Xue, Zhiyuan Wang, Ding Han, Jing Deng, and Guowei Wu. 2015. DWDP: A double warning thresholds with double preemptive scheduling scheme for wireless rechargeable sensor networks. In 2015 IEEE 17th International Conference on High Performance Computing and Communications (HPCC). IEEE, 503--508. Google ScholarDigital Library
- Chi Lin, Ding Han, Jing Deng, and Guowei Wu. 2017a. P2S: A primary and passer-by scheduling algorithm for on-demand charging architecture in wireless rechargeable sensor networks. IEEE Transactions on Vehicular Technology (2017). Google ScholarCross Ref
- Chi Lin, Jingzhe Zhou, Chunyang Guo, Houbing Song, Guowei Wu, and Mohammad S. Obaidat. 2017b. TSCA: A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing (2017). Google ScholarCross Ref
- Adelina Madhja, Sotiris Nikoletseas, and Theofanis P. Raptis. 2015. Hierarchical, collaborative wireless charging in sensor networks. In 2015 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 1285--1290. Google ScholarCross Ref
- Sotiris Nikoletseas, Theofanis P. Raptis, and Christoforos Raptopoulos. 2015. Low radiation efficient wireless energy transfer in wireless distributed systems. In 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS). IEEE, 196--204. Google ScholarCross Ref
- Xiaojiang Ren, Weifa Liang, and Wenzheng Xu. 2014. Maximizing charging throughput in rechargeable sensor networks. In 2014 23rd International Conference on Computer Communication and Networks (ICCCN). IEEE, 1--8. Google ScholarCross Ref
- Yuanchao Shu, Peng Cheng, Yu Gu, Jiming Chen, and Tian He. 2015. TOC: Localizing wireless rechargeable sensors with time of charge. ACM Transactions on Sensor Networks (TOSN) 11, 3 (May 2015), 44. Google ScholarDigital Library
- Yuanchao Shu, Hamed Yousefi, Peng Cheng, Jiming Chen, Yu Gu, Tian He, and Kang Shin. 2016. Near-optimal velocity control for time-bounded mobile charging in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing 15, 7 (Aug 2016), 1699--1713. Google ScholarCross Ref
- John A. Stankovic, Marco Spuri, Krithi Ramamritham, and Giorgio C. Buttazzo. 2012. Deadline Scheduling for Real-time Systems: EDF and Related Algorithms. Vol. 460. Springer Science 8 Business Media. Google ScholarDigital Library
- Yuelong Tian, Peng Cheng, Liang He, Yu Gu, and Jiming Chen. 2014. Exploiting time of charge to achieve collision-free communications in WRSN. In 2014 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine). IEEE, 115--121. Google ScholarCross Ref
- Jie Wu. 2014. Collaborative mobile charging and coverage. Journal of Computer Science and Technology 29, 4 (July 2014), 550--561. Google ScholarCross Ref
- Liguang Xie, Yi Shi, Y. Thomas Hou, Wenjing Lou, Hanif Sherali, and Scott F. Midkiff. 2013. Bundling mobile base station and wireless energy transfer: Modeling and optimization. In 2013 IEEE International Conference on Computer Communications (INFOCOM). IEEE, 1636--1644. Google ScholarCross Ref
- Liguang Xie, Yi Shi, Y. Thomas Hou, and Hanif D. Sherali. 2012. Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Transactions on Networking (ToN) 20, 6 (Dec 2012), 1748--1761. Google ScholarDigital Library
- Wenzheng Xu, Weifa Liang, Xiaojiang Ren, and Xiaola Lin. 2014. On-demand energy replenishment for sensor networks via wireless energy transfer. In 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC). IEEE, 1269--1273. Google ScholarCross Ref
- Qianqian Yang, Shibo He, Junkun Li, Jiming Chen, and Youxian Sun. 2015. Energy-efficient probabilistic area coverage in wireless sensor networks. IEEE Transactions on Vehicular Technology 64, 1 (Jan 2015), 367--377. Google ScholarCross Ref
- Yuanyuan Yang and Cong Wang. 2015. Wireless Rechargeable Sensor Networks. Springer. Google ScholarCross Ref
- Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. 2008. Wireless sensor network survey. Computer Networks 52, 12 (Aug 2008), 2292--2330. Google ScholarDigital Library
- Sheng Zhang, Zhuzhong Qian, Fanyu Kong, Jie Wu, and Sanglu Lu. 2015a. P3: Joint optimization of charger placement and power allocation for wireless power transfer. In 2015 IEEE Conference on Computer Communications (INFOCOM). IEEE, 2344--2352. Google ScholarCross Ref
- Sheng Zhang, Jie Wu, and Sanglu Lu. 2015b. Collaborative mobile charging. IEEE Trans. Comput. 64, 3 (Mar 2015), 654--667. Google ScholarCross Ref
- Yongmin Zhang, Shibo He, and Jiming Chen. 2016. Near optimal data gathering in rechargeable sensor networks with a mobile sink. IEEE Transactions on Mobile Computing (August 2016). Google ScholarDigital Library
- Miao Zhao, Ji Li, and Yuanyuan Yang. 2014. A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing 13, 12 (February 2014), 2689--2705. Google ScholarCross Ref
Index Terms
- OPPC: An Optimal Path Planning Charging Scheme Based on Schedulability Evaluation for WRSNs
Recommendations
A many-objective optimization charging scheme for wireless rechargeable sensor networks via mobile charging vehicles
AbstractIn wireless rechargeable sensor networks (WRSNs), the energy can be transferred from the mobile charging vehicles (MCVs) to sensor nodes via the wireless medium, so that providing a new paradigm to prolong the network lifetime. However,...
Charging UAV deployment for improving charging performance of wireless rechargeable sensor networks via joint optimization approach
AbstractWireless power transfer based on charging unmanned aerial vehicles (CUAVs) is a promising method for enhancing the lifetime of wireless rechargeable sensor networks (WRSNs). However, how to deploy the CUAVs so that enhancing the ...
Comments