Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models

Philippe Jacquet (1) , Anis Laouiti (1)

1 HIPERCOM - High performance communication

We analyze the performance of ad-hoc routing as defined in MANet IETF working group in the random graph model. In particular we analyze the performance of a reactive protocol DSR and of a pro-active protocol OLSR. The random graph model is defined by the number of nodes n, and link probabili- ty p. We give the asymptotic evaluation of the flooding distance which is used in DSR and the multi-point relay flooding used in OLSR.

Mots clés: WIRELESS NETWORK; MOBILE AD-HOC NETWORKS; FLOODING; MULITPOINT RELAYS; RANDOM GRAPHES; GENERATING FUNCTIONS

Domaines: Autre [cs.OH]

Philippe Jacquet, Anis Laouiti. Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models. [Research Report] RR-3835, INRIA. 1999. ⟨inria-00072822⟩