Delay analysis and optimality of the renewal access protocol

Yunbae Kim () and Ganguk Hwang ()
Additional contact information
Yunbae Kim: Korea Advanced Institute of Science and Technology (KAIST)
Ganguk Hwang: Korea Advanced Institute of Science and Technology (KAIST)

Annals of Operations Research, 2017, vol. 252, issue 1, No 4, 62 pages

Abstract: Abstract For many years, the IEEE 802.11 distributed coordination function (DCF) has been widely used as a dominant medium access control (MAC) protocol in wireless networks and a large number of works have been done for analyzing and improving its performance. In our earlier work, as a substitute of the IEEE 802.11 DCF, a simple MAC protocol, called the renewal access protocol (RAP), is proposed. The RAP adopts all of the legacy 802.11 standard but the backoff stage feature. Each terminal selects its backoff counter value from a fixed sized window according to a priori given selection distribution in the RAP, regardless of the packet transmission result. It is shown that, if a Poisson distribution is used as the selection distribution, then the resulting RAP achieves high short-term fairness as well as optimal throughput. In this work, we analyze the relation between delay performance and the selection distribution of the RAP. With the help of effective bandwidth theory, we derive the conditions for the selection distribution of the RAP that optimizes the queue overflow probability. We also construct the delay optimal selection distribution satisfying the optimal conditions for throughput and delay. However, we show that the use of the delay optimal selection distribution results in an extremely slow convergence to steady state compared with that of the Poisson selection distribution. Moreover, we show that the Poisson selection distribution provides near-optimal delay performance. Therefore, we conclude that the use of a Poisson selection distribution is still recommended even from the delay perspective.

Keywords: WLAN; MAC protocol; Renewal access protocol; Delay; Effective bandwidth theory (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-2065-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:252:y:2017:i:1:d:10.1007_s10479-015-2065-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2065-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().