Performance evaluation of backoff algorithms for medium access in wireless networks

Author

Ganchev, Antoniy ; Narayanan, Lata ; Assi, Chadi

Author_Institution

Dept. of Comput. Sci. & Software Eng., Concordia Univ., Montreal, QC, Canada

fYear

2011

fDate

10-12 Oct. 2011

Firstpage

36

Lastpage

41

Abstract

Consider a backoff algorithm for medium access in wireless networks where a node chooses with probability 1-q to transmit right away and with probability q to transmit after CW slots, where CW is the maximum value of the contention window. We study a variation of the 802.11 protocol called XVBEB which uses the above backoff scheme and give a theoretical analysis of its saturation throughput. Simulation results show that the throughput of XVBEB is better than that of 802.11 for saturated CBR traffic. Furthermore, XVBEB also exhibits lower packet loss, delay and delay variation than 802.11 for both VBR and VoIP traffic for a variety of load conditions.

Keywords

protocols; radio networks; telecommunication standards; telecommunication traffic; 802.11 protocol; VBR traffic; VoIP traffic; backoff algorithms; contention window; delay variation; load conditions; medium access; packet loss; saturated CBR traffic; saturation throughput; wireless networks; Delay; Equations; IEEE 802.11 Standards; Markov processes; Multiaccess communication; Protocols; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Mobile and Wireless Networking (iCOST), 2011 International Conference on Selected Topics in

Conference_Location

Shanghai

Print_ISBN

978-1-4577-2003-1

Type

conf

DOI

10.1109/iCOST.2011.6085832

Filename

6085832