Heterogeneous Bistatic Radar Belt Barrier Coverage Deployment Method

LI Hai-peng; FENG Da-zheng

doi:10.12263/DZXB.20220012

您当前的位置：

首页 >

文章列表页 >

Heterogeneous Bistatic Radar Belt Barrier Coverage Deployment Method

PAPERS | 更新时间：2025-12-08

- Heterogeneous Bistatic Radar Belt Barrier Coverage Deployment Method
- ACTA ELECTRONICA SINICA Vol. 51, Issue 9, Pages: 2341-2354(2023)
- 作者机构：
  
  1.西安电子科技大学雷达信号处理国家重点实验室，陕西西安 710071
  2.西安电子工程研究所总体一部，陕西西安 710100
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(61971470)
- DOI：10.12263/DZXB.20220012
  CLC： TN95
- Received：29 December 2021，
  
  Revised：2022-07-28，
  
  Published：25 September 2023
- 稿件说明：
移动端阅览
李海鹏,冯大政.异构双基地雷达带状栅栏覆盖布站方法[J].电子学报,2023,51(09):2341-2354.

LI Hai-peng,FENG Da-zheng.Heterogeneous Bistatic Radar Belt Barrier Coverage Deployment Method[J].ACTA ELECTRONICA SINICA,2023,51(09):2341-2354.
李海鹏,冯大政.异构双基地雷达带状栅栏覆盖布站方法[J].电子学报,2023,51(09):2341-2354. DOI： 10.12263/DZXB.20220012.

LI Hai-peng,FENG Da-zheng.Heterogeneous Bistatic Radar Belt Barrier Coverage Deployment Method[J].ACTA ELECTRONICA SINICA,2023,51(09):2341-2354. DOI： 10.12263/DZXB.20220012.

摘要

针对带状栅栏覆盖中位置受限情况下的布站问题，本文提出了一种基于异构双基地雷达的优化布站方法. 该方法以异构双基地雷达布站模式及布站序列的性质为基础建立问题的优化模型.为了求解该模型，本文将优化模型分解为三层.内层固定异构发射器的位置，以该位置为界将栅栏覆盖区域分为两段，联合采用整数线性规划和贪婪方法确定单条栅栏的最小布站成本及布站序列；中间层在栅栏宽度固定的情况下，对所有可能的异构发射器位置计算最小布站成本，并确定单条栅栏的最小布站成本；外层引入两种布站策略确定栅栏宽度：一种是非等分策略布站方法，另一种是等分策略优化方法，并相应给出两种算法分别确定最小布站成本，子栅栏的布站序列和数量.最后通过仿真实验验证了这两种算法的可行性与有效性，实验结果表明非等分策略与等分策略相比，布站成本可降低6%，使用的发射器数量可减少10%.

Abstract

For the deployment problem with constrained locations in belt barrier coverage

this paper proposes an optimal deployment method based on heterogeneous bistatic radars. The method proves the properties of deployment pattern and sequence for the heterogeneous bistatic radar. Then based on these properties

an optimization model of the problem is proposed. This paper divides the optimization model into three layers to solve this model. In the inner layer

the position of the heterogeneous transmitter is fixed

and the barrier coverage is separated into two segments by this position. An algorithm that integrates the integer linear programming and greedy methods is exploited to determine the minimum deployment cost and deployment sequence for a barrier; In the middle layer

with a given width of the barrier

the minimum deployment cost is calculated for all possible heterogeneous transmitter positions

then the minimum deployment cost of a barrier is determined; In the outer layer

two deployment strategies are introduced to determine the barrier widths

one is barrier width non-equalization strategy; the other is the barrier width equalization strategy

correspondingly

two algorithms are given to determine the minimum deployment cost for the entire area

the deployment sequences and their numbers of the sub-barriers. Finally

the feasibility and effectiveness of these two algorithms are verified by simulations. The simulation results reveal that the non-equalization strategy is superior to the equalization strategy

leading the deployment cost can be reduced by 6% and the number of transmitters can be reduced by 10%.

关键词

Keywords

references

SAIPULLA A , WESTPHAL C , LIU B Y , et al . Barrier coverage with line-based deployed mobile sensors [J]. Ad Hoc Networks , 2013 , 11 ( 4 ): 1381 - 1391 .

KWON D K , YU S J , LEE J Y , et al . WSN-SLAP: Secure and lightweight mutual authentication protocol for wireless sensor networks [J]. Sensors , 2021 , 21 ( 3 ): 936 .

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 .

GAN X Y , ZHANG Z S , FU L Y , et al . Unraveling impact of critical sensing range on mobile camera sensor networks [J]. IEEE Transactions on Mobile Computing , 2020 , 19 ( 4 ): 982 - 996 .

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 .

LU Z X , LI W W , PAN M . Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks [J]. IEEE Transactions on Vehicular Technology , 2015 , 64 ( 2 ): 714 - 727 .

TAO D , TANG S J , ZHANG H T , et al . Strong barrier coverage in directional sensor networks [J]. Computer Communications , 2012 , 35 ( 8 ): 895 - 905 .

ZORBAS D , RAZAFINDRALAMBO T . Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks [J]. Computer Communications , 2013 , 36 ( 9 ): 1039 - 1053 .

GONG X W , ZHANG J S , COCHRAN D . When target motion matters: Doppler coverage in radar sensor networks [C]// 2013 Proceedings IEEE INFOCOM . Piscataway : IEEE , 2013 : 1169 - 1177 .

GONG X W , ZHANG J S , 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 . New York : ACM , 2013 : 49 - 58 .

RAHMAN M O , RAZZAQUE M A , HONG C S . Probabilistic sensor deployment in wireless sensor network: A new approach [C]// The 9th International Conference on Advanced Communication Technology . Piscataway : IEEE , 2007 : 1419 - 1422 .

LIU L , ZHANG X , MA H . Exposure-path prevention in directional sensor networks using sector model based percolation [C]// 2009 IEEE International Conference on Communications . Piscataway : IEEE , 2009 : 1 - 5 .

CHEN J Y , YANG L T , DENG X J , et al . Optimal receiver placement for K -barrier coverage in passive bistatic radar sensor networks [J]. ACM Transactions on Internet Technology , 2020 , 20 ( 3 ): 1 - 23 .

GONG X W , ZHANG J S , COCHRAN D , et al . Optimal placement for barrier coverage in bistatic radar sensor networks [J]. IEEE/ACM Transactions on Networking , 2016 , 24 ( 1 ): 259 - 271 .

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 .

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 .

李海鹏 , 冯大政 , 周永伟 , 等 . 多基地雷达组网布站优化方法 [J]. 兵工学报 , 2021 , 42 ( 3 ): 563 - 571 .

LI H P , FENG D Z , ZHOU Y W , et al . Optimization approach of the deployment network for multistatic radar [J]. Acta Armamentarii , 2021 , 42 ( 3 ): 563 - 571 . (in Chinese)

李海鹏 , 冯大政 . 多基地雷达传感器栅栏覆盖矩形区域的优化方法 [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)

李海鹏 , 冯大政 , 周永伟 . 多基地雷达栅栏覆盖的优化布站方法 [J]. 西安电子科技大学学报 , 2021 , 48 ( 2 ): 147 - 155, 172 .

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 ): 147 - 155, 172 . (in Chinese)

LI H P , FENG D Z , LIU C , et al . Optimal deployment of multistatic radar for belt barrier coverage [J]. Wireless Networks , 2022 , 28 ( 5 ): 2213 - 2235 .

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 .

李海鹏 , 冯大政 , 周永伟 , 等 . 收发分置雷达圆周栅栏覆盖的优化布站方法 [J]. 系统工程与电子技术 , 2022 , 44 ( 3 ): 786 - 794 .

LI H P , FENG D Z , ZHOU Y W , et al . Optimal placement method for bistatic radar on perimeter barrier coverage [J]. Systems Engineering and Electronics , 2022 , 44 ( 3 ): 786 - 794 . (in Chinese)

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 ): 225 .

LI H P , FENG D Z , CHEN S F , et al . Deployment optimization method of multistatic radar for constructing circular barrier coverage [J]. Sensors , 2021 , 21 ( 19 ): 6573 .

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]// 2016 International Conference on Network and Information Systems for Computers (ICNISC) . Piscataway : IEEE , 2017 : 1 - 7 .

KIM H , BEN-OTHMAN J . HeteRBar: Construction of heterogeneous reinforced barrier in wireless sensor networks [J]. IEEE Communications Letters , 2017 , 21 ( 8 ): 1859 - 1862 .

KARATAS M . Optimal deployment of heterogeneous sensor networks for a hybrid point and barrier coverage application [J]. Computer Networks , 2018 , 132 : 129 - 144 .

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 ): 2403 .

XU X H , ZHAO C W , JIANG Z C , et al . Optimal placement of barrier coverage in heterogeneous bistatic radar sensor networks [J]. World Wide Web , 2020 , 23 ( 2 ): 1361 - 1380 .

李海鹏 , 冯大政 , 陈少锋 . 异构多基地雷达直线栅栏覆盖的布站优化方法 [J]. 兵工学报 , 2022 , 43 ( 8 ): 1858 - 1867 .

LI H P , FENG D Z , CHEN S F . An optimal deployment method of heterogeneous multistatic radar for linear barrier coverage [J]. Acta Armamentarii , 2022 , 43 ( 8 ): 1858 - 1867 . (in Chinese)

BARTON D K . 现代雷达的雷达方程 [M]. 俞静一, 张宏伟, 金雪, 等译. 北京 : 电子工业出版社 , 2016 .

CHIANI M , GIORGETTI A , PAOLINI E . Sensor radar for object tracking [J]. Proceedings of the IEEE , 2018 , 106 ( 6 ): 1022 - 1041 .

LIANG J , LIANG Q L . Design and analysis of distributed radar sensor networks [J]. IEEE Transactions on Parallel and Distributed Systems , 2011 , 22 ( 11 ): 1926 - 1933 .

ZAMENI M , REZAEI A , FARZINVASH L . Two-phase node deployment for target coverage in rechargeable WSNs using genetic algorithm and integer linear programming [J]. The Journal of Supercomputing , 2021 , 77 ( 4 ): 4172 - 4200 .

郝晓弘 , 宋吉祥 , 周强 , 等 . 混合策略改进的鲸鱼优化算法 [J]. 计算机应用研究 , 2020 , 37 ( 12 ): 3622 - 3626, 3655 .

HAO X H , SONG J X , ZHOU Q , et al . Improved whale optimization algorithm based on hybrid strategy [J]. Application Research of Computers , 2020 , 37 ( 12 ): 3622 - 3626, 3655 . (in Chinese)

傅文渊 . 均衡单进化布谷鸟算法 [J]. 电子学报 , 2019 , 47 ( 2 ): 282 - 288 .

FU W Y . Equilibrium single evolution based cuckoo search algorithm [J]. Acta Electronica Sinica , 2019 , 47 ( 2 ): 282 - 288 . (in Chinese)

褚鼎立 , 陈红 , 王旭光 . 基于自适应权重和模拟退火的鲸鱼优化算法 [J]. 电子学报 , 2019 , 47 ( 5 ): 992 - 999 .

CHU D L , CHEN H , WANG X G . Whale optimization algorithm based on adaptive weight and simulated annealing [J]. Acta Electronica Sinica , 2019 , 47 ( 5 ): 992 - 999 . (in Chinese)

HEIDARI A A , MIRJALILI S , FARIS H , et al . Harris Hawks optimization: Algorithm and applications [J]. Future Generation Computer Systems , 2019 , 97 : 849 - 872 .

刘景森 , 马义想 , 李煜 . 改进蝴蝶算法求解多维复杂函数优化问题 [J]. 电子学报 , 2021 , 49 ( 6 ): 1068 - 1076 .

LIU J S , MA Y X , LI Y . Improved butterfly algorithm for multi-dimensional complex function optimization problem [J]. Acta Electronica Sinica , 2021 , 49 ( 6 ): 1068 - 1076 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Parameter Estimation and ISAR Imaging of Precession Targets Using T/R-R Bistatic Radars

The Study of the Target Height Measurement by the Bistatic System

Optimal Position Location Procedures with Two Coordinate Measurements in Bistatic System

Related Author

FENG Da-zheng

XIAO Shun-ping

LI Yong-zhen

LI Hao-zhi

ZOU Xiao-hai

AI Xiao-feng

LI Xiu-he

CHEN Yong-guang

Related Institution

School of Electronic Science and Engineering, National University of Defense Technology

Beijing Research Institute of Systems Engineering

School of Electronic Science and EngineeringNational University of Defense TechnologyChangshaHunan 410073China

Beijing Research Institute of Systems EngineeringBeijing 100101China

Electronic Engineering Institute

⁰