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
关键词
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
相关论文
共 50 条
  • [1] Dijkstra Algorithm Based Building Evacuation Recognition Computing and IoT System Design and Implementation
    Wang, Wensi
    Liu, Gengyuan
    Chen, Xuanchong
    Liu, Zhansheng
    Zhang, Anshan
    Xing, Zezhong
    Liu, Liming
    Fei, Taotao
    [J]. PROCEEDINGS OF 2019 IEEE 13TH INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (IEEE-ASID'2019), 2019, : 229 - 233
  • [2] A Smart Building System Integrated with An Edge Computing Algorithm and IoT Mesh Networks
    Gajjar, Archit
    Zhang, Yunxiang
    Yang, Xiaokun
    [J]. SEC 2017: 2017 THE SECOND ACM/IEEE SYMPOSIUM ON EDGE COMPUTING (SEC'17), 2017,
  • [3] Dijkstra algorithm based cooperative caching strategy for UAV-assisted edge computing system
    Jing Zhang
    Jingpan Bai
    [J]. Wireless Networks, 2024, 30 : 1201 - 1219
  • [4] Dijkstra algorithm based cooperative caching strategy for UAV-assisted edge computing system
    Zhang, Jing
    Bai, Jingpan
    [J]. WIRELESS NETWORKS, 2024, 30 (03) : 1201 - 1219
  • [5] Design and implementation of video analytics system based on edge computing
    Chen, Yuejun
    Xie, Yinghao
    Hu, Yihong
    Liu, Yaqiong
    Shou, Guochu
    [J]. 2018 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC 2018), 2018, : 130 - 137
  • [6] Design and Implementation of Bidirectional Dijkstra Algorithm
    付梦印
    李杰
    周培德
    [J]. Journal of Beijing Institute of Technology, 2003, (04) : 366 - 370
  • [7] EvacuSafe: A real-time model for building evacuation based on Dijkstra's algorithm
    Mirahadi, Farid
    McCabe, Brenda Y.
    [J]. JOURNAL OF BUILDING ENGINEERING, 2021, 34
  • [8] Optimal Container Migration for Mobile Edge Computing: Algorithm, System Design and Implementation
    Kim, Taewoon
    Al-Tarazi, Motassem
    Lin, Jenn-Wei
    Choi, Wooyeol
    [J]. IEEE ACCESS, 2021, 9 : 158074 - 158090
  • [9] Design and Implementation on a LoRa System with Edge Computing
    Liu, Zhiming
    Zhou, Qihao
    Hou, Lu
    Xu, Rongtao
    Zheng, Kan
    [J]. 2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
  • [10] Evacuation algorithm design and system implementation in major accident
    Jin, Xi
    Jiang, Zhi-Yu
    Zhang, Xue
    Deng, Qing-Xu
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2013, 34 (10): : 1392 - 1395