Link State Routing in Wireless Ad-Hoc Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Link State Routing in Wireless Ad-Hoc Networks

Cédric Adjih
Emmanuel Baccelli
Philippe Jacquet


Link state has been the dominating IGP routing technology in IP networks for more than a decade. With the advent of wireless ad-hoc networking, the need for light, efficient and robust routing makes it a good candidate to be also used in this constrained environment. One of the key issue in ad-hoc networking is the lack of bandwidth. Thus, in this paper we examine the overhead due to link state routing in an ad-hoc network. More precisely we study the classic link-state protocol OSPF and OLSR, a link state protocol that was developed specifically for ad-hoc networks. Further, we study how this overhead evolves when the node density increases. The last part of the paper presents directions towards extending OSPF for wireless and ad-hoc networks, which would make it a favorite to seamlessly unify wired and mobile IP networks.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4874.pdf (193.17 Ko) Télécharger le fichier

Dates and versions

inria-00071709 , version 1 (23-05-2006)


  • HAL Id : inria-00071709 , version 1


Cédric Adjih, Emmanuel Baccelli, Philippe Jacquet. Link State Routing in Wireless Ad-Hoc Networks. [Research Report] RR-4874, INRIA. 2003. ⟨inria-00071709⟩
155 View
893 Download


Gmail Facebook X LinkedIn More