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 条
  • [21] Design and implementation of shortest travel path searching based on improved Dijkstra algorithm
    Mo, Taiping
    Zhao, Huihuang
    Mo, Wei
    MECHATRONICS AND APPLIED MECHANICS, PTS 1 AND 2, 2012, 157-158 : 390 - +
  • [22] Evacuation Guidance System Using Beacon Information and Dijkstra's Algorithm
    Shimizu, Ken
    Kushida, Daisuke
    2021 IEEE 3RD GLOBAL CONFERENCE ON LIFE SCIENCES AND TECHNOLOGIES (IEEE LIFETECH 2021), 2021, : 319 - 323
  • [23] Towards a New Clustering Algorithm based on Trust Management and Edge Computing for IoT
    Kammoun, Nadia
    Abassi, Ryma
    Guemara, Sihem
    2019 15TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2019, : 1570 - 1575
  • [24] Design of an Emergency Building Evacuation System
    Gokceli, Selahattin
    Zhmurov, Nikolay
    Kurt, Gunes Karabulut
    Yalcin, Berna Ors
    2016 NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND BIOMEDICAL ENGINEERING (ELECO), 2016, : 178 - 182
  • [25] A Face Recognition System Based on Cloud Computing and AI Edge for IOT
    Zeng, Junjie
    Li, Cheng
    Zhang, Liang-Jie
    EDGE COMPUTING - EDGE 2018, 2018, 10973 : 91 - 98
  • [26] A differential privacy-based classification system for edge computing in IoT
    Xue, Wanli
    Shen, Yiran
    Luo, Chengwen
    Xu, Weitao
    Hu, Wen
    Seneviratne, Aruna
    COMPUTER COMMUNICATIONS, 2022, 182 : 117 - 128
  • [27] Analysis of Visual Sensory System based Edge Computing Approach in IOT
    Simsek, Emrah
    Ozyer, Baris
    29TH IEEE CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS (SIU 2021), 2021,
  • [28] Edge Computing and IoT Based Research for Building Safe Smart Cities Resistant to Disasters
    Higashino, Teruo
    Yamaguchi, Hirozumi
    Hiromori, Akihito
    Uchiyama, Akira
    Yasumoto, Keiichi
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 1729 - 1737
  • [29] Real Time Building Evacuation Modeling with an Improved Cellular Automata Method and Corresponding IoT System Implementation
    Ji, Yanping
    Wang, Wensi
    Zheng, Mengyi
    Chen, Shuo
    BUILDINGS, 2022, 12 (06)
  • [30] The Design and Implementation of Edge Computing-Based Intelligent Ashcan Management System for Smart Community
    Qi, Yiran
    Wang, Jin
    Zhou, Jingya
    Shi, Lianmin
    Li, Lingzhi
    Ge, Xinyue
    Zhang, Yilin
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2019, : 717 - 724