A reliable optimized clustering in MANET using Ant Colony algorithm

The mobile ad hoc networks is an attractive field to the researchers for its ease in deployment and maintenance. In this work, we focus on the optimization of energy consumption and stability of the node which has become a critical issue in ad hoc networks. Clustering of nodes is one of the significant means to extend lifetime of the network. This paper proposes Ant Colony Optimization (ACO) approach for the optimal selection of cluster heads. This algorithm optimizes communication workload, node lifetime, and mobility. The cluster structure is optimized by the defined probability function for clusters. The probability function is calculated by using the parameters such as residual energy, energy drain rate and mobility factor. Node that has the maximum value for the probability function will select as a cluster head. The overall communication workload is calculated periodically. If its value is high, then cluster head is reassigned. The advantage of this algorithm is that it can better balance the energy consumption of the nodes and increase the stability of the node. Experiment results show that our proposed work results in more energy efficient and stabilized clusters.

[1]  Winston Khoon Guan Seah,et al.  Mobility-based d-hop clustering algorithm for mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[2]  P. W. Baier,et al.  Multicluster, mobile, multimedia radio network , 1995 .

[3]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[4]  S.K. Dhurandher,et al.  Weight based adaptive clustering in wireless ad hoc networks , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[5]  Pradeep Kumar.  Secure Communication Architecture Based On “BBCMS” Clustering Algorithm for Mobile Adhoc Network (MANET) , 2013 .

[6]  Chen-Khong Tham,et al.  Mobile agents based routing protocol for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  S. Wicker,et al.  Termite: ad-hoc networking with stigmergy , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Ruppa K. Thulasiram,et al.  HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network , 2009, Ad Hoc Networks.

[9]  R. Sivakumar,et al.  Ant-based Clustering Algorithms: A Brief Survey , 2010 .

[10]  Ankit Verma,et al.  Optimized Stable and Reliable Routing (OSRR) Mechanism in MANET , 2012 .

[11]  Xiaoyu Song,et al.  Optimizing communication in mobile ad hoc network clustering , 2013, Comput. Ind..

[12]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[14]  Ting Jiang,et al.  An Energy Consumption Optimized Clustering Algorithm for Radar Sensor Networks Based on an Ant Colony Algorithm , 2010, EURASIP J. Wirel. Commun. Netw..

[15]  Merin Achankunju,et al.  Particle swarm optimization based secure QoS clustering for mobile ad hoc network , 2013, 2013 International Conference on Communication and Signal Processing.

[16]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[17]  Yuxuan Wang,et al.  An Entropy-Based Weighted Clustering Algorithm and Its Optimization for Ad Hoc Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[18]  Torsten Braun,et al.  Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks , 2003, KiVS Kurzbeiträge.

[19]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[20]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.