DOI QR코드

DOI QR Code

Ad hoc Network Multicasting Algorithm Based on An Ant System

개미 시스템을 기반으로 한 Ad hoc 네트워크 멀티캐스팅

  • 김중항 (서강대학교 컴퓨터공학과) ;
  • 장형수 (서강대학교 컴퓨터공학과) ;
  • 이세영 (서강대학교 컴퓨터공학과)
  • Published : 2004.12.01

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

References

  1. 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
  2. M. Abolhasan, T. Wysocki, E. Dutkiewicz, 'A review of routing protocols for mobile Ad hoc networks,' Ad Hoc Networks 2, pp. 1-22, 2004 https://doi.org/10.1016/S1570-8705(03)00043-X
  3. M. Dorigo and G. Di Caro, 'The ant colony optimization metaheuristic,' New Ideas in Optimization, pp. 11-32, 1999
  4. S. Lee, M. Gerla and C. Chiang, 'On-demand multicast routing protocol,' In Proceedings of IEEE WCNC'99, pp. 1298-1302, 1999
  5. C. W. Wu, Y. C. Tay, 'AMRIS: a multicast protocol for Ad hoc wireless newtorks,' In Proceedings of IEEE MILCOM'99, 1999
  6. 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 https://doi.org/10.1109/INFCOM.2000.832230
  7. 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 https://doi.org/10.1109/49.779921
  8. C. Shen and C. Jaikaeo, 'Ad hoc multicast routing algorithm with swarm intellegence,' Technical Report 2003-08, University of Delaware, 2003
  9. R. C. Eberhart and J. Kennedy, Swarm Intelligence, Morgan Kaufmann, San Francisco, 2001
  10. S. Lee, W. Su, and M. Gerla, 'Ad hoc wireless multicast with mobility prediction,' In Proceeding of IEEE ICCCN'99, pp. 4-9, 1999 https://doi.org/10.1109/ICCCN.1999.805488
  11. C. Shields, J. J. Garcia-Luna-Aceves, 'The ordered core based tree protocol,' In Proceeding of IEEE INFOCOM'97, 1997 https://doi.org/10.1109/INFCOM.1997.644571
  12. 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 https://doi.org/10.1109/INFCOM.2003.1208967