Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16682
Title: Stability-aware multi-metric Clustering in mobile ad hoc networks with group mobility
Authors: Cheng, H
Cao, J 
Wang, X
Das, SK
Yang, S
Keywords: Clustering
Mobile ad hoc networks
Multi-objective optimization
Stability
Issue Date: 2009
Source: Wireless communications and mobile computing, 2009, v. 9, no. 6, p. 759-771 How to cite?
Journal: Wireless Communications and Mobile Computing 
Abstract: Clustering can help aggregate the topology information and reduce the size of routing tables in a mobile ad hoc network (MANET). The maintenance of the cluster structure should be as stable as possible to reduce overhead and make the network topology less dynamic. Hence, stability measures the goodness of clustering. However, for a complex system like MANET, one clustering metric is far from reflecting the network dynamics. Some prior works have considered multiple metrics by combining them into one weighted sum, which suffers from intrinsic drawbacks as a scalar objective function to provide solution for multi-objective optimization. In this paper, we propose a stability-aware multi-metric clustering algorithm, which can (1) achieve stable cluster structure by exploiting group mobility and (2) optimize multiple metrics with the help of a multi-objective evolutionary algorithm (MOEA). Performance evaluation shows that our algorithm can generate a stable clustered topology and also achieve optimal solutions in small-scale networks. For large-scale networks, it outperforms the well-known weighted clustering algorithm (WCA) that uses a weighted sum of multiple metrics.
URI: http://hdl.handle.net/10397/16682
ISSN: 1530-8669
DOI: 10.1002/wcm.627
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

14
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
0
Citations as of Aug 23, 2017

Page view(s)

48
Last Week
6
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



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