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.
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.
This work was supported by European Commission under Marie Curie IRSES grant PIRSES-GA-2010-269132 AGILENet.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control 37(12), 1936–1948 (1992)
Neely, M.J., Modiano, E., Rohrs, C.E.: Dynamic power allocation and routing for time varying wireless networks. In: IEEE INFOCOM, vol. 1, pp. 745–755 (April 2003)
Georgiadis, L., Neely, M., Tassiulas, L.: Resource allocation and cross layer control in wireless networks. Foundations and Trends in Networking 1(1), 1–149 (2006)
Morris, R., Kohler, E., Jannotti, J., Frans Kaashoek, M.: The click modular router. ACM SOSP 34(5), 217–231 (1999)
NITLab: Network Implementation Testbed Laboratory, http://nitlab.inf.uth.gr/NITlab/index.php/testbed
ns-3: Network Simulator, http://www.nsnam.org
Laufer, R., Salonidis, T., Lundgren, H., Guyadec, P.L.: Xpress: a cross-layer backpressure architecture for wireless multi-hop networks. In: ACM MobiCom, pp. 49–60 (2011)
Sridharan, A., Moeller, S., Krishnamachari, B., Hsieh, M.: Implementing backpressure-based rate control in wireless networks. In: IEEE ITA, pp. 341–345 (February 2009)
Warrier, A., Janakiraman, S., Ha, S., Rhee, I.: Diffq: Practical differential backlog congestion control for wireless networks. In: IEEE INFOCOM, pp. 262–270 (April 2009)
Moeller, S., Sridharan, A., Krishnamachari, B., Gnawali, O.: Routing without routes: The backpressure collection protocol. In: ACM/IEEE IPSN, pp. 279–290 (April 2010)
Radunović, B., Gkantsidis, C., Gunawardena, D., Key, P.: Horizon: Balancing tcp over multiple paths in wireless mesh network. In: ACM MobiCom, pp. 247–258 (2008)
Bhorkar, A.A., Javidi, T., Snoereny, A.C.: Achieving congestion diversity in wireless ad-hoc networks. In: IEEE INFOCOM, pp. 521–525 (April 2011)
Bicket, J., Aguayo, D., Biswas, S., Morris, R.: Architecture and evaluation of an unplanned 802.11b mesh network. In: ACM MobiCom, pp. 31–42 (2005)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MobiCom, pp. 114–128 (2004)
Li, J., Blake, C., De Couto, D.S.J., Lee, H.I., Morris, R.: Capacity of ad hoc wireless networks. In: ACM MobiCom, pp. 61–69 (2001)
Iperf: The TCP/UDP Bandwidth Measurement Tool, http://dast.nlanr.net/Projects/Iperf/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Choumas, K., Korakis, T., Koutsopoulos, I., Tassiulas, L. (2012). Implementation and End-to-end Throughput Evaluation of an IEEE 802.11 Compliant Version of the Enhanced-Backpressure Algorithm. In: Korakis, T., Zink, M., Ott, M. (eds) Testbeds and Research Infrastructure. Development of Networks and Communities. TridentCom 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35576-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-35576-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35575-2
Online ISBN: 978-3-642-35576-9
eBook Packages: Computer ScienceComputer Science (R0)