Open AccessTowards utility‐optimal random access without message passing
Author(s) -
Liu J.,
Yi Y.,
Proutiere A.,
Chiang M.,
Poor H. V.
Publication year - 2010
Publication title -
wireless communications and mobile computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.42
H-Index - 64
eISSN - 1530-8677
pISSN - 1530-8669
DOI - 10.1002/wcm.897
Subject(s) - computer science , convergence (economics) , generalization , random access , message passing , wireless , mathematical optimization , wireless network , computer network , distributed computing , telecommunications , mathematics , mathematical analysis , economic growth , economics
It has been recently suggested by Jiang and Walrand that adaptive carrier sense multiple access (CSMA) can achieve optimal utility without any message passing in wireless networks. In this paper, after a survey of recent work on random access, a generalization of this algorithm is considered. In the continuous‐time model, a proof is presented of the convergence of these adaptive CSMA algorithms to be arbitrarily close to utility optimality, without assuming that the network dynamics converge to an equilibrium in between consecutive CSMA parameter updates. In the more realistic, slotted‐time model, the impact of collisions on the utility achieved is characterized, and the tradeoff between optimality and short‐term fairness is quantified. Copyright © 2009 John Wiley & Sons, Ltd.