Barrier coverage in bistatic radar sensor networks: cassini oval sensing and optimal placement

Xiaowen Gong, Junshan Zhang, D. Cochran, Kai Xing
{"title":"Barrier coverage in bistatic radar sensor networks: cassini oval sensing and optimal placement","authors":"Xiaowen Gong, Junshan Zhang, D. Cochran, Kai Xing","doi":"10.1145/2491288.2491305","DOIUrl":null,"url":null,"abstract":"By taking advantage of active sensing using radio waves, radar sensors can offer several advantages over passive sensors. Although much recent attention has been given to multistatic and MIMO radar concepts, little has been paid to understanding the performance of radar networks (i.e., multiple individual radars working in concert). In this context, we study the optimal placement of a bistatic radar (BR) sensor network for barrier coverage. The coverage problem in a bistatic radar network (BRN) is challenging because: 1) in contrast to the disk sensing model of a traditional passive sensor, the sensing region of a BR depends on the locations of both the BR transmitter and receiver, and is characterized by a Cassini oval; 2) since a BR transmitter (or receiver) can potentially form multiple BRs with different BR transmitters (or receivers, respectively), the sensing regions of different BRs are coupled, making the coverage of a BRN highly non-trivial. This paper considers the problem of deploying a network of BRs in a region for maximizing the worst-case intrusion detectability, which amounts to minimizing the vulnerability of a barrier. We show that the shortest barrier-based placement is optimal if the shortest barrier is also the shortest line segment connecting the region's two boundaries. Based on this observation, we study the optimal placement of the BRs on a line segment for minimizing its vulnerability, which is a non-convex optimization problem. By exploiting some specific structural properties pertaining to the problem (particularly an important structure of detectability), we find the optimal placement order and the optimal placement spacing of the BR nodes, both of which exhibit elegant balanced structures. Our findings give valuable insight for the placement of BRs for barrier coverage. To our best knowledge, this is the first work to explore the coverage of a network of BRs.","PeriodicalId":234414,"journal":{"name":"Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"32","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2491288.2491305","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 32

Abstract

By taking advantage of active sensing using radio waves, radar sensors can offer several advantages over passive sensors. Although much recent attention has been given to multistatic and MIMO radar concepts, little has been paid to understanding the performance of radar networks (i.e., multiple individual radars working in concert). In this context, we study the optimal placement of a bistatic radar (BR) sensor network for barrier coverage. The coverage problem in a bistatic radar network (BRN) is challenging because: 1) in contrast to the disk sensing model of a traditional passive sensor, the sensing region of a BR depends on the locations of both the BR transmitter and receiver, and is characterized by a Cassini oval; 2) since a BR transmitter (or receiver) can potentially form multiple BRs with different BR transmitters (or receivers, respectively), the sensing regions of different BRs are coupled, making the coverage of a BRN highly non-trivial. This paper considers the problem of deploying a network of BRs in a region for maximizing the worst-case intrusion detectability, which amounts to minimizing the vulnerability of a barrier. We show that the shortest barrier-based placement is optimal if the shortest barrier is also the shortest line segment connecting the region's two boundaries. Based on this observation, we study the optimal placement of the BRs on a line segment for minimizing its vulnerability, which is a non-convex optimization problem. By exploiting some specific structural properties pertaining to the problem (particularly an important structure of detectability), we find the optimal placement order and the optimal placement spacing of the BR nodes, both of which exhibit elegant balanced structures. Our findings give valuable insight for the placement of BRs for barrier coverage. To our best knowledge, this is the first work to explore the coverage of a network of BRs.
双基地雷达传感器网络中的屏障覆盖:卡西尼椭圆传感和最佳布局
通过利用无线电波的主动传感,雷达传感器可以提供比被动传感器更多的优势。尽管最近对多基地和MIMO雷达概念给予了很多关注,但很少有人了解雷达网络的性能(即多个单独的雷达协同工作)。在这种情况下,我们研究了双基地雷达(BR)传感器网络的最佳位置,以实现屏障覆盖。双基地雷达网络(BRN)的覆盖问题具有挑战性,因为:1)与传统无源传感器的圆盘感知模型不同,双基地雷达网络的感知区域依赖于雷达发射机和接收机的位置,并以卡西尼椭圆为特征;2)由于BR发射器(或接收器)可能与不同的BR发射器(或接收器)形成多个BR,因此不同BR的感知区域是耦合的,使得BRN的覆盖高度非平凡。本文考虑在一个区域内部署BRs网络的问题,以最大化最坏情况入侵可检测性,即最小化屏障的脆弱性。我们证明,如果最短的屏障也是连接区域两个边界的最短线段,则基于屏障的最短布局是最优的。在此基础上,研究了基于最小易损性的线段上BRs的最优布局,这是一个非凸优化问题。通过利用与该问题相关的一些特定结构属性(特别是可检测性的重要结构),我们找到了BR节点的最佳放置顺序和最佳放置间距,两者都表现出优雅的平衡结构。我们的研究结果为屏障覆盖BRs的放置提供了有价值的见解。据我们所知,这是第一次探索BRs网络的覆盖范围。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信