简要说明三种典型的覆盖算法(基于网格的覆盖,圆周覆盖,最坏与最佳情况覆盖)各有什么样的特点?并举例说明各自所适应的应用场景。
答案参考
SCCP:无线传感器网络自调节圆周覆盖协议
无线网络覆盖常用技术
无线传感器网络在物联网领域中的应用
基于网格的覆盖:
考虑传感器节点及目标点都采用网格形式配置,节点采用布尔覆盖模型,并使用能量矢量来表示格点的覆盖。基于网格的覆盖定位传感器配置算法设计了一种模拟退火算法来最小化距离错误。
应用领域:可以监管土壤环境状态、作物灌溉和种植状态、牲畜与家禽的环境状态和地表特征测试。
圆周覆盖:
将随机节点覆盖类型的圆周覆盖归纳为决策问题。Huang考虑每个传感节点覆盖区域的圆周重叠情况,进而根据邻居节点信息来确定是否一个给定传感器的圆周被完全覆盖。接着Huang 等人进一步在文献中使用将三维圆球覆盖影射为二维圆周覆盖的类似方法,在不增加计算复杂性的前提下使用分布式方式解决了三维圆球体覆盖的问题。节能是无线传感器网络设计的核心问题,最小化能量消耗并最大化系统寿命已成为无线传感器网络的目标。因此,在一个大型的无