WSN 中一种规则区域最优覆盖与连通算法的研究.docVIP

. . 　　 本文档下载自 HYPERLINK / 文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载：  HYPERLINK /doc/ead96242b307e87100f69605.html /doc/ead96242b307e87100f69605.html WSN中一种规则区域最优覆盖与连通算法研究 第３８卷　第５期２０１１年５月计算机科学 Ｃｏｍｕｔｅｒｃｉｅｎｃｅ　ＳＶｏｌ．３８Ｎｏ．５ Ｍａ２０１１ＷＳＮ中一种规则区域最优覆盖与连通算法研究 孙泽宇１　邢萧飞２ １２ （））洛阳理工学院计算机与信息工程系　洛阳４中南大学信息科学与工程学院　长沙４７１００３１００８３　（ 　 摘　要　在满足一定覆盖条件下，使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一。为此，提出了一种规则区域最优覆盖与连通算法，该算法利用双重正方形将目标节点规划到内正方形区域内，通过传感器节点与目标节点求出关联模型，对于整个覆盖区域则利用概率期望值求出满足覆盖条件的最少传感器节点数，同时给出了外正方形区域边缘节点的连通概率模型及推理过程。实验结果表明，该算法的验证了该算法是有效的，降低了网络资源的配置，可以更好地评估网络覆盖理论值与模拟结果之间的误差小于５％，和连通性能。 关键词　无线传感器网络，覆盖，连通，算法，节点中图法分类号