loading...
Analysis of Clustering and Routing Overhead for Clustered Mobile Ad Hoc Networks
Lisboa, Portugal July 04-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2006.1526th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mingqiang Xue, National University of Singapore, Singapore
Inn-Inn Er, Heng Mui Keng Terrace, Singapore
Winston K.G. Seah, Heng Mui Keng Terrace, Singapore
This paper presents an analysis of the control overhead involved in clustering and routing for one-hop clustered mobile ad hoc networks. Previous work on the analysis of control overhead incurred by clustering algorithms focused mainly on the derivation of control overhead in the Knuth big-O notation with respect to network size. However, we observe that the control overhead in a clustered network is closely related to different network parameters, e.g. node mobility, node transmission range, network size, and network density. We present an analysis that captures the effects of different network parameters on the control overhead. The results of our work can provide valuable insights into the amount of overhead that clustering algorithms may incur in different network environments. This facilitates the design of efficient clustering algorithms in order to minimize the control overhead.
Citation:
Mingqiang Xue, Inn-Inn Er, Winston K.G. Seah, "Analysis of Clustering and Routing Overhead for Clustered Mobile Ad Hoc Networks," icdcs, pp.46, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.