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
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071709
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:34:57 PM
Last modification on : Thursday, February 7, 2019 - 4:44:42 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:34:32 PM

Identifiers

  • HAL Id : inria-00071709, version 1

Collections

Citation

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

Share

Metrics

Record views

327

Files downloads

1928