Link State Routing in Wireless Ad-Hoc Networks

Cédric Adjih (1) , Emmanuel Baccelli (1) , Philippe Jacquet (1)

1 HIPERCOM - High performance communication

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.

Mots clés: AD-HOC NETWORKS; ROUTING; LINK STATE

Domaines: Autre [cs.OH]

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