Page Content
Citation key | YSMK-EABSI8WMN-11 |
---|---|
Author | Yoo, Jaeyong and Sengul, Cigdem and Merz, Ruben and Kim, JongWon |
Title of Book | Proceedings of International Conference on Communications (ICC '11) |
Pages | 1–5 |
Year | 2011 |
ISBN | 978-1-61284-232-5 |
Online ISBN | 978-1-61284-231-8 |
ISSN | 1550-3607 |
DOI | http://dx.doi.org/10.1109/icc.2011.5962581 |
Location | Kyoto, Japan |
Address | New York, NY, USA |
Month | June |
Publisher | IEEE |
Abstract | Transmission scheduling to improve the capacity in wireless mesh networks (WMNs) is challenging. One promising candidate solution is backpressure scheduling, which was proved to provide throughput optimality and queue stability in theory. Additionally, several recent practical systems that implement approximations of backpressure scheduling show performance benefits in WMNs based on IEEE 802.11, which is the most widely adopted MAC protocol. However, a detailed analysis of the queue stability is still missing for practical systems. In this paper, we experimentally show that applying backpressure scheduling over IEEE 802.11-based WMNs presents significant queue instability due to the delayed interaction between MAC and network layers. To understand how and when queue instability occurs, we present weighted backpressure scheduling (WBS), which uses two additional weight factors β and γ for the queue lengths of a node and its next-hop node when computing the backpressure value. By using WBS, we experimentally investigate the interactions between the components of backpressure scheduling implementations, i.e., packet scheduling and link scheduling, and show that, usually, β>γ leads to queue stabilization. |
Back [3]
irini/parameter/en/font1/maxhilfe/
ations/by_author/alumni_publ/eirini_publ/parameter/en/f
ont1/maxhilfe/?no_cache=1&tx_sibibtex_pi1%5Bdownloa
d_bibtex_uid%5D=202606&tx_sibibtex_pi1%5Bcontentele
ment%5D=tt_content%3A307319
ations/by_author/alumni_publ/eirini_publ/parameter/en/f
ont1/maxhilfe/
Zusatzinformationen / Extras
Quick Access:
Schnellnavigation zur Seite über Nummerneingabe
Auxiliary Functions
Copyright TU Berlin 2008