一种基于有向感知区域调整的强栅栏构建算法

doi:10.11896/jsjkx.210300291

计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 612-618.doi: 10.11896/jsjkx.210300291

一种基于有向感知区域调整的强栅栏构建算法

王方红¹, 范兴刚¹, 杨静静², 周杰¹, 王德恩¹

1 浙江工业大学之江学院杭州 310023
2 浙江工业大学计算机科学与技术学院杭州 310023

出版日期:2022-06-10 发布日期:2022-06-08
通讯作者: 范兴刚(xgfan@zjut.edu.cn)
作者简介:(wfh@zjc.zjut.edu.cn)
基金资助:
浙江省自然科学基金(LY20F020024)

Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area

WANG Fang-hong¹, FAN Xing-gang¹, YANG Jing-jing², ZHOU Jie¹, WANG De-en¹

1 Zhijiang College of Zhejiang University of Technology,Hangzhou 310023,China
2 College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China

Online:2022-06-10 Published:2022-06-08
About author:WANG Fang-hong,born in 1981,lectu-rer.Her main research interests include wireless sensor and network,and Internet of thing.
FAN Xing-gang,born in 1974,Ph.D,associate professor,is a member of IEEE.His main research interests include wireless sensor and network,Internet of thing.
Supported by:
Natural Science Foundation of Zhejiang Province,China(LY20F020024).

摘要/Abstract

摘要： K-栅栏覆盖是有向传感器网络的研究热点之一。传统栅栏构建算法消需要耗大量节点能量,降低了网络寿命。文中创新性地利用有向节点感知区域的可调特性,不消耗节点能量,可高效构建栅栏。首先,创建有向可调感知模型,揭示感知区域的调整规律,使相距较远的两个节点不靠移动形成连续感知区域。接着,提出一种基于感知区域可调特性的有向强栅栏构建方法,优化调整感知区域,分布式选择最优节点,构建有向强栅栏。仿真结果证明,相比依赖于节点运动的传统栅栏构建算法,所提栅栏构建方法能够用更少的资源构建栅栏,有效延长网络寿命,具有重要的理论与实际意义。

关键词: 调节环, 感知区域调整, 网络寿命, 有向栅栏覆盖

Abstract: K-barrier coverage is one of the hotspots in directional sensor networks.Traditional barrier construction algorithm consumes a lot of node energy and reduces the network lifetime.This paper innovatively exploits the adjustable characteristics of the direcitonal sensing area to efficiently construct directional barrier without consuming node energy.It firstly creates the adjustment of directional sensing area to reveal the regulation of sensing region adjustment.So that two nodes far from each other form continuous sensing regions without locomotivity.Then,it proposes a barrier construction scheme based on the adjustment of sensing area,optimizes and adjusts the directional sensing area,and selects optimal node to form barrier in distributed manner.Simulation results show that,compared with other methods using actuating capability,the proposed method could form barrier with less network resources,and achieve longer service lifetime.This research has important theoretical and practical significance.

Key words: Adjusting ring, Adjustment of sensing area, Directional barrier coverage, Network lifetime

中图分类号:

TP301.6

王方红, 范兴刚, 杨静静, 周杰, 王德恩. 一种基于有向感知区域调整的强栅栏构建算法[J]. 计算机科学, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291

WANG Fang-hong, FAN Xing-gang, YANG Jing-jing, ZHOU Jie, WANG De-en. Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area[J]. Computer Science, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291

参考文献

[1] FAN X G,HU F D,LIU T,et al.Cost effective directional barrier construction based on zooming and united probabilistic detection[J].IEEE Transactions on Mobile Computing,2020,19(7):1555-1569.
[2] FAN X G,CHE Z C,HU F D,et al..Deploy Efficiency Driven k-Barrier Construction Scheme Based on Target Circle in Directional Sensor Network[J].Journal of Computer Science and Technology,2020,35(3):647-664.
[3] FAN X G,WANG S Y,WANG Y H,et al.Energy-EfficientBarrier Lifetime Prolonging Scheme Based on Repairing in Directional Sensor Networks[J].IEEE Systems Journal,2020,14(4):4943-4954.
[4] WU F,GUI Y,WANG Z,et al.A survey on barrier coveragewith sensors[J].Frontiers of Computer Science,2016,10(6):968-984.
[5] KUMAR S,LAR T H,ARORA A.Barrier coverage with wireless sensors[C]//Proceedings of the 11th Annual International Conference on Mobile Computing and Networking.2005:284-298.
[6] TAO D,WU T.A survey on barrier coverage problem in directional sensor networks[J].IEEE Sensors Journal,2015,15(2):876-885.
[7] WANG Z B,LIAO J L,CAO Q,et al.Barrier Coverage in Hy-brid Directional Sensor Networks[C]//Proceedings of IEEE MASS.Hanghou,China,2013:222-230.
[8] WANG Z,CAO Q,QI H,et al.Cost-effective barrier coverageformation in heterogeneous wireless sensor networks[J].Ad Hoc Networks,2017,64:65-79.
[9] ZHANG L,TANG J,ZHANG W.Strong barrier coverage with directional sensors[C]//Proceedings of IEEE GlobeCom.Honolulu,USA,2009:1-6.
[10] TAO D,CHEN H J.Strong barrier coverage detection algorithm for directional field of view sensor networks[J].Journal of Beijing Jiaotong University,2011,35(5):8-11.
[11] CHENG C F,TSAI K T.Distributed barrier coverage in wireless visual sensor networks with β-qom[J].IEEE Sensors Journal,2012,12(6):1726-1735.
[12] CHEN B,WANG W,LIU L T,et al.Rotating directional sensors to mend barrier gaps in a line-based deployed directional sensor network[J].IEEE Systems Journal,2017,11(2):1027-1038.
[13] WU Y S,CARDEI M.Distributed algorithms for barrier cove-rage via sensor rotation in wireless sensor networks[J].Journal of Combinatorial Optimization,2018,36:230-251.
[14] FAN X G,CHEN Q H,CHE Z C,et al.Energy-efficient probabilistic barrier construction in directional sensor networks[J].IEEE Sensors Journal,2017,17(3):897-908.
[15] FAN X G,REN Y M,YANG J J,et al.A Strong K-Barrier Construction Scheme Based on Selecting Box for Directional Sensor Networks[J].Chinese Journal of Computers,2016,39(5):946-960.
[16] FAN X G,REN Y M,CHE Z C,et al.A Distributed Directional Barrier Construction Scheme Based on Neighbor Sport[J].Journal of Computer Research and Development,2017,54(1):221-231.
[17] CHE Z C,FAN X G,XU J C.A Construction Scheme for Directional Barrier Based on Target Circle[J].Chinese Journal of Sensors and Actuators,2016,29(3):390-396.
[18] CASTANO F,ROSSI A,SEVAUX M,et al.An exact approach to extend network lifetime in a general class of wireless sensor networks[J].Information Sciences,2018,433:274-291.
[19] GUVENSAN A,YAVUZ G.Hybrid movement strategy in self-orienting directional sensor networks[J].Ad Hoc Networks,2013,11(3):1075-1090.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种基于有向感知区域调整的强栅栏构建算法

Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 0

[1]	王方红, 李涛, 金英东, 胡朕豪. 基于节点近似圆的有向强栅栏构建算法 Directional Strong Barrier Constructing Scheme Based on Node Approximate Circle 计算机科学, 2019, 46(11A): 393-398.
[2]	范兴刚, 刘涛, 胡凤丹, 蒿翔. 一种延长目标覆盖网络寿命的群智能算法 Swarm Intelligence Algorithm for Prolonging Target Coverage Network Lifetime 计算机科学, 2018, 45(12): 86-91. https://doi.org/10.11896／j.issn.1002-137X.2018.12.013
[3]	陈雪,刘安丰. 高斯白噪声信道传感网络能量有效与可靠性研究 Energy-efficient and Reliability under White Gaussian Noise Channels of WSNs 计算机科学, 2015, 42(10): 81-87.
[4]	刘湘雯,薛峰,李彦,于宏毅,胡捍英. 一种分布式无线传感器网络能量均衡路由算法 Distributed Energy Balancing Routing Algorithm in Wireless Sensor Networks 计算机科学, 2010, 37(1): 122-125.
[5]	. 一种移动自组网混合式功率路由协议计算机科学, 2006, 33(5): 43-45.