简要说明三种典型的覆盖算法(基于网格的覆盖,圆周覆盖,最坏与最佳情况覆盖)各有什么样的特点?并举例说明各自所适应的应用场景。

简要说明三种典型的覆盖算法(基于网格的覆盖,圆周覆盖,最坏与最佳情况覆盖)各有什么样的特点?并举例说明各自所适应的应用场景。

答案参考
SCCP:无线传感器网络自调节圆周覆盖协议
无线网络覆盖常用技术
无线传感器网络在物联网领域中的应用

基于网格的覆盖:
考虑传感器节点及目标点都采用网格形式配置,节点采用布尔覆盖模型,并使用能量矢量来表示格点的覆盖。基于网格的覆盖定位传感器配置算法设计了一种模拟退火算法来最小化距离错误。
应用领域:可以监管土壤环境状态、作物灌溉和种植状态、牲畜与家禽的环境状态和地表特征测试。

圆周覆盖:
将随机节点覆盖类型的圆周覆盖归纳为决策问题。Huang考虑每个传感节点覆盖区域的圆周重叠情况,进而根据邻居节点信息来确定是否一个给定传感器的圆周被完全覆盖。接着Huang 等人进一步在文献中使用将三维圆球覆盖影射为二维圆周覆盖的类似方法,在不增加计算复杂性的前提下使用分布式方式解决了三维圆球体覆盖的问题。节能是无线传感器网络设计的核心问题,最小化能量消耗并最大化系统寿命已成为无线传感器网络的目标。因此,在一个大型的无线传感器网络中,在不影响整个使用原始性能的情况下,通过能量的有效性设计来延长系统的寿命是非常重要的。
应用领域:采用WSN监测架空输电线路,在输电线路沿线部署大量传感器节点(张力传感器、风速传感器、温度传感器等),在杆塔上部署中继节点。

最坏与最佳情况覆盖:最坏与最佳情况覆盖属于确定性网络路径/目标覆盖和栅栏覆盖类型,算法考虑如何对穿越网络的目标或其所在路径上的各店进行感应与追踪,体现了一种网络覆盖性质。
最坏覆盖是指如何在网络中找到一条路径,使得沿该路径前进的目标被网络中节点发现的概率最小。该路径称为最大突破路径(maximal breach path),即最大化该路径上点到周围最近传感器的最小距离。
最佳覆盖是指网络中找到一条路径,使得沿该路径前进的目标被网络中节点发现的概率最大。该路径称为最大支撑路径(maximal support path),即最小化路径上的点到周围最近传感器的最大距离。
应用领域:工业安全、交通管控、安防体系、仓储物流监管等部分。

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
本文针对遥测遥感网中的监测装置分配在监测区域中的分配方式,建立了优化模型,使其在固定的监测区域内,分别在不考虑节能和考虑节能时,得出了对监测装置进行合理的安排,最后对模型进行了评价和推广。 问题一:(A1)在监视区域为边长b=100(长度单位)的正方形,每个装置的监视半径均为r=10(长度单位)中,我们利用蜂窝网格特点,按蜂窝网格的方式来放置使其达到最优,得出最小装置数为45个。 (A2)我们在整个监测区域内进行随机的投圆,得出至少需要多少装置使其全部覆盖的概率达到95%。通过在matlab中进行均匀随机模拟实验,得出最终结果:至少需要装置数530个。 (A3)当监测区域变成一般的矩形或者多边形时,利用A1和A2的方法,同样可以求出区域所需要的最少装置数及使得区域被全部覆盖的概率达到95%的最少装置数。 问题二:(B1)为使得能量消耗最少,应该尽量让更多的装置处于“休眠”状态。我们从第一个点坐标开始找出所有与它距离小于半径10(长度单位)的点,然后依次将这些点删掉,最后通过matlab筛选出来的剩余点即为较好的支配集。所求得的较好支配集中装置的个数为28个。 (B2)通过在问题(A2)所得结果的基础上,同样利用问题(B1)的方法,求出其较好支配集中的装置的个数为55个。 (B3)先以任何两点的距离作为权重,利用prim算法求得最小生成树,作为较少连通集的一条主要路径,然后经过大量的分析求得最终的较少连通支配集。利用B1的数据得到的较少连通支配集中装置的个数为59个。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

灵芝三昧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值