.tabbox {width:400px; margin-top: 15px;margin-bottom: 5px} .tabmenu {width:400px;height:28px;border-left:1px solid #CCC;border-top:1px solid #ccc;} .tabmenu ul {margin:0;padding:0;list-style-type: none;} .tabmenu li { text-align:center; float:left; display:block; width:99px; overflow:hidden; background-color: #f1f1f1; line-height:27px; border-right:#ccc 1px solid; border-bottom:#ccc 1px solid; display:inline;} .tabmenu .cli {text-align:center;float:left;display:block;width:99px;overflow:hidden;background-color: #fff;line-height:27px;border-right:#ccc 1px solid;border-bottom:#fff 1px solid;display:inline; cursor:pointer; color: #810505; font-weight:bold} #tabcontent {width:399px;background-color:#fff;border-left:#CCC 1px solid;border-right:#CCC 1px solid;border-bottom:#CCC 1px solid; height:60px;} #tabcontent ul {margin:0;padding:5px;list-style-type: none;} #tabcontent .hidden {display:none;} Search Browse by Issue Fig/Tab Adv Search
 HOME ABOUT JCST AUTHORS REVIEWERS PUBLISHED PAPERS FORTHCOMING PAPERS

Special Issue: Computer Networks and Distributed Computing

• Computer Networks and Distributed Computing •

### Deploy Efficiency Driven k-Barrier Construction Scheme Based on Target Circle in Directional Sensor Network

Xing-Gang Fan1, Member, CCF, Zhi-Cong Che2, Feng-Dan Hu2, Tao Liu2, Jin-Shan Xu2, Xiao-Long Zhou3, Member, ACM, IEEE

1. 1 College of Zhijiang, Zhejiang University of Technology, Shaoxing 312030, China;
2 College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China;
3 College of Electrical and Information Engineering, Quzhou University, Quzhou 324000, China
• Received:2018-11-02 Revised:2020-03-29 Online:2020-05-28 Published:2020-05-28
• About author:Xing-Gang Fan received his Ph.D. degree in control science and engineering in 2004 from Zhejiang University, Hangzhou. Now he is an associate professor with the College of Zhijiang in Zhejiang University of Technology, Shaoxing. He has published more than 40 peer-reviewed papers. His main research interests include wireless sensor network and Internet of Things.
• Supported by:
This research was supported in part by the National Natural Science Foundation of China under Grant Nos. 11405145, 40241461, 61374152, and 61876168, and Zhejiang Provincial Natural Science Foundation of China under Grant Nos. LY20F020024 and LY17F030016.

With the increasing demand for security, building strong barrier coverage in directional sensor networks is important for effectively detecting un-authorized intrusions. In this paper, we propose an efficient scheme to form the strong barrier coverage by adding the mobile nodes one by one into the barrier. We first present the concept of target circle which determines the appropriate residence region and working direction of any candidate node to be added. Then we select the optimal relay sensor to be added into the current barrier based on its input-output ratio (barrier weight) which reflects the extension of barrier coverage. This strategy looses the demand of minimal required sensor nodes (maximal gain of each sensor) or maximal lifetime of one single barrier, leading to an augmentation of sensors to be used. Numerical simulation results show that, compared with the available schemes, the proposed method significantly reduces the minimal deploy density required to establish k-barrier, and increases the total service lifetime with a high deploy efficiency.

 [1] Zhang X, Zhou Y, Zhang Q, Lee V C S, Li M. Problem specific MOEA/D model for barrier coverage with wireless sensors. IEEE Transactions on Systems, Man, and Cybernetics, 2017, 47(11):3854-3865.[2] Yang T, Mu D, Hu W. Energy-efficient coverage quality guaranteed in wireless sensors network. Applied Mathematics&Information Sciences, 2013, 7(5):1685-1691.[3] Wu F, Gui Y, Wang Z, Gao X, Chen G. A survey on barrier coverage with sensors. Frontiers of Computer Science, 2016, 10(6):968-984.[4] Kumar S, Lar T H, Arora A. Barrier coverage with wireless sensors. In Proc. the 11th Annual International Conference on Mobile Computing and Networking, August 2005, pp.284-298.[5] Tao D, Wu T. A survey on barrier coverage problem in directional sensor networks. IEEE Sensors Journal, 2015, 15(2):876-885.[6] Ma H D, Liu Y H. On coverage problems of directional sensor networks. In Proc. the 1st International Conference of Mobile Ad-Hoc and Sensor Networks, December 2005, pp.721-731.[7] Güvensan M A, Yavuz A G. On coverage issues in directional sensor networks:A survey. Ad Hoc Networks, 2011, 9(7):1238-1255.[8] Wang B. Coverage problems in sensor networks:A survey. ACM Computing Surveys, 2011, 43(4):Article No. 32.[9] Chi K K, Zhu Y H, Li Y et al. Minimization of transmission completion time in wireless powered communication networks. IEEE Internet of Things Journal, 2017, 4(5):1671-1683.[10] Yu Z, Chi K K, Hu P, Zhu Y, Liu X. Energy provision minimization in wireless powered communication networks with node throughput requirement. IEEE Transactions on Vehicular Technology, 2019, 68(7):7057-7070.[11] Ssu K F, Wang W T, Wu F K et al. K-barrier coverage with a directional sensing model. International Journal on Smart Sensing and Intelligent Systems, 2009, 2(1):75-93.[12] He J, Shi H C. A distributed algorithm for finding maximum barrier coverage in wireless sensor networks. In Proc. the 2010 Global Communications Conference, December 2010.[13] Purohit A, Sun Z, Mokaya F, Zhang P. SensorFly:Controlled-mobile sensing platform for indoor emergency response applications. In Proc. the 10th International Conference on Information Processing in Sensor Networks, April 2011, pp.223-234.[14] Cheng C F, Tsai K T. Distributed barrier coverage in wireless visual sensor networks with β-QoM. IEEE Sensors Journal, 2012, 12(6):1726-1735.[15] Tao D, Tang S J, Zhang H T et al. Strong barrier coverage in directional sensor networks. Computer Communications, 2012, 35(8):895-905.[16] Fusco G, Gupta H, Shi H. Placement and orientation of rotating directional sensors. In Proc. the 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, June 2010, pp.332-340.[17] Wang Z B, Liao J L, Cao Q et al. Barrier coverage in hybrid directional sensor networks. In Proc. the 10th IEEE Conference on Mobile Ad-Hoc and Sensor Systems, October 2013, pp.222-230.[18] Du J Z, Wang K, Liu H, Guo D K. Maximizing the lifetime of k-discrete barrier coverage using mobile sensors. IEEE Sensors Journal, 2013, 13(12):4690-4701.[19] Wang Z B, Liao J L, Cao Q et al. Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Transactions on Mobile Computing, 2014, 13(7):1443-1455.[20] Ren Y M, Fan X G, Wang H. A distributing scheme for directional barrier coverage enhancing in DSN. Chinese Journal of Sensors and Actuators, 2015, 28(7):1051-1057.(in Chinese)[21] Fan X G, Wang C, Yang J J et al. A strong k-barrier construction scheme based on selecting box for directional sensor networks. Chinese Journal of Computers, 2016, 39(5):946-960.(in Chinese)[22] Wang Z B, Chen H L, Cao Q et al. Fault tolerant barrier coverage for wireless sensor networks. In Proc. the 2014 IEEE Conference on Computer Communications, April 2014, pp.1869-1877.[23] Tao D, Ma H D. Coverage control algorithms for directional sensor networks. Journal of Software, 2011, 22(10):2315-2332.(in Chinese)[24] Chen J, Zhang L, Kuo Y. Coverage-enhancing algorithm based on overlap-sense ratio in wireless multimedia sensor networks. IEEE Sensors Journal, 2013, 13(6):2077-2083.[25] Mohamadi H, Salleh S, Ismail A S. A learning automatabased solution to the priority-based target coverage problem in directional sensor networks. Wireless Personal Communications, 2014, 79(3):2323-2338.[26] Mostafaei H, Shojafar M, Zaher B et al. Barrier coverage of WSNs with the imperialist competitive algorithm. The Journal of Supercomputing, 2017, 73(11):4957-4980.[27] Mostafaei H. Stochastic barrier coverage in wireless sensor networks based on distributed learning automata. Computer Communications, 2015, 55(1):51-61.[28] Mostafaei H, Chowdhurry M U, Obaidat M S. Border surveillance with WSN systems in a distributed manner. IEEE Systems Journal, 2018, 12(4):3703-3712.[29] Wang Z B, Chen H, Cao Q et al. Achieving location error tolerant barrier coverage for wireless sensor networks. Computer Networks, 2017, 112(C):314-328.[30] Tian J, Zhang W S, Wang G L et al. 2D k-barrier dutycycle scheduling for intruder detection in wireless sensor networks. Computer Communications, 2014, 43:31-42.[31] Zhang L, Tang J, Zhang W Y. Strong barrier coverage with directional sensors. In Proc. the 2009 Global Communications Conference, November 2009.[32] Tao D, Mao X F, Tang S J, Zhang H et al. Strong barrier coverage using directional sensors with arbitrarily tunable orientations. In Proc. the 7th International Conference on Mobile Ad-hoc and Sensor Networks, December 2011, pp.68-74.[33] Tang F L, Youn L S, Guo S et al. A chain-cluster based routing algorithm for wireless sensor networks. Journal of Intelligent Manufacturing, 2012, 23(4):1305-1313.[34] Shih K P, Chou C M, Liu I H et al. On barrier coverage in wireless camera sensor networks. In Proc. the 24th IEEE International Conference on Advanced Information Networking and Applications, April 2010, pp.873-879.[35] Tao D, Chen H J. Strong barrier coverage detection algorithm for directional field of view sensor networks. Journal of Beijing Jiaotong University, 2010, 35(5):8-11.[36] Sung T W, Yang C S. Distributed Voronoi-based selfredeployment for coverage enhancement in a mobile directional sensor network. International Journal of Distributed Sensor Networks, 2013, 9(11):Article No. 165498.[37] Chang C Y, Hsiao C Y, Chin Y T. The k-barrier coverage mechanism in wireless visual sensor networks. In Proc. the 2012 IEEE Wireless Communications and Networking Conference, Apr. 2012, pp.2318-2322.[38] Güvensan M A, Yavuz A G. Hybrid movement strategy in self-orienting directional sensor networks. Ad Hoc Networks, 2013, 11(3):1075-1090.[39] Ma H D, Li Y, Chen W P. Energy efficient k-barrier coverage in limited mobile wireless sensor networks. Computer Communications, 2012, 35(14):1749-1758.[40] Fan X, Chen Q, Che Z, Hao X. Energy-efficient probabilistic barrier construction in directional sensor networks. IEEE Sensors Journal, 2017, 17(3):897-908.[41] Zhao L, Bai G, Jiang Y, Shen H, Tang Z. Optimal deployment and scheduling with directional sensors for energyefficient barrier coverage. International Journal of Distributed Sensor Networks, 2014, 10(1):Article No. 596983.[42] Chen A, Kumar S, Lai T H. Local barrier coverage in wireless sensor networks. IEEE Transaction on Mobile Computing, 2010, 9(4):491-504.[43] Wang Z B, Cao Q, Qi H, Chen H, Wang Q. Cost-effective barrier coverage formation in heterogeneous wireless sensor networks. Ad Hoc Networks, 2017, 64:65-79.[44] Sibley G T, Rahimi M H, Sukhatme G S. Robomote:A tiny mobile robot platform for large-scale sensor networks. In Proc. the 2002 IEEE International Conference on Robotics and Automation, May 2002, pp.1143-1148.[45] Xu J, Singh R, Garnier N B, Sinha S, Pumir A. The effect of quenched disorder on dynamical transitions in systems of coupled cells. New Journal of Physics, 2013, 15(9):Article No. 093046.[46] He S, Chen J, Li X, Shen X, Sun Y. Cost-effective barrier coverage by mobile sensor networks. In Proc. the 2012 International Conference on Computer Communications, March 2012, pp.819-827.
 [1] Cheng-Dong Jiang and Guo-Liang Chen. Double Barrier Coverage in Dense Sensor Networks [J]. , 2008, 23(1): 154-ver .
Viewed
Full text

Abstract

Cited

Shared
Discussed
 [1] Zhou Di;. A Recovery Technique for Distributed Communicating Process Systems[J]. , 1986, 1(2): 34 -43 . [2] Li Wanxue;. Almost Optimal Dynamic 2-3 Trees[J]. , 1986, 1(2): 60 -71 . [3] Sun Zhongxiu; Shang Lujun;. DMODULA:A Distributed Programming Language[J]. , 1986, 1(2): 25 -31 . [4] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 . [5] Pan Qijing;. A Routing Algorithm with Candidate Shortest Path[J]. , 1986, 1(3): 33 -52 . [6] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 . [7] Zheng Guoliang; Li Hui;. The Design and Implementation of the Syntax-Directed Editor Generator(SEG)[J]. , 1986, 1(4): 39 -48 . [8] Xu Xiaoshu;. Simplification of Multivalued Sequential SULM Network by Using Cascade Decomposition[J]. , 1986, 1(4): 84 -95 . [9] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 . [10] Sun Yongqiang; Lu Ruzhan; Huang Xiaorong;. Termination Preserving Problem in the Transformation of Applicative Programs[J]. , 1987, 2(3): 191 -201 .
 ISSN 1000-9000(Print)          1860-4749(Online) CN 11-2296/TP Home Editorial Board Author Guidelines Subscription Journal of Computer Science and Technology Institute of Computing Technology, Chinese Academy of Sciences P.O. Box 2704, Beijing 100190 P.R. China Tel.:86-10-62610746 E-mail: jcst@ict.ac.cn