• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.149-156
• /
• 2011

멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제5권3호
• /
• pp.209-214
• /
• 2007

In this paper, we proposed a new MANET (Mobile Ad hoc Networks) technology of routing protocol. The MANET has a mobility formation of mobile nodes in the wireless networks. Wireless network have two types architecture: the Tree based multicast and shared tree based. The two kind's architecture of general wireless networks have difficult to solve the problems existing in the network, such as connectivity, safety, and reliability. For this purpose, as using that ADDMRP (Ad hoc network Doppler effect-based for Dynamic Multicast Routing Protocol), this study gives the following suggestion for new topology through network durability and Omni-directional information. The proposed architectures have considered the mobility location, mobility time, density, velocity and simultaneous using node by Doppler effects and improved the performance.

• ETRI Journal
• /
• 제34권5호
• /
• pp.775-778
• /
• 2012

We propose integrating random network coding with the Enhanced On-Demand Multicast Routing Protocol (E-ODMRP). With the Network Coded E-ODMRP (NCE-ODMRP), we present a framework that enables a seamless integration of random linear network coding with conventional ad hoc multicast protocols for enhanced reliability. Simulation results show that the NCE-ODMRP achieves a nearly perfect packet delivery ratio while keeping the route maintenance overhead low to a degree similar to that of the E-ODMRP.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.498-507
• /
• 2001

인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMRP 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 보장하기 위한 새로운 방법 DPIM(Delay-bounded PIM)을 제시한다. 이 방법은 기존의 PIM-SM을 개선한 형태로, 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 PIM-SM 트리의 RP (Rendezvous Point)를 다시 선택하고 트리를 재구성함으로써 지연시간에 대한 QoS를 보장한다. 기존에 제안된 다른 프로토콜과의 비교를 통해 지연시간에 대한 이 방법의 유효성을 확인하였다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1214-1221
• /
• 2007

Ad-hoc 망은 기반의 하부 구조 계층의 도움 없이 이동 노드와 클러스터(Cluster)들만으로 구성된 유연한 무선 통신망이다. 본 논문에서는 이동 노드의 다양한 상황 정보를 분석하여 효율적인 온톨로지(Ontology) 기반의 상황인식(Context-Aware) 기술을 적용한 네트워크의 변화에 대한 예측이 가능한 추론망을 연구 제안한다. 제안된 구조에서는 각 노드간의 거리 정보등 상황정보를 이용한 분석으로부터 망을 형성하기 위한 초기단계와 노드의 상태값을 비교하여 노드의 경로를 예측 유지 및 분석하는 단계로 구성된다. 제안하고자 하는 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)의 추론망 구조는 이동 노드간의 변화된 환경에서 복원력이 뛰어난 트리 구조의 효율적인 packet를 제공한다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.905-912
• /
• 2006

공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast-sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티 캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.15-23
• /
• 2002

본 논문에서는 3GPP2 IMT-2000 서비스를 위해 기존 음성 및 인터넷 인프라를 수용할 수 있으며, IMT-2000망에서 Mobile-IP over IMT-2000 멀티미디어 응용 서비스를 제공하는데 필수적인 MDA(Multicast Delivery Agent)-기반의 Mobile-IPv6 멀티캐스트 알고리즘을 제안하고 이를 분석한다. IMT-2000 시스템 모델은 PDSN(Packet Data Serving Node) 또는 IWF(Interworking Function)기능이 각 기지국에 존재하는 분산된 모델을 사용한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서 멀티캐스트 지원 기법들과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이터그램의 평균 라우팅 길이가 감소하고, 멀티캐스트 데이터그램의 트래픽 부하도 감소한다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1436-1442
• /
• 2004

코어 기반 트리 멀티캐스트 라우팅 프로토콜, PIM-SM, 코어 관리자 기반 멀티캐스트 라우팅 등에 의해 확립된 공유 기반 트리는 코어 또는 랑데뷰 포인트라는 센터 노드를 루트로 하는 구조이다. 공유 기반 트리에서 코어(또는 랑데뷰 포인트)로부터 멀티캐스트 그룹의 모든 구성원들에 대한 전송 경로는 가장 짧은 거리를 사용한다. 트리의 구성 비용은 코어에 의해 결정되고, 패킷들의 지연은 코어의 위치에 의해 좌우된다. 따라서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼친다. 본 논문에서는 후보 코어 그룹 선택을 위한 세 가지 방법을 제안하고자 한다. 제안한 최소 평균 비용 선택, 최대 차수 선택, 최대 가중치 선택 방법은 각각 임의 선택 방법과 트리 비용, 평균 패킷 지연, 최대 패킷 지연의 세 가지 성능 평가 요소를 통해 비교하였다. 모의실험 결과 후보 코어 그룹 선택에 있어서 제안한 세 가지 방법이 임의 선택방법보다 성능 평가요소인 트리 비용, 평균 패킷 지연, 최대 패킷 지연 측면에서 더 낮은 결과를 보임으로써, 우수함을 입증하였다.

• 한국통신학회논문지
• /
• 제36권7B호
• /
• pp.886-891
• /
• 2011

본 논문은 수중 센서 네트워크에서 효율적인 하향링크 멀티캐스트 데이터 전송기법을 제시하였다. 기존에 센서 네트워크에서 많은 멀티캐스트 전송 기법이 제안되었지만, 배터리를 지속적으로 공급받거나 충전시키기 어려운 환경에 있는 수중 센서 네트워크에 특화된 멀티캐스트 기법은 없었다. 본 논문에서는 이를 위하여 수중 센서 네트워크에서의 멀티캐스트 두 가지 특성을 파악하여 이를 알고리즘에 적용하였다. 싱크 노드에서 목적지 노드들의 위치 정보를 가공하여서 각도 정보를 추출하였고, 이렇게 추출한 목적지 노드들의 각도 정보를 바탕으로 가상의 유클리디언 스테이너 포인트를 이용한 최적의 멀티캐스트 전송 알고리즘을 제안하였다. 본 알고리즘은 저 계산 능력과 제한된 전송파워를 가지는 수중 센서 네트워크에서 구동하기에 알맞음을 시뮬레이션을 통하여 확인하였다. 제안한 방식은 기존의 방식들에 비하여 감소된 전송 전력과 감소된 라우팅 계산량을 보였다.

• Journal of Communications and Networks
• /
• 제17권4호
• /
• pp.406-418
• /
• 2015

Cognitive radio networks (CRNs) have emerged as a promising solution to the problem of spectrum under utilization and artificial radio spectrum scarcity. The paradigm of dynamic spectrum access allows a secondary network comprising of secondary users (SUs) to coexist with a primary network comprising of licensed primary users (PUs) subject to the condition that SUs do not cause any interference to the primary network. Since it is necessary for SUs to avoid any interference to the primary network, PU activity precludes attempts of SUs to access the licensed spectrum and forces frequent channel switching for SUs. This dynamic nature of CRNs, coupled with the possibility that an SU may not share a common channel with all its neighbors, makes the task of multicast routing especially challenging. In this work, we have proposed a novel multipath on-demand multicast routing protocol for CRNs. The approach of multipath routing, although commonly used in unicast routing, has not been explored for multicasting earlier. Motivated by the fact that CRNs have highly dynamic conditions, whose parameters are often unknown, the multicast routing problem is modeled in the reinforcement learning based framework of learning automata. Simulation results demonstrate that the approach of multipath multicasting is feasible, with our proposed protocol showing a superior performance to a baseline state-of-the-art CRN multicasting protocol.