APP下载

一种概率栅栏覆盖模型及其构建算法

2017-05-13范兴刚徐俊超车志聪叶文豪

计算机研究与发展 2017年5期
关键词:区域模型

范兴刚 徐俊超 车志聪 叶文豪

(浙江工业大学计算机科学与技术学院 杭州 310023)(xgfan@zjut.edu.cn)

一种概率栅栏覆盖模型及其构建算法

范兴刚 徐俊超 车志聪 叶文豪

(浙江工业大学计算机科学与技术学院 杭州 310023)(xgfan@zjut.edu.cn)

K-栅栏覆盖是有向传感器网络的研究热点之一.概率感知模型要比0-1模型更贴近实际.而基于概率感知模型的栅栏覆盖还鲜有研究.根据感知概率阈值和感知距离要求,确定节点的虚拟半径.提出一种二元概率栅栏覆盖模型.在这个模型中,相邻2个节点的虚拟感知圆两两相切.在此基础上提出了最少节点的概率栅栏构建算法(construction of probabilistic barrier of minimum node, CPBMN).首先根据二元概率栅栏模型确定节点的目标位置,再通过匈牙利算法选用移动距离之和最少的移动节点移动到目标位置形成栅栏覆盖,缺少移动节点的子区域,选择附近区域的剩余移动节点修补形成1-栅栏覆盖.水平相邻的2个子区域之间构建竖直栅栏,这些子区域的概率1-栅栏合起来构成整个区域的概率K-栅栏覆盖.仿真结果证明:该方法能够有效形成概率栅栏,最多比其他栅栏构建算法节省70%能耗.

无线传感器网络;概率感知模型;栅栏覆盖;虚拟半径;感知距离

无线传感器网络在诸多领域有着广泛的应用,如可将无线传感器节点部署在污染源周围检测致命化学物的扩散、将无线传感器节点布撒在森林边缘以监测火灾发生和火情蔓延情况或放置在重要管道沿线以监视针对管道的破坏活动以及在……

登录APP查看全文

猜你喜欢

区域模型
一半模型
永久基本农田集中区域“禁废”
分割区域
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
关于四色猜想
分区域
FLUKA几何模型到CAD几何模型转换方法初步研究
基于严重区域的多PCC点暂降频次估计
区域