无线传感网络中一种移动信宿的路径规划算法

摘要：

采用移动信宿(mobile sink,MS)的无线传感网络(wireless sensor networks,WSNs)比静态信宿具有更好的数据收集性能,但是规划MS移动路径是一项挑战工作.为此,该文提出基于遍历点优化的移动信宿路径规划算法(path of mobile sink planning algorithm based on ergodic point,PSEP).PSEP 算法依据节点位置、通信重叠区和可获取的数据量,将覆盖区划分多个面区,再从这些面区中寻找MS遍历点;获取这些遍历点后,再利用行商问题(travelling salesman problem,TSP)算法规划MS的路径.仿真结果表明,提出的PSEP算法提高了吞吐量,降低了数据收集时延.

关键词：无线传感网络、移动信宿、遍历点、通信重叠区、行商问题

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：南京交通职业技术学院重大课题;江苏省教育规划重点课题

在线出版日期：2023-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：103-108,126