Asynchronous congestion control in multi-hop wireless networks with maximal matching-based scheduling

被引：14

作者：

Bui, Loc ^{[1
,2
]}

Eryilmaz, Atilla ^{[3
]}

Srikant, R. ^{[1
,2
]}

Wu, Xinzhou ^{[4
]}

机构：

[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA

[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA

[3] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA

[4] Qualcomm Flar Technol, Bridgewater, NJ 08807 USA

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 2008年 / 16卷 / 04期

基金：

美国国家科学基金会;

关键词：

congestion control; distributed scheduling; fair resource allocation; totally asynchronous algorithm; wireless networks;

D O I：

10.1109/TNET.2007.904007

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider a multi-hop wireless network shared by many users. For an interference model that constrains a node to either transmit to or receive from only one other node at a time, and not to do both, we propose an architecture for fair resource allocation that consists of a distributed scheduling algorithm operating in conjunction with an asynchronous congestion control algorithm. We show that the proposed joint congestion control and scheduling algorithm supports at least one-third of the throughput supportable by any other algorithm, including centralized algorithms.

引用

页码：826 / 839

页数：14

共 50 条

[1] Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks
Bui, Loc
Eryilmaz, Atilla
Srikant, R.
Wu, Xinzhou
[J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1481 - +
[2] Congestion control in multi-hop wireless networks
Tan, K
Zhang, Q
Jiang, F
Shen, XM
[J]. 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005, : 96 - 106
[3] Cross-layer Congestion Control and Scheduling in Multi-hop OFDMA Wireless Networks
Zhou, Pan
Miao, Guowang
Bing, Benny
[J]. GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 1499 - 1504
[4] Performance limits of greedy maximal matching in multi-hop wireless networks
Joo, Changhee
Lin, Xiaojun
Shroff, Ness B.
[J]. PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 2002 - +
[5] WXCP: Explicit congestion control for wireless multi-hop networks
Su, Y
Gross, T
[J]. QUALITY OF SERVICE - IWQOS 2005, PROCEEDINGS, 2005, 3552 : 313 - 326
[6] Multi-Hop Congestion Control Algorithm in Mobile Wireless Networks
Sahraei, Sasan
Grigoras, Dan
[J]. EIGHTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, : 21 - 28
[7] SCTP congestion control performance in wireless multi-hop networks
Ye, GH
Saadawi, T
Lee, M
[J]. 2002 MILCOM PROCEEDINGS, VOLS 1 AND 2: GLOBAL INFORMATION GRID - ENABLING TRANSFORMATION THROUGH 21ST CENTURY COMMUNICATIONS, 2002, : 934 - 939
[8] Understanding Congestion Control in Multi-hop Wireless Mesh Networks
Rangwala, Sumit
Jindal, Apoorva
Jang, Ki-Young
Psounis, Konstantinos
Govindan, Ramesh
[J]. MOBICOM'08: PROCEEDINGS OF THE FOURTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, 2008, : 291 - 302
[9] Fairness and throughput guarantees with maximal scheduling in multi-hop wireless networks
Sarkar, Saswati
Chaporkar, Prasanna
Kar, Koushik
[J]. 2006 4TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS, VOLS 1 AND 2, 2006, : 337 - +
[10] QoS based adaptive congestion control scheme in wireless multi-hop networks
Li, Zheng-Ping
Huang, Ming
Yang, Yang
Wang, Dian-Qing
[J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (18): : 4889 - 4894

← 1 2 3 4 5 →