Mitigating Spoofed GNSS Trajectories through Nature Inspired Algorithm Saravjeet Singh 1 & Jaiteg Singh 1 & Sukhjit Singh 2 Received: 18 July 2018 /Revised: 3 April 2020 Accepted: 24 April 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020 Abstract Advancement in technology has resulted in the easy sharing of locations across various stakeholders. Unprotected sharing of location information makes any Global Navigation Satellite System (GNSS) device vulnerable to spoofing attacks. Spoofed GNSS signals propagate misleading trajectories to cripple any Location-Based Service (LBS). This manuscript introduces a novel algorithm for the detection and mitigation of spoofing attacks. The proposed algorithm was implemented in the Android application using the OpenStreetMap dataset. GNSS spoofing attacks were simulated and detected in real-time. The efficiency of the proposed algorithm was analyzed using the Ratio of Correctly Detected (RCD) and Ratio of Correctly Matched (RCM) spoofed points. The maximum observed values for RCD and RCM were 75% and 94%, respectively. Minimum RCD and RCM values observed during the experiment were 59% and 92%. The accuracy of the proposed algorithm was further analyzed using average positional error (APE). Maximum and minimum recorded APE values were 25.08% and 13.83% respectively. The manuscript concludes with a comparison of the proposed algorithm with that of existing techniques. Keywords Genetic algorithm . Inertial sensor . Mobile device . Location information . GPS . Spoofing attack 1 Introduction Advancement in technology has resulted in easy sharing of location across various stake- holders through Location Based Services (LBS). Traditionally, the Global Navigation Satellite System (GNSS) or wireless triangulation is considered most appropriate to get the location GeoInformatica https://doi.org/10.1007/s10707-020-00412-z * Jaiteg Singh jaitegkhaira@gmail.com 1 Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India 2 Elocity Technologies Inc., Toronto, Canada