Multi-objective path planning algorithm for mobile charging devices jointing wireless charging and data collection
HAN Yulao1, FANG Dingyi2
1. School of Mathematics and Computer Science, Panzhihua University, Panzhihua Sichuan 617000, China 2. School of Information Science and Technology, Northwest University, Xi’an Shaanxi 710127, China
Abstract:The limited resources of wireless sensor network nodes cause the poor completeness and timeliness of data collection. To solve these problems, a multi-objective path planning model for Mobile Charging Devices (MCD) jointing mobile charging and data collection was established, and a Path Planning algorithm based on Greedy Strategy for MCD jointing wireless charging and data collection (PPGS) was proposed. Firstly, the monitoring area was divided into many seamless regular hexagon cells, so as to effectively reduce the number of cells visited by MCD. Then, the parameters such as the node energy and the quantity of data collection were predicted by using the Markov model, and the anchor minimum stopping time and anchor maximum waiting time for MCD were predicted based on the above. Compared with the existing Delay-Constrained Mobile Energy Charging algorithm (DCMEC) and Mobile Device Scheduling Algorithm and Grid-Based Algorithm (GBA+MDSA), the proposed algorithm has lower complexity and does not need to know the actual location information of nodes and anchors in advance. The simulation results show that, the proposed PPGS can guarantee the completeness and timeliness of data collection with a small number of MCD in wireless sensor network.
1 闫丽丽,张仕斌,昌燕.一种无线传感器网络用户认证与密钥协商协议[J].小型微型计算机系统,2013,34(10):2340-2344. YANL L, ZHANGS B, CHANGY. A user authentication and key agreement scheme for wireless sensor networks [J]. Journal of Chinese Computer Systems, 2013, 34(10): 2340-2344. 2 李默涵,李建中,高宏.数据时效性判定问题的求解算法[J].计算机学报,2012,35(11):2348-2360. LIM H, LIJ Z, GAOH. Evaluation of data currency [J]. Chinese Journal of Computers, 2012, 35(11): 2348-2360. 3 LIK, NIW, DUANL, et al. Wireless power transfer and data collection in wireless sensor networks [J]. IEEE Transactions on Vehicular Technology, 2018, 67(3): 2686-2697. 4 LIUB H, NGUYENN T, PHAMV T, et al. Novel methods for energy charging and data collection in wireless rechargeable sensor networks [J]. International Journal of Communication Systems, 2017, 30(5): Article No. e3050. 5 ZHANGY, HES, CHENJ. Near optimal data gathering in rechargeable sensor networks with a mobile sink [J]. IEEE Transactions on Mobile Computing, 2017, 16(6):1718-1729. 6 魏振春,孙仁浩,吕增威,等.联合充电和数据收集的WCE多目标路径规划算法[J].通信学报,2018,39(10):22-33. WEIZ C, SUNR H, LYU Z W, et al. Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization [J]. Journal on Communications, 2018, 39(10): 22-33. 7 XIEL, SHIY, HOUY T, et al. A mobile platform for wireless charging and data collection in sensor networks [J]. IEEE Journal on Selected Areas in Communications, 2015, 33(8): 1521-1533. 8 MEHRABIA, KIMK. General framework for network throughput maximization in sink-based energy harvesting wireless sensor networks [J]. IEEE Transactions on Mobile Computing, 2017, 16(7): 1881-1896. 9 HANG, YANGX, LIUL, et al. A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks [J]. IEEE Internet of Things Journal, 2018, 5(4): 2596-2604. 10 RENX, LIANGW, XUW. Maximizing charging throughput in rechargeable sensor networks [C]// Proceedings of the 23rd International Conference on Computer Communication and Networks. Piscataway: IEEE, 2014: 1-8. 11 SHIY, XIEL, HOUY T, et al. On renewable sensor networks with wireless energy transfer [C]// Proceedings of the 2011 IEEE International Conference on Computer Communications. Piscataway: IEEE, 2011: 1350-1358. 12 蒋文贤,缪海星,王田,等.时延受限的无线传感网中移动式能量补充[J].西南交通大学学报,2017,52(6):1216-1223. JIANGW X, MIAOH X, WANGT, et al. Delay-constrained mobile energy charging in wireless sensor networks [J]. Journal of Southwest Jiaotong University, 2017, 52(6): 1216-1223. 13 ZHONGP, LIY, LIUW, et al. Joint mobile data collection and wireless energy transfer in wireless rechargeable sensor networks [J]. Sensors, 2017, 17(8): Article No.1881. 14 WANGC, LIJ, YEF, et al. A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints [J]. IEEE Transactions on Computers, 2016, 65(8): 2411-2427. 15 LINK, ZHAOH, BIY, et al. A fixed clustering hierarchy arithmetic based on energy prediction for wireless sensor networks [C]// Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway: IEEE, 2008: 1-5.