A Heuristic Methodology for Optimal Deployment of Radar Systems in a Constrained Area of Operation

Babloo Saha; D. Vijay Rao

doi:10.14429/dsj.70.15066

Babloo Saha DRDO-Institute for Systems Studies and Analyses, Delhi - 110 054 https://orcid.org/0000-0002-1814-4841
D. Vijay Rao DRDO-Institute for Systems Studies and Analyses, Delhi - 110 054 https://orcid.org/0000-0002-1372-2884

DOI: https://doi.org/10.14429/dsj.70.15066

Keywords: Sensor grid, Air defence, Optimal radar deployment, Heuristic optimisation, Genetic algorithms

Abstract

In emerging network-centric warfare scenarios, the location of sensors in the sensor-grid plays a dominant role in determining the effectiveness of air defence against enemy air threats. Maximising the coverage area of sensors in the sensor-grid, considering operational performance parameters, terrain features and deployability is a challenging task for military operational planners and commanders. Such optimisation problems may not be amenable to classical operations research techniques, or may require enormous computational time to arrive at the results as the decision space grows non-linearly for large areas of operation. In this paper, a novel methodology that uses a heuristic technique (genetic algorithms) to compute the optimal or near-optimal deployment locations for a given set of sensors in a constrained area of operation is proposed. The proposed methodology is illustrated with a number of case studies and a decision support tool is developed as an aid to the military commanders.

References

Jaiswal, N.K. Military operations research: Quantitative decision making. Kluwer Academic Publishers, 1997.

Yang, X. Engineering optimization: An introduction with metaheuristic applications, John Wiley & Sons, Inc., Hoboken, 2010.

Meguerdichian, S.; Koushanfar, F.; Potkonjak, M. & Srivastava, M.B. Coverage problems in wireless ad-hoc sensor networks. In Proc. IEEE Infocom, 2001, 3, 1380-1387. https://doi.org/10.1109/INFCOM.2001.916633

Chakrabarty, K.; Iyengar, S.S., Qi, H. & Cho, E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput., 2002, 51(12), 2002, 1448-1453. https://doi.org/10.1109/TC.2002.1146711

Kasetkasem, T. & Varshney, P.K. Communication structure planning for multisensor detection systems. IEE Proc. – Radar, Sonar and Navig., 2001, 148 (1), 2-8. https://doi.org/10.1049/ip-rsn:20010146

Sakai, K.; Sun, M.T.; Ku, W.S.; Lai, T.H. & Vasilakos, A.V. A framework for the optimal k-Coverage deployment patterns of wireless sensors. IEEE Sensors J., 2015, 15(12), 7273-7283. https://doi.org/10.1109/JSEN.2015.2474711