An analytical study on routing overhead of two-level cluster-based routing protocols for mobile ad hoc networks

Author

Tao, Zhihua ; Wu, Gongyi

Author_Institution

Dept. of Comput. Sci. & Technol., Nankai Univ., Tianjin

fYear

2006

fDate

10-12 April 2006

Lastpage

8

Abstract

In recent years, a lot of routing protocols have been proposed for mobile ad hoc networks (MANETs). These protocols can employ two types of routing structure, flat or hierarchical. When compared to flat routing protocols, hierarchical ones incur much less routing overhead, which helps provide a better scalability in large-scale MANETs. However, different types of hierarchical routing strategies may produce different levels of routing overhead. In this paper, we focus on investigating routing overhead of four types of two-level generic cluster-based routing protocols, based on a parameterized hexagon-like topology model as well as a traffic model and a mobility model. Through such investigation, routing overheads of each type of routing protocols are quantitatively summarized, which will help understand and develop scalable routing protocols for specific MANETs

Keywords

ad hoc networks; mobile radio; routing protocols; telecommunication network topology; telecommunication traffic; MANET; cluster-based routing protocol; hexagon-like topology model; large-scale network; mobile ad hoc network; mobility model; scalability; traffic model; Analytical models; Computer science; Large-scale systems; Measurement; Mobile ad hoc networks; Network topology; Routing protocols; Scalability; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Performance, Computing, and Communications Conference, 2006. IPCCC 2006. 25th IEEE International

Conference_Location

Phoenix, AZ

Print_ISBN

1-4244-0198-4

Type

conf

DOI

10.1109/.2006.1629383

Filename

1629383