计算机应用

作者：韩雨涝, 房鼎益

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

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

基金：国家自然科学基金青年科学基金资助项目（61602379，61802309，61501372）；四川省教育厅项目（20180432,20180435）;攀枝花学院博士科研基金资助项目（035200076）。

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

来源：2020年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第6期