1.西安电子科技大学雷达信号处理国家重点实验室,陕西西安 710071
2.西安电子工程研究所总体一部,陕西西安 710100
[ "李海鹏 男,1985年12月出生于陕西省西安市. 现为西安电子工程研究所高级工程师,博士,主要的研究方向有雷达组网协同探测与定位、机器学习与数据挖掘、雷达系统设计. E-mail: uparadise_leo@sina.com" ]
[ "冯大政(通讯作者) 男,1959年1月出生于陕西省安康市.现为西安电子科技大学教授,博士生导师,研究方向为多基地雷达优化布站、无源定位、盲信号处理、神经网络." ]
收稿:2021-12-29,
修回:2022-07-28,
纸质出版:2023-09-25
移动端阅览
李海鹏,冯大政.异构双基地雷达带状栅栏覆盖布站方法[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%.
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%.
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)
0
浏览量
27
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621