Abstract:Wireless ad-hoc network is a collection of wireless mobile nodes dynamically forming a temporary communication network without the use of any existing infrastructure or centralized administration. It is characterized by both highly dynamic network topology and limited energy. So, the efficiency of MANET depends not only on its control protocol, but also on its topology and energy management. Clustering strategy can improve the performance of flexibility and scalability in the network. With the aid of graph theory, genetic algorithm and simulated annealing hybrid optimization algorithm, this paper proposes a new clustering strategy to perform topology management and energy conservation. Performance comparison is made between the original algorithms and our two new algorithms, namely an improved weighting clustering algorithm and a novel Genetic Annealing based Clustering Algorithm (GACA), in the aspects of average cluster number, topology stability, load-balancing and network lifetime. The experimental results show that our clustering algorithms have a better performance on average.

A Novel Clustering Algorithm for Ad Hoc Network

Novel Clustering Based Routing Protocol in Ad Hoc Network

Novel Clustering Algorithm in Ad Hoc Network and Performance Evaluation

Clustering Algorithm for Ad Hoc Network Based on Stability Degree

A Novel Cluster Generation Algorithm in Wireless Ad hoc Networks

A Stable Clustering Formation in Mobile Ad Hoc Network

A Hybrid Routing Algorithm Based On Local Optimal Clusters For Ad-Hoc Networks

An On-Demand Clustering Mechanism for Hierarchical Routing Protocol in Ad Hoc Networks

A New Stable Clustering Scheme For Highly Mobile Ad Hoc Networks

Clustering algorithm based on genetic algorithm in mobile ad hoc network

A Clustering Algorithm Applied To The Network Management On Mobile Ad Hoe Network

On-Demand Clustering Routing Algorithm in Ad Hoc Networks

An Energy Efficient Clustering Scheme for Mobile Ad Hoc Networks

A load-balancing and energy-aware clustering algorithm in wireless ad-hoc networks

A novel clustering mechanism for cluster-tree networks

A Stable Path-Based Clustering Algorithm in Mobile Ad Hoc Networks

AN AD-HOC NETWORK CLUSTERING ALGORITHM BASED ON RELATIVE MOBILITY

An Adaptive On-demand Weighting Clustering Algorithm Based on Linking Rate in Ad Hoc Networks

A Secure Clustering Algorithm in Mobile Ad Hoc Networks

A Novel Clustering Algorithm Based on GPS of the Mobile Ad Hoc Network

A New Algorithm of Nodes Partition Using for Ad Hoc Network Model