• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.133-136
• /
• 2003

In this paper, we propose a multicast routing protocol for the seamless delivery of multicast data to mobile hosts through the optimal route in IP based mobile networks. The proposed multicast routing protocol is a hybrid method employing the merits of the bi-directional tunneling and the remote subscription by considering the mobility of mobile hosts. The proposed protocol satisfies the bound of end-to-end delay and supports the seamless handoff. The simulation results show that the proposed protocol has better performance in the number of multicast tree reconstruction and tunneling length and packet loss time than the previous protocols.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2231-2252
• /
• 2012

With the prevalence of diverse services-oriented applications, such as IPTV systems and on-line games, the current underlying communication networks face more and more challenges on the aspects of flexibility and adaptability. Therefore, an effective and efficient multicast routing mechanism, which can fulfill different requirements of different personalized services, is critical and significant. In this paper, we first define the neighbor gradient, which is calculated based on the weighted sum of attributes such as residual link capacity, normalized hop count, etc. Then two distributed multicast routing algorithms which are neighbor Gradient-based Multicast Routing for Static multicast membership (GMR-S) and neighbor Gradient-based Multicast Routing for Dynamic multicast membership (GMR-D), are proposed. GMR-S is suitable for static membership situation, while GMR-D can be used for the dynamic membership network environment. Experimental results demonstrate the effectiveness and efficiency of our proposed methods.

• 한국시뮬레이션학회논문지
• /
• 제14권4호
• /
• pp.107-116
• /
• 2005

The multi user communications that is called as the multicast service should be applied into the evolving mobile networks. In this paper, we propose a fast multicast management scheme for mobile terminals in HMIPv6 (Hierarchical Mobile IPv6) based mobile networks. In HMIPv6 based mobile networks, we consider the mobile terminal mobility that the multicast management scheme during mobile handover is used for the multicast routing changing. The changing impact to the multicast routing Is determined from handovers in intra AR, and in inter AR or MAP. In this paper, we propose multicast supporting schemes that the tunneling scheme is used in intra AR handover, and the previous subscription scheme is used in inter AR handover for considering the changing impact of the multicast routing.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.137-140
• /
• 2001

In this paper, we propose a multicast routing scheme for an efficient and reliable support of multicast service to mobile hosts in IPv6 based networks. The purpose of this paper is to develop an algorithm to reduce both the number of multicast tree reconstruction and the multicast service disrupt time using the RSVP scheme. The proposed multicast routing scheme is a hybrid method using the advantages of the hi-directional tunneling and the remote subscription proposed by the IETF Mobile IP working group. The proposed scheme satisfies the maximum tolerable transfer delay time and supports the maximum tunneling service. The simulation results show that the proposed scheme has better performance in the number of multicast tree reconstruction and the time of multicast service disrupt than the previous schemes does.

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

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

• Journal of Communications and Networks
• /
• 제6권4호
• /
• pp.331-342
• /
• 2004

We study the problem of controlling data overhead of mesh-based multicast ad hoc routing protocols by adaptively adding redundancy to the minimal data overhead multicast mesh as required by the network conditions. We show that the computation of the minimal data overhead multicast mesh is NP-complete, and we propose an heuristic approximation algorithm inspired on epidemic algorithms. In addition, we propose a mobility-aware and adaptive mesh construction algorithm based on a probabilistic path selection being able to adapt the reliability of the multicast mesh to the mobility of the network. Our simulation results show that the proposed approach, when implemented into ODMRP, is able to offer similar performance results and a lower average latency while reducing data overhead between 25 to 50% compared to the original ODMRP.

• 한국게임학회 논문지
• /
• 제2권1호
• /
• pp.30-35
• /
• 2002

The deployment of multicast communication services in the Internet is expected to lead a stable packet transfer even in heavy traffic as in On-Line Game environment. The Core Based Tree scheme among many multicast protocols is the most popular and suggested recently. However, CBT exhibit two major deficiencies such as traffic concentration or poor core placement problem. So, measuring the bottleneck link bandwidth along a path is important for understanding the performance of multicast. We propose not only a definition of CBT's core link state that Steady-State(SS), Normal-State(NS) and Bottleneck State(BS) according to the estimation link speed rate, but also the changeover of multicast routing scheme for traffic overload. In addition, we introduce anycast routing tree, a efficient architecture for construct shard multicast trees.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.208-217
• /
• 2001

이동 인터넷 환경에서 이동 멀티캐스트를 제공하기 위해서 기존의 Mobile IP 프로토콜과 멀티캐스트 프로토콜을 그대로 조합하여 사용할 경우, 멀티캐스트 데이터그램은 특정 노드의 IP 주소가 아닌 그룹 주소를 사용하고 있기 때문에 Mobile IP에서 처리할 수 없는 라우팅 문제가 발생한다. 이를 해결하기 위해 IETF에서는 원격지 등록(remote subscription) 방식과 양방향 터널링(hi-directional tunneling) 방식을 제안하였다. 그러나 원격지 등록 방식은 멀티캐스트 트리를 재구성하는데 발생하는 시간지연이 크기 때문에 심각한 멀티캐스트 데이터그램의 손실이 발생할 수 있으며, 양방항 터널링 방식에서는 멀티캐스트 경로가 최적화되지 못하는 문제가 발생한다. 본 논문에서는 이동 노드가 외부 네트워크로 이동시 빠르게 멀티캐스트 데이터그램을 수신할 수 있고 멀티캐스트 경로를 최적화할 수 있는 Mobile If Multicast using Local Broadcast(MIMLB) 프로토콜을 제안하였다. 제안한 MIMLB 프로토콜은 터널링을 이용하여 신속하게 멀티캐스트 데이터그램을 수신하도록 하였고, 멀티캐스트 데이터그램의 중복 문제를 해결하였으며, 멀티캐스트 트리 경로의 최적화를 위하여 로컬 브로드캐스트 기법을 도입하였다. 제안된 프로토콜의 성능을 시뮬레이션을 통해 확하였으며, 기존 프로토콜에 비해 이동 노드가 외부 네트워크로 이동시 부가되는 경로의 길이가 줄었고, 라우팅 경로가 최적화되었음을 확인하였다.

• Journal of Communications and Networks
• /
• 제8권1호
• /
• pp.116-122
• /
• 2006

Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

• 한국통신학회논문지
• /
• 제29권8A호
• /
• pp.937-941
• /
• 2004

본 논문은 유무선 통합 환경에서 효과적인 멀티캐스트를 위한 라우팅 알고리즘을 제안한다. 새로운 알고리즘은 Agent내에 내장된 두 가지 버퍼(Storage_Buffer 및 Provisional_Buffer)를 이용하여 모바일 노드가 이동할 때 패킷의 손실을 방지할 수 있으며, JoinRequest메시지와 JoinAccept메시지를 이용하여 동적으로 멀티캐스트 트리 구조를 조절할 수 있다. 시뮬레이션 결과 새로운 알고리즘은 가장 절약된 대역폭으로 지연이 비교적 작은 멀티캐스트 트리를 구성할 수 있음을 증명하였다.