摘要
作为无线传感器网络中一种新的覆盖类型,Sweep Coverage与其他覆盖类型相比,可以使用较少的节点满足特定区域的监控需求.为了改进Sweep Coverage机制的性能,本文以Vehicle Routing Problem with Time Windows问题的模型,对Sweep coverage问题进行了分析,提出了一种基于模拟退火算法的Sweep Coverage机制(VRP-Sweep).实验结果表明,在相同的网络场景下,VRP-Sweep机制较以往的Sweep Coverage机制取得更好的性能表现.
- 单位