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

摘要：

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

关键词：无线传感器网络、覆盖、连通、算法、节点

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：河南省科技厅攻关基金102300410140;河南省教育厅自然科学基金2010B510016;湖南省杰出青年自然科学项目基金07JJ1010

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：79-82