Abstract
In the present literature, various algorithms are available for computing the shortest path between two objects. The maximum number of these algorithms compute the shortest path either between two static objects or one static object and one dynamic object. This article presents an insight to integrated Mobile Edge Computing (MEC) based smart devices for tracking mobile rogue objects based on dynamic source and dynamic destination optimal cost estimation. This device considers any two mobile objects to estimate the shortest path between them. The proposed Ant Colony Optimization (ACO) based algorithm considers the property of dead-end removal and nth path exploration with efficient self-loop removal strategy. To review the performance of the proposed algorithm, experimentations are carried out and compared with several well-established shortest cost estimation techniques available in the literature – Floyd Warshall, Bellman Ford, Dijkstra, A* algorithms and the only dynamic shortest path algorithm. The detailed algorithmic comparisons clearly indicate the superiority of the proposed one over the existing dynamic and present state-of-the-art shortest path estimation methodologies.
DISCLOSURE STATEMENT
No potential conflict of interest was reported by the author(s).
Additional information
Notes on contributors
![](/cms/asset/b314d8ba-0284-4829-b4ef-ed02ddb10d2e/tijr_a_2173316_ilg0001.gif)
Debarka Mukhopadhyay
Debarka Mukhopadhyay received his PhD in computer science and engineering in 2017 from Maulana Abul Kalam Azad University of Technology, India. He is currently associated with CHRIST Deemed to be University, Bengalore, India.
![](/cms/asset/b4d7fea8-b349-49ad-8714-c84c355e61db/tijr_a_2173316_ilg0002.gif)
Tanmay Chakraborty
Tanmay Chakraborty received his BTech degree in electronics and communication engineering in 2020 from Adamas University, India. He is currently associated with Data Science and Engineering Department of EURECOM, France. E-mail: [email protected]
![](/cms/asset/164d3f2d-cc59-4bcc-a669-30ea2757ff75/tijr_a_2173316_ilg0003.gif)
Anirban Saha
Anirban Saha received his BTech degree in computer science and engineering in 2019 from Adamas University, India. His research interests are in computer vision and image processing. E-mail: [email protected]
![](/cms/asset/164f0e5b-16df-4af3-a4c4-3d7bd97c8064/tijr_a_2173316_ilg0004.gif)
Koushik Mondal
Koushik Mondal did his bachelor's in mathematics from Calcutta University in the year 2002. He afterwards completed his Master of Computer Applications from the West Bengal University of Technology in the year 2006 and Doctor of Philosophy from the Visva Bharati University, Santiniketan in 2013, respectively. He is now serving as principal systems engineer in IIT (ISM) Dhanbad. Prior to this, he served IIT Indore, IISER Pune and IISc Bangalore in different capacities. Recently, Dr Mondal was nominated as AWS Faculty Ambassador by Amazon Web Services, Amazon Inc and received a prestigious appointment as Distinguished Speaker of ACM (DSP) for three years. E-mail: [email protected]
![](/cms/asset/a217bf05-1210-431a-912f-eb6bebfa9e3a/tijr_a_2173316_ilg0005.gif)
Roneeta Purkayastha
Roneeta Purkayastha received her MTech in computer science and engineering in 2014 from West Bengal University of Technology, India. She is currently associated with Adamas University, India. E-mail: [email protected]