节点部署方式分类
发布时间:2012/3/30 19:53:20 访问次数:1283
按照无线传惑器网络节点的MC-5597不同配置方式（即节点是否需要知道自身位置信息），可以将无线传感器网络的覆盖算法分为确定性覆盖、随机覆盖两大类。下面逐一对这两类覆盖算法类型加以总结。
(1)确定性覆盖
确定性区域／点覆盖是指已知节点位置的无线传感器网络要完成目标区域或目标点的覆盖，与之相关的两个著名计算几何问题为艺术馆走廊监控问题( Art Gallery Problem)和圆周覆盖问题(Circle Covering Problem)[46];基于网格的目标覆盖是指当地理环境情况预先确定时，使用二维（也可以是三维）的网格进行网络的建模，并选择在合适的格点配置传感器节点来完成区域／目标的覆盖；确定性网络路径／目标覆盖同样也是考虑传感器节点位置已知情况，但这类问题特别考虑了如何对穿越网络的目标或其经过的路径上各点进行感应与追踪。
(2)随机覆盖
随机覆盖考虑在网络中传感器节点随机分布且预先不知道节点位置的条件下，网络完成对监测区域的覆盖任务；动态网络覆盖则是考虑一些特殊环境中部分传感器节点具备一定运动能力的情况【47]，该类网络可以动态完成相关覆盖任务。
(1)确定性覆盖
确定性区域／点覆盖是指已知节点位置的无线传感器网络要完成目标区域或目标点的覆盖，与之相关的两个著名计算几何问题为艺术馆走廊监控问题( Art Gallery Problem)和圆周覆盖问题(Circle Covering Problem)[46];基于网格的目标覆盖是指当地理环境情况预先确定时，使用二维（也可以是三维）的网格进行网络的建模，并选择在合适的格点配置传感器节点来完成区域／目标的覆盖；确定性网络路径／目标覆盖同样也是考虑传感器节点位置已知情况，但这类问题特别考虑了如何对穿越网络的目标或其经过的路径上各点进行感应与追踪。
(2)随机覆盖
随机覆盖考虑在网络中传感器节点随机分布且预先不知道节点位置的条件下，网络完成对监测区域的覆盖任务；动态网络覆盖则是考虑一些特殊环境中部分传感器节点具备一定运动能力的情况【47]，该类网络可以动态完成相关覆盖任务。
按照无线传惑器网络节点的MC-5597不同配置方式（即节点是否需要知道自身位置信息），可以将无线传感器网络的覆盖算法分为确定性覆盖、随机覆盖两大类。下面逐一对这两类覆盖算法类型加以总结。
(1)确定性覆盖
确定性区域／点覆盖是指已知节点位置的无线传感器网络要完成目标区域或目标点的覆盖，与之相关的两个著名计算几何问题为艺术馆走廊监控问题( Art Gallery Problem)和圆周覆盖问题(Circle Covering Problem)[46];基于网格的目标覆盖是指当地理环境情况预先确定时，使用二维（也可以是三维）的网格进行网络的建模，并选择在合适的格点配置传感器节点来完成区域／目标的覆盖；确定性网络路径／目标覆盖同样也是考虑传感器节点位置已知情况，但这类问题特别考虑了如何对穿越网络的目标或其经过的路径上各点进行感应与追踪。
(2)随机覆盖
随机覆盖考虑在网络中传感器节点随机分布且预先不知道节点位置的条件下，网络完成对监测区域的覆盖任务；动态网络覆盖则是考虑一些特殊环境中部分传感器节点具备一定运动能力的情况【47]，该类网络可以动态完成相关覆盖任务。
(1)确定性覆盖
确定性区域／点覆盖是指已知节点位置的无线传感器网络要完成目标区域或目标点的覆盖，与之相关的两个著名计算几何问题为艺术馆走廊监控问题( Art Gallery Problem)和圆周覆盖问题(Circle Covering Problem)[46];基于网格的目标覆盖是指当地理环境情况预先确定时，使用二维（也可以是三维）的网格进行网络的建模，并选择在合适的格点配置传感器节点来完成区域／目标的覆盖；确定性网络路径／目标覆盖同样也是考虑传感器节点位置已知情况，但这类问题特别考虑了如何对穿越网络的目标或其经过的路径上各点进行感应与追踪。
(2)随机覆盖
随机覆盖考虑在网络中传感器节点随机分布且预先不知道节点位置的条件下，网络完成对监测区域的覆盖任务；动态网络覆盖则是考虑一些特殊环境中部分传感器节点具备一定运动能力的情况【47]，该类网络可以动态完成相关覆盖任务。
上一篇：无线传感器网络覆盖技术
上一篇：覆盖目标分类
相关技术资料- 3-30节点部署方式分类
公网安备44030402000607
