Loading…

Fish eye OLSR scaling properties

Scalability is one of the toughest challenges in ad hoc networking. Recent work outlines theoretical bounds on how well routing protocols could scale in this environment. However, none of the popular routing solutions really scales to large networks, by coming close enough to these bounds. In this p...

Full description

Saved in:
Bibliographic Details
Published in:Journal of communications and networks 2004-12, Vol.6 (4), p.343-351
Main Authors: Adjih, Cedric, Baccelli, Emmanuel, Clausen, Thomas Heide, Jacquet, Philippe, Rodolakis, Georgios
Format: Article
Language:English
Subjects:
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Scalability is one of the toughest challenges in ad hoc networking. Recent work outlines theoretical bounds on how well routing protocols could scale in this environment. However, none of the popular routing solutions really scales to large networks, by coming close enough to these bounds. In this paper, we study the case of link state routing and OLSR, one of the strongest candidates for standardization. We analyze how these bounds are not reached in this case, and we study how much the scalability is enhanced with the use of Fish eye techniques in addition to the link state routing framework. We show that with this enhancement, the theoretical scalability bounds are reached.
ISSN:1229-2370
1976-5541
DOI:10.1109/JCN.2004.6596835