대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

모바일 Ad-hoc 네트워크를 위한 클러스터 기반 멀티캐스트 라우팅

A Cluster-Based Multicast Routing for Mobile Ad-hoc Networks

  • 안병구 (홍익대학교 컴퓨터정보통신공학과) ;
  • 김도현 (제주대학교 통신컴퓨터공학부)
  • An, Beong-Ku (Dept. of Computer nad Communication Eng., Hongik University) ;
  • Kim, Do-Hyeun (Dept. of Communication & Comuter Eng., Cheju National University)
  • 발행 : 2005.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서 우리는 모바일 ad-hoc 네트워크를 위한 이동성을 사용하는 클러스터 기반의 멀티캐스트 라우팅(CMR: Cluster-based Multicast Routing) 방법을 제안한다. CMR의 주요한 특징은 다음처럼 요약 된다. a) 이동성 기반 클러스터링과 효과적으로 안정성과 확장성을 지원하기 위한 그룹 기반의 계층적 구조, b) 토폴로지의 견고함과 전송의 효율성을 동시에 지원하기 위한 그룹 기반의 메쉬 구조와 전송 트리 개념, c) 사전 결정적 기술들의 낮은 경로 수행 지연과 요구기반 방법의 낮은 오버헤드를 제공하는 개념의 조합. CM의 성능평가는 모델렇과 시뮬레이션을 통하여 이루어진다. 멀티캐스트 라우팅 프로토콜의 효율성 측정은 노드의 이동성, 멀티캐스트 그룹 사이즈, 송신자 노드 수 등의 함수로써 패킷 전송률, 확장성, 제어 오버헤드, 소스와 목적지 노드 사이의 시간 지연 등의 파라미터들을 사용한다.

In this paper, we propose a Cluster-based Multicast Routing (CMR) suitable for mobile ad-hoc networks. The main features that our proposed method introduces are the following: a) mobility-based clustering and group based hierarchical structure in order to effectively support stability and scalability, b) group based mesh structure and forwarding tree concepts in order to support the robustness of the mesh topologies which provides limited redundancy and the efficiency of tree forwarding simultaneously, and c) combination of proactive and reactive concepts which provide low route acquisition delay and low overhead. The performance evaluation of the proposed protocol is achieved via modeling and simulation. The corresponding results demonstrate the Proposed multicast protocol's efficiency in terms of packet delivery ratio, scalability, control overhead, end-to-end delay, as a function of mobility, multicast group size, and number of senders.

키워드

참고문헌

  1. Elizabeth M. Royer and Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' IEEE Personal Commun., vol.6, issue 2, pp.46-55, April 1999 https://doi.org/10.1109/98.760423
  2. Ivan Stojmenovic, Mahtab Seddigh, and Jovisa Zunic, 'Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks,' IEEE Transactions on Parallel and Distributed Systems, vol.13, no.1, pp.14-25, January 2002 https://doi.org/10.1109/71.980024
  3. C.R. Lin and M. Gerla, 'Adaptive Clustering for Mobile Wireless Networks,' IEEE Journal on Selected Areas in Communications, vol.15, no.6, p.p. 1265-1275, September 1997 https://doi.org/10.1109/49.622910
  4. M. Gerla and J.T. Tsai, 'Multicluster, mobile, multimedia, radio network,' ACM/Baltzer Journal Wireless Networks Journal, vol.1, no.3, p.p. 255-265, 1995 https://doi.org/10.1007/BF01200845
  5. Xiaoyan Hong, Mario Gerla, Guangyu Pei and Ching-Chunn Chiang, 'A Group Mobility Model for Ad-Hoc Wireless networks,' Proc. of ACM/IEEE MiSWM'99, August 1999 https://doi.org/10.1145/313237.313248
  6. Beongku An and Symeon Papavassiliou, 'A Mobility-Based Clustering Approach to Support Mobility Management and Multicast Routing in Mobile Ad-hoc Wireless Networks,' The International Journal of Network Management (JNM) , vol.1, no.6, pp.387-395, December 2001 https://doi.org/10.1002/nem.415
  7. Anthony Ephremides, Jeffrey E. Wieselthier, and Dennis J. Baker, 'A design concept for reliable mobile radio networks with frequency hopping signaling,' Proc. of IEEE 75(1), pp.56-73, 1987 https://doi.org/10.1109/PROC.1987.13705
  8. Abhay K. Parekh, 'Selecting routers in ad-hoc wireless networks,' in ITS, 1994
  9. Zygmunt J. Hass, 'A new routing protocol for the reconfigurable wireless networks,' Proc. of ICUPC'97, vol.2, pp. 562-566, 1997
  10. Sung-Ju Lee, Mario Gerla, and Ching-Chuan Chiang, 'On-demand Multicast Routing Protocol,' Proc. of IEEE CNC'99, New Orleans, LA, pp.1298-1302, September 1999
  11. J.J. Garcia-Luna-Aceves and E. Madruga, 'A Multicast Routing Protocol for Ad-hoc Networks,' Proc. of INFOCOM'99, New York, NY, June 1999