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

摘要

采用移动信宿(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算法提高了吞吐量,降低了数据收集时延。