Computer Science – Networking and Internet Architecture
Scientific paper
2011-11-27
International Journal of Advances in Information Technology (JAIT), Vol. 2, No. 1, February 2011, pp. 50-56
Computer Science
Networking and Internet Architecture
7 pages, 5 figures, International Journal of Advances in Information Technology (JAIT); ISSN: 1798-2340; Academy Publishers, F
Scientific paper
10.4304/jait.2.1.50-56
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.
Tripti. C.
Sampath Amritha
Thampi Sabu . M.
No associations
LandOfFree
An ACO Algorithm for Effective Cluster Head Selection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An ACO Algorithm for Effective Cluster Head Selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An ACO Algorithm for Effective Cluster Head Selection will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-686743