Analysis of MPR selection in the OLSR protocol

Dang Quan Nguyen (1) , Pascale Minet (1)

1 HIPERCOM - High performance communication

Mobile ad hoc networks have very attractive intrinsic qualities. However they will be adopted only if they are able to support applications with QoS requirements. They must provide a route providing the QoS requested by a flow. The OLSR routing protocol can be extended for that purpose. OLSR relies on multipoint relay (MPR) selection that has an important effect on the routing protocol's performances. Indeed, the overhead generated by the OLSR protocol and more particularly the flooding efficiency depend on MPR selection. Moreover, MPRs are used as intermediate nodes in the routes. The analysis of MPR selection presented in this paper, gives quantitative results and also takes into consideration QoS support. Simulations on large and dense networks show that our analysis is highly accurate.

Domaines: Réseaux et télécommunications [cs.NI]

Dang Quan Nguyen, Pascale Minet. Analysis of MPR selection in the OLSR protocol. IEEE international workshop on Performance Analysis and Enhancement of Wireless Networks - PAEWN 2007, May 2007, Niagara falls, Ontario / Canada. ⟨inria-00128787⟩