A novel enhanced weighted clustering algorithm for mobile networks

Authors:
Chang Li;Yafeng Wang;Fan Huang;Dacheng Yang
Affiliations:
Wireless Theories and Technologies Lab, Beijing University of Posts and Telecommunications, Beijing, P. R. China;Wireless Theories and Technologies Lab, Beijing University of Posts and Telecommunications, Beijing, P. R. China;Wireless Theories and Technologies Lab, Beijing University of Posts and Telecommunications, Beijing, P. R. China;Wireless Theories and Technologies Lab, Beijing University of Posts and Telecommunications, Beijing, P. R. China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 3
Cited 2

WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
A Mobility Prediction-based Weighted Clustering Algorithm Using Local Cluster-heads Election for QoS in MANETs

WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
A survey of clustering schemes for mobile ad hoc networks

IEEE Communications Surveys & Tutorials

An enhanced clustering algorithm for mobile ad hoc networks to improve the throughput

International Journal of Mobile Network Design and Innovation
W-PAC: an efficient weighted partitioning around cluster head mechanism for ad hoc network

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many applications of mobile Ad Hoc networks (MANETs) adopt hierarchical structure for the scalability and simplify of management. Clustering is the most popular method to impose a hierarchical structure in MANETs. As a newly proposed weighing based clustering algorithm, the Weighted Clustering Algorithm (WCA) has improved performance compared with other previous clustering algorithms. However, the high mobility of nodes will lead to high frequency of reaffiliations which will increase the network overhead and minimize the network lifetime. To solve this problem, we propose an improved weight based clustering algorithm, namely enhanced weighted clustering algorithm (EWCA). The goals of the algorithm are maintaining stable clustering structure, minimizing the overhead for the clustering set up, maximizing lifespan of mobile nodes in the system, and achieving good end-to-end performance. Through simulations we have compared the performance of the proposed algorithm with that of WCA in terms of the number of clusters formed, number of re-affiliations, and the lifespan of the network. The results demonstrate the superior performance of the proposed algorithm.