Back to Search
Start Over
Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
- Source :
- Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AD,..., Iss Proceedings (2005)
- Publication Year :
- 2005
- Publisher :
- Discrete Mathematics & Theoretical Computer Science, 2005.
-
Abstract
- In this paper we show that the CSMA IEEE 802.11 protocol (Wifi) provides packet access delays asymptotics in power law. This very feature allows us to specify optimal routing via polynomial algorithm while the general case is NP-hard.
- Subjects :
- protocol performance
power law
delay routing
mobile ad hoc networks
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- DMTCS Proceedings vol. AD,...
- Issue :
- Proceedings
- Database :
- Directory of Open Access Journals
- Journal :
- Discrete Mathematics & Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.648fc19c9141a78e4cf8940a78d78f
- Document Type :
- article
- Full Text :
- https://doi.org/10.46298/dmtcs.3375