A Probabilistic Barrier Coverage Model and Effective Construction Scheme

被引：0
|
作者：
Fan X. [1 ]
Xu J. [1 ]
Che Z. [1 ]
Ye W. [1 ]
机构：
[1] College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou
来源：
Jisuanji Yanjiu yu Fazhan | / 5卷 / 969-978期
基金：
中国国家自然科学基金;
关键词：
Barrier coverage; Detecting distance; Probabilistic sensing model; Virtual sensing radius; Wireless sensor network;
D O I：
10.7544/issn1000-1239.2017.20151182
中图分类号：
学科分类号：
摘要：
Barrier coverage is one of hot spots in the wireless sensor network. The probabilistic sensing model is closer to the actual situation than 0-1 sensing model. However, there is seldom study about probabilistic barrier coverage. This paper mainly studies virtual radius according to the probabilistic sensing model and the demand of detecting distance. And this paper also proposes the binary probabilistic barrier coverage model in which the neighbor virtual sensing circles are tangent. The CPBMN (construction of probabilistic barrier of minimum node) is also proposed based on this probabilistic barrier model. Firstly, the optimal target locations are determined by the binary probabilistic barrier coverage mode. Secondly, the Hungary algorithm selects the corresponding optimal mobile nodes to shift its target location. Thirdly, the vertical barriers between two horizontal adjacent probabilistic barrier segments are created. The K-probabilistic barriers in the whole area are created by combining these 1-probabilistic barriers in each subarea together. Simulation results show our method can effectively constitute probabilistic barrier coverage. Compared with other methods, it can decrease 70% energy consumption. © 2017, Science Press. All right reserved.
引用
收藏
页码：969 / 978
页数：9
相关论文
共 17 条
  • [1] Ren Y., Zhang S., Zhang H., Theories and algorithms of coverage control for wireless sensor networks, Journal of Software, 17, 3, pp. 422-433, (2006)
  • [2] Kumar S., Lai T.H., Arora A., Barrier coverage with wireless sensors, Wireless Networks, 13, 6, pp. 817-834, (2007)
  • [3] Cao Y., Huang L., Zhu L., Et al., Optimal collaborated heterogeneous sensor barrier coverage model, Journal of Chinese Computer Systems, 33, 11, pp. 2457-2462, (2012)
  • [4] Yang T., Mu D., Study on multi-barriers construction in wireless sensor networks, Journal of Projectiles, Rockets, Missiles and Guidance, 32, 2, pp. 173-176, (2012)
  • [5] Luo Q., Lin Y., Wang L., Et al., Barrier coverage control based on data fusion for wireless sensor network, Journal of Electronics & Information Technology, 34, 4, pp. 825-831, (2012)
  • [6] Li L., Zhang B., Zheng J., A study on one-dimensional K-coverage problem in wireless sensor networks, Wireless Communications and Mobile Computing, 13, 1, pp. 1-11, (2013)
  • [7] Qin N., Zhang L., Shan X., Et al., A heuristic track strategy for wireless sensor networks, Journal of Electronics & Information Technology, 30, 3, pp. 707-711, (2008)
  • [8] Ban D., Wen J., Jiang J., Et al., Constructing K-barrier coverage in mobile wireless sensor networks, Journal of Software, 22, 9, pp. 2089-2103, (2011)
  • [9] Tian J., Zhang W., Wang G., 2D K-barrier duty-cycle scheduling for intruder detection in wireless sensor networks, Computer Communications, 43, 3, pp. 31-42, (2014)
  • [10] Wang Z., Liao J., Cao Q., Et al., Achieving K-barrier coverage in hybrid directional sensor networks, IEEE Trans on Mobile Computing, 13, 7, pp. 1443-1455, (2014)
12