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

被引：9

作者：

孙泽宇 ^{[1
]}

邢萧飞 ^{[2
]}

机构：

[1] 洛阳理工学院计算机与信息工程系

[2] 中南大学信息科学与工程学院

来源：

计算机科学 | 2011年 / 38卷 / 05期

关键词：

无线传感器网络; 覆盖; 连通; 算法; 节点;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];

摘要：

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

引用

页码：79 / 82

页数：4

共 10 条

[1]

一种无线传感器网络目标的最优覆盖算法 [J].