1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jait@etpub.com.
2.Can I submit an abstract?
The journal publishes full research papers. So only full paper submission should be considered for possible publication. Papers with insufficient content may be rejected as well, make sure your paper is sufficient enough to be published...[Read More]

An ACO Algorithm for Effective Cluster Head Selection

Amritha Sampath, Tripti. C, and Sabu M. Thampi
Department of Computer Science and Engineering Rajagiri School of Engineering and Technology, Kochi, India
Abstract—This paper presents an effective algorithm for selecting cluster heads in mobile ad hoc networks using ant colony optimization. A cluster in an ad hoc network consists of a cluster head and cluster members which are at one hop away from the cluster head. The cluster head allocates the resources to its cluster members. Clustering in MANET is done to reduce the communication overhead and thereby increase the network performance. A MANET can have many clusters in it. This paper presents an algorithm which is a combination of the four main clustering schemes- the ID based clustering, connectivity based, probability based and the weighted approach. An Ant colony optimization based approach is used to minimize the number of clusters in MANET. This can also be considered as a minimum dominating set problem in graph theory. The algorithm considers various parameters like the number of nodes, the transmission range etc. Experimental results show that the proposed algorithm is an effective methodology for finding out the minimum number of cluster heads.

Index Terms—Ant Colony Optimization, Dominating Set, NP Hard, MANET

Cite: Amritha Sampath, Tripti. C, and Sabu M. Thampi, "An ACO Algorithm for Effective Cluster Head Selection," Journal of Advances in Information Technology, Vol. 2, No. 1, pp. 50-56, February, 2011.doi:10.4304/jait.2.1.50-56
Copyright © 2013-2019. JAIT. All Rights Reserved
Creative Commons LicenseThis work is licensed under a Creative Commons Attribution 3.0 Unported License.