Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Link State Routing in Wireless Ad-Hoc Networks

Cédric Adjih 1 Emmanuel Baccelli 1 Philippe Jacquet 1 
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : 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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:34:57 PM
Last modification on : Friday, October 28, 2022 - 3:28:53 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:34:32 PM


  • 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⟩



Record views


Files downloads