By Topic

Time and message complexities of the generalized distributed mobility-adaptive clustering (GDMAC) algorithm in wireless multihop networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bettstetter, C. ; Inst. of Commun. Networks, Munchen Tech. Univ., Munich, Germany ; Friedrich, B.

Distributed mobility-adaptive clustering algorithms are used in multihop ad hoc networks to separate the nodes into logical groups and build up a hierarchical network architecture. This paper studies the convergence time and message complexity of Basagni's generalized DMAC clustering algorithm. Our results show how many time steps and signaling messages are typically needed after a single topology change to re-achieve a stable and valid cluster structure. Furthermore, we discuss chain reactions that can occur along a path if certain conditions are fulfilled. Finally, we regard a mobile scenario in order to analyze (a) the number of signaling messages per node and time step and (b) the percentage of time steps in which the cluster structure is invalid. Our results give a qualitative insight on the behavior of clustering in ad hoc networks. In particular, they show that tuning the density of clusterheads and employing a hysteresis parameter for cluster changes can significantly improve the performance.

Published in:

Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual  (Volume:1 )

Date of Conference:

22-25 April 2003