Abstract
The improvement of coverage quality in the construction of multiple-barrier coverage is a critical problem in a wireless sensor network. In this article, we investigate the K-barrier coverage construction problem in passive bistatic radar sensor networks. In contrast to traditional bistatic radar networks, the transmitters in a passive bistatic radar network are predeployed and noncooperative. To construct K barriers, we need to deploy receivers that couple with predeployed transmitters to build continuous barriers. In this work, we focus on the minimum number of receivers problem of constructing K-barrier coverage, where the minimum number of receivers is based on the predeployed transmitters. To handle this problem, we first investigate the optimal placement of receivers between adjacent transmitters for a sub-barrier formation and then determine the optimal placement of receivers for the one-barrier construction. For multiple-barrier coverage construction, we introduce a weighted transmitter graph (WTG) to describe the relation among different transmitters, where the weight in the graph is the minimum number of receivers needed for these two transmitters for a sub-barrier formation. Based on WTG, the minimum receivers problem changes to a problem of how to find K-disjoint paths with the minimum total weight in the graph. For large-scale networks, we also propose two efficient heuristic algorithms to solve the corresponding problem. Finally, we conduct extensive experiments to validate the correctness and the efficiency of the proposed algorithms.
- Xianjun Deng, Laurence T. Yang, Lingzhi Yi, Minghua Wang, and Zhiliang Zhu. 2018. Detecting confident information coverage hole in industrial Internet of Things: An energy-efficient perspective. IEEE Commun. Mag. 56, 9 (2018), 68--73.Google ScholarCross Ref
- Bang Wang. 2011. Coverage problems in sensor networks: A survey. Comput. Surv. 43, 4 (2011), 1--56.Google ScholarDigital Library
- Bang Wang, Xianjun Deng, Wenyu Liu, Laurence T. Yang, and Han Chieh Chao. 2013. Confident information coverage in sensor networks for field reconstruction. IEEE Wirel. Commun. 20, 6 (2013), 74--81.Google ScholarCross Ref
- Xianjun Deng, Bang Wang, Wenyu Liu, and Laurence T. Yang. 2015. Sensor scheduling for multi-modal confident information coverage in sensor networks. IEEE Trans. Parallel Distrib. Syst. 26, 3 (2015), 902--913.Google ScholarDigital Library
- Lingzhi Yi, Xianjun Deng, Zenghui Zou, Dexin Ding, and Laurence T. Yang. 2018. Confident information coverage hole detection in sensor networks for uranium tailing monitoring. Elsev. J. Parallel Distrib. Comput. 118, 1 (2018), 57--66.Google ScholarDigital Library
- Lingzhi Yi, Xianjun Deng, Minghua Wang, Dexin Ding, and Yan Wang. 2017. Localized confident information coverage hole detection in Internet of Things for radioactive pollution monitoring. IEEE Access 5, 1 (2017), 18665--18674.Google ScholarCross Ref
- Xianjun Deng, Zujun Tang, Laurence T. Yang, Man Lin, and Bang Wang. 2018. Confident information coverage hole healing in hybrid industrial wireless sensor networks. IEEE Trans. Industr. Inform. 14, 5 (2018), 2220--2229.Google ScholarCross Ref
- Chien-I Weng, Chih-Yung Chang, Chih-Yao Hsiao, Chao-Tsun Chang, and Haibao Chen. 2018. On-supporting energy balanced k-barrier coverage in wireless sensor networks. IEEE Access 6 (2018), 13261--13274.Google ScholarCross Ref
- Donghyun Kim, Wei Wang, Junggab Son, Weili Wu, Wonjun Lee, and Alade O. Tokuta. 2017. Maximum lifetime combined barrier-coverage of weak static sensors and strong mobile sensors. IEEE Trans. Mobile Comput. 16, 7 (2017), 1956--1966.Google ScholarDigital Library
- Zhao Zhang, Weili Wu, Jing Yuan, and Ding-Zhu Du. 2018. Breach-free sleep-wakeup scheduling for barrier coverage with heterogeneous wireless sensors. IEEE/ACM Trans. Netw. 26, 5 (2018), 2404--2413.Google ScholarDigital Library
- Xianjun Deng, Yalan Jiang, Laurence T. Yang, Man Lin, Lingzhi Yi, and Minghua Wang. 2019. Data fusion based coverage optimization in heterogeneous sensor networks: A survey. Inform. Fus. 52 (2019), 90--105.Google ScholarCross Ref
- Xiao Zhang, Yu Zhou, Qingfu Zhang, Victor C. S. Lee, and Minming Li. 2017. Problem specific MOEA/D for barrier coverage with wireless sensors. IEEE Trans. Cyber. 47, 11 (2017), 3854--3865.Google Scholar
- Chenxi Qiu, Haiying Shen, and Kang Chen. 2018. An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs. IEEE Trans. Mobile Comput. 17, 8 (2018), 1247--1259.Google ScholarCross Ref
- Zhibo Wang, Jilong Liao, Qing Cao, Hairong Qi, and Zhi Wang. 2014. Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Trans. Mobile Comput. 13, 7 (2014), 1443--1455.Google ScholarCross Ref
- Jiaoyan Chen, Bang Wang, Wenyu Liu, Laurence T. Yang, and Xianjun Deng. 2017. Rotating directional sensors to mend barrier gaps in a line-based deployed directional sensor network. IEEE Syst. J. 11, 2 (2017), 1027--1038.Google ScholarCross Ref
- M. Skolnik. 2002. Introduction to Radar Systems. McGraw-Hill.Google Scholar
- N. Willis. 2005. Bistatic Radar. SciTech Publishing.Google Scholar
- C. J. Baker and H. D. Griffiths. 2006. Bistatic and multistatic radar sensors for homeland security. Adv. Sens. Secur. Applic. 2 (2006), 1--22.Google Scholar
- H. D. Griffiths and C. J. Baker. 2005. Passive coherent location radar systems. Part 1: Performance prediction. IEEE Proc. Radar, Sonar Navig. 152, 3 (2005), 153--159.Google ScholarCross Ref
- Zhongyu Li, Fabrizio Santi, Debora Pastina, and Pierfrancesco Lombardo. 2017. Passive radar array with low-power satellite illuminators based on fractional Fourier transform. IEEE Sens. J. 17, 24 (2017), 8378--8394.Google ScholarCross Ref
- P. E. Howland, D. Maksimiuk, and G. Reitsma. 2005. FM radio based bistatic radar. IEEE Proc. Radar, Sonar Navig. 152, 3 (2005), 107--115.Google ScholarCross Ref
- Xianjun Deng, Minliang Xu, Laurence T. Yang, Man Lin, Lingzhi Yi, and Minghua Wang. 2019. Energy balanced dispatch of mobile edge nodes for confident information coverage hole repairing in IoT. IEEE Internet Things J. 6, 3 (2019), 4782--4790.Google ScholarCross Ref
- Shibo He, Xiaowen Gong, Junshan Zhang, Jiming Chen, and Youxian Sun. 2014. Curve-based deployment for barrier coverage in wireless sensor networks. IEEE Trans. Wirel. Commun. 13, 2 (2014), 724--735.Google ScholarCross Ref
- Zuoming Yu, Fan Yang, Jin Teng, Adam C. Champion, and Dong Xuan. 2015. Local face-view barrier coverage in camera sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’15). 684--692.Google ScholarCross Ref
- Linghe Kong, Siyu Lin, Weiliang Xie, Xiaoyu Qiao, Xi Jin, Peng Zeng, Wanli Ren, and Xiao-Yang Liu. 2016. Adaptive barrier coverage using software defined sensor networks. IEEE Sens. J. 16, 20 (2016), 7364--7372.Google ScholarCross Ref
- Simone Silvestri and Ken Goss. 2017. MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors. Elsev. Ad Hoc Netw. 54 (2017), 111--129.Google ScholarDigital Library
- Chien-Fu Cheng and Chen-Wei Wang. 2018. The target-barrier coverage problem in wireless sensor networks. IEEE Trans. Mobile Comput. 17, 5 (2018), 1216--1232.Google ScholarCross Ref
- Chien Fu Cheng and Kuo Tang Tsai. 2012. Distributed barrier coverage in wireless visual sensor networks with β-QoM. IEEE Sens. J. 12, 6 (2012), 1726--1735.Google ScholarCross Ref
- Jun He and Hongchi Shi. 2010. Finding barriers with minimum number of sensors in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC’10). 1--5.Google ScholarCross Ref
- Jun He and Hongchi Shi. 2010. A distributed algorithm for finding maximum barrier coverage in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (Globecom’10). 1--5.Google ScholarCross Ref
- Huan Ma, Meng Yang, Deying Li, Yi Hong, and Wenping Chen. 2012. Minimum camera barrier coverage in wireless camera sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’12). 217--225.Google ScholarCross Ref
- Ruiqi Wang, Shibo He, Jiming Chen, Zhiguo Shi, and Fen Hou. 2015. Energy-efficient barrier coverage in bistatic radar sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC’15). 6743--6748.Google ScholarCross Ref
- Jiaoyan Chen, Bang Wang, and Wenyu Liu. 2017. Energy-efficient barrier coverage in bistatic radar sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Networks (MSN’17). 391--401.Google Scholar
- Xiaowen Gong, Junshan Zhang, Douglas Cochran, and Kai Xing. 2016. Optimal placement for barrier coverage in bistatic radar sensor networks. IEEE Trans. Netw. 24, 1 (2016), 259--271.Google ScholarDigital Library
- Jiaoyan Chen, Bang Wang, and Wenyu Liu. 2015. Constructing perimeter barrier coverage with bistatic radar sensors. Elsev. J. Netw. Comput. Applic. 57 (Nov. 2015), 129--141.Google ScholarDigital Library
- Bang Wang, Jiaoyan Chen, Wenyu Liu, and Laurence T. Yang. 2016. Minimum cost placement of bistatic radar sensors for belt barrier coverage. IEEE Trans. Comput. 65, 2 (2016), 577--588.Google ScholarDigital Library
- Ramesh Bhandari. 1999. Survivable Networks Algorithms for Diverse Routing. Kluwer Academic Publishers.Google Scholar
Index Terms
- Optimal Receiver Placement for K-barrier Coverage in Passive Bistatic Radar Sensor Networks
Recommendations
Energy efficient k-barrier coverage in limited mobile wireless sensor networks
Energy cost and reliability are two main concerns in barrier coverage for wireless sensor networks. In this paper, we take the energy cost and reliability as objectives respectively to study two problems of k-barrier coverage: the minimum energy cost k-...
Interference-Free k-barrier Coverage in Wireless Sensor Networks
Combinatorial Optimization and ApplicationsAbstractBarrier coverage is a hot issue in wireless sensor networks. Most literatures study barrier coverage under one-hop wireless sensor networks. In this paper, we consider more practical environment: multi-hop wireless sensor networks. We study the ...
The k-Barrier Coverage Mechanism in Wireless Mobile Sensor Networks
MoMM '14: Proceedings of the 12th International Conference on Advances in Mobile Computing and MultimediaThe k-Barrier Coverage is known as the problem of detecting the intruders by at least k sensors when the intruders moving along the crossing paths from one boundary to another. This paper proposes a barrier coverage mechanism for Wireless Mobile Sensor ...
Comments