publication . Conference object . Article . 2010

Efficient SINR queries for CSMA/CA simulation

Dennis Pfisterer;
  • Published: 17 Oct 2010
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 trad...
arXiv: Computer Science::Networking and Internet Architecture
ACM Computing Classification System: ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
free text keywords: Computer network, business.industry, business, Hash table, Carrier sense multiple access with collision avoidance, Distributed computing, Data structure, Wireless network, Speedup, Signal-to-noise ratio, Signal-to-interference-plus-noise ratio, Computer science, Interference (wave propagation)
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue