A Comprehensive System Architecture using Field Programmable Gate Arrays Technology, Dijkstra’s Algorithm, and Edge Computing for Emergency Response in Smart Cities
Abstract
Efficient emergency response systems are vital for smart cities, facing unique challenges such as those in Chad, where infrastructure limitations compound the need for innovative solutions. The proliferation and maturation of numerous advanced computing technologies that can be used to improve emergency response efficiency is a sign that innovative solutions can actually be designed and implemented. This paper proposes a novel system architecture integrating Field Programmable Gate Arrays (FPGAs), Dijkstra's algorithm, and Edge Computing; the architecture aims to set out the context for the optimization of emergency response by accelerating route planning and resource allocation using FPGA-based computations and decentralized Edge Computing. The key components of this architecture and their main algorithms are described and studied in the paper. Provided analysis clearly outlines possibilities for improved response times and resource allocation, addressing specific challenges faced in Chadian-like contexts.
Downloads
References
A. Rejeb, K. Rejeb, H. Treiblmaier, A. Appolloni, S. Alghamdi, Y. Alhasawi, and M. Iranmanesh, “The internet of things (iot) in healthcare: Taking stock and moving forward,” Internet of Things, vol. 22, p. 100721, 2023.
T. Omomule, B. Durodola, and S. Orimoloye, “Shortest route analysis for road accident emergency using dijkstra algorithm and fuzzy logic,” vol. 8, pp. 64–73, 12 2019.
A. H. Eneh and U. C. Arinze, “comparative analysis and implementation of dijkstra’s shortest path algorithm for emergency response and logistic planning,” Nigerian Journal of Technology (NIJOTECH), vol. 36, pp. 876–888, 2017.
Y. zhou Chen, S. fei Shen, T. Chen, and R. Yang, “Path optimization study for vehicles evacuation based on dijkstra algorithm,” Procedia Engineering, vol. 71, pp. 159–165, 2014.
Y. Cui, D. Zhang, T. Zhang, J. Zhang, and M. Piao, “A novel offloading scheduling method for mobile application in mobile edge computing,” Wirel. Netw., vol. 24, 2022.
D. G. Costa, J. P. J. Peixoto, T. C. Jesus, P. Portugal, F. Vasques, E. Rangel, and M. Peixoto, “A survey of emergencies management systems in smart cities,” IEEE Access, vol. 10, pp. 61843–61872, 2022.
A. M. Al-Smadi, M. K. Alsmadi, A. Baareh, I. Almarashdeh, H. Abouelmagd, and O. S. S. Ahmed, “Emergent situations for smart cities: a survey,” International Journal of Electrical and Computer Engineering (IJECE), vol. 9, pp. 4777–4787, 2019.
P. Hayat, “Smart cities: a global perspective,” India Quarterly, vol. 72, pp. 177–191, 2016.
B. T., J. Cudden, W. Ketter, P. D., Sakurai, and W. R.T., “Smart cities and the role of is research in improving urban life,” Thirty Seventh International Conference on information Systems, Dublin, 2016.
H. Ye, “Research on emergency resource scheduling in smart city based on hpso algorithm,” Issues, 2016.
F. Palmieri, M. Ficco, S. Pardi, and A. Castiglione, “A cloud-based architecture for emergency management and first responders localization in smart city environments,” Computers and Electrical Engineering, vol. 56, pp. 810–830, 2016.
K. Seong and J. Jiao, “Is a smart city framework the key to disaster resilience? a systematic review,” Journal of Planning Literature, vol. 39, no. 1, pp. 62–78, 2024.
L. Elvas, B. Mataloto, A. L. Martins, and J. C. Ferreira, “Disaster management in smart cities,” Smart Cities, vol. 4, pp. 819–839, 2021.
C. Wang and Z. Luo, “A review of the optimal design of neural networks based on fpga,” Applied Sciences, vol. 12, no. 21, p. 10771, 2022.
M. Siracusa, E. Del Sozzo, M. Rabozzi, L. Di Tucci, S. Williams, D. Sciuto, and M. D. Santambrogio, “A comprehensive methodology to optimize fpga designs via the roofline model,” IEEE Transactions on Computers, vol. 71, no. 8, pp. 1903–1915, 2021.
Z. Li, Y. Zhang, J. Wang, and J. Lai, “A survey of fpga design for ai era,” Journal of Semiconductors, vol. 41, no. 2, p. 021402, 2020.
A. Boutros and V. Betz, “Fpga architecture: Principles and progression,” IEEE Circuits and Systems Magazine, vol. 21, no. 2, pp. 4–29, 2021.
R. Benaicha and T. Mahmoud, “Dijkstra algorithm implementation on fpga card for telecom calculations,” International Journal of Engineering Sciences and Emerging Technologies, vol. 4, no. 2, pp. 110–116, 2013.
S. A. M. Ali and E. H. Al-Hemiary, “A parallel implementation method for solving the shortest path problem for vehicular networks,” 1st.International Conference of Information Technology to enhance E-learning and other Application, pp. 121–126, 2020.
C. Wissem, Vers une reconfiguration dynamique partielle parallèle par prise en compte de la régularité des architectures FPGA-Xilinx. PhD thesis, Université de Lille 1, Sciences et Technologies, 2018.
R. C. G. N. Ewo, Déploiement d’applications parallèles sur une architecture distribuée matériellement reconfigurable. PhD thesis, Université de Cergy Pontoise, 2016.
I. Fernandez, J. Castillo, C. Pedraza, C. Sanchez, and J. I. Martinez, “Parallel implementation of the shortest path algorithm on fpga,” IEEE, pp. 245–248, 2008.
G. Lei, Y. Dou, R. Li, and F. Xia, “An fpga implementation for solving the large single-source-shortest-path problem,” IEEE Transactions on Circuits and Systems, pp. 473–477, 2016.
Y. Ji, W. Chen, L. Zhang, M. Yang, and X. Wang, “Dijkstra algorithm based building evacuation edge computing and iot system design and implementation,” IEEE International conference on Progress in Informatics and computing, pp. 281–287, 2021.
M. He, “Parallelizing dijkstra’s algorithm,” Culminating Projects in Computer Science and Information Technology, vol. 35, 2021.
L. T. C. Esteves, W. L. A. d. Oliveira, and P. C. M. d. A. Farias, “Analysis and construction of hardware accelerators for calculating the shortest path in real-time robot route planning,” Electronics, vol. 13, no. 11, 2024.
P. McEnroe, S. Wang, and M. Liyanage, “A survey on the convergence of edge computing and ai for uavs: Opportunities and challenges,” IEEE Internet of Things Journal, vol. 9, no. 17, pp. 15435– 15459, 2022.
A. A. Abdellatif, L. Samara, A. Mohamed, A. Erbad, C. F. Chiasserini, M. Guizani, M. D. O’Connor, and J. Laughton, “Medge-chain: Leveraging edge computing and blockchain for efficient medical data exchange,” IEEE Internet of Things Journal, vol. 8, no. 21, pp. 15762–15775, 2021.
P. Rosayyan, J. Paul, S. Subramaniam, and S. I. Ganesan, “An optimal control strategy for emergency vehicle priority system in smart cities using edge computing and iot sensors,” Measurement: Sensors, vol. 26, p. 100697, 2023.
Copyright (c) 2024 ParadigmPlus
This work is licensed under a Creative Commons Attribution 4.0 International License.
