Real-Time Radio Wave Propagation for Mobile Ad-Hoc Network Emulation and Simulation Using General Purpose Graphics Processing Units (GPGPUs)

Abstract : Large scale experimentation and analysis of mobile ad-hoc networks (MANETs) is an expensive and time consuming task. Even with the best planning, the environment at the time of the experiment is unpredictable, making large scale controlled experiments impossible to perform. By simulating the physical medium it is possible to create a repeatable environment. Real-time radio wave propagation path loss calculations are a key component in creating a virtual environment for MANET simulation, emulation and experimentation. There are many algorithms available for computing the radio wave propagation path loss. In this paper we investigate the use of the Longley-Rice model computed using graphics processing units (GPUs). The goal of this effort is to solve the Longley-Rice algorithm in real-time for thousands of transmitters and receivers. We will discuss the choice of the Longley-Rice algorithm, algorithm modification for GPUs, precision issues and optimization. This method will be demonstrated in the context of a dedicated high performance computing system for MANET simulation, emulation and experimentation.

[1]  Ali Akoglu,et al.  Parallel Implementation of the Irregular Terrain Model (ITM) for Radio Transmission Loss Prediction Using GPU and Cell BE Processors , 2011, IEEE Transactions on Parallel and Distributed Systems.

[2]  R. Mathar,et al.  Fast Edge-Diffraction-Based Radio Wave Propagation Model for Graphics Hardware , 2007, 2007 2nd International ITG Conference on Antennas.

[3]  Mark A. Weissberger,et al.  An initial critical summary of models for predicting the attenuation of radio waves by trees , 1982 .

[4]  I.K. Eltahir.  The Impact of Different Radio Propagation Models for Mobile Ad hoc NETworks (MANET) in Urban Area Environment , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[5]  Ibrahim Hokelek,et al.  Realistic wireless emulation for performance evaluation of tactical MANET protocols , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[6]  Gert Frølund Pedersen,et al.  COST 231 - Digital Mobile Radio Towards Future generation Systems , 1999 .

[7]  A. G. Longley,et al.  PREDICTION OF TROPOSPHERIC RADIO TRANSMISSION LOSS OVER IRREGULAR TERRAIN. A COMPUTER METHOD-1968 , 1968 .

[8]  Michael Reyer,et al.  Accelerating Radio Wave Propagation Predictions by Implementation on Graphics Hardware , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Martin Wenig,et al.  The effect of the radio wave propagation model in mobile ad hoc networks , 2006, MSWiM '06.

[10]  Kurt Rothermel,et al.  On the impact of a more realistic physical layer on MANET simulations results , 2008, Ad Hoc Networks.

[11]  K. Sarabandi,et al.  A Physics-Based Statistical Model for Wave Propagation Through Foliage , 2007, IEEE Transactions on Antennas and Propagation.

[12]  Hannes Hartenstein,et al.  GPU-Based Architectures and Their Benefit for Accurate and Efficient Wireless Network Simulations , 2011, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems.

[13]  Thomas Fuhrmann,et al.  A tool for raytracing based radio channel simulation , 2011, SimuTools.

[14]  Andreas Tønnesen,et al.  Impementing and extending the Optimized Link State Routing Protocol , 2004 .

[15]  Henry L. Bertoni,et al.  Radio Propagation for Modern Wireless Systems , 1999 .

[16]  Peter Steenkiste,et al.  Design and Implementation of an RF Front End for Physical Layer Wireless Network Emulation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[17]  Dimitri Komatitsch,et al.  Accelerating a three-dimensional finite-difference wave propagation code using GPU graphics cards , 2010 .

[18]  W. A. Kissick,et al.  A Guide to the Use of the ITS Irregular Terrain Model in the Area Prediction Mode , 1982 .

[19]  Brian J. Henz,et al.  Large scale MANET emulations using U.S. Army waveforms with application: VoIP , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[20]  Tor Arne Johansen,et al.  Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP , 2012, J. Intell. Robotic Syst..