Implementation and End-to-end Throughput Evaluation of an IEEE 802.11 Compliant Version of the Enhanced-Backpressure Algorithm

Kostas Choumas; Thanasis Korakis; Iordanis Koutsopoulos; Leandros Tassiulas

Testbeds and Research Infrastructure. Development of Networks and Communities. 8th International ICST Conference, TridentCom 2012, Thessanoliki, Greece, June 11-13, 2012, Revised Selected Papers

Research Article

Implementation and End-to-end Throughput Evaluation of an IEEE 802.11 Compliant Version of the Enhanced-Backpressure Algorithm

Download

408 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-35576-9_10,
    author={Kostas Choumas and Thanasis Korakis and Iordanis Koutsopoulos and Leandros Tassiulas},
    title={Implementation and End-to-end Throughput Evaluation of an IEEE 802.11 Compliant Version of the Enhanced-Backpressure Algorithm},
    proceedings={Testbeds and Research Infrastructure. Development of Networks and Communities. 8th International ICST Conference, TridentCom 2012, Thessanoliki, Greece, June 11-13, 2012, Revised Selected Papers},
    proceedings_a={TRIDENTCOM},
    year={2012},
    month={12},
    keywords={Backpressure wireless mesh multi-path routing testbed},
    doi={10.1007/978-3-642-35576-9_10}
}

Kostas Choumas
Thanasis Korakis
Iordanis Koutsopoulos
Leandros Tassiulas
Year: 2012
Implementation and End-to-end Throughput Evaluation of an IEEE 802.11 Compliant Version of the Enhanced-Backpressure Algorithm
TRIDENTCOM
Springer
DOI: 10.1007/978-3-642-35576-9_10

Kostas Choumas¹^,*, Thanasis Korakis¹^,*, Iordanis Koutsopoulos¹^,*, Leandros Tassiulas¹^,*

1: University of Thessaly

*Contact email: kohoumas@uth.gr, korakis@uth.gr, jordan@uth.gr, leandros@uth.gr

Abstract

Extensive work has been done in wireless multihop routing with several ideas based on shortest path or load balancing routing algorithms, that aim at minimizing end-to-end delay or maximizing throughput respectively. Backpressure is a throughput-optimal scheme for multihop routing and scheduling, while Enhanced-Backpressure is an incremental work that reduces end-to-end delay without sacrificing throughput optimality. However, the implementation of both theoretical schemes is not straightforward in the presence of 802.11 MAC, mainly because of their requirement for centralized scheduling decisions that is not aligned with the aspects of CSMA/CA.

Keywords: Backpressure wireless mesh multi-path routing testbed

Published: 2012-12-06

: http://dx.doi.org/10.1007/978-3-642-35576-9_10