Dijkstra Algorithm Based Building Evacuation Edge Computing and IoT System Design and Implementation

被引:1
作者
Ji, Yanping [1 ]
Wang, Wensi [1 ]
Chen, Wangxin [1 ]
Zhang, Liting [1 ]
Yang, Mengyu [1 ]
Wang, Xiaowen [1 ]
机构
[1] Beijing Univ Technol, Fac Informat Technol, Beijing, Peoples R China
来源
PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC) | 2021年
关键词
dijkstra algorithm; building evacuation; internet of things; edge computing;
D O I
10.1109/PIC53636.2021.9687040
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Large and complex buildings built in China in recent years, such as Olympic venues, airports, and large hospitals, have brought new fire evacuation problems. Many designs are using Internet of Things (IOT) technology to enhance buildings' perception of flames and smoke. In this paper, in addition to using IoT to improve the fire-awareness of buildings, a set of algorithms based on the Dijkstra' s shortest path method is designed to operate on the local FPGA edge computing terminal to determine the current optimal evacuation path. An IoT system with an evacuation lighting system provides an optimal route indication for people in the building.Compared with the traditional Internet of Things and cloud computing technology, this design uses FPGA near the data terminal to process and analyze the collected data in real time, which effectively improves the speed of data response and Reduced bandwidth congestion caused by massive data.Reduced power consumption of IoT.The system was tested in the office building of Beijing University of Technology, which can effectively indicate the path under different fire conditions.In the event of a fire, the evacuation algorithm can be updated every 10 seconds, and the emergency lights are updated every 5 seconds and indicate an emergency route.
引用
收藏
页码:281 / 287
页数:7
相关论文
共 20 条
  • [1] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
    AHUJA, RK
    MEHLHORN, K
    ORLIN, JB
    TARJAN, RE
    [J]. JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
  • [2] Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems
    Chakaravarthy, Venkatesan T.
    Checconi, Fabio
    Petrini, Fabrizio
    Sabharwal, Yogish
    [J]. 2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, 2014,
  • [3] Crauser A, 2011, PARALLELIZATION DIJK, P722
  • [4] Crauser A., 1999, U PARALLELIZATION DI, P722
  • [5] fang T., 2015, EL AUT CONTR C IAEAC, V54, P934
  • [6] Fujimura Jun, 2012, Convergence and Hybrid Information Technology. Proceedings of the 6th International Conference (ICHIT 2012), P278, DOI 10.1007/978-3-642-32645-5_36
  • [7] Investigation on an Integrated Evacuation Route Planning Method Based on Real-Time Data Acquisition for High-Rise Building Fire
    Han, Zhuyang
    Weng, Wenguo
    Zhao, Quanlai
    Ma, Xin
    Liu, Quanyi
    Huang, Quanyi
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2013, 14 (02) : 782 - 795
  • [8] Huelsbergen L., 2000, FPGA'00. ACM/SIGDA International Symposium on Field Programmable Gate Arrays, P105, DOI 10.1145/329166.329190
  • [9] Huelsbergen L, 2000, P ACM INT S FIELD PR, V19, P105
  • [10] KUNG SY, 1987, IEEE T COMPUT, V36, P603, DOI 10.1109/TC.1987.1676945