OLSRv2 implementation and performance evaluation with link layer feedback

ABSTRACT

OLSRv2 is being standardized in the IETF MANET (Mobile Ad hoc Network) working group. OLSRv2 uses the common packet format, that is also being standardized in the MANET WG. It is necessary to validate the OLSRv2 protocol specification by implementing OLSRv2. In addition, OLSRv2 has a great capability to reduce message size compared to OLSR. This is due to address compression. The change of control message size directly affects the total network performance, but how much it affects the various parameters are dependent on the network scale, number of nodes, and address compression implementation. In this context, we have implemented the OLSRv2 protocol, which can run as a real-time protocol or in the QualNet simulator. In addition, we added link disconnection feedback function from MAC layer to OLSRv2 modifying wireless LAN device driver. In this paper our OLSRv2 implementation detail is introduced, and OLSRv2 performance is compared with OLSR by using both a 50 node testbed built in Niigata university and also in the Qualnet simulator. In addition, IP address compression effect is analyzed in the simulator, and the performance of OLSRv2 with link layer disconnection feedback is evaluated in the testbed.

REFERENCES

• 1: T. Clausen, et, al., "Optimized Link State Routing Protocol version 2," draft-ietf-manet-olsrv2-03, internet draft, Feb. 2007.
• 2: T. Clausen, et, al., "Optimized Link State Routing Protocol version 2," draft-ietf-manet-olsrv2-01, internet draft, Feb. 2006.
• 3: I. Chakeres, C. Perkins, "Dynamic MANET On-demand (DYMO) Routing," draft-ietf-nanet-dymo-05, June, 2006.
• 4: T. Clausen, C. Dearlove, J. Dean, C. Adjih, "Generalized MANET Packet/Message Format," draft-ietf-manet-packetbb-04, internet draft, Jan. 2007.
• 5: T. Clausen, C. Dearlove, J. Dean, C. Adjih, "Generalized MANET Packet/Message Format," draft-ietf-manet-packetbb-01, internet draft, Feb, 2006.
• 6: T. Clausen, C. Dearlove, J. Dean, "MANET Neighborhood Discovery Protocol (NHDP)," draft-ietf-manet-nhdp-00, june, 2006.
• 7: T. Clausen, C. Dearlove, J. Dean, "MANET Neighborhood Discovery Protocol (NHDP)," draft-ietf-manet-nhdp-02, Feb. 2007.
• 8: http://www.scalablenetwork.com/
• 9: http://www.net.ie.niigata-u.ac.jp/~yowada/v2/
• 10: Y. Owada, et, al., "A Large Scale Ad Hoc Network Testbed," IEEE Vehiclar Technology Conference 2005 fall, Sep. 2005.
• 11: http://www.olsr.org/download/
• 12: T. Clausen, E. Baccelli, "OLSRv2 Link Hysteresis," draft-clausen-olsrv2-link-hysteresis-00, July, 2005. (Expired)

INDEX TERMS

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

General Terms:
Experimentation, Performance

Keywords:
IP, MANET, OLSRv2, ad hoc network, implementation, link layer feedback, performance evaluation, routing protocol