A Distributed Directed Breadth-First Search Algorithm Based on Message-Passing Model for Efficient Line-of-Sight Computation
Tuyen Phong Truong, Toan Hai Le · 2020
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.