Stability-based multi-objective clustering in mobile ad hoc networks

Authors:
Hui Cheng;Jiannong Cao;Xingwei Wang;Sajal K. Das
Affiliations:
Polytechnic University, Hong Hum, Kowloon, Hong Kong;Polytechnic University, Hong Hum, Kowloon, Hong Kong;Northeastern University, Shenyang, China;University of Texas at Arlington, Arlington, TX
Venue:
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Year:
2006

Citing 7
Cited 0

Multicluster, mobile, multimedia radio network

Wireless Networks
A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks

International Journal of Network Management
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
On Increasing Service Accessibility and Efficiency in Wireless Ad-Hoc Networks with Group Mobility

Wireless Personal Communications: An International Journal
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm

Wireless Networks
A survey of clustering schemes for mobile ad hoc networks

IEEE Communications Surveys & Tutorials

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a stability-based multi-objective clustering algorithm, which can achieve stable cluster structure by exploiting the node movement proximity, and meanwhile optimize multiple clustering metrics simultaneously by a reputable multi-objective evolutionary algorithm (MOEA). The performance of the proposed algorithm has been evaluated through extensive simulations with network topologies of various sizes. The results demonstrated that the clustered topologies generated by our algorithm have good performance in terms of stability. Our algorithm can achieve optimal cluster structure with respect to each clustering metric on small-scale network topology. For large-scale network topology, it also outperforms WCA, a well known multi-objective clustering algorithm using a weighted sum of multiple metrics.