Implementation and performance evaluation of a quality of service support for OLSR in a real MANET

ABSTRACT

Military applications in tactical networks have quality of service (QoS) requirements. The purpose of this paper is to show that these requirements can be fulfilled by our QoS support mechanisms, implemented in a MANET based on the IEEE802.11b and the OLSR protocols. After a brief presentation of our solution, we describe its implementation on a MANET testbed made of 18 routers. Results of performance evaluation obtained from measurements are reported and compared with simulation's. They allow to conclude that this QoS support improves the quality perceived by the users in terms of delivery rate and granted throughput. The flooding optimization present in OLSR is also preserved. With QoS support, simulation results show that the network is able to admit more user flows than without it. The overhead of this QoS support is evaluated and extensive simulations also show that it is scalable to large networks.

REFERENCES

• 1: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 2: G. S. Ahn, A. Campbell, A. Veres, L. H. Sun: SWAN: Service Differentiation in stateless Wireless Ad-Hoc Networks, INFOCOM'2002, New York, June 2002.
• 3: G. Allard, L. Georgiadis, P. Jacquet, B. Mans: Bandwidth Reservation in Multihop Wireless Networks: complexity, heuristics and mechanisms, International Journal of Wireless and Mobile Computing (inderscience), accepted for publication in May 2004, To appear (ISSN-1741-1084).
• 4: C. Chaudet, I. Guérin-Lassous: BRuIT: Bandwidth Reservation under InTerferences influence, in European Wireless (EW), pp. 466--472, 2002.
• 5: K. Nahrstedt, S. Shah, K. Chen: Cross-layering architectures for bandwidth management in wireless networks, Resource management in wireless networking, Edited by M. Cardei, I. Cardei, D. Du, 2004.
• 6: Dang-Quan Nguyen , Pascale Minet, QoS support and OLSR routing in a mobile ad hoc network, Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, p.74, April 23-29, 2006 [doi>10.1109/ICNICONSMCL.2006.178]
• 7: Ying Ge , Thomas Kunz , Louise Lamont, Quality of Service Routing in Ad-Hoc Networks Using OLSR, Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, p.300.2, January 06-09, 2003
• 8: H. Badis and K. Al Agha: QOLSR, QoS routing for Ad Hoc Wireless Networks Using OLSR, in European Transactions on Telecommunications, vol. 15, n4, 2005.
• 9: T. Clausen: Comparative Study of Routing Protocols for Mobile Ad-hoc NETworks, INRIA research report, N5135, March 2004, INRIA Rocquencourt, France.
• 10: E. W. Dijkstra: A note on two problems in connexion with graphs, in Numerische Mathematik, 1959.
• 11: P. Jacquet, A. Laouiti, P. Minet, L. Viennot: Performance analysis of OLSR Multipoint Relay flooding in two ad-hoc wireless network models, INRIA research report, N4260, September 2001, INRIA Rocquencourt, France.
• 12: D. Q. Nguyen: Support de Qualité de Service dans les Réseaux Ad Hoc, Ph.D. thesis, September 2006, University of Paris 6, France.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Keywords:
MANET, OLSR, QoS, quality of service, routing