Abstract Nowadays, distributed systems turn to be increasingly competitive with centralized systems, especially in the construction field. Thus, it is indispensable to design new effective distributed algorithms. In this work, a distributed algorithm focusing on the building space topology matching problem is proposed. In distributed control architectures, each floor is equipped with several Computing Process Nodes (CPNs) which play roles as controllers in the system. Our goal is to make every CPN in the building system acquire its own position on a designed CAD drawing. To achieve this, we utilize the geographic relationships among nodes. In the algorithm, each node compares its local topology features to the ones in the drawing and communicates with their neighborhoods. We prove that the topology matching problem can be solved by using this algorithm and derive the upper bound of the number of iterations. The experiments show that this algorithm works successfully in real designed buildings.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Distributed Algorithm for Building Space Topology Matching


    Beteiligte:
    Wang, Yifan (Autor:in) / Zhao, Qianchuan (Autor:in)


    Erscheinungsdatum :

    2019-01-01


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    High-Frequency Trajectory Map Matching Algorithm Based on Road Network Topology

    Yu, Qingying / Hu, Fan / Ye, Zhen et al. | IEEE | 2022


    Cooperative localization based on topology matching

    Choi, Seung-Tak / Hur, Woo-Sol / Seo, Seung-Woo | IEEE | 2014


    Mesh Generation Transfer Based on Topology Matching

    Ross, Douglas / Dorothy, Fredric / Ito, Yasushi et al. | AIAA | 2008


    Mesh Generation Transfer Based on Topology Matching

    Ross, D. / Dorothy, F. / Ito, Y. et al. | British Library Conference Proceedings | 2008


    DMM: A distributed map-matching algorithm using the MapReduce paradigm

    Almeida, Antonio M. R. / Lima, Maria I. V. / Macedo, Jose A. F. et al. | IEEE | 2016