An Optimal Deployment Method of Heterogeneous Multi-static Radars for Linear Barrier Coverage

doi:10.12382/bgxb.2021.0406

Abstract

Abstract: To construct a linear barrier coverage, in case of the locations of multistatic radar are constrained, an optimization method using heterogeneous multistatic radar is proposed. This method proves the composition properties of the optimal linear barrier coverage sequence by studying the relationship between heterogeneous and homogeneous multistatic radars. Then, the optimization model is established underlying these properties. Besides, the restriction of the deployment location is taken as the constraint condition of the model. Aiming at the non-convexity and non-analyticity of the objective function in the model, an optimization algorithm combining integer linear programming and enumeration method is exploited. The algorithm solves the optimization problem in layers and segments according to the situation of restricted deployment. Furthermore, it determines the optimal barrier coverage sequence based on the minimum deployment cost criterion. Simulation experiments show that the performance and cost of the radar transmitter play an essential role in determining the optimization results. This method can obtain optimized results under the constraint of the location of multistatic radar.

Key words: multistaticradar, linearbarriercoverage, deploymentcost, radardeploymentsequence

CLC Number:

TN959.1

LI Haipeng， FENG Dazheng， CHEN Shaofeng. An Optimal Deployment Method of Heterogeneous Multi-static Radars for Linear Barrier Coverage[J]. Acta Armamentarii, 2022, 43(8): 1858-1867.

References

［1］ SAIPULLA A, WESTPHAL C, LIU B, et al. Barrier coverage of line-based deployed wireless sensor networks[C]∥Proceedings of IEEE INFOCOM 2009. Rio de Janeiro, Brazil: IEEE, 2009:127-135.
[2］ AMMARI H M, DAS S K. Centralized and clustered k-coverage protocols for wireless sensor networks[J]. IEEE Transactions on Computers, 2012, 61(1): 118-133.
[3］ WANG B, XU H, LIU W Y, et al. A novel node placement for long belt coverage in wireless networks[J].IEEE Transactions on Computers, 2013, 62(12):2341-2353.
[4］ YILDIZ E, AKKAYA K, SISIKOGLU E, et al. Optimal camera placement for providing angular coverage in wireless video sensor networks[J]. IEEE Transactions on Computers, 2014, 63(7): 1812-1825.
[5］ KUMAR S, LAI T H, ARORA A. Barrier coverage with wireless sensors[J]. Wireless Networks, 2007,13(6): 817-834.
[6］ CHANG J, SHEN X H, YUAN Y F, et al. Strong barrier coverage in underwater directional sensor network[C]∥Proceedings of 2020 IEEE International Conference on Signal Processing, Communications and Computing. Macau, China: IEEE, 2020:1-5.
[7］ AMMARI H M. A unified framework for k-coverage and data collection in heterogeneous wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2016, 89:37-49.
[8］ WILLIS N J, GRIFFITHS H D. Advances in bistatic radar[M]. Raleigh, NC, US: SciTech Publishing Inc, 2007.
[9］郭强，李伟锋，马长征，等. 一种新的双基地探测系统数学模型及模糊函数的建立方法[J].兵工学报, 2009, 30(11): 1457-1462.
GUO Q, LI W F, MA C Z. A novel framework of the mathematical model and ambiguity function for a bistatic detection system[J]. Acta Armamentarii, 2009, 30(11): 1457-1462. (in Chinese)
[10］ YU H L, LIU N, ZHANG L R, et al. An interference suppression method for multistatic radar based on noise subspace projection[J]. IEEE Sensors Journal, 2020, 20(15): 8797-8805.
[11］ CHANG H Y, KAO L, CHANG K P, et al. Fault- tolerance and minimum cost placement of bistatic radar sensors for belt barrier coverage [C]∥Proceedings of 2016 International Conference on Network and Information Systems for Computers. Barcelona, Spain: IEEE, 2016: 1-7.
[12］ GONG X, ZHANG J, COCHRAN D, et al. Barrier coverage in bistatic radar sensor networks: Cassini oval sensing and optimal placement[C]∥Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing. Bangalore, India: ACM ,2013: 49-58.
[13］ TANG L, GONG X W, WU J H,et al. Target detection in bistatic radar networks: node placement and repeated security game[J]. IEEE Transactions on Wireless Communications, 2013,12(3):1279-1289.
[14］李海鹏，冯大政，周永伟.多基地雷达栅栏覆盖的优化布站方法[J].西安电子科技大学学报，2021, 48(2):148-157.
LI H P, FENG D Z, ZHOU Y W. Optimum placement method of multistatic radar barrier coverage[J]. Journal of Xidian University, 2021, 48(2):148-157. (in Chinese)
[15］ WANG B, CHEN J Y, LIU W Y, et al. Minimum cost placement of bistatic radar sensors for belt barrier coverage[J]. IEEE Transactions on Computers, 2016, 65(2): 577-588.
[16］李海鹏,冯大政.多基地雷达传感器栅栏覆盖矩形区域的优化方法[J].系统工程与电子技术,2020,42(10): 2207-2213.
LI H P, FENG D Z. Optimal method of multistatic radar sensors for barrier coverage on rectangular zone[J].Systems Engineering and Electronics, 2020, 42(10):2207-2213. (in Chinese)
[17］ MA Z J, LI S J, HUANG D. Exact algorithms for barrier coverage with line-based deployed rotatable directional sensors[C]∥Proceedings of 2020 IEEE Wireless Communications and Networking Conference. Seoul, Korea (South): IEEE, 2020:1-7.
[18］李海鹏，冯大政,周永伟,等.多基地雷达组网布站优化方法[J],兵工学报，2021,42(3):563-571.
LI H P, FENG D Z,ZHOU Y W, et al. An optimum approach of the deployment for multistatic radar[J]. Acta Armamentarii, 2021, 42(3):563-571. (in Chinese)
[19］ XU X H, ZHAO C W, YE T C, et al. Minimum cost deployment of bistatic radar sensor for perimeter barrier coverage[J]. Sensors, 2019, 19(2): s19020225.
[20］ CHEN J Y, WANG B, LIU W Y. Constructing perimeter barrier coverage with bistatic radar sensors[J]. Journal of Network and Computer Applications, 2015, 57: 129-141.
[21］ XU X H, ZHAO C W, CHENG Z M, et al. Approximate optimal deployment of barrier coverage on heterogeneous bistatic radar sensors[J]. Sensors, 2019, 19(10): s19102403.
[22］张干宗.线性规划 [M]. 第2版. 武汉：武汉大学出版社，2017.
ZHANG G Z. Linear Programming[M]. 2nd ed. Wuhan: Wuhan University Press, 2017. (in Chinese)