• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.430-432
• /
• 2004

Multicasting is an efficient means of one to many (or many to many) communications. Due to the frequent and unpredictable topology changes, multicast still remains as challenge and no one-size-fits-all protocol could serve all kinds of needs in ad hoc network. Protocols and approaches currently proposed on this issue could be classified mainly into four categories, tree-based, meshed-based, statelessness and hybrid. In this article, we borrow the concept of Eulerian ring in graph theory and propose a novel ring-based multicast framework--Hierarchical Eulerian Ring-Oriented Multicast Architecture (HEROMA) over wireless mobile Ad hoc network. It is familiar with hybrid protocol based on mesh and tree who concentrates on efficiency and robustness simultaneously. Architecture and recovery algorithm of HEROMA are investigated in details. Simulation result is also presented, which show different level of improvements on end-to-end delay in scenario of small scale.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.785-788
• /
• 2012

There has been growing interest in multicast technologies for wireless mesh networks with increasing demand for enjoying seamless multimedia broadcast service such as mobile IPTV anytime anywhere for any content on any device. This paper addressed the factors that should be considered when designing multicast algorithm in WMNs. Several routing metrics which are adapted for WMNs based multicast are described in detail to show that the main design goal for multicast metric is to achieve high throughput. Those metrics that take into account the characteristics of WMNs such as wireless broadcast advantage or channel diversity can arrange load balancing more effectively.

• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.219-226
• /
• 2012

무선 센서 네트워크에서 위치기반 멀티캐스트 라우팅은 중복되어 전송되는 메시지 전송 횟수를 줄임으로써 무선 센서 네트워크망의 채널 용량과 수명을 증가시킬 수 있다. 하지만 기존의 위치기반 멀티캐스트 알고리즘들은 센서 노드의 위치만을 고려하여 패킷을 전송하기 때문에 장애물이나 다른 무선기기의 간섭영향이 존재하는 실제환경에서는 네트워크 성능이 저하될 수 있다. 이를 해결하기 위하여 본 논문에서는 간섭의 영향을 고려한 위치기반 멀티캐스트 알고리즘을 제안한다. 제안한 알고리즘에서 각 센서 노드는 간섭영향을 고려하여 각 링크에 패킷전송 시 소모되는 에너지를 계산하고 이를 바탕으로 간섭영향이 가장 적은 링크를 통해 멀티캐스트 패킷을 전송한다. 시뮬레이션 결과, 제안한 알고리즘은 기존 연구들에 비하여 패킷전송률과 에너지 소비 측면에서 향상된 성능을 보였다.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1108-1112
• /
• 1999

본 논문에서는 ATM 망을 위한 효과적인 ABR 멀티캐스트 알고리즘을 제안한다. 멀티캐스트 알고리즘에서 귀환 합병은 브랜치들의 정보를 취합하여 과도한 제어 정보를 줄이기 위해서 필요하다. 제안한 기법은 폭주 브랜치에 신속히 응답할 수 있고 또한 합병 잡음을 효과적으로 제거할 수 있음을 시스템 시뮬레이션을 통하여 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.573-576
• /
• 2011

Research on 4A(Any-time, Any-where, Any-device, Any-contents) services for the next-generation multimedia services is developed with the trend of the integration of wire and wireless networks and the convergence of telecommunications and broadcasting. In this paper we proposed a design of SVC(Scalable Video Coding) overlay multicast mechanism which can provide typical next-generation multimedia services such as SVC streaming. A novel overlay multicast algorithm called ACK-Flow tree optimization algorithm is proposed to guarantee SVC streaming with high efficiency.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.213-215
• /
• 2003

Multimedia has to carry data of heterogeous types. Multicast communication techniques can supply the most appropriate infrastructures to such multimedia. Of many multicast protocols, the core based tree (CBT) protocol is the most concentrative studies are conducted on. The CBT places a core router at center of the shared tree and transfers data through the tore router. However, the CBT has two problems due to centralizing all network traffics into a core router. First it can raise bottleneck effect at a core router. Second, it is possible to make an additive processing overhead when core router is distant from receivers. To cope with the problems, this paper proposes an intelligent anycast routing protocol. The anycast routing attempts to distribute the centralized traffic into plural core routers by using a knowledge-based algorithm. The anycast routing estimates the traffic characteristics of multimedia data far each multicast source, and achieves effectively the distributing that places an appropriate core router to process the incoming traffic based on the traffic information in the event that request of receivers are raised. This method prevent the additional overhead to distribute traffic because an individual core router uses the information estimated to multicast sources connected to oneself and the traffic processing statistics shared with other core neuters.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권4호
• /
• pp.878-894
• /
• 2013

Secure multimedia multicast applications involve group communications where group membership requires secured dynamic key generation and updating operations. Such operations usually consume high computation time and therefore designing a key distribution protocol with reduced computation time is necessary for multicast applications. In this paper, we propose a new key distribution protocol that focuses on two aspects. The first one aims at the reduction of computation complexity by performing lesser numbers of multiplication operations using a ternary-tree approach during key updating. Moreover, it aims to optimize the number of multiplication operations by using the existing Karatsuba divide and conquer approach for fast multiplication. The second aspect aims at reducing the amount of information communicated to the group members during the update operations in the key content. The proposed algorithm has been evaluated based on computation and communication complexity and a comparative performance analysis of various key distribution protocols is provided. Moreover, it has been observed that the proposed algorithm reduces the computation and communication time significantly.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1145-1157
• /
• 1999

본 논문에서는 RFC 2022에서 제안한 MARS 모델을 기반으로 하여 단일 대규모 클러스터를 가지는 ATM 망에서 다중의 멀티캐스팅 서버(MCS)를 이용한 멀티캐스팅 방안을 제안하고 그 성능을 평가하였다. 클러스터 내의 한 ATM 호스트가 특정 IP 멀티캐스트 그룹에 가입할 경우 ATM 호스트의 위치와 이미 존재하는 멀티캐스팅 서버들 사이의 전송 지연을 고려하여 가능한 한 종단간 전송 지연을 최소화하는 멀티캐스팅 서버를 선택하는 방안을 기술하였다. 이 방안은 최단거리 경로 알고리즘(shortest path algorithm)에 기반하여 최적의 MCS를 선정하고 송수신자 사이의 최소 지연을 가지는 멀티캐스트 트리를 구성한다. 다양한 망 위상에서 MCS의 분포 패턴을 다르게 할 경우에도 이 방안은 멀티캐스트 트리의 평균 전달 지연을 줄이는 것을 시뮬레이션을 통하여 확인하였다.Abstract In this paper, we proposed a scheme to support multiple MCSs over a single and large cluster in ATM networks, evaluated its performance by simulation. When an ATM host requests joining into a specific multicast group, the MARS designate a proper MCS among the multiple MCSs for the group member to minimize the average path delay between the sender and the group members. This scheme constructs a multicast tree through 2-phase partial multicast tree construction based upon the shortest path algorithm.We reduced the average path delay in multicast tree using our scheme under various cluster topologies and MCS distribution scenarios.

• 한국콘텐츠학회논문지
• /
• 제2권3호
• /
• pp.119-126
• /
• 2002

이동망에서의 서비스 품질은 중요한 망 설계 요소중의하나이다. 특히, All-IP망에서 VoIP와 같은 실시간 응용은 망 링크간에 이동 호스트의 전이시 발생할 수 있는 패킷 손실을 최소로하는 smooth handoff가 필요하다. 본 논문에서는 MH가 All-IP를 지원하는 다른 망으로 이동시에 패킷 손실을 줄일 수 있는 동적 버퍼링 기반의 새로운 멀티캐스트 알고리즘을 제안한다. 새로운 프로토콜의 핵심 요소는 동적 버퍼링과 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 멀티캐스트 라우팅 에이젼트(MRA) 개념을 도입한 것이다. 제안된 프로토콜은 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권2호
• /
• pp.629-648
• /
• 2012

Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and backtracking techniques. The experimental results show that our BFB based CA algorithm outperforms previous methods such as DFS and BFS based CA methods. This superiority is due to the backtracking technique used in BFB approach. It allows previous channel-allocated links to have feasibility to select the other eligible channels when no conflict-free channel can be found for the current link during the CA process. In addition to that, we also propose a tree refinement method to enhance the quality of channel-allocated trees by adding uncovered destinations at the cost of deletion of some covered destinations. Our aim of this refinement is to increase the number of serviced mesh clients. According to our simulation results, it is proved to be an effective method for improving multicast trees produced by BFB, BFS and DFS CA algorithms.