基于不规则划分的K级区域覆盖增强算法

doi:10.11896/j.issn.1002-137X.2019.05.010

计算机科学 ›› 2019, Vol. 46 ›› Issue (5): 67-72.doi: 10.11896/j.issn.1002-137X.2019.05.010

基于不规则划分的K级区域覆盖增强算法

蒋一波, 何成龙, 梅佳东, 汪念华

(浙江工业大学计算机科学与技术学院杭州310023)

收稿日期:2018-03-19 修回日期:2018-07-03 发布日期:2019-05-15
作者简介:蒋一波(1982－),男,博士,副教授,主要研究方向为计算机网络控制与管理、无线传感网络监控系统,E-mail:jyb106@zjut.edu.cn(通信作者);何成龙(1994－),男,硕士生,主要研究方向为无线传感器网络;梅佳东(1992－),男,硕士生,主要研究方向为无线传感器网络;汪念华(1991－),男,硕士生,主要研究方向为无线传感器网络。
基金资助:
国家自然科学基金项目(61402415)资助

K-level Region Coverage Enhancement Algorithm Based on Irregular Division

JIANG Yi-bo, HE Cheng-long, MEI Jia-dong, WANG Nian-hua

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

Received:2018-03-19 Revised:2018-07-03 Published:2019-05-15

摘要/Abstract

摘要： 在深入分析和比较现有的减少传感器节点启动数量的K级区域覆盖算法的基础上,利用节点感应区域边界来划分整个监控区域,引入扫描法来快速判断节点感应区域内的基本分割单元集合,设计了节点权重函数用于判别启动的先后顺序,基于环境变量和随机分布策略等因素选择一个节点优先启动,随后该节点带动周围邻居节点启动,从而实现整个监控区域的K级覆盖。在此分析的基础上,进一步提出了不规则划分区域覆盖增强算法。一系列仿真实验结果表明:该算法可以减少传感器节点的启动数量,实现监控区域的K级覆盖。

关键词: K级覆盖, 传感器, 基本分割单元, 区域划分

Abstract: Based on the depth analysis and comparison of the existing K-level area coverage algorithm reducing the star-ting number of the sensors’ nodes,the entire monitoring region was divided through using the node-sensing region boundary.The scanning method was introduced to quickly judge the basic segmentation cell collection within the node-sensing zone,and the node weight function was designed to judge the sequence of enablement.Based on the environment variables and random distribution strategy and other factors,a node is selected to start firstly.Then it drives the neighboring nodes to start so as to achieve the K-level coverage over the whole monitoring area.On the basis of this analysis,this paper further proposed an irregular divisionarea coverage enhancement algorithm(IDACEA).A series of simulated experiment results show that this algorithm can reduce the number of sensor activations and achieve K-level coverage of monitoring area.

Key words: Area division, Basic segmentation cell, K-level coverage, Sensor

中图分类号:

TP393

蒋一波, 何成龙, 梅佳东, 汪念华. 基于不规则划分的K级区域覆盖增强算法[J]. 计算机科学, 2019, 46(5): 67-72. https://doi.org/10.11896/j.issn.1002-137X.2019.05.010

JIANG Yi-bo, HE Cheng-long, MEI Jia-dong, WANG Nian-hua. K-level Region Coverage Enhancement Algorithm Based on Irregular Division[J]. Computer Science, 2019, 46(5): 67-72. https://doi.org/10.11896/j.issn.1002-137X.2019.05.010

参考文献

[1]LIU X.A Survey on Wireless Camera Sensor Networks.Lecture Notes in Electrical Engineering,2014,269:1085-1094.
[2]ZHOU W,SHI W R,ZHANG H D,et al.Study on distributed target tracking in wireless sensor networks.Chinese Journal of Scientific Instrument,2013,34(7):1485-1491.(in Chinese)周伟,石为人,张洪德,等.无线传感器网络的分布式目标跟踪研究.仪器仪表学报,2013,34(7):1485-1491.
[3]ZHANG J G,LI W B,YIN Z X,et al.Forest fire detection system based on wireless sensor network∥Conference on Industrial Electronics and Applications.New York:IEEE Press,2009:520-523.
[4]ZHAO X M,WANG W L,LI Y F,et al.Research on Dynamic Response of Temperature Sensor during the Test of Flame’s Temperature Flied.Chinese Journal of Sensors and Actuators,2016,29(3):368-372.(in Chinese)赵学敏,王文廉,李岩峰,等.火焰温度场测试中的传感器动态响应研究.传感技术学报,2016,29(3):368-372.
[5]XIONG Z L,HAN L S,XU X B,et al.Research on Intrusion Detection of Wireless Sensor Networks Based on Game Theory.Computer Science,2017,44(S1):326-332.(in Chinese)熊自立,韩兰胜,徐行波,等.基于博弈的无线传感器网络入侵检测模型.计算机科学,2017,44(S1):326-332.
[6]ÖZDAČR.The solution of the k-coverage problem in Wireless Sensor Networks∥Proceedings of Signal Processing and Communications Applications Conference.New York:IEEE,2016:873-876.
[7]ADLAKHA S,SRIVASTAVA M.Critical density thresholdsfor coverage in wireless sensor networks∥Wireless Communications &Networking.New York:IEEE Press,2003:1615-1620.
[8]KUMAR S,LAI T H,BALOGH J.On k-coverage in a mostly sleeping sensor network∥Proceedings of the 10th Annual International Conference on Mobile Computing and Networking.New York:ACM,2004:144-158.
[9]YU J,REN S,WAN S,et al.A Stochastic-Coverage Scheduling Algorithm in Wireless Sensor Networks.International Journal of Distributed Sensor Networks,2014,2012:178-193.
[10]CHAKRABARTY K,IYENGAR S S,QI H,et al.Grid Covera-ge for Surveillance and Target Location in Distributed Sensor Networks.IEEE Transactions on Computers,2003,51(12):1448-1453.
[11]HEFEEDA M,BAGHERI M.Randomized k-Coverage Algo-rithms For Dense Sensor Networks∥IEEE Infocom-ieee International Conference on Computer Communications.New York:IEEE Press,2007:2376-2380.
[12]SLIJEPCEVIC S,Potkonjak M.Power efficient organization of wireless sensor networks∥IEEE International Conference on Communications.New York:IEEE Press,2001:472-476.
[13]AMMARI H M,DAS S K.Centralized and Clustered k-Cove-rage Protocols for Wireless Sensor Networks.IEEE Transactions on Computers,2012,61(1):118-133.
[14]YU J,WAN S,CHENG X,et al.Coverage Contribution Area based k-Coverage for Wireless Sensor Networks.IEEE Transactions on Vehicular Technology,2017,66(9):8510-8523.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	成科扬, 王宁, 崔宏纲, 詹永照. 基于局部注意力图互迁移的可解释性优化方法 Interpretability Optimization Method Based on Mutual Transfer of Local Attention Map 计算机科学, 2022, 49(5): 64-70. https://doi.org/10.11896/jsjkx.210400176
[3]	黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[4]	田野, 陈宏巍, 王法胜, 陈兴文. 室内移动机器人的SLAM算法综述 Overview of SLAM Algorithms for Mobile Robots 计算机科学, 2021, 48(9): 223-234. https://doi.org/10.11896/jsjkx.200700152
[5]	刘亮, 蒲浩洋. 基于LSTM的多维度特征手势实时识别 Real-time LSTM-based Multi-dimensional Features Gesture Recognition 计算机科学, 2021, 48(8): 328-333. https://doi.org/10.11896/jsjkx.210300079
[6]	王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[7]	洪昌建, 高阳, 张凡, 张磊. 一种可靠的水下传感器网络传输策略 Reliable Transmission Strategy for Underwater Wireless Sensor Networks 计算机科学, 2021, 48(6A): 410-413. https://doi.org/10.11896/jsjkx.201100048
[8]	钟岳, 方虎生, 张国玉, 王钊, 朱经纬. 基于9轴姿态传感器的CNN旗语动作识别方法 Method of CNN Flag Movement Recognition Based on 9-axis Attitude Sensor 计算机科学, 2021, 48(6): 153-158. https://doi.org/10.11896/jsjkx.200500005
[9]	冉孟元, 刘礼, 李艳德, 王珊珊. 基于惯性传感器融合控制算法的聋哑手语识别 Deaf Sign Language Recognition Based on Inertial Sensor Fusion Control Algorithm 计算机科学, 2021, 48(2): 231-237. https://doi.org/10.11896/jsjkx.191200143
[10]	焦东来, 王浩翔, 吕海洋, 徐轲. 基于手机传感器轨迹的路面地物检测方法 Road Surface Object Detection from Mobile Phone Based Sensor Trajectories 计算机科学, 2021, 48(11A): 283-289. https://doi.org/10.11896/jsjkx.210200145
[11]	张俊, 王杨, 李坤豪, 李昌, 赵传信. 基于流形学习的多源传感器体域网数据融合模型 Multi-source Sensor Body Area Network Data Fusion Model Based on Manifold Learning 计算机科学, 2020, 47(8): 323-328. https://doi.org/10.11896/jsjkx.191000012
[12]	齐薇, 虞慧群, 范贵生, 陈亮. 基于自适应粒子群的WSN覆盖优化 WSN Coverage Optimization Based on Adaptive Particle Swarm Optimization 计算机科学, 2020, 47(7): 243-249. https://doi.org/10.11896/jsjkx.200200133
[13]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[14]	刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[15]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于不规则划分的K级区域覆盖增强算法

K-level Region Coverage Enhancement Algorithm Based on Irregular Division

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0