Dynamic Local Clustering for Hierarchical Ad Hoc Networks

Author

Schaeffer, Satu ; Marinoni, Stefano

Author_Institution

Lab. for Theor. Comput. Sci., Helsinki Univ. of Technol.

Volume

2

fYear

2006

fDate

28-28 Sept. 2006

Firstpage

667

Lastpage

672

Abstract

Hierarchical, cluster-based routing greatly reduces routing table sizes compared to host-based routing, while reducing path efficiency by at most a constant factor. More importantly, the amount of routing related signalling traffic is reduced. On the other hand, address changes caused by nodes changing their cluster produces address management traffic. In this paper, we present a new local clustering method that produces dense and stable clusters, thereby minimizing address changes and allowing better and more stable network conditions for ad hoc routing

Keywords

ad hoc networks; telecommunication network routing; telecommunication signalling; telecommunication traffic; cluster-based routing; dynamic local clustering; hierarchical ad hoc networks; host-based routing; local clustering method; management traffic; path efficiency reduction; signalling traffic; table size routing; Ad hoc networks; Clustering algorithms; Computer science; Laboratories; Marine technology; Proposals; Protocols; Routing; Switches; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on

Conference_Location

Reston, VA

Print_ISBN

1-4244-0626-9

Type

conf

DOI

10.1109/SAHCN.2006.288528

Filename

4068329