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

Chung Wei Wu, Tsung Che Chiang, Li Chen Fu

研究成果: 書貢獻/報告類型會議貢獻

9 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
發行者Institute of Electrical and Electronics Engineers Inc.
頁面2963-2968
頁數6
ISBN(電子)9781479914883
DOIs
出版狀態已發佈 - 2014 九月 16
事件2014 IEEE Congress on Evolutionary Computation, CEC 2014 - Beijing, 中国
持續時間: 2014 七月 62014 七月 11

出版系列

名字Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

其他

其他2014 IEEE Congress on Evolutionary Computation, CEC 2014
國家中国
城市Beijing
期間14/7/614/7/11

ASJC Scopus subject areas

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

指紋 深入研究「An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks」主題。共同形成了獨特的指紋。

  • 引用此

    Wu, C. W., Chiang, T. C., & Fu, L. C. (2014). An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks. 於 Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 (頁 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