Loading [a11y]/accessibility-menu.js
The Impact of Access Probabilities on the Delay Performance of Q-CSMA Algorithms in Wireless Networks | IEEE Journals & Magazine | IEEE Xplore

The Impact of Access Probabilities on the Delay Performance of Q-CSMA Algorithms in Wireless Networks


Abstract:

It has been recently shown that queue-based carrier sense multiple access (CSMA) algorithms are throughput-optimal. In these algorithms, each link of the wireless network...Show More

Abstract:

It has been recently shown that queue-based carrier sense multiple access (CSMA) algorithms are throughput-optimal. In these algorithms, each link of the wireless network has two parameters: a transmission probability and an access probability. The transmission probability of each link is chosen as an appropriate function of its queue length, however the access probabilities are simply regarded as some random numbers since they do not play any role in establishing the network stability. In this paper, we show that the access probabilities control the mixing time of the CSMA Markov chain and, as a result, affect the delay performance of the CSMA. In particular, we derive formulas that relate the mixing time to access probabilities and use these to develop the following guideline for choosing access probabilities: Each link i should choose its access probability equal to 1/(di+1), where di is the number of links that interfere with link i. Simulation results show that this choice of access probabilities results in good delay performance.
Published in: IEEE/ACM Transactions on Networking ( Volume: 21, Issue: 4, August 2013)
Page(s): 1063 - 1075
Date of Publication: 03 October 2012

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.