传感器网络中一种最大生命周期的路径覆盖算法

摘要

路径覆盖是传感器网络覆盖领域的重要问题.已有研究仅针对直线路径情形,分析了节点部署密度与覆盖概率之间的关系.由于目前还不存在多项式时间算法来解决路径覆盖问题,提出了一种新颖的启发式算法.将路径离散成一些点,并将传感器分成可以独立覆盖路径的组,然后利用最大加权二分匹配对组内节点进行调度,从而在覆盖路径的同时最大化网络生命周期.仿真实验考察了网络规模、节点初始能量以及传感器感知半径对网络生命周期的影响.

关键词