Multi-hop Path Selection Algorithms for Broadcasting Systems

방송통신 시스템에서의 다중 홉 중계 경로 선택 알고리듬

  • Jang, Chul-Hee (School of Electrical Engineering and INMC, Seoul National University) ;
  • Lee, Jae-Hong (School of Electrical Engineering and INMC, Seoul National University)
  • 장철희 (서울대학교 전기컴퓨터공학부 뉴미디어통신공동연구소) ;
  • 이재홍 (서울대학교 전기컴퓨터공학부 뉴미디어통신공동연구소)
  • Published : 2010.07.08

Abstract

최근 통신시스템에서 다중 홉(multi-hop)을 이용하여 셀 용량 증대, 셀 영역 확장 등을 달성하려는 연구가 활발하게 진행되고 있다. 그러나 대부분 하나의 송신기와 하나의 수신기가 존재하는 환경을 가정하여, 다수의 수신기가 존재하는 방송통신 시스템에 직접적으로 적용하기에는 한계를 갖는다. 이에 본 논문에서는 다수의 수신기가 존재하는 방송통신 시스템에서의 시스템 성능향상을 위한 중계경로 선택 알고리듬을 연구한다. 최적경로 선택 알고리듬을 제안하며, 최적경로 선택 알고리듬과 같은 성능을 보이면서 낮은 복잡도를 갖는 알고리듬을 제안한다. 컴퓨터 모의실험을 통하여 제안된 다중 홉 중계 경로 성택 알고리듬의 성능을 알아보도록 한다.

Keywords