Change search
ReferencesLink to record
Permanent link

Direct link
Ray Tracing for Simulation of Wireless Networks in 3D Scenes
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2013 (English)MasteroppgaveStudent thesis
Abstract [en]

Simulating WIFI and other similar radio waves in real-time environments has a tremendous potential, and is a hot topic in modern computer science. The Norwegian Road Authority in Trondheim (Norway) has created a physical test road for simulating future road to vehicle communications in a realistic setting. By doing so they get an excellent physical simulator for realistic small scale testing which can be used to verify a computational simulator. IEEE has created a vehicle-to-vehicle communication standard called IEEE 802.11p: Wireless Access for the Vehicular Environment (WAVE) [Wireless Access in Vehicular Environments]. On the 24th of April 2013, the cross country cooperation Compass4D met in Denmark, where 90 buses will be equipped and tested using this standard for at least one year []. These examples are just some of the many great contributions which are aiming towards developing a technology to better the efficiency and safety of roads. In this project, we develop a comprehensive real-time large scale WiFi simulator. It simulates vehicle-to-vehicle and vehicle-to-road communication, and can be a good supplement to systems like the ones in Denmark and Norway. To make large scale testing possible and affordable, we have created a way to generate simplified versions of real life streets and structures using Open Street Maps. The goal of this thesis is to make it possible to simulate dynamic traffic environments with communication in real-time. To achieve this, we harness the compute power of graphics cards which is shown to be extremely powerful in solving massive parallel tasks like ray tracing, the core computational method used in our work. In our case, we use it to trace line-of-sight for the mobile WiFi signals (rather than photon rays). This is done by using the NVIDIA OptiX ray tracing engine for most of the heavy calculations. Using the same framework, we also implement a dynamic environment with both static and moving senders/receivers to illustrate a realistic traffic scenario. Our system has been tested on several benchmarks to examine how it performs in different scenarios. Our results show that it is feasible to created a system capable of simulating medium resolution scenarios with a great number of senders, buildings and moving obstacles in real-time with a frame rate of at least 24fps. We also show that the number of objects, the resolution and even the number of receivers can be increased substantially when simulating vehicle-to- vehicle communication, since it requires lower update rates. Several ideas for how to extend this work is also included.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2013. , 71 p.
URN: urn:nbn:no:ntnu:diva-23002Local ID: ntnudaim:9070OAI: diva2:655636
Available from: 2013-10-12 Created: 2013-10-12 Last updated: 2013-10-12Bibliographically approved

Open Access in DiVA

fulltext(1579 kB)1206 downloads
File information
File name FULLTEXT01.pdfFile size 1579 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(417 kB)17 downloads
File information
File name COVER01.pdfFile size 417 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1206 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 88 hits
ReferencesLink to record
Permanent link

Direct link