Optimizing Sensor Locations to Improve the Worst Case Detection Performance of Sensor Detection Systems

Consider designing a sensor system to detect an emitter at an unknown location. For this scenario, it is common to place the sensors in a grid pattern. This paper shows that we can improve the worst case probability of detection over the grid pattern by optimizing the sensor locations. Using Torczon's local search algorithm, our results indicate that this algorithm can improve the worst case probability of detection by up to nearly 23% in the scenario considered.

[1]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Theofanis P. Lambrou.  Optimized Cooperative Dynamic Coverage in Mixed Sensor Networks , 2015, TOSN.

[3]  S. Sitharama Iyengar,et al.  Identification of low-level point radioactive sources using a sensor network , 2010, TOSN.

[4]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[5]  Thomas A. Wettergren,et al.  Optimal Planning of Distributed Sensor Layouts for Collaborative Surveillance , 2013, Int. J. Distributed Sens. Networks.

[6]  Mostafa A. Elhosseini,et al.  Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey , 2019, IEEE Access.

[7]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[8]  Benedito J. B. Fonseca.  Designing Conservative Sensor Detection Systems With Emitter Location Uncertainty , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[9]  P. Kelly,et al.  Geometry and Convexity: A Study in Mathematical Methods , 1979 .

[10]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[11]  Rick S. Blum,et al.  On the Limitations of Random Sensor Placement for Distributed Signal Detection , 2007, 2007 IEEE International Conference on Communications.

[12]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[13]  V. J. Torczoit,et al.  Multidirectional search: a direct search algorithm for parallel machines , 1989 .

[14]  Marc St-Hilaire,et al.  Coverage protocols for wireless sensor networks: Review and future directions , 2019, Journal of Communications and Networks.