无线传感器网络覆盖的部署及调度算法

摘要

针对无线传感器网络覆盖存在传感盲区、传感节点间连通度较差问题，提出一种基于适应度函数和零容忍覆盖的节点部署及调度算法。将网络覆盖范围看作一个二维平面，分析节点传感的最大覆盖范围和距离值之间的关系，求得存在热点分布和重叠覆盖目标点的属性值。然后根据无线传感目标点覆盖率、连通度和候选位置等部署指标，采用适应度函数计算指标最佳部署关系，并获取节点的冗余参数。在同一传感范围内查找冗余互补节点，实现替换调度。实验结果表明，该算法在网络覆盖范围和调度效果等方面表现出色，具有较强综合性能。

关键词

无线传感器 / 网络覆盖 / 部署算法 / 调度算法 / 连通度