Open Access Open Access  Restricted Access Subscription or Fee Access

Genetic Algorithm Based Clustering and Routing Optimization in Mobile Ad Hoc Networks

R. Pandi Selvam, Dr.V. Palanisamy

Abstract


Ad hoc networks are wireless, infrastructure less, multi-hop and dynamic network, established by a collection of mobile nodes which provide envisioned features and applications to the modern communication technologies and services. In ad hoc networks clustering technique nodes are formed together and arranged in a group. Due to the dynamic topology of ad hoc network the cluster head (CH) election and route optimization are considering as the complicated processes [1] [2]. In this paper, we used the genetic algorithm (GA) for the CH election and route optimization in mobile ad hoc networks. For this optimization technique we have chosen some parameters such as degree difference, battery power, degree of mobility and sum of the distance of a node of mobile ad hoc networks[7][12]. Simulation results are conducted to evaluate theproposed approach average number of clusters in various environments and its route construction to find, the shortest and a very good path between the source to destination in ad hoc networks.


Keywords


Mobile Ad Hoc Networks, Clustering, GA, CBRP, WCA

Full Text:

PDF

References


R.Pandi Selvam and V.Palanisamy, “An Efficient Cluster-Based Multi-Source Multicast Routing Protocol in Moblie Ad-hoc Networks”, in IEEE Proc. ICCCCT2010, 2010, pp.414-419.

R.Pandi Selvam and V.Palanisamy, “Implementation Experiences of Genetic Algorithm based Weighted Clustering Algorithm in Mobile Ad hoc Networks” IEEE International Conference on Information,Communication & Embedded Systems (ICICES) 2011.

Ratish Agarwal, Dr. Mahesh Motwani, “Survey of clustering algorithms for MANET”, International Journal on Computer Science and Engineering, Vol.1 (2), pp. 98-104, 2009.

Sharmila Anana John Francis, Elijah Blessing Rajsingh and Giss George “Optimization of Relative weight based using Genetic Algorithm Approach” Journal of Engineering and Applied Sciences, 4(1), pp-87-91.2009.

Abolfazle Akbari, Mahdi Soruri and Seyed Vahid Jalali, “Survey of stable clustering for Mobile Ad- hoc Networks”, second International Conference on Machine Vision, 2009, pp. 3-7.

Blanca Alicia Correa, Laura ospina, Roberto Carlos Hincapie “Survey of Clustering techniques for mobile ad hoc networks”, ISSN 0120-6230 pp.145-161, 2007.

Wei-dong Yang, Guang-zhao Zhang, “A Weight-Based Clustering Algorithm for mobile Ad Hoc network”, in IEEE Proc. ICWMC'07 0-7695-2796-5/07, 2007.

Mustafa AL-GHAZAL, Ayman EL-SAYED and Hamedy KELASH “Routing Optimization using Genetic Algorithm in Ad Hoc Networks”,ISSPIT, pp.505-511, 2007.

Jane y. Yu and peter h. J. Chong, “A survey of clustering schemes for mobile ad hoc networks”, IEEE communications surveys & tutorials,vol.7. no.1 2005. pp.32-48

M Chatterjee, S K Das, D Turgut, “WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks”, Journal of Clustering Computing IEEE,5(2),pp.193-204, 2002.

Damla Turgut Sajal K. Das, Ramez Elmasri and Begumhan Turgut “Optimizing Clustering Algorithm in Mobile Ad hoc Networks Using Genetic Algorithmic Approach”.

Bhaskar Nandi ,Subhabrata Barman and Soumen Paul, “Genetic Algorithm Based Optimization of Clustering in Ad-Hoc Networks”, International Journal of Computer Science and Information Security, Vol. 7, No. 1, 2010.

Teerawat Issariyakul and Ekram Hossain “Introduction to Network Simulator NS2,” ISBN: 978-0-387-71759-3.

S.Park,“NS2Tutorials,” http://www.isi.edu/nsnam/ns.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.