The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지

CATMP : Multicast Routing Protocol to Enhance CAMP

CATMP : CAMP를 개선한 멀티캐스트 라우팅 프로토콜

  • 임수정 (이화여자대학교 대학원 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.

Keywords

References

  1. Sung Ju Lee, William Su, Julian Hsu, Mario Gerla, Rajive Bagrodia, 'A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,' Proceedings of Inforcom'2000, 2000 https://doi.org/10.1109/INFCOM.2000.832230
  2. Katia Obraczka, Gene Tsudik, 'Multicast Routing Issues in Ad Hoc Networks,' Proceeding fo IEEE ICUPC'98, 1998
  3. E. Bommaiah, M. Liu, A. McAuley, R. Talpade, 'AMRoute: Ad-hoc Multicast Routing protocol,' Internet-Draft, drafr-talpade-manet-amroute-00.txt, Aug. 1998
  4. C. W. Wu, Y. C. Tay, C. K. Toh, 'Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification,' Internet-draft, draft-ietf-manet-amris-spec-00.txt, Nov. 1998
  5. S. J. Lee, M. Gerla, C. C. Chiang, 'On-demand Multicast Routing Protocol,' Proceedings of IEEE WCNC'99, Sep. 1999 https://doi.org/10.1109/WCNC.1999.796947
  6. J. J. Garcia-Luna-Aceves, E. L. Madruga, 'The Core- Assisted Mesh Protocol,' IEEE JSAC Vol.17, No.8, Aug. 1999 https://doi.org/10.1109/49.779921
  7. J. J. Garcia-Luna-Aceves, E. L. Madruga, 'A Multicast routing Protocol for Ad-Hoc Networls,' IEEE INFOCOM'99, Mar. 1999 https://doi.org/10.1109/INFCOM.1999.751466
  8. E. L. Madruga, J. J. Garcia-Funa-Aceves, 'Multicasting Along Meshes in Ad-Hoc-Networks,' IEEE ICC'99, Jun. 1999 https://doi.org/10.1109/ICC.1999.767952
  9. E. L. Madruga, J. J. Garcia-Funa-Aceves, 'Scalable Multicasting : The core Assisted Mesh Protocol,' ACM, 1999
  10. X. Zeng, R. Bagrodia and M. Gerla, 'GloMoSim : A Library for Parallel Simulation of Large-Scale Wireless Networks,' PADS'98, May 1998 https://doi.org/10.1109/PADS.1998.685281
  11. 임수정, 'CATMP의 simulation을 위한 source', http://myhome.shinbiro.com/~sjlim98/catmp.c, 2001