skip to main content
10.1145/2185216.2185321acmconferencesArticle/Chapter ViewAbstractPublication PagesacwrConference Proceedingsconference-collections
research-article

A cluster based multi-source multicast routing protocol using genetic algorithm for mobile ad hoc networks

Published:18 December 2011Publication History

ABSTRACT

Ad hoc networks are wireless, infrastructureless, multi-hop and dynamic networks, established by a collection of mobile nodes which provide envisioned applications and features to the modern communication technologies and services. Multicast is a type of routing scheme, which transmit datagram's to a set of desirable destinations identified by a single address which can efficiently support a variety of applications and services. Most of existing multicast routing protocols in MANETs consider only one source in a multicast group and become extended to multi-source multicasting. In this paper, we proposed a cluster-based multicast routing protocol with the use of genetic algorithm to provide efficient multicasting for ad hoc networks in multicast environment. The simulation composed with 200 mobile nodes with both single active multicast cluster and multiple active multicast clusters. This proposed cluster-based routing preserve forwarding efficiency as well as robustness due to this cluster structure and maintenance. Moreover, to prove the proposed approach performance which has compared with ODMRP routing protocol for delivery ratio, control overhead and forwarding efficiency in the different multicast effects such as increasing number of sources and receivers in the network.

References

  1. R. Pandi Selvam and V. Palanisamy. 2010. An Efficient Cluster-Based Multi-Source Multicast Routing Protocol in Moblie Ad-hoc Networks. IEEE Proc. ICCCCT2010, pp. 414--419.Google ScholarGoogle Scholar
  2. R. Pandi Selvam and V. Palanisamy. 2010. Implementation Experiences of Genetic Algorithm based Weighted Clustering Algorithm in Mobile Ad hoc Networks. IEEE Proc. ICICES. 2010.Google ScholarGoogle Scholar
  3. R. Pandi Selvam and V. Palanisamy. 2011. Genetic Algorithm based Clustering and Routing optimization in mobile ad hoc networks. CiiT International Journal of Wireless Communication, vol. 3, no. 9, pp. 624--629.Google ScholarGoogle Scholar
  4. Ratish Agarwal, Dr. Mahesh Motwani. 2009. Survey of clustering algorithms for MANET. International Journal on Computer Science and Engineering, Vol.1 (2), pp. 98--104.Google ScholarGoogle Scholar
  5. Blanca Alicia Correa, Laura ospina, Roberto carlos hincapie. 2007. Survey of clustering techniques for mobile ad hoc networks. ISSN 0120-6230 pp. 145--161, 2.Google ScholarGoogle Scholar
  6. Wei-dong Yang, Guang-zhao Zhang. 2007. A Weight-Based Clustering Algorithm for mobile Ad Hoc network. IEEE Proc. ICWMC'07 0-7695-2796-5/07. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Mustafa Al-Ghazal, Ayman El-sayed and Hamedy Kelash. 2007. Routing Optimization using Genetic Algorithm in Ad Hoc Networks. ISSPIT, pp. 505--511.Google ScholarGoogle Scholar
  8. Bhaskar Nandi, Subhabrata Barman and Soumen Paul. 2010. Genetic Algorithm Based Optimization of Clustering in Ad-Hoc Networks. International Journal of Computer Science and Information Security, Vol. 7, No. 1.Google ScholarGoogle Scholar
  9. Abolfazle Akbari, Mahdi Soruri and Seyed Vahid Jalali. 2009. Survey of stable clustering for mobile adhoc Networks. IEEE second international conference on machine vision. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Yun-Sheng Yen, Yi-Kung Chan, Han-Chieh Chao and Jong Hyuk Park. 2008. A genetic algorithm for energy-efficient based multicast routing on MANETs. Elsevier--Computer Communications, pp. 2632--2641. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M Chatterjee, S K Das, D Turgut, 2002. WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Journal of Clustering Computing IEEE, 5(2), pp. 193--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Krishna Gorantala. 2006. Routing protocols in mobile ad hoc network. Master's Thesis in Computing Science, June 15.Google ScholarGoogle Scholar
  13. Changling Liu and Jorg Kaiser. 2005. A Survey of Mobile ad hoc network routing protocols. University of Ulm Tech.Report Series.Google ScholarGoogle Scholar
  14. Jane y. Yu and peter h. J. Chong. 2005. A survey of clustering schemes for mobile ad hoc networks. IEEE communications surveys & tutorials, Vol.7, No.1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Geetha Jayakumar, and G. Gopinath. 2007. Ad Hoc Mobile Wireless Networks Routing Protocols -- A Review. Journal of Computer Science, vol. 3(8), pp. 574--582.Google ScholarGoogle ScholarCross RefCross Ref
  16. Magnus Frodigh, Per Johansson. 2000. Wireless Ad Hoc networking - The art of networking without a network. Ericsson Review, pp. 248--262.Google ScholarGoogle Scholar
  17. Teerawat Issariyakul and Ekram Hossain. Introduction to Network Simulator NS2. ISBN: 978-0-387-71759-3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Paul Meeneghan and Declan Delaney. 2004. An Introduction to NS, Nam and OTcl Scripting. Technical Report Series.Google ScholarGoogle Scholar
  19. Kwan-Wu Chin, John Judge, Aidan Williams and Roger Kermode. 2002. Implementation Experience with MANET Routing Protocols. vol. 32, No.5. pp. 49--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. S. Park, "NS2Tutorials": http://www.isi.edu/nsnam/nsGoogle ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
    December 2011
    517 pages
    ISBN:9781450310116
    DOI:10.1145/2185216

    Copyright © 2011 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 18 December 2011

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader