Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2004.10.12.1127

Ad hoc Network Multicasting Algorithm Based on An Ant System  

Kim Joong Hang (서강대학교 컴퓨터공학과)
Chang Hyeong Soo (서강대학교 컴퓨터공학과)
Lee Se-young (서강대학교 컴퓨터공학과)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.10, no.12, 2004 , pp. 1127-1136 More about this Journal
Abstract
This paper proposes a novel multicasting algorithm, called ANMAS (Ad hoc Network Multicasting with Ant System), for Mobile Ad hoc Network (MANET). The algorithm utilizes the indirect communication method of the ants via 'pheromone' to effectively obtain dynamical topology change information, generating safer multicasting paths, and adapts the well-known CBT (Core Based Tree) multicasting algorithm into the ANMAS framework with proper modificiations to make 'tolerable' multicasting group in the MANET environment. We show the efficiency and the effectiveness of ANMAS via simulation studies.
Keywords
Ad hoc network; multicast; ant system; swarm intelligence; ODMRP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. C. Eberhart and J. Kennedy, Swarm Intelligence, Morgan Kaufmann, San Francisco, 2001
2 S. Lee, W. Su, and M. Gerla, 'Ad hoc wireless multicast with mobility prediction,' In Proceeding of IEEE ICCCN'99, pp. 4-9, 1999   DOI
3 C. Shields, J. J. Garcia-Luna-Aceves, 'The ordered core based tree protocol,' In Proceeding of IEEE INFOCOM'97, 1997   DOI
4 J. Yoon, M. Liu and B. Noble, 'Random Waypoint Considered Harmful,' in Proc. IEEE INFOCOM, vol 2, pp 1312-1321, April 2003, San Francisco, CA   DOI
5 A. Ballardie J. Crowcroft and P. Francis, 'Core based trees(CBT) An Architecture for Scalable Inter-Domain Multicast Routing,' In Proceedings of ACM SIGCOMM'93, pp. 85-95, 1993
6 M. Abolhasan, T. Wysocki, E. Dutkiewicz, 'A review of routing protocols for mobile Ad hoc networks,' Ad Hoc Networks 2, pp. 1-22, 2004   DOI   ScienceOn
7 M. Dorigo and G. Di Caro, 'The ant colony optimization metaheuristic,' New Ideas in Optimization, pp. 11-32, 1999
8 S. Lee, M. Gerla and C. Chiang, 'On-demand multicast routing protocol,' In Proceedings of IEEE WCNC'99, pp. 1298-1302, 1999
9 C. W. Wu, Y. C. Tay, 'AMRIS: a multicast protocol for Ad hoc wireless newtorks,' In Proceedings of IEEE MILCOM'99, 1999
10 S. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, 'A performance comparison study of Ad hoc wireless multicast protocols,' In Proceeding of IEEE INFOCOM'00, 2000   DOI
11 J. J. Garcia-Luna-Aceves and E. L. Madruga, 'The core-assisted mesh protocol,' IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1380-1394, 1999   DOI   ScienceOn
12 C. Shen and C. Jaikaeo, 'Ad hoc multicast routing algorithm with swarm intellegence,' Technical Report 2003-08, University of Delaware, 2003