Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICPADS.2005.108
Title: Clustering overhead and convergence time analysis of the Mobility-based multi-hop clustering algorithm for mobile ad hoc networks
Authors: Er, I.I.
Seah, W.K.G. 
Issue Date: 2005
Source: Er, I.I.,Seah, W.K.G. (2005). Clustering overhead and convergence time analysis of the Mobility-based multi-hop clustering algorithm for mobile ad hoc networks. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS 2 : 130-134. ScholarBank@NUS Repository. https://doi.org/10.1109/ICPADS.2005.108
Abstract: With the emergence of large mobile ad hoc networks, the ability of existing routing protocols to scale well and function satisfactorily comes into question. Clustering has been proposed as a means to divide large networks into groups of suitably smaller sizes such that prevailing MANET routing protocols can be applied. However, the benefits of clustering come at a cost. Clusters take time to form and the clustering algorithms also introduce additional control messages that contend with data traffic for the wireless bandwidth. In this paper, we aim to analyze a distributed multi-hop clustering algorithm, Mobility-based D-Hop(MobDHop), based on two key clustering performance metrics and compare it with other popular clustering algorithms used in MANETs. We show that the overhead incurred by multi-hop clustering has a similar asymptotic bound as I-hop clustering while being able to reap the benefits of multi-hop clusters. © 2005 IEEE.
Source Title: Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
URI: http://scholarbank.nus.edu.sg/handle/10635/41579
ISBN: 0769522815
ISSN: 15219097
DOI: 10.1109/ICPADS.2005.108
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

11
checked on Dec 13, 2017

Page view(s)

37
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.