Implementation and end-to-end throughput evaluation of an IEEE 802.11 compliant version of the enhanced-backpressure algorithm
Fecha
2012Materia
Resumen
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. This paper proposes a novel scheme, named Enhanced-Backpressure over WiFi (EBoW), which is compatible with the decentralized operation of WiFi networks and efficiently utilizes the benefits of Enhanced- Backpressure design, combining throughput optimality with low end-to-end delay. EBoW router is implemented relying on Click framework for routing configuration. The performance of EBoW is evaluated both on a medium-scale outdoors wireless testbed as well as through experimentations in NS-3 simulator tool. The protocol has been compared against other state of the art routing protocols and we argue that EBoW is much more throughput efficient than the others, while succeeding similar end-to-end delay. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Quantifying the overhead due to routing probes in multi-rate WMNs
Broustis, I.; Pelechrinis, K.; Syrivelis, D.; Krishnamurthy, S. V.; Tassiulas, L. (2010)The selection of high-throughput routes is a key element towards improving the performance of wireless multihop networks. While several routing metrics have been proposed in the literature, it has been shown that link-quality ... -
Diana-map: Analyzing mirna from raw ngs data to quantification
Alexiou A., Zisis D., Kavakiotis I., Miliotis M., Koussounadis A., Karagkouni D., Hatzigeorgiou A.G. (2021)microRNAs (miRNAs) are small non-coding RNAs (~22 nts) that are considered central post-transcriptional regulators of gene expression and key components in many pathological conditions. Next-Generation Sequencing (NGS) ... -
Wireless network coding with partial overhearing information
Paschos, G. S.; Fragiadakis, C.; Georgiadis, L.; Tassiulas, L. (2013)We study an 1-hop broadcast channel with two receivers. Due to overhearing channels, the receivers have side information which can be leveraged by interflow network coding techniques to provide throughput increase. In this ...