Efficient SINR Queries for CSMA/CA Simulation

Alexander Kröller, Max Pagel, Dennis Pfisterer


We propose an efficient simulation technique for the CSMA medium access protocol. It is based on the well-established model of using signal to interference and noise ratio (SINR), which is very accurate and allows for highly realistic predictions of collisions. However, traditional implementations require O(n) time to compute interference values. We evaluate how to speed this up by using efficient data structures such as k-d-trees or geometric hash tables in our implementation. There are different levels of accuracy, some of which allow for O(√n + a) lookups, where a is the number of nearby senders. We demonstrate the achievable speedup and discuss accuracy tradeoffs for different settings using the Shawn simulator.
Original languageEnglish
Title of host publicationProceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Number of pages4
Place of PublicationNew York, NY, USA
Publication date17.10.2010
ISBN (Print)978-1-4503-0274-6
Publication statusPublished - 17.10.2010
Event13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems - Bodrum, Turkey
Duration: 17.10.201021.10.2010


Dive into the research topics of 'Efficient SINR Queries for CSMA/CA Simulation'. Together they form a unique fingerprint.

Cite this