Genetic algorithm simulated annealing based clustering strategy in MANET

Authors:
Xu Li
Affiliations:
Dept. of Computer Science, Fujian Normal University, Fuzhou, China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Year:
2005

Citing 5
Cited 1

WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Adaptive energy conservation protocols for wireless ad hoc routing

Adaptive energy conservation protocols for wireless ad hoc routing
Approximation Algorithms for Connected Dominating Sets

Algorithmica
A brief overview of ad hoc networks: challenges and directions

IEEE Communications Magazine - Part Anniversary
A mobility-based framework for adaptive clustering in wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

Prediction-based clustering algorithm for mobile wireless sensor networks

ICACT'10 Proceedings of the 12th international conference on Advanced communication technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

MANET (Mobile Ad Hoc Network) is a collection of wireless mobile nodes forming a temporary computer communication network without the aid of any established infrastructure or centralized administration. MANET is characterized by both highly dynamic network topology and limited energy. This makes the efficiency of MANET depending not only on its control protocol, but also on its topology management and energy management. Clustering Strategy can improve the flexibility and scalability in network management. With graph theory model and genetic annealing hybrid optimization algorithm, this paper proposes a new clustering strategy named GASA (Genetic Algorithm Simulated Annealing). Simulation indicates that this strategy can with lower clustering cost and obtain dynamic balance of topology and load inside the whole network, so as to prolong the network lifetime.