ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (5): 969-978.doi: 10.7544/issn1000-1239.2017.20151182

• 网络技术 • 上一篇    下一篇

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

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

  1. (浙江工业大学计算机科学与技术学院 杭州 310023) (xgfan@zjut.edu.cn)
  • 出版日期: 2017-05-01
  • 基金资助: 
    国家自然科学基金项目(40241461,11405145)

A Probabilistic Barrier Coverage Model and Effective Construction Scheme

Fan Xinggang, Xu Junchao, Che Zhicong, Ye Wenhao   

  1. (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023)
  • Online: 2017-05-01

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

关键词: 无线传感器网络, 概率感知模型, 栅栏覆盖, 虚拟半径, 感知距离

Abstract: Barrier coverage is one of hot spots in the wireless sensor network. The probabilistic sensing model is closer to the actual situation than 0-1 sensing model. However, there is seldom study about probabilistic barrier coverage. This paper mainly studies virtual radius according to the probabilistic sensing model and the demand of detecting distance. And this paper also proposes the binary probabilistic barrier coverage model in which the neighbor virtual sensing circles are tangent. The CPBMN (construction of probabilistic barrier of minimum node) is also proposed based on this probabilistic barrier model. Firstly, the optimal target locations are determined by the binary probabilistic barrier coverage mode. Secondly, the Hungary algorithm selects the corresponding optimal mobile nodes to shift its target location. Thirdly, the vertical barriers between two horizontal adjacent probabilistic barrier segments are created. The K-probabilistic barriers in the whole area are created by combining these 1-probabilistic barriers in each subarea together. Simulation results show our method can effectively constitute probabilistic barrier coverage. Compared with other methods, it can decrease 70% energy consumption.

Key words: wireless sensor network, probabilistic sensing model, barrier coverage, virtual sensing radius, detecting distance

中图分类号: