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.
Tạp chí khoa học Trường Đại học Cần Thơ
Lầu 4, Nhà Điều Hành, Khu II, đường 3/2, P. Xuân Khánh, Q. Ninh Kiều, TP. Cần Thơ
Điện thoại: (0292) 3 872 157; Email: tapchidhct@ctu.edu.vn
Chương trình chạy tốt nhất trên trình duyệt IE 9+ & FF 16+, độ phân giải màn hình 1024x768 trở lên