An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks

Chung Wei Wu, Tsung Che Chiang, Li Chen Fu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2963-2968
Number of pages6
ISBN (Electronic)9781479914883
DOIs
Publication statusPublished - 2014 Sep 16
Event2014 IEEE Congress on Evolutionary Computation, CEC 2014 - Beijing, China
Duration: 2014 Jul 62014 Jul 11

Publication series

NameProceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

Other

Other2014 IEEE Congress on Evolutionary Computation, CEC 2014
CountryChina
CityBeijing
Period14/7/614/7/11

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Wu, C. W., Chiang, T. C., & Fu, L. C. (2014). An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 (pp. 2963-2968). [6900458] (Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2014.6900458