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 Scholar
Cross 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 Scholar
Cross Ref
- Donald Gross. 2008. Fundamentals of Queueing Theory. John Wiley 8 Sons. Google Scholar
Digital 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Cross 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 Scholar
Digital 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Cross 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 Scholar
Digital 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 Scholar
Cross 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 Scholar
Digital 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 Scholar
Cross Ref
- Jie Wu. 2014. Collaborative mobile charging and coverage. Journal of Computer Science and Technology 29, 4 (July 2014), 550--561. Google Scholar
Cross 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 Scholar
Cross 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 Scholar
Digital 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 Scholar
Cross 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 Scholar
Cross Ref
- Yuanyuan Yang and Cong Wang. 2015. Wireless Rechargeable Sensor Networks. Springer. Google Scholar
Cross Ref
- Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. 2008. Wireless sensor network survey. Computer Networks 52, 12 (Aug 2008), 2292--2330. Google Scholar
Digital 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 Scholar
Cross Ref
- Sheng Zhang, Jie Wu, and Sanglu Lu. 2015b. Collaborative mobile charging. IEEE Trans. Comput. 64, 3 (Mar 2015), 654--667. Google Scholar
Cross 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 Scholar
Digital 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 Scholar
Cross 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,...
DWDP: A Double Warning Thresholds with Double Preemptive Scheduling Scheme for Wireless Rechargeable Sensor Networks
HPCC-CSS-ICESS '15: Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conf on Embedded Software and SystemsWireless power transfer technique provides new alternatives for solving the limited power capacity problem for so many popular mobile wireless devices, and makes wireless rechargeable sensor networks (WRSNs) promising. However, mainly due to the ...






Comments