Achieving proportional fairness using local information in Aloha networks

被引:90
作者
Kar, K [1 ]
Sarkar, S
Tassiulas, L
机构
[1] Rensselaer Polytech Inst, Dept Elect Comp & Syst Engn, Troy, NY 12180 USA
[2] Univ Penn, Dept Elect Engn, Philadelphia, PA 19104 USA
[3] Univ Thessaly, Comp Engn & Telecommun Dept, Volos 38221, Greece
基金
美国国家科学基金会;
关键词
Aloha networks; fairness; local information;
D O I
10.1109/TAC.2004.835596
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1858 / 1862
页数:5
相关论文
共 9 条
[1]  
[Anonymous], P ACM MOBICOM
[2]  
Bertsekas D. P., 1992, DATA NETWORKS
[3]   Charging and rate control for elastic traffic [J].
Kelly, F .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1997, 8 (01) :33-37
[4]  
Kelly FP, 1998, J OPER RES SOC, V49, P237, DOI 10.1038/sj.jors.2600523
[5]   Optimization flow control - I: Basic algorithm and convergence [J].
Low, SH ;
Lapsley, DE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874
[6]  
OZUGUR T, 1998, P ACM IEEE MOB 98 DA
[7]  
Tassiulas L, 2002, IEEE INFOCOM SER, P763, DOI 10.1109/INFCOM.2002.1019322
[8]   MODELING AND PERFORMANCE ANALYSIS OF MULTIHOP PACKET RADIO NETWORKS [J].
TOBAGI, FA .
PROCEEDINGS OF THE IEEE, 1987, 75 (01) :135-155
[9]  
Wolff RW, 1989, Stochastic Modeling and the Theory of Queues, V14