Title: Dijkstra algorithm-based ray tracing for tunnel-like structures

Authors: Kazunori Uchida; Leonard Barolli

Addresses: Fukuoka Institute of Technology, Fukuoka, 811-0295, Japan ' Fukuoka Institute of Technology, Fukuoka, 811-0295, Japan

Abstract: This paper deals with ray tracing in a closed space such as tunnel or underground by using a newly developed simulation method based on the Dijkstra Algorithm (DA). The essence of this method is to modify the proximity-node matrix obtained by DA in terms of three procedures, path-selection, path-linearisation and Line-Of-Sight (LOS) check. The proposed method can be applied to ray tracing in complicated structures ranging from an open space such as Random Rough Surface (RRS) or urban area to a closed space such as tunnel or underground. In case of a closed space, however, more detailed discussions are required than in case of an open space, since especially at a grazing angle of incidence, we have to take account of the effects of floor, ceiling and side walls not only locally but also globally. In this paper, we propose an effective procedure for LOS-check to solve this difficult situation. Numerical examples are shown for traced rays as well as total link-cost distributions in sinusoidal and cross-type tunnels.

Keywords: Dijkstra algorithm; discrete ray tracing; LOS check; propagation in closed space.

DOI: 10.1504/IJGUC.2020.103972

International Journal of Grid and Utility Computing, 2020 Vol.11 No.1, pp.84 - 92

Received: 15 Aug 2018
Accepted: 26 Oct 2018
Published online: 04 Dec 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article