DocumentCode :
239046
Title :
An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks
Author :
Chung-Wei Wu ; Tsung-Che Chiang ; Li-Chen Fu
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2014
fDate :
6-11 July 2014
Firstpage :
2963
Lastpage :
2968
Abstract :
Due to the proliferation of smart mobile devices and the developments in wireless communication, mobile ad hoc networks (MANETs) are gaining more and more attention in recent years. Routing in MANETs is a challenge, especially when the network contains a large number of nodes. The clustering technique is a popular method to organize the nodes in MANETs. It divides the network into several clusters and assigns a cluster head to each cluster for intra- and inter-cluster communication. Clustering is NP-hard and needs to consider multiple objectives. In this paper we propose a Pareto-based ant colony optimization (ACO) algorithm to deal with this multiobjective optimization problem. A new encoding scheme is proposed to reduce the size of search space, and a new decoding scheme is proposed to generate high-quality solutions effectively. Experimental results show that our approach is better than several benchmark approaches.
Keywords :
Pareto optimisation; ant colony optimisation; encoding; mobile ad hoc networks; mobile handsets; smart phones; telecommunication network routing; ACO algorithm; MANET; Pareto-based ant colony optimization; ant colony optimization algorithm; encoding scheme; intercluster communication; intracluster communication; mobile ad hoc networks; multiobjective clustering; proliferation; routing; smart mobile devices; wireless communication; Ad hoc networks; Clustering algorithms; Decoding; Encoding; Mobile computing; Pareto optimization; Power demand;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
Type :
conf
DOI :
10.1109/CEC.2014.6900458
Filename :
6900458
Link To Document :
بازگشت