Delay analysis and optimality of the renewal access protocol

Cited 4 time in webofscience Cited 0 time in scopus
  • Hit : 390
  • Download : 0
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.
Publisher
SPRINGER
Issue Date
2017-05
Language
English
Article Type
Article; Proceedings Paper
Keywords

DISTRIBUTED COORDINATION FUNCTION; COGNITIVE RADIO NETWORKS; LOCAL-AREA-NETWORKS; IEEE-802.11 DCF; WIRELESS NETWORKS; LARGE DEVIATIONS; PERFORMANCE EVALUATION; DESIGN; THROUGHPUT; SERVICE

Citation

ANNALS OF OPERATIONS RESEARCH, v.252, no.1, pp.41 - 62

ISSN
0254-5330
DOI
10.1007/s10479-015-2065-4
URI
http://hdl.handle.net/10203/223825
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0