Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 612-618.doi: 10.11896/jsjkx.210300291

• Computer Network • Previous Articles     Next Articles

Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area

WANG Fang-hong1, FAN Xing-gang1, YANG Jing-jing2, ZHOU Jie1, WANG De-en1   

  1. 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).

PDF (PC)

501

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

CLC Number: 

  • TP301.6
[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.
[1] WANG Fang-hong, LI Tao, JIN Ying-dong, HU Zhen-hao. Directional Strong Barrier Constructing Scheme Based on Node Approximate Circle [J]. Computer Science, 2019, 46(11A): 393-398.
[2] FAN Xing-gang, LIU Tao, HU Feng-dan, HAO Xiang. Swarm Intelligence Algorithm for Prolonging Target Coverage Network Lifetime [J]. Computer Science, 2018, 45(12): 86-91.
[3] CHANG Jie and ZHANG Ling. Optimal Path Planning for Mobile Sink in Random Distributed Wireless Sensor Networks [J]. Computer Science, 2017, 44(2): 147-151.
[4] XU Jing-jing, ZHANG Xin-hui, XU Bi-xiao and SUN Zhi-xin. Survey of Clustering Algorithms for Wireless Sensor Networks [J]. Computer Science, 2017, 44(2): 31-37.
[5] CHEN Xue and LIU An-feng. Energy-efficient and Reliability under White Gaussian Noise Channels of WSNs [J]. Computer Science, 2015, 42(10): 81-87.
[6] WANG Li-zhen, ZHANG Shu-kui, JIA Jun-cheng and WANG Jin. Energy-aware Protocol Based on Distance and Probability [J]. Computer Science, 2015, 42(10): 71-75.
[7] LU Xian-ling,WANG Ying-ying,WANG Hong-bin and XU Bao-guo. Energy-balanced Unequal Clustering Algorithm in Wireless Sensor Network [J]. Computer Science, 2013, 40(5): 78-81.
[8] . Energy Optimization and Modeling in Wireless Sensor Networks ; A Survey [J]. Computer Science, 2012, 39(10): 15-20.
[9] . Energy Cost Based Energy Optimized Routing Algorithm in WSN [J]. Computer Science, 2012, 39(1): 73-76.
[10] JIAO Zhen-zhen,TIAN Ke,ZHANG Bao-xian,ZHONG Guo,LI Xiao,ZHANG Yan. High Energy Node Driven On-demand Distance Vector Routing Protocol [J]. Computer Science, 2011, 38(1): 91-93.
[11] LIU Xiang-wen,XUE Feng,LI Yan,YU Hong-yi,HU Han-ying. Distributed Energy Balancing Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2010, 37(1): 122-125.
[12] QIAO Jun-feng,LIU San-yang,CAO Xiang-yu. Density-based Clustering Protocol for Wireless Sensor Networks [J]. Computer Science, 2009, 36(12): 46-49.
[13] . [J]. Computer Science, 2006, 33(5): 43-45.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.