Abstract
Optimized Link State Routing (OLSR) protocol is a leading proactive routing protocol for Mobile Ad-hoc Networks (MANETs). Since the OLSR protocol in its standard version does not support multi-path packet forwarding, we have developed and implemented its multi-path extension. As a result of a slightly modified path computation algorithm and the application of backpressure Max-Weight Scheduling (MWS) policy, the MANETs can utilize the extended functionality based on OLSR. The experiment results presented in this paper compare the performance of the standard and extended OLSR versions in a large congested MANET (i.e., in large-scale DES-Testbed located at Freie Universitat Berlin).
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
Bui, L., Srikant, R., Stolyar, A.L.: Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. In: The 28th IEEE International Conference on Computer Communications (INFOCOM 2009), pp. 2936–2940 (2009)
Cavin, D., Sasson, Y., Schiper, A.: On the accuracy of MANET simulators. In: POMC 2002: Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, pp. 38–43. ACM, New York (2002)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC 3626 (Experimental) (October 2003), http://www.ietf.org/rfc/rfc3626.txt
Günes, M., Blywis, B., Juraschek, F.: Concept and Design of the Hybrid Distributed Embedded Systems Testbed. Tech. Rep. TR-B-08-10, Freie Universität Berlin (2008)
Kun, M., Jingdong, Y., Zhi, R.: The research and simulation of multipath OLSR for mobile ad hoc network. In: IEEE International Symposium on Communications and Information Technology, ISCIT 2005, vol. 1, pp. 540–543 (2005)
Mahfoudh, S., Minet, P.: An energy efficient routing based on OLSR in wireless ad hoc and sensor networks. In: 22nd International Conference on Advanced Information Networking and Applications, pp. 1253–1259 (2008)
Moeller, S., Sridharan, A., Krishnamachari, B., Gnawali, O.: Routing Without Routes: The Backpressure Collection Protocol. Submitted to ACM/IEEE IPSN (2010)
Shakkottai, S., Srikant, R.: Network optimization and control. Foundations and Trends in Networking 2(3), 271–379 (2007)
Szwabe, A., Misiorek, P.: Integration of Multi-path Optimized Link State Protocol with Max-Weight Scheduling. In: Proc. of IEEE International Conference on Information and Multimedia Technology (ICIMT 2009), Jeju Island, South Korea, pp. 458–462 (2009)
Szwabe, A., Misiorek, P., Nowak, A., Marchwicki, J.: Implementation of backpressure-based routing integrated with max-weight scheduling in a wireless multi-hop network. In: 2010 IEEE 35th Conference on Local Computer Networks (LCN), pp. 983–988 (2010)
Szwabe, A., Misiorek, P., Urbanski, M., Baccelli, E.: OLSRv2 Backpressure Traffic Engineering Extension (2011), https://datatracker.ietf.org/doc/draft-szwabe-manet-backpressure-olsrv2/
Szwabe, A., Misiorek, P., Walkowiak, P.: Delay-Aware NUM System for Wireless Multi-hop Networks. In: 11th European Wireless Conference 2011 - Sustainable Wireless Technologies (EW 2011), Vienna, Austria, pp. 530–537 (2011)
Szwabe, A., Nowak, A., Baccelli, E., Yi, J., Perrein, B.: Multi-path for Optimized Link State Routing Protocol version 2 (2011), https://datatracker.ietf.org/doc/draft-szwabe-manet-multipath-olsrv2/workinprogress
Yi, J., Cizeron, E., Hamma, S., Parrein, B.: Simulation and performance analysis of MP-OLSR for mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference, WCNC 2008, pp. 2235–2240 (2008)
Ying, L., Shakkottai, S., Reddy, A.: On combining shortest-path and back-pressure routing over multihop wireless networks. In: The 28th IEEE International Conference on Computer Communications (INFOCOM 2009), pp. 1674–1682 (2009)
GENI Project, http://www.geni.net/
ONELAB Project, http://www.onelab.eu/
PlanetLab, http://www.planet-lab.org/
The Distributed Embedded Systems Testbed (DES-Testbed), http://www.des-testbed.net/
The WISEBED EU research project, http://www.wisebed.eu
An Ad-hoc Wireless Mesh Routing Daemon, http://www.olsr.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szwabe, A., Misiorek, P., Urbanski, M., Juraschek, F., Güneş, M. (2012). Multi-path OLSR Performance Analysis in a Large Testbed Environment. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds) Distributed Computing and Networking. ICDCN 2012. Lecture Notes in Computer Science, vol 7129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25959-3_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-25959-3_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25958-6
Online ISBN: 978-3-642-25959-3
eBook Packages: Computer ScienceComputer Science (R0)