DocumentCode :
380697
Title :
On the scalability of ad hoc routing protocols
Author :
Santivanez, Cesar A. ; McDonald, Bruce ; Stavrakakis, Ioannis ; Ramanathan, Ram
Author_Institution :
Internet. Res. Dept., BBN Technol., Cambridge, MA, USA
Volume :
3
fYear :
2002
fDate :
2002
Firstpage :
1688
Abstract :
A novel framework is presented for the study of scalability in ad hoc networks. Using this framework, the first asymptotic analysis is provided with respect to network size, mobility, and traffic for each fundamental class of ad hoc routing algorithms. Protocols studied include the following: plain flooding (PF), standard link state (SLS), dynamic source routing (DSR), hierarchical link state (HierLS), zone routing protocol (ZRP), and hazy sighted link state (HSLS). It is shown that PF and ZRP scale better with mobility, SIJS and ZRP scale better with respect to traffic, and HSLS scales better with respect to network size. The analysis provides deeper understanding of the limits and trade-offs inherent in mobile ad hoc network routing. Our analysis is complemented with a simulation experiment comparing HSLS and HierLS. An important contribution of this paper is that HSLS is an scalable, easy-to-implement, alternative to hierarchical approaches for large ad hoc networks.
Keywords :
ad hoc networks; mobile computing; mobile radio; routing protocols; telecommunication traffic; DSR protocol; HSLS protocol; HierLS protocol; PF protocol; SLS protocol; ZRP protocol; ad hoc routing protocols; asymptotic analysis; dynamic source routing protocol; hazy sighted link state protocol; hierarchical link state protocol; mobile ad hoc network routing; mobility; network size; plain flooding protocol; scalability; standard link state protocol; traffic; zone routing protocol; Ad hoc networks; Algorithm design and analysis; Analytical models; Floods; Laser sintering; Mobile ad hoc networks; Routing protocols; Scalability; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
ISSN :
0743-166X
Print_ISBN :
0-7803-7476-2
Type :
conf
DOI :
10.1109/INFCOM.2002.1019422
Filename :
1019422
Link To Document :
بازگشت