Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 393-398.

• Network & Communication • Previous Articles     Next Articles

Directional Strong Barrier Constructing Scheme Based on Node Approximate Circle

WANG Fang-hong1, LI Tao2, JIN Ying-dong2, HU Zhen-hao2   

  1. (Zhijiang College,Zhejiang University of Technology,Shaoxing,Zhejiang 312030,China)1;
    (Department of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)2
  • Online:2019-11-10 Published:2019-11-20

Abstract: Barrier coverage is one of the hot spots in directional wireless sensor network (DSN).In order to effectively form barrier when sensing angle is more than π,this paper designed the approximate circle model of directional nodes and proposed centralized heuristic barrier construction scheme based on approximate circle (HapC) and distributed improved barrier construction scheme based on next node sports (INSDBC) to construct directional strong barrier.In HapC,the whole network is divided into subgroup in which each approximate circle is connected,and the optimal mobile nodes are selected to connect these subgroups by Hungarian algorithm.To further decrease the number of barrier node,it reduces the staff node of sub-barrier.NSDBC maximizs the contribution of each nodes based on geometric relation of approximate circle.Moreover,it selects the node with minimum energy consumption to form barrier in turn from left to right.Simulation results show that this method can effectively constitute strong barrier coverage,and enhance the cove-rage performance of DSN.This research has a certain theoretical and practical significance for barrier coverage improvement in DSN.

Key words: Aapproximate circle, Barrier contribution, Directional barrier coverage, Energy consumption

CLC Number: 

  • TP391
[1]TAO D,T WU.A survey on barrier coverage problem in directional sensor networks[J].IEEE Sensors Journal,2015,15(2):876-885.
[2]范兴刚,刘涛,胡凤丹,等.一种延长目标覆盖网络寿命的群智能算法[J].计算机科学,2018,45(12):93-98.
[3]KUMAR S,LAI T H,ARORA A.Barrier coverage with wireless Sensors[C]∥Proc.of the 11th Annual International Conference on Mobile Computing and Networking.2005:284-298.
[4]罗卿,林亚平,王雷,等.传感器网络中基于数据融合的栅栏覆盖控制研究[J].电子与信息学报,2012,34(4):825-831.
[5]班冬松,温俊,蒋杰,等.移动无线传感器网络K-栅栏覆盖的构建算法[J].软件学报,2011,22(9):2089-2103.
[6]TIAN J,ZHANG W S,WANG G L,et al.2D k-barrier duty-cycle scheduling for intruder detection in wireless sensor networks[J].Computer Communications,2014,4(3):31-42.
[7]王超,范兴刚.一种高效强K—栅栏覆盖构建算法[J].传感技术学报,2015,28(2):227-233.
[8]MA H D,YANG M,LI D,et al.Minimum camera barrier cove-rage in wireless camera sensor networks[C]∥Proc.IEEE INFOCOM,Orlando,FL,USA,2012:217-225.
[9]TAO D,TANG S,ZHANG H,et al.Strong barrier coverage in directional sensor networks[C]∥Computer Communications,2012,35(8):895-905.
[10]ZHANG L,TANG J,ZHANG W.Strong barrier coverage with directional sensors[C]∥Proc.IEEE GlobeCom.Honolulu,HI,USA,2009:1-6.
[11]SSU K F,WANG W T,W F K,et al.K-barrier coverage with a directional sensing model[J].International Journal on Smart Sensing and Intelligent Systems,2009,2(1):75-93.
[12]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.
[13]WANG Z B,LIAO J D,CAO Q,et al.Achieving k-barrier Co-verage in Hybrid Directional Sensor Networks[J].IEEE Tran-sactions on Mobile Computing,2014,13(7):1443-1455.
[14]CHEN J,WANG B,LIU W,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.
[15]WU Y,CARDEI M.Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks[J].Journal of Combinatorial Optimization,2018,36:230-251.
[16]任勇默,范兴刚.一种有向传感器网络栅栏覆盖增强算法[J].传感技术学报,2015,28(7):1051-1057.
[17]GUVENSAN A,YAVUZ G.Hybrid movement strategy in self-orienting directional sensor networks[J].Ad Hoc Networks,2013,11(3):1075-1090.
[18]王万良.人工智能及其应用(第三版)[M].北京:高等教育出版社,2016.
[1] 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.
[2] JIANG Rui, XU Shan-shan, XU You-yun. New Hybrid Precoding Algorithm Based on Sub-connected Structure [J]. Computer Science, 2022, 49(5): 256-261.
[3] DU Hui, LI Zhuo, CHEN Xin. Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction [J]. Computer Science, 2022, 49(3): 23-30.
[4] GAO Yan-lu, XU Yuan, ZHU Qun-xiong. Predicting Electric Energy Consumption Using Sandwich Structure of Attention in Double -LSTM [J]. Computer Science, 2022, 49(3): 269-275.
[5] HE Quan-qi, YU Fei-hong. Review of Low Power Architecture for Wireless Network Cameras [J]. Computer Science, 2021, 48(6A): 369-373.
[6] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
[7] HU Jin-tian, WANG Gao-cai, XU Xiao-tong. Task Migration Strategy with Energy Optimization in Mobile Edge Computing [J]. Computer Science, 2020, 47(6): 260-265.
[8] CHENG Yu, LIU Wei, SUN Tong-xin, WEI Zhi-gang, DU Wei. Design of Fault-tolerant L1 Cache Architecture at Near-threshold Voltage [J]. Computer Science, 2020, 47(4): 42-49.
[9] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[10] ZHANG Peng-yi, SONG Jie. Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms [J]. Computer Science, 2020, 47(12): 296-303.
[11] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[12] LU Hai-feng, GU Chun-hua, LUO Fei, DING Wei-chao, YUAN Ye, REN Qiang. Virtual Machine Placement Strategy with Energy Consumption Optimization under Reinforcement Learning [J]. Computer Science, 2019, 46(9): 291-297.
[13] HAN Ye-fei, BAI Guang-wei, ZHANG Gong-xuan. Routing Optimization Algorithm of Wireless Sensor Network Based on Improved SVM [J]. Computer Science, 2018, 45(8): 131-133.
[14] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph [J]. Computer Science, 2018, 45(4): 112-116.
[15] SHI Chao, XIE Zai-peng, LIU Han and LV Xin. Optimization of Container Deployment Strategy Based on Stable Matching [J]. Computer Science, 2018, 45(4): 131-136.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!