一种无线传感器网络覆盖度确定算法

摘要：

覆盖度能充分反映传感器节点对目标监视区域的覆盖情况,是无线传感器网络QOS标准之一.在实际应用中无线传感器网络节点通常是高密度随机放置的,如何确定覆盖度是提高网络性能和生存期需要解决的关键问题.通过引入节点"覆盖模板"的概念,提出一种覆盖模板扫描 (Coverage Template Scan,CTS)确定传感器节点在目标区域的覆盖度.CTS算法充分考虑可变节点感知半径以及节点覆盖圆边界效应的影响,能更好地满足实际应用需求.仿真表明,CTS算法的性能在时间复杂性上明显优于已有的传统贪婪算法.

关键词：无线传感器网络、覆盖模板、连通、网格

所属期刊栏目：24

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

资助基金：国家自然科学基金60673061;湖南省自然科学基金03JJY3100

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

页数：共4页

页码：117-120