移动感知节点的K-覆盖部署优化模型和算法.pdfVIP

摘 要 无线传感器网络凭借其组网方式灵活、成本低廉以及信息获取能力的优势， 已经成为未来最具影响力的新兴技术之一。传感器网络对目标区域感知和监测的 能力将直接决定了网络整体的使用性能。如何设计有效的节点移动策略，使得整 个目标区域的网络覆盖率最大化，是目前研究的重点。 首先，研究了在同构无线传感器网络下的K-覆盖部署优化问题，针对随机部 署的无线传感器网络初始覆盖率低的问题，提出了一种移动传感器节点分布式自 部署的策略。该策略分为两阶段，首先设计了基于K 阶voronoi 图的网络覆盖监 测算法，该算法利用传感器节点初始位置构建的K 阶voronoi 图将目标区域划分 为若干个多边形区域，从而确定目标区域内未实现 K-覆盖的目标点。在此基础 上利用局部网络拓扑结构信息，分别设计了基于最小覆盖圆和基于几何中心两种 分布式重部署算法指导传感器节点最大化的朝着未覆盖区域移动，提高网络整体 的覆盖率。并设计了一系列的仿真实验对算法性能进行评估，结果分析表明，算 法能有效地改善随机部署传感器网络的覆盖质量。 其次，还针对异构无线传感器网络下的目标区域K-覆盖部署优化进行深入研 究。考虑了无线传感器网络中传感器节点感知半径不同的情况，提出了一种基于 浮点数遗传算法的