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

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