Optimizing durkins propagation model based on TIN terrain structures

Abstract

In order to bring wireless ad hoc networks simulation a step closer to real-life scenarios, 3D terrains have to be taken into account. Since 3D terrain involves larger amounts of data, network simulations with heavy traffic load, requires compute intensive calculations. In this paper we evaluate the usage of efficient point location for network simulation in 3D terrains, in order to increase the performance of the overall simulation. Our experimental results show a reasonable speedup using the jump-and-walk point location algorithm when computing the propagation between two wireless nodes, as well as for the overall performance increase for a complete simulation scenario.