Achieving proportional fairness using local information in Aloha networks

We address the problem of attaining proportionally fair rates using Aloha protocols at the medium access layer. We consider a wireless network where all nodes need not be in transmission ranges of each other. We show how the attempt probabilities in Aloha protocols should be set so that the achieved rates are globally proportionally fair. For both slotted and unslotted Aloha, we argue that each node can compute its optimal attempt probability just by knowing some minimal information about the network topology in its two-hop radius.

[1]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  H. Khalil,et al.  Semiglobal stabilization of a class of nonlinear systems using output feedback , 1993, IEEE Trans. Autom. Control..

[3]  F.A. Tobagi,et al.  Modeling and performance analysis of multihop packet radio networks , 1987, Proceedings of the IEEE.

[4]  Zhihua Qu,et al.  Simplified robust control for nonlinear uncertain systems: a method of projection and online estimation , 2005, Autom..

[5]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[6]  Zhihua Qu,et al.  Robust control of nonlinear systems in the presence of unknown exogenous dynamics , 2003, IEEE Trans. Autom. Control..

[7]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Z. Qu.  Global stabilization of nonlinear systems with a class of unmatched uncertainties , 1992, [Proceedings 1992] The First IEEE Conference on Control Applications.

[10]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[11]  S. Gutman.  Uncertain dynamical systems--A Lyapunov min-max approach , 1979 .

[12]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[13]  Mahmoud Naghshineh,et al.  Balanced media access methods for wireless networks , 1998, MobiCom '98.

[14]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.