A Multicast Routing Protocol for Reducing the Control Overhead in Mobile Ad-Hoc Networks

이동 애드-혹 네트워크 환경에서 컨트롤 오버 헤드를 줄이기 위한 멀티캐스트 라우팅 프로토콜

  • Published : 2002.10.01

Abstract

Ad-hoc networks have the dynamic topology characteristics and most of the applications on ad-hoc networks require the group communication capability. Previously proposed multicast mechanisms on mobile ad-hoc networks build multicast-infrastructures like the tree or mesh for the group communication and these infrastructures nay cause significant overhead especially in a highly dynamic mobile ad-hoc network environment. Therefore, in this paper, we propose a new multicast mechanism supporting multicast services based on only the underlying unicast routing tables, hence any multicast-related infrastructures like trees and meshes are not required to be constructed.

동적 토폴로지 특성을 가지는 애드-혹 네트워크에서의 응용들 중 많은 부분이 그룹 통신을 기반으로 하고 있다. 그러나 현재의 멀티캐스팅은 각 그룹에 대하여 트리나 메쉬와 같은 멀티캐스트 하부 구조를 기반으로 동작하므로, 동적으로 토폴로지가 변화하는 환경에서는 많은 오버헤드를 야기시킨다. 따라서 본 논문에서는 응용의 특성상 소규모 그룹 통신이 주종을 이루는 애드-혹 네트워크 환경에서 멀티캐스트 하부 구조를 구축하지 않고 유니캐스트 라우팅 테이블만을 기반으로 멀티캐스팅 서비스를 제공하는 새로운 기법을 제안한다.

Keywords

References

  1. S. J. Lee, M. Gerla, and C. C. Chiang, 'On-Demand Multicast Routing Protocol,' In Proceeedings of IEEE WCNC'99, pp1298-1304, New Orleans,LA, Sep. 1999 https://doi.org/10.1109/WCNC.1999.796947
  2. C. W. Wu, Y. C. Tay, and C. K. Toh, 'Ad hoc Multicast Routing protocol utilizing Increasingid-numberS(AMRIS) Functional Specification,' Internet-Draft, draft-ieft-manet-amris-spec-00.txt, Nov. 1998
  3. E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, 'AMRoute: Ad-hoc Multicast Routing Protocol,' Internet-Draft, draft-talpade-manet-amroute-00.txt, Aug. 1998
  4. 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, pp1380-1394, aug. 1999 https://doi.org/10.1109/49.779921
  5. J. G. Jetcheva, Y. C. Hu, D. A. Maltz, and A. B. Johnson, 'A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks,' Internet-Draft, draft-ietf-manet-simple-mbcast-01.txt, July 2001
  6. D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Mobile Computing, pp153-181, 1996
  7. C. E. Perkins and E. M. Royer, 'Ad hoc On Demand Distance Vector Routing,' Proceedings IEEE WMCSA'99, pp90-100, New Orleans,LA, Feb. 1999 https://doi.org/10.1109/MCSA.1999.749281
  8. UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory,'GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems,' http://pcl.cs.ucla.edu/projects/domains/glo-mosim.html
  9. R. Bagrodia, R. Meyer, M. Takai, Y. Ch en, X. Zeng, J. Martin, and H. Y. Song, 'PARSEC: A Parallel Simulation Environment for Complex Systems,' IEEE Computer, vol. 31, no. 10, pp77-85, Oct. 1998 https://doi.org/10.1109/2.722293
  10. S. J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, 'A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,' In Proceedings IEEE INFOCOM, pp565-574, 2000 https://doi.org/10.1109/INFCOM.2000.832230
  11. S. Corson and J. Macker, 'Mobile Ad hoc Networking(MANET): Routing Protocol Performance Issues and Evaluation Considerations,' Internet RFC 2501, IETF, Jan. 1999