On the scalability of ad hoc routing protocols
Proceedings - IEEE INFOCOM - Tập 3 - Trang 1688-1697 vol.3
Tóm tắt
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.
Từ khóa
#Scalability #Routing protocols #Ad hoc networks #Telecommunication traffic #Algorithm design and analysis #Floods #Laser sintering #Traffic control #Mobile ad hoc networks #Analytical modelsTài liệu tham khảo
santivan?ez, 2001, A framework for multi-mode routing in wireless ad hoc networks: Theoretical and practical aspects of scalability and dynamic adaptation to varying network size, traffic and mobility patterns
10.1109/49.103545
santivanez, 2000, Asymptotic behavior of mobile ad hoc routing protocols with respect to traffic, mobility, and size
10.1145/501417.501420
santivanez, 2001, Hazy sighted link state (HSLS) routing: A scalable link state algorithm
10.1109/98.904895
10.1109/ISCC.1998.702600
broch, 0, A performance comparison of multihop wireless ad hoc network routing protocols, Proceedings of MOBICOM'98 Dallas TX October 1998
0
10.1007/978-0-585-29603-6_5
10.1109/INFCOM.2001.916631
10.1109/18.825799
jacquet, 2000, Overhead in mobile ad-hoc network protocols, INRIA Research Report 3965
haas, 1998, The performance of query control schemes for the zone routing protocol, ACM SIGCOMM, 10.1145/285243.285279
10.1023/A:1019148009641