A Survey on Barrier Coverage Problem in Directional Sensor Networks

被引:88
作者
Tao, Dan [1 ]
Wu, Tin-Yu [2 ]
机构
[1] Beijing Jiaotong Univ, Sch Elect & Informat Engn, Beijing 100044, Peoples R China
[2] Natl Ilan Univ, Dept Comp Sci & Informat Engn, Yilan 26041, Taiwan
基金
中国国家自然科学基金;
关键词
Directional sensor networks; barrier coverage; coverage optimization; directional sensor; directional sensing model; field-of-view; FULL-VIEW COVERAGE; ALGORITHM; ISSUES;
D O I
10.1109/JSEN.2014.2310180
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Barrier coverage guarantees to detect any intruder attempting to cross the barrier of sensor networks. In the majority of studies on barrier coverage using wireless sensor networks, sensors are assumed to have an isotropic sensing model. However, in certain applications like monitoring a region using video cameras, the sensors have directional sensing model. The nature of directional sensor networks demands novel algorithms and solutions. In directional sensor networks, this paper starts from the concept and characteristics of a directional sensing model, and then summarizes the sensing properties and behaviors of directional sensors. In particular, we classify the existing research results into different categories, such as strong barrier and weak barrier, 1-barrier and k-barrier, worst and best-case coverage and exposure path coverage, any-view coverage and full-view coverage, and overview each category in terms of problem definition, assumption, usage, solution, and performance. Finally, the open research problems to be solved and future work are also discussed.
引用
收藏
页码:876 / 885
页数:10
相关论文
共 50 条
[41]   Distributed Area Coverage in Mobile Directional Sensor Networks [J].
Varposhti, Marzieh ;
Saleh, Peyman ;
Afzal, Shahryar ;
Dehghan, Mehdi .
2016 8TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2016, :18-23
[42]   Area coverage enhancement schemes in directional sensor networks [J].
Liang, Chiu Kuo ;
Hsu, Yin Chung ;
Chu, Ting Hao .
INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2011, 6 (04) :200-209
[43]   Angular Mobility Assisted Coverage in Directional Sensor Networks [J].
Kandoth, Cyriac ;
Chellappan, Sriram .
2009 INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS, 2009, :376-379
[44]   Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks [J].
Mohamadi, Hosein ;
Ismail, Abdul Samad ;
Salleh, Shaharuddin .
SENSORS AND ACTUATORS A-PHYSICAL, 2013, 198 :21-30
[45]   Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks [J].
Mohamadi, Hosein ;
Ismail, Abdul Samad ;
Salleh, Shaharuddin ;
Nodehi, Ali .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 73 (03) :1309-1330
[46]   Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks [J].
Hosein Mohamadi ;
Abdul Samad Ismail ;
Shaharuddin Salleh ;
Ali Nodehi .
Wireless Personal Communications, 2013, 73 :1309-1330
[47]   Coverage Optimization for Directional Sensor Networks: A Novel Sensor Redeployment Scheme [J].
Cai, Xuelian ;
Wang, Luqiao ;
Hui, Yilong ;
Chen, Yue ;
Yue, Wenwei ;
Wang, Hui ;
Zhang, Yao ;
Cheng, Nan ;
Li, Changle .
IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (02) :1461-1475
[48]   Solving target coverage problem in directional sensor networks with ability to adjust sensing range using continuous learning automata [J].
Qarehkhani, Azam ;
Golsorkhtabaramiri, Mehdi ;
Mohamadi, Hosein ;
Tabari, Meisam Yadollahzadeh .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (06) :6831-6844
[49]   Energy-Efficient Probabilistic Barrier Construction in Directional Sensor Networks [J].
Fan, Xinggang ;
Chen, Qihui ;
Che, Zhicong ;
Hao, Xiang .
IEEE SENSORS JOURNAL, 2017, 17 (03) :897-908
[50]   Unraveling Impact of Critical Sensor Density on Occlusion Coverage of Partial Targets for Directional Sensor Networks [J].
Liu, Zhimin ;
Cao, Zuoqing ;
Liu, Shukun ;
Butt, Pinial Khan .
IEEE ACCESS, 2023, 11 :107160-107168