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

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

doi:10.7544/issn1000-1239.2017.20151182

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

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

基金项目: 国家自然科学基金项目(40241461，11405145)

详细信息

中图分类号: TP391; TP393.09
计量
- 文章访问数: 01194
- HTML全文浏览量: 0
- PDF下载量: 0513
出版历程
- 发布日期: 2017-04-30

A Probabilistic Barrier Coverage Model and Effective Construction Scheme

(College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023)

摘要

摘要: 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.
- wireless sensor network /
- probabilistic sensing model /
- barrier coverage /
- virtual sensing radius /
- detecting distance

HTML全文

参考文献(0)

施引文献(19)

期刊类型引用(11)

1.	李萍，刘金金. 基于改进模糊聚类算法的大数据随机挖掘仿真. 计算机仿真. 2024(02): 496-499+521 . 百度学术
2.	李来存. 基于物联网技术的信息系统数据存储系统. 信息技术. 2024(05): 120-126+132 . 百度学术
3.	何芳州，王祉淇. 知识图谱特征重构下无线传感网络数据存储恢复. 传感技术学报. 2024(07): 1265-1270 . 百度学术
4.	万晓云，张泰，程妍. 基于弹性空间模型的实验室网络数据存储算法. 计算机仿真. 2024(09): 368-371+428 . 百度学术
5.	梁志宏. 电力异构数据集群存储动态副本选择系统. 电子设计工程. 2024(24): 105-109 . 百度学术
6.	孙淳晔，庞亚南，邓芳. 分布式存储在运营商中的应用与研究. 广东通信技术. 2023(02): 71-74 . 百度学术
7.	谢振杰，付伟. 基于可审计多副本的云存储差错副本恢复机制. 计算机应用. 2023(04): 1102-1108 . 百度学术
8.	姜宇鸣，周益民. 海量机载激光点云数据分布式分片存储方法研究. 电子器件. 2023(04): 978-983 . 百度学术
9.	辛明勇，祝健杨，徐长宝，姚浩，刘德宏. 基于循环神经网络的多核处理器层次化存储技术. 电子设计工程. 2023(22): 121-124+129 . 百度学术
10.	梁杨，丁长松，胡志刚. 基于“推荐-学习”的两阶段数据布局策略. 南京师大学报(自然科学版). 2023(04): 80-90 . 百度学术
11.	白亮，郭新营，潘旭东，叶德力·波拉提，古再奴尔·艾再孜. 基于大数据的信息系统资源利用率人工智能预测方法. 电力大数据. 2022(06): 43-48 . 百度学术