Clustering algorithm based on genetic algorithm in mobile ad hoc network

Authors:
Yanlei Shang;Shiduan Cheng
Affiliations:
The State Key Lab of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing, P.R.China;The State Key Lab of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing, P.R.China
Venue:
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II
Year:
2005

Citing 2
Cited 0

Genetic Algorithms: Concepts and Designs with Disk

Genetic Algorithms: Concepts and Designs with Disk
A access-based clustering protocol for multihop wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper we propose a novel clustering algorithm in mobile adhoc network. By selecting the node optimally in both time connectivity and space connectivity as the cluster head with Genetic Algorithm (GA), the resulting clustering algorithm can provide a generic, stable and lower communication overhead cluster structure for the upper-layer protocols. For this clustering scheme, we give analytical model and evaluate the performance by simulation.