MPR+SP: Towards a Unified MPR-Based MANET Extension for OSPF

Heterogeneous networks combining both wired and wireless components - fixed routers as well as mobile routers - emerge as wireless mesh networks are being deployed. Such heterogeneity is bound to become more and more present in the near future as mobile ad hoc networking becomes a reality. While it is possible to cope with heterogeneity by employing different routing protocols for the fixed / wired part and for the wireless / ad hoc part of the network, this may lead to sub-optimal performance, e.g. by way of longer routing paths due to these routing protocols sharing prefixes and "connecting" the network only at distinct gateways between the two routing domains. Thus, the establishment of a single unified routing domain, and the use of a single routing protocol, for such heterogeneous networks is desired. OSPF is a natural candidate for this task, due to its wide deployment, its modularity and its similarity with the popular ad hoc routing protocol OLSR. Multiple OSPF extensions for MANETs have therefore been specified by the IETF. This paper introduces a novel OSPF extension for operation on ad hoc networks, MPR+SP, and compares it with the existing OSPF extensions via simulations, which show that MPR+SP outperforms prior art.

[1]  Richard G. Ogier,et al.  Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding , 2009, RFC.

[2]  George F. Riley,et al.  The Georgia Tech Network Simulator , 2003, MoMeTools '03.

[3]  Philippe Jacquet,et al.  Computing Connected Dominated Sets with Multipoint Relays , 2005, Ad Hoc Sens. Wirel. Networks.

[4]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[5]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  P.A. Spagnolo,et al.  Comparison of Proposed Ospf Manet Extensions , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[8]  Emmanuel Baccelli,et al.  Multi-hop Ad Hoc Wireless Communication , 2011 .

[9]  Philippe Jacquet,et al.  OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks , 2009, RFC.

[10]  Philippe Jacquet,et al.  Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols , 2002, NETWORKING.

[11]  Juan Antonio Cordero.  On MPR-OSPF Specification and Implementation in Quagga/GTNetS , 2008 .

[12]  Thomas Clausen,et al.  IP Links in multihop ad hoc wireless networks? , 2009, SoftCOM 2009 - 17th International Conference on Software, Telecommunications & Computer Networks.

[13]  Abhay Roy,et al.  Extensions to OSPF to Support Mobile Ad Hoc Networking , 2010, RFC.

[14]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[15]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[16]  Philippe Jacquet,et al.  Multi-point Relaying Techniques with OSPF on Ad Hoc Networks , 2009, 2009 Fourth International Conference on Systems and Networks Communications.