联合无线充电与数据收集的移动充电装置多目标路径规划算法

doi:10.11772/j.issn.1001-9081.2019111933

计算机应用 ›› 2020, Vol. 40 ›› Issue (6): 1745-1750.DOI: 10.11772/j.issn.1001-9081.2019111933

联合无线充电与数据收集的移动充电装置多目标路径规划算法

韩雨涝¹, 房鼎益²

1.攀枝花学院数学与计算机学院，四川攀枝花 617000
2.西北大学信息科学与技术学院，西安 710127

收稿日期:2019-11-13 修回日期:2019-12-24 出版日期:2020-06-10 发布日期:2020-06-18
通讯作者: 韩雨涝(1981—)
作者简介:韩雨涝(1981—)，男，陕西礼泉人，讲师，博士，主要研究方向：无线传感器网络、无线网络.房鼎益(1959—)，男，陕西西安人，教授，博士，CCF会员，主要研究方向：无线传感器网络、软件安全与保护.
基金资助:
国家自然科学基金青年科学基金资助项目（61602379，61802309，61501372）；四川省教育厅项目（20180432,20180435）;攀枝花学院博士科研基金资助项目（035200076）。

Multi-objective path planning algorithm for mobile charging devices jointing wireless charging and data collection

HAN Yulao¹, FANG Dingyi²

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

Received:2019-11-13 Revised:2019-12-24 Online:2020-06-10 Published:2020-06-18
Contact: HAN Yulao, born in 1981, Ph. D., lecturer. His research interests include wireless sensor network, wireless network.
About author:FANG Dingyi, born in 1959, Ph. D., professor. His research interests include wireless sensor network, software security and protection.HAN Yulao, born in 1981, Ph. D., lecturer. His research interests include wireless sensor network, wireless network.
Supported by:
Youth Program of the National Natural Science Foundation of China (61602379, 61802309, 61501372), the Project of Sichuan Provincial Department of Education (20180432,20180435), the Doctoral Research Fund of Panzhihua University (035200076).

摘要/Abstract

摘要： 针对无线传感器网络节点资源有限导致数据收集不完整和时效性差的问题，建立了联合无线充电和数据收集的移动充电装置（MCD）多目标路径规划模型，提出了一种基于贪心策略的联合无线充电和数据收集的MCD路径规划算法(PPGS)。首先，对监测区域采用基于正六边形的无缝划分策略，有效减少了MCD的访问单元数；然后，利用马尔可夫模型预测节点能量和数据采集量等参数，在此基础上预估了MCD锚点最小停留时间和最长等待时间。与现有时延受限移动式能量补充算法(DCMEC)和基于网格的移动装置调度算法(GBA+MDSA)相比，所提算法具有复杂度较低，且无需事先知道节点和锚点实际位置信息的优势。仿真结果表明：PPGS能以较少的MCD保证无线传感器网络数据收集的完整性和时效性。

关键词: 无线传感器网络, 无线充电, 数据收集, 贪心策略, 路径规划, 锚点

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.

Key words: wireless sensor network, wireless charging, data collection, greedy strategy, path planning, anchor

中图分类号:

TP393

韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.

HAN Yulao, FANG Dingyi. Multi-objective path planning algorithm for mobile charging devices jointing wireless charging and data collection[J]. Journal of Computer Applications, 2020, 40(6): 1745-1750.

参考文献

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.

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[3]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[4]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[5]	王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.
[6]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[7]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[8]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[11]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[12]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[13]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[14]	徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2020, 40(12): 3508-3512.
[15]	童心赤, 张华军, 郭航. 多方向无人水面艇路径规划算法[J]. 计算机应用, 2020, 40(11): 3373-3378.

联合无线充电与数据收集的移动充电装置多目标路径规划算法

Multi-objective path planning algorithm for mobile charging devices jointing wireless charging and data collection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics