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: IP networks; ad hoc networks; mobile radio; protocols; telecommunication network routing

Domaines: Réseaux et télécommunications [cs.NI]

Cédric Adjih, Emmanuel Baccelli, Philippe Jacquet. Link State Routing in Wireless Ad-Hoc Networks. MILCOM'03 - The IEEE Military Communications Conference, Oct 2003, Boston, United States. pp.1274 - 1279, ⟨10.1109/MILCOM.2003.1290410⟩. ⟨hal-00781832⟩