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

• 作者: 房鼎益 韩雨涝
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线传感器网络 无线充电 数据收集 贪心策略 路径规划 锚点
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 1745-1750
• 页数: 6页
• 分类号: TP393
• 字数: 7248字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019111933

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	房鼎益	西北大学信息科学与技术学院	124	1289	16.0	31.0
2	韩雨涝	攀枝花学院数学与计算机学院	8	22	2.0	4.0