Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Performance Evaluation and Analysis of Implicit Cluster-based Ad hoc Multicast Mechanism

암시적 클러스터기반 애드 혹 멀티캐스트 기법 성능 평가 및 분석

  • 최영환 (충남대학교 컴퓨터공학과) ;
  • 박수창 (충남대학교 컴퓨터공학과) ;
  • 이의신 (충남대학교 컴퓨터공학과) ;
  • 우부재 (충남대학교 컴퓨터공학과) ;
  • 김상하 (충남대학교 전기전자통신공학부)
  • Published : 2008.07.15
Download PDF
⟨ Previous Next ⟩

Abstract

Previous studies on overlay ad hoc multi-casting are mainly divided into two categories: hierarchical structure-based multicast schemes and non-hierarchical structure-based multicast schemes. They do not reflect their real-time location information for routing updates. This can be a cause of low performance on energy consumption, throughput, and latency. For improving the problems, we propose an implicit cluster based overlay ad hoc multicast scheme with analysis of related work, and then we evaluate performance through computer simulation.

무선 애드 혹(ad hoc) 망에서 제안된 응용계층 기반 멀티캐스트 선행 연구는 크게 계층적 구조와 비계층적 라우팅 구조를 갖는 멀티캐스팅 기법으로 분류된다. 이들 제안된 기법들은 애드 흑 노드들의 이동성 변화를 실시간으로 멀티캐스트 라우팅 경로 갱신을 위해 반영하지 못한다. 그러므로, 에너지, 전송률, 시간지연 등 여러 가지 성능 저하의 원인이 된다. 이러한 문제점을 개선하기 위해, 이미 앞선 연구를 통해 암시적 클러스터 기반 멀티캐스트 기법을 제안하였다. 본 논문은 그의 특성을 분석하고 선행 연구된 응용 계층 기반 프로토콜들과 실험을 통한 성능을 검증하고자 한다.

Keywords

References

  1. S. Corson and J. Macker, "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," IETF RFC 2501, Jan. 1999
  2. C.W. Wu and Y.C. Tay, "AMRIS: A Multicast Protocol for Ad hoc Wireless Networks," in Proceedings of IEEE MILCOM, Nov. 1999, pp. 25-29
  3. E. M. Royer and C. E. Perkins, "Multicast Ad hoc On-demand Distance Vector Routing (MAODV)," IETF Internet-draft, Work in progress, Jul. 2000
  4. S.J. Lee, M. Gerla, and C. Chiang, "On-Demand Multicast Routing Protocol," in Proceedings of IEEE WCNC, Sep. 1999, pp. 1298-1302
  5. L. Ji and M. S. Corson, "Differential Destination Multicast-A MANET Multicast Routing Protocol for Small Groups," in Proceedings of IEEE INFOCOM, Apr. 2001, pp. 1192-1202
  6. J. Xie, R. Talpade, A. Mcauley, and M. Liu, "AMRoute: Ad hoc Multicast Routing Protocol," in Proceedings of Mobile Networks and Applications, Vol.7, Dec. 2002, pp. 429-439
  7. G. Chao and P. Mohapatra, "Efficient overlay multicast for mobile ad hoc networks," in Proceedings of IEEE WCNC, Mar. 2003, pp. 1118-1123
  8. K. Chen and K. Nahrstedt, "Effective Location- Guided Tree Construction Algorithms for Small Group Multicast in MANET," in Proceedings of IEEE INFOCOM, Jun. 2002, pp. 1180-1189
  9. Y. Choi, E. Lee, D. Lee, S. Park, F. Yu, and S.H. Kim, "An Implicit Cluster-based Overlay Multicast Protocol for Mobile Ad hoc Networks," IEEE WCNC2007, March 11 2007
  10. J.Y. Yu and P.H.J. Chong, "A Survey of Clustering Schemes for Mobile Ad Hoc Networks," IEEE Communications Surveys and Tutorials, Vol. 7, 1st Qtr 2005, pp. 32-48 https://doi.org/10.1109/COMST.2005.1423333
  11. S. Blodt, "Efficient End System Multicast for Mobile Ad Hoc Networks," in Proceedings of IEEE PERCOMW, Mar. 2004, pp. 75-80
  12. Scalable Network Technologies, QualNet, [online] available: http://www.scalable-networks.com