Efficient SINR Queries for CSMA/CA Simulation

Alexander Kröller; Max Pagel; Dennis Pfisterer

doi:10.1145/1868521.1868532

Efficient SINR Queries for CSMA/CA Simulation

Alexander Kröller, Max Pagel, Dennis Pfisterer

Institut für Telematik

1 Zitat (Scopus)

Abstract

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.

Originalsprache	Englisch
Titel	Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Seitenumfang	4
Erscheinungsort	New York, NY, USA
Herausgeber (Verlag)	ACM
Erscheinungsdatum	17.10.2010
Seiten	59-62
ISBN (Print)	978-1-4503-0274-6
DOIs	https://doi.org/10.1145/1868521.1868532
Publikationsstatus	Veröffentlicht - 17.10.2010
Veranstaltung	13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems - Bodrum, Türkei Dauer: 17.10.2010 → 21.10.2010

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

SDG 3 – Gesundheit und Wohlergehen
SDG 9 – Industrie, Innovation und Infrastruktur
SDG 11 – Nachhaltige Städte und Gemeinschaften
SDG 12 – Verantwortungsvoller Konsum und Produktion

Dokumente

10.1145/1868521.1868532

Weitere Links

https://www.scopus.com/pages/publications/78650205377

Zitieren

@inproceedings{7f98e7d64d074073b9b0f6d82626e90d,

title = "Efficient SINR Queries for CSMA/CA Simulation",

abstract = "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.",

author = "Alexander Kr{\"o}ller and Max Pagel and Dennis Pfisterer",

year = "2010",

month = oct,

day = "17",

doi = "10.1145/1868521.1868532",

language = "English",

isbn = "978-1-4503-0274-6",

series = "MSWiM",

publisher = "ACM",

pages = "59--62",

booktitle = "Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",

note = "13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010 ; Conference date: 17-10-2010 Through 21-10-2010",

}

Kröller, A, Pagel, M & Pfisterer, D 2010, Efficient SINR Queries for CSMA/CA Simulation. in Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. MSWiM, ACM, New York, NY, USA, S. 59-62, 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Bodrum, Türkei, 17.10.10. https://doi.org/10.1145/1868521.1868532

TY - GEN

T1 - Efficient SINR Queries for CSMA/CA Simulation

AU - Kröller, Alexander

AU - Pagel, Max

AU - Pfisterer, Dennis

PY - 2010/10/17

Y1 - 2010/10/17

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/78650205377

U2 - 10.1145/1868521.1868532

DO - 10.1145/1868521.1868532

M3 - Conference contribution

SN - 978-1-4503-0274-6

T3 - MSWiM

SP - 59

EP - 62

BT - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

PB - ACM

CY - New York, NY, USA

T2 - 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Y2 - 17 October 2010 through 21 October 2010

ER -

Efficient SINR Queries for CSMA/CA Simulation

Abstract

UN SDGs

Dokumente

Weitere Links

Fingerprint

Zitieren