• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1259-1262
• /
• 2004

Detecting environmental hazards and monitoring remote terrain are among many sensor network applications. In case of fire detection, it is significantly valuable to monitor fire-spot's shape and trend in time. Mobile ad hoc sensor nodes right round are responsible for sensoring, processing and networking packets, or even launching extinguisher. In this paper, we proposed a ring-oriented Multicast architecture based on "Fisheye State Routing" (MFSR) to organize a group of mobile ad hoc sensor nodes in a multicast way. It is familiar with traditional mesh-based multicast protocol [1] in mobile ad hoc network, trying to concentrates on efficiency and robustness simultaneously. Certain applications-based solution for hazards is proposed, quantitative results including architecture and recovery algorithms of MFSR are also investigated in this paper.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.459-465
• /
• 2002

동적 토폴로지 특성을 가지는 애드-혹 네트워크에서의 응용들 중 많은 부분이 그룹 통신을 기반으로 하고 있다. 그러나 현재의 멀티캐스팅은 각 그룹에 대하여 트리나 메쉬와 같은 멀티캐스트 하부 구조를 기반으로 동작하므로, 동적으로 토폴로지가 변화하는 환경에서는 많은 오버헤드를 야기시킨다. 따라서 본 논문에서는 응용의 특성상 소규모 그룹 통신이 주종을 이루는 애드-혹 네트워크 환경에서 멀티캐스트 하부 구조를 구축하지 않고 유니캐스트 라우팅 테이블만을 기반으로 멀티캐스팅 서비스를 제공하는 새로운 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.295-297
• /
• 2002

기존에 멀티캐스트를 제공하기 위해서 제안된 Any Source Multicast(ASM)의 경우는 각각의 라우터에서 망의 상태정보를 유지해야 하는 문제점으로 인하여 아직까지 망에 구현되고 있지 않다. 이를 해결하기 위해 망의 상태정보를 가지지 않는 Xcast, Application Layer Multicast(ALM)과 같은 메커니즘들이 제안되었다. 하지만 Xcast의 경우는 경로상의 모든 라우터가 Xcast를 지원해야 하는 문제점이 있고, ALM에는 다양한 모델이 제시되었지만 구체적 메커니즘들은 아직 연구중인 상태이다. 본 논문에서는 멀티캐스트를 응용계충에서 수행하는 오버레이 멀티캐스트 모델에 기반한 Designated Router Multicast(DRM)을 제안한다. 제안된 메커니즘은 망에서 상태 정보가 필요하지 않으며 이를 위해 종단 라우터 간의 Mesh 구조에 기반한 터널링 방법에 의해 멀티캐스트 서비스를 수행한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.256-258
• /
• 2001

본 논문에서는 에드 혹 네트워크를 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 ADMRP(ADvanced mesh-based Multicast Routing Protocol)를 제안한다. ADMRP는 멀티캐스트 그룹의 송신원 중 일부를 코어 송신원으로 두고 다른 송신원이 코어 송신원 중 하나에 연결되도록 한다. 그리고 각 송신원에서 수신원에 이르는 트리들의 합집합으로 데이터 전달 메쉬를 형성하여 송신원과 수신원이 연결되도록 한다. 송신원과 코어 송신원을 연결하는 경로와 수신원과 코어 송신원을 연결하는 경로에 대해서는 국부적인 메쉬 단절을 감시하고 복구함으로써 항상 연결이 유지되도록 한다. 이렇게 함으로써 이동성이 높은 경우도 정기적인 메쉬 재구성 기간을 짧게 하지 않으면서 데이터 수신율을 높일 수 있다. 시뮬레이션을 통한 성능 분석 결과, ADMRP는 이동성이 큰 경우에도 높은 데이터 전송율을 유지함을 보여주었다.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.895-904
• /
• 2004

예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권12호
• /
• pp.4411-4431
• /
• 2014

Mobile ad hoc networks (MANETs) have recently gained increased interest due to the widespread use of smart mobile devices. Group communication applications, serving for better cooperation between subsets of business members, become more significant in the context of MANETs. Multicast routing mechanisms are very useful communication techniques for such group-oriented applications. This paper deals with multicast routing problems in terms of stability and scalability, using the concept of stable core. We propose LMRSC (Lightweight Multicast Routing Based on Stable Core), a lightweight multicast routing technique for MANETs, in order to avoid periodic flooding of the source messages throughout the network, and to increase the duration of multicast routes. LMRSC establishes and maintains mesh architecture for each multicast group member by dividing the network into several zones, where each zone elects the most stable node as its core. Node residual energy and node velocity are used to calculate the node stability factor. The proposed algorithm is simulated by using NS-2 simulation, and is compared with other multicast routing mechanisms: ODMRP and PUMA. Packet delivery ratio, multicast route lifetime, and control packet overhead are used as performance metrics. These metrics are measured by gradual increase of the node mobility, the number of sources, the group size and the number of groups. The simulation performance results indicate that the proposed algorithm outperforms other mechanisms in terms of routes stability and network density.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권7호
• /
• pp.394-400
• /
• 2002

워크스테이션들의 네트워크(NOWs)와 같은 스위치 기반의 비정규적 네트워크는 고속 스위치를 이용하여 프로세서 노드나 네트워크 호스트들을 특정 위상에 구애받지 않고 연결한 것으로 우수한 유연성(flexibility)과 확장성(scalability)의 장점이 있다. 그러나 메쉬와 같은 정규적인 위상에 비해 교착 상태(deadlock)에 빠지지 않는 효율적인 다중 전송을 수행하는 것은 용이하지 않다. 본 논문에서는 전송 트리의 루트 노드에 무리를 주지 않고 할당받은 서비스에 따라서 전송 단계와 적응성에 차별성을 부여하며 스위치의 채널 사용의 불균형을 개선하고 네트워크 부하 분포의 조정이 가능한 단일 단계 차별적 다중 전송(Single Phase Differential Multicast; SPDM) 기법을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3117-3132
• /
• 2012

The tree topology in multicast systems has high transmission efficiency, low latency, but poor resilience to node failures. In our work, some nodes are selected as backbone nodes to construct a tree-like core overlay. Backbone nodes are reliable enough and have strong upload capacity as well, which is helpful to overcome the shortcomings of tree topology. The core overlay is organized into a spanning tree while the whole overlay is of mesh-like topology. This paper focuses on improving the performance of the application-layer multicast overlay by optimizing the core overlay which is periodically adjusted with the proposed optimization algorithm. Our approach is to construct the overlay tree based on the out-degree weighted reliability where the reliability of a node is weighted by its upload bandwidth (out-degree). There is no illegal solution during the evolution which ensures the evolution efficiency. Simulation results show that the proposed approach greatly enhances the reliability of the tree-like core overlay systems and achieves shorter delay simultaneously. Its reliability performance is better than the reliability-first algorithm and its delay is very close to that of the degree-first algorithm. The complexity of the proposed algorithm is acceptable for application. Therefore the proposed approach is efficient for the topology optimization of a real multicast overlay.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.1035-1056
• /
• 2015

The efficiency of live Peer-to-Peer (P2P) streaming protocols depends on the appropriateness and the management abilities of their underlying overlay multicast. While a tree overlay structure confines transmission delays efficiently by maintaining deterministic delivery paths, an overlay mesh structure provides adequate resiliency to peers dynamics and easy maintenance. On the other hand, content freshness, playback fluidity and streaming continuity are still challenging issues that require viable solutions. In this paper, we propose a Hybrid Live P2P Streaming Protocol (HLPSP) based on a hybrid overlay multicast that integrates the efficiency of both the tree and mesh structures. Extensive simulations using OMNET++ are conducted to investigate the efficiency of HLPSP in terms of relevant performance metrics, and position HLPSP with respect to DenaCast the enhanced version of the well-known CoolStreaming protocol. Simulation results show that HLPSP outperforms DenaCast in terms of startup delay, end-to-end delay, play-back delay and data loss.

• 한국통신학회논문지
• /
• 제35권6B호
• /
• pp.977-983
• /
• 2010

군용 네트워크에서는 이동성과 보안성을 지원하기 위하여 네트워크의 물리적 구성 형태와 상관없이 IPSec ESP 터널들이 Full mesh 형태로 IPSec 장치들을 연결하고 있으며 이 장치들 간에는 멀티케스트 통신이 필요하다. IPSec 장치들은 변화하는 IPSec 터널들을 지원하기 위하여 멀티케스트 그룹키를 동적으로 갱신시킬 수 있어야 한다. 또 특정한 그룹을 형성하는 전술 단말 측면에서도 그룹 구성원 간에 보안성 있는 멀티케스트 통신을 제공해 주어야 한다. 이러한 단말 그룹 구성원의 이동성을 지원하기 위해서는 멀티케스트 그룹 키가 동적으로 갱신되어야만 한다. 본 논문에서는 기존의 Diffie-Hellman (DH) 키 교환 방식 기술과 키 Tree 기술을 활용하여 동적인 상황변화에 따라 보안성 있게 그룹 키를 관리할 수 있도록 하는 방법을 제시한다. 제시하는 동적인 Tree 기반 키관리의 장점은 변화가 심한 그룹 구성원이 서로 상대방으로부터 주기적으로 상황 정보를 받도록 하여 변화하는 상황에 맞추어 효과적으로 그룹 키를 갱신할 수 있다는 점이다.