• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.345-348
• /
• 2003

Overlay multicast is proposed as an alternative approach for providing muticast services. A logical infrastructure is built to form an overlay network on top of the physical layer. In this paper, we propose an efficient overlay multicast in wireless ad hoc networks. The overlay multicast tree adapts to the changes in underlying networks. The multicast tree adjusted according to the local member information.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권5호
• /
• pp.457-461
• /
• 2008

무선 애드 혹(ad hoc) 망에서 제안된 응용계층 기반 멀티캐스트 선행 연구는 크게 계층적 구조와 비계층적 라우팅 구조를 갖는 멀티캐스팅 기법으로 분류된다. 이들 제안된 기법들은 애드 흑 노드들의 이동성 변화를 실시간으로 멀티캐스트 라우팅 경로 갱신을 위해 반영하지 못한다. 그러므로, 에너지, 전송률, 시간지연 등 여러 가지 성능 저하의 원인이 된다. 이러한 문제점을 개선하기 위해, 이미 앞선 연구를 통해 암시적 클러스터 기반 멀티캐스트 기법을 제안하였다. 본 논문은 그의 특성을 분석하고 선행 연구된 응용 계층 기반 프로토콜들과 실험을 통한 성능을 검증하고자 한다.

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

This paper presents an efficient overlay multicast routing protocol (ROMP) and its architecture. ROMP using GPS and region map stands on the basis of scalable 2-tiered multicast architecture and maintains a global overlay multicast tree through reactive fashion. With this approach, the coarse-grain location-awareness for an efficient overlay multicasting and the determination of hot-spot area for efficient data delivery are feasible. The simulation results show that the localized control packets of ROMP prevent the overlay control packets from squandering the physical network resources.

• 정보처리학회논문지C
• /
• 제14C권4호
• /
• pp.359-364
• /
• 2007

이동 애드혹 네트워크(Mobile Ad Hoc Network; MANET)에서의 오버레이 멀티캐스트 기법에 대한 최근의 연구들은 동적으로 변화하는 MANET의 네트워크 토폴로지 정보를 유지하기 위해 심각한 오버헤드를 야기하는 문제가 있다. 본 논문에서는 그룹 멤버들의 지리 정보를 이용하는 영역(region) 기반의 새로운 오버레이 멀티캐스트 기법인 ROME(Region-based Overlay Multicast in MANET)을 제안한다. ROME에서는 토폴로지를 작은 영역들로 나누고 그룹 멤버들의 위치 갱신 범위를 하나의 영역으로 한정함으로써 위치 정보 유지와 관련된 오버헤드를 줄인다. ROME은 데이터 패킷의 목적지로서 해당 영역의 멤버들의 주소 목록이 아닌 목적지 영역의 중심점(center point)의 좌표를 사용함으로써 확장성을 제공한다. 시뮬레이션을 통해 ROME이 패킷 오버헤드 측면에서 다른 기법에 비해 성능이 우수함을 보인다.

• 정보처리학회논문지C
• /
• 제13C권5호
• /
• pp.627-634
• /
• 2006

오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다.

• Journal of Information Processing Systems
• /
• 제3권1호
• /
• pp.1-7
• /
• 2007

In mobile ad hoc networks, an application scenario requires mostly collaborative mobility behavior. The key problem of those applications is scalability with regard to the number of multicast members as well as the number of the multicast group. To enhance scalability with group mobility, we have proposed a multicast protocol based on a new framework for hierarchical multicasting that is suitable for the group mobility model in MANET. The key design goal of this protocol is to solve the problem of reflecting the node's mobility in the overlay multicast tree, the efficient data delivery within the sub-group with group mobility support, and the scalability problem for the large multicast group size. The results obtained through simulations show that our approach supports scalability and efficient data transmission utilizing the characteristic of group mobility.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.791-800
• /
• 2009

무선 애드혹 네트워크에서의 멀티캐스팅은 그룹 내 여러 노드의 협력을 필요로 하는 많은 응용 분야에 기본적인 기능이다. 일반적인 접근 방법은 오버레이 트리를 구성하고 멀티캐스트 패킷을 트리 상의 여러 수신 노드에게 전달하는 것이다. 본 논문에서는 정적 노드로 구성된 무선 애드혹 네트워크에서 지연 시간 및 에너지를 고려하는 멀티캐스트를 위한 적응 오버레이 트리(AOT)를 제안한다. 트레이드오프(tradeoff) 함수를 정의하고 AOT 생성을 위한 새로운 알고리즘을 고안한다. 보통 지연 시간과 에너지 소비에 대한 요구 사항은 응용 분야의 종류에 따라 다르다. 트레이드오프 함수에서 파라미터를 조절함으로써, 서로 다른 종류의 응용분야에 따라 다른 AOT를 적응적으로 선택할 수 있게 된다. 각 AOT는 O(ke) 시간에 생성된다. 여기서, e는 네트워크 내의 무선 링크의 수이고 k는 멀티캐스트 그룹 내의 멤버 노드의 수이다. 시뮬레이션 결과에 의하면, AOT는 가장 빠른 트리(지연 시간이 가장 중요한 설계 요소인 경우)와 가장 에너지 효율적인 트리(에너지 소비가 일차적인 관심사인 경우) 사이의 트레이드오프를 적응적으로 제공한다. 즉, 네트워크 운용 환경에 따라 여러 AOT 중의 하나를 적절하게 선택할 수 있게 해준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1393-1396
• /
• 2003

멀티캐스트 그룹의 멤버들만으로 트리를 구성하는 Overlay 멀티캐스트 프로토콜인 AMRoute은 이동이 빈번한 Ad hoc 네트워크 환경에서 중간 라우터의 이동에 대한 트리의 견고함으로 높은 데이터 전송을 제공하는 장점이 있으나, 네트워크의 변동으로 인하여 중복되는 전송 경로가 발생하여 대역폭이 낭비되는 효율성 문제를 가지고 있다. 본 논문에서는 기존의 AMRoute 제어 메시지에 각 멤버의 메쉬 링크 상태 정보가 추가된 제어 메시지를 통하여 멤버간에 장치 상태를 교환함으로써 AMRoute에서의 중복되는 전송 경로를 제거하여 대역폭의 낭비를 줄이는 방안을 제안한다. 본 논문에서 제안한 방안은 기존의 제어 메시지를 활용함으로써 적은 오버헤드로 새로운 메쉬 링크를 발견하여 기존의 AMRoute의 중복되는 전송 경로로 인한 대역폭의 낭비를 줄여 멀티캐스트의 성능을 향상시키는 효과를 기대할 수 있다.

• 정보처리학회논문지C
• /
• 제14C권2호
• /
• pp.171-178
• /
• 2007

개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.55-63
• /
• 2007

멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.