ptimization Algorithm for Multi-o ring in Mobile Ad Hoc Networks

Abstract —Due to the proliferation of smaand the developments in wireless communica tnetworks (MANETs) are gaining more and recent years. Routing in MANETs is a chawhen the network contains a large numbeclustering technique is a popular method to oin MANETs. It divides the network into sevassigns a cluster head to each cluster for intracommunication. Clustering is NP-hard and multiple objectives. In this paper we propose acolony optimization (ACO) algorithm tomultiobjective optimization problem. A new eproposed to reduce the size of search space, anscheme is proposed to generate high-effectively. Experimental results show that better than several benchmark approaches. I. I NTRODUCTION With the rise of the fourth generation (4Gstandards and the growing usage of mdevices such as Personal Digital Assistants phones, MANETs have become more and recent years. MANET is a self-self-configuring multi-hop wireless ncomprises of a set of mobile hosts that cfreely and cooperate to pass data between efixed infrastructures. It has the advantagplug-and-play convenience, and flexibiliwireless communication in places where fixare hard to be set up, for examplein battle fields, mountain areas, and temporary conferencemobile devices. An MANET is often constructed by hundevices in the real world, and it encounteproblem in the traditional flat form [1]. In tnode needs to record the information (node of all other nodes in the network, and it is h athe information when the number of Clustering leads to a hierarchical form. Nodonly need to keep the information of the chelps to deal with the scalability problem.

[1]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[2]  Hong Tat Ewe,et al.  A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  E. George Dharma Prakash Raj,et al.  W-PAC: an efficient weighted partitioning around cluster head mechanism for ad hoc network , 2012, CCSEIT '12.

[4]  Tao Wang,et al.  Reliable Node Clustering for Mobile Ad Hoc Networks , 2013, J. Appl. Math..

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

[6]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

[7]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[8]  Farrukh Aslam Khan,et al.  Clustering in Mobile Ad Hoc Networks Using Comprehensive Learning Particle Swarm Optimization (CLPSO) , 2009, FGIT-FGCN.

[9]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[10]  Jiannong Cao,et al.  Stability-based multi-objective clustering in mobile ad hoc networks , 2006, QShine '06.

[11]  Jiannong Cao,et al.  Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks , 2013, Expert Syst. Appl..

[12]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[13]  Mohamed Khalil Watfa,et al.  BARC: A Battery Aware Reliable Clustering algorithm for sensor networks , 2009, J. Netw. Comput. Appl..

[14]  Shou-Chih Lo,et al.  A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks , 2013 .

[15]  Farrukh Aslam Khan,et al.  Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization , 2012, Appl. Soft Comput..

[16]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[17]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[18]  Swagatam Das,et al.  Clustering in mobile ad hoc networks with differential evolution , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[19]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[22]  Mahesh K. Marina,et al.  Virtual dynamic backbone for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).