Approximation Algorithm for Joint Node Placement and Frequency Selection in Bistatic Radar Sensor Networks

作者：Tang Ling^*; Chen Hao; Lan Shaohua; Yu Yan

来源：Wireless Personal Communications, 2014, 78(2): 1257-1276.

DOI：10.1007/s11277-014-1816-x

• Approximation algorithm
• Target detection
• Node placement
• Radar sensor network

We consider a bistatic radar sensor network that consists of multiple separated radar transmitters and radar receivers, which are deployed to detect targets among a set of points of interest. Any transmitter-receiver pair with the same frequency forms a bistatic radar. In contrast to the disk-based sensing model in a traditional sensor network, the detection probability of a bistatic radar depends on both locations of the transmitter and receiver. Given the radar transmitters' locations and illuminating frequencies, we study the problem of joint radar receiver placement and frequency selection to maximize the target detection probability. We first study the case where there is a set of candidate locations to place the radar receivers, and propose a simple algorithm with approximation ratio at least 0.63. We then consider the case where there is no constraint for radar receivers' locations, and develop an approximation algorithm which is provably close to optimal. Finally, the numerical results are presented to show the efficacy of our algorithms.

• 出版日期2014-9
• 单位南京理工大学