{"title":"基于消息传递模型的高效视距计算分布式定向宽度优先搜索算法","authors":"T. Truong, T. Le","doi":"10.1145/3384544.3384570","DOIUrl":null,"url":null,"abstract":"This paper presents an efficient distributed algorithm for line-of-sight (LoS) computation using directed breadth-first search (DBFS). LoS computation could be achieved between objects located at different points of a digital-elevation-model (DEM) which could also match particular geographic or electromagnetic dynamic considerations. Cellular automata (CA) is efficient for modeling and simulating dynamic complex systems, especially suitable for parallel processing on grid cell data. Occam, a parallel programming language following the formalization of Communicating Sequential Processes (CSP), was introduced for achieving high performance on multi-core processors. The goal of this work is to produce a power profile as a function of the route for radio propagation analysis taking into account geographical topology, for example long-range (LoRa) technology. To evaluate the proposed approach, cell local behavior was developed in Occam for horizontal routing information based on a message-passing model in order to satisfy the requirements of distributed sensing networks, such as maximizing coverage area, saving energy consumption and improving system performance as well.","PeriodicalId":200246,"journal":{"name":"Proceedings of the 2020 9th International Conference on Software and Computer Applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Distributed Directed Breadth-First Search Algorithm Based on Message-Passing Model for Efficient Line-of-Sight Computation\",\"authors\":\"T. Truong, T. Le\",\"doi\":\"10.1145/3384544.3384570\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an efficient distributed algorithm for line-of-sight (LoS) computation using directed breadth-first search (DBFS). LoS computation could be achieved between objects located at different points of a digital-elevation-model (DEM) which could also match particular geographic or electromagnetic dynamic considerations. Cellular automata (CA) is efficient for modeling and simulating dynamic complex systems, especially suitable for parallel processing on grid cell data. Occam, a parallel programming language following the formalization of Communicating Sequential Processes (CSP), was introduced for achieving high performance on multi-core processors. The goal of this work is to produce a power profile as a function of the route for radio propagation analysis taking into account geographical topology, for example long-range (LoRa) technology. To evaluate the proposed approach, cell local behavior was developed in Occam for horizontal routing information based on a message-passing model in order to satisfy the requirements of distributed sensing networks, such as maximizing coverage area, saving energy consumption and improving system performance as well.\",\"PeriodicalId\":200246,\"journal\":{\"name\":\"Proceedings of the 2020 9th International Conference on Software and Computer Applications\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-02-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2020 9th International Conference on Software and Computer Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3384544.3384570\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2020 9th International Conference on Software and Computer Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3384544.3384570","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Distributed Directed Breadth-First Search Algorithm Based on Message-Passing Model for Efficient Line-of-Sight Computation
This paper presents an efficient distributed algorithm for line-of-sight (LoS) computation using directed breadth-first search (DBFS). LoS computation could be achieved between objects located at different points of a digital-elevation-model (DEM) which could also match particular geographic or electromagnetic dynamic considerations. Cellular automata (CA) is efficient for modeling and simulating dynamic complex systems, especially suitable for parallel processing on grid cell data. Occam, a parallel programming language following the formalization of Communicating Sequential Processes (CSP), was introduced for achieving high performance on multi-core processors. The goal of this work is to produce a power profile as a function of the route for radio propagation analysis taking into account geographical topology, for example long-range (LoRa) technology. To evaluate the proposed approach, cell local behavior was developed in Occam for horizontal routing information based on a message-passing model in order to satisfy the requirements of distributed sensing networks, such as maximizing coverage area, saving energy consumption and improving system performance as well.