wsn中一种规则区域最优覆盖与连通算法研究

在满足一定覆盖条件下，使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一。为此，提出了一种规则区域最优覆盖与连通算法，该算法利用双重正方形将目标节点规划到内正方形区域内，通过传感器节点与目标节点求出关联模型，对于整个覆盖区域则利用概率期望值求出满足覆盖条件的最少传感器节点数，同时给出了外正方形区域边缘节点的连通概率模型及推理过程。实验结果表明，该算法的理论值与模拟结果之间的误差小于5%,验证了该算法是有效的，降低了网络资源的配置，可以更好地评估网络覆盖和连通性能。