• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.184-186
• /
• 2004

유선 네트워크와 애드 혹 무선 네트워크의 기본적인 차이점인 제한적 대역폭, 파워 등으로 인해 두 네트워크 사이에 멀티캐스트를 하고자 할 때, 한 멀티캐스트 프로토콜을 다른 네트워크에 적용 시키는 것은 비효율적이다. 서로 다른 네트워크 환경의 멀티캐스트를 통합하기 위한 방안으로 몇 가지 멀티캐스트 게이트웨이가 연구되었다. 기존의 멀티캐스트 게이트웨이는 멀티캐스트 그룹에 참여하기를 원하는 노드가 다른 환경의 멀티캐스트 그룹에 참여할 때마다 컨트롤 메시지의 전환이나, 패킷 헤더의 변경을 요구한다. 이와 달리, 본 논문에서 제안하는 멀티캐스트 게이트웨이는 애드 혹 노드가 유선 네트워크의 오버레이 멀티캐스트 그룹에 참여하고자 할 때에는 애드 혹 수신자 노드의 대리 송신자 역할을 하며, 반대로 유선 네트워크 노드가 애드 혹 멀티캐스트 그룹에 참여하고자 할 때에는 유선 네트워크 수신자 노드의 대리 송신자 역할을 담당한다. 따라서 애드 혹 네트워크의 노드가 직접 오버레이 멀티캐스트 그룹에 참여할 때 또는 오버레이 네트워크의 노드가 직접 애드 혹 멀티캐스트 그룹에 참여할 때 복잡한 멀티캐스트 프로토콜의 전환 과정을 생략할 수 있고, 투명성을 제공할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.28-30
• /
• 2004

이동 애드혹 환경에서의 멀티캐스트 라우팅 테이블을 이용하여 패킷을 전달하기 위해서는 멀티캐스트 데이터 포워딩이 지원되어야 한다. 무선 환경에서의 멀티캐스트 데이터 포워딩은 유선 환경에서의 멀티캐스트 데이터 포워딩과는 차이기 있다. 유선 환경에서 노드의 네트워크 인터페이스는 다른 노드의 네트워크 인터페이스와 1대1로 연결되고, 네트워크 인터페이스로 들어온 패킷이 다른 노드로 전달되어야 한다면 해당되는 다른 네트워크 인터페이스를 통해 전달된다. 그러나 이동 애드혹 환경에서 대부분의 노드는 하나의 네트워크 인터페이스를 가지며 패킷 진입 인터페이스와 진출 인터페이스가 같고 노드의 무선 네트워크 인터페이스는 이웃 노드의 네트워크 인터페이스들과 1대다의 관계를 갖는다. 이동 애드혹 환경에서 멀티캐스트 데이터 포워딩시에 이러한 특성을 고려하지 않을 경우 패킷 중복현상과 라우팅 루프 문제 등이 유발될 수 있다. 본 연구에서 제안하고 구현한 멀티캐스트 데이터 포워딩 기법은 리눅스 환경에서 넷필터[1]와 중복을 방지하기 위한 별도의 테이블을 사용하여 트리 기반 멀티캐스트 라우팅 프로토콜에 의해 결정된 경로를 이용한 효율적인 멀티캐스트 데이터 포워딩을 지원한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.230-234
• /
• 2007

이동 애드 혹 망에서 안정된 멀티캐스트 데이터 전달 구조는 데이터 전송률을 높이고 제어 부하를 맞추는데 기여한다. 이동 애드 혹 망의 동적 위상 때문에 애드 혹 환경에서 안정된 멀티캐스트 데이터 전달구조를 구성하는 것은 어려운 문제이다. 이 논문에서 우리는 이동 애드 혹 망을 위한 안정된 응용 계층 멀티캐스트를 제안한다. 이 프로토콜에서는 각각의 멤버 노드가 잔여 에너지와 지역 이동성에 따라 자신의 안정성을 미리 계산한다. 소스가 데이터 패킷을 전송해야 할 때, 변형된 지연 전달 방안을 통해 소스기반 오버레이 멀티캐스트 트리를 만든다. 오버레이 구성은 각각의 멤버 노드의 안정성에 따른다. 상대적으로 높은 안정성을 가진 멤버 노드는 하위 트리들을 가질 확률을 높여준다. 제안한 설계는 불안정한 멤버 노드들을 멀티캐스트 트리의 가장자리로 밀어내어 멀티캐스트 라우팅 안정성을 개선한다. 시뮬레이션 결과는 우리의 설계가 패킷 전송률, 링크 단절에 의한 손실률, 제어 부하 면에서 ODOMP[1]에 비해 우수하다는 것을 보여준다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.8 no.5
• /
• pp.173-179
• /
• 2008

An ad hoc network is multi-hop wireledss formed by mobile node without infrastructure. Due to the mobility of nodes in mobile ad hoc networks, the topology of network changes frequently. In this environments, multicast protocols are faced with the challenge of producing multi-hop routes and limitation of bandwidth. We compare the performance of two multicast routing protocols for mobile ad hoc networks - Serial Multiple Disjoint Tree Multicast Routing Protocol (Serial MDTMR) and Adaptive Core Multicast Routing Protocol (ACMRP). The simulator is implemented with GloMoSim.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.423-434
• /
• 2007

Vehicular ad-hoc network (VANET), a kind of mobile ad-hoc network (MANET), is a key technology for building intelligent transportation system (ITS). VANET is automatically and temporarily established through vehicle-to-vehicle communication without network infrastructure. It has the characteristics that frequent changes of network topology and node density are occurred and messages are disseminated through several relay nodes in the network. Due to frequent change of network topology and node density, however, VANET requires an effective relay node selection scheme to disseminate messages through the multi-hop broadcast. In this paper, we propose a contention window based multi-hop broadcast scheme for VANET. Each node has an optimized contention window and competes with each other for a relay node. The experimental results show that the proposed scheme has a better performance than the distance-based deterministic broadcast scheme in terms of message propagation delay and network traffic.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.5
• /
• pp.457-461
• /
• 2008

Previous studies on overlay ad hoc multi-casting are mainly divided into two categories: hierarchical structure-based multicast schemes and non-hierarchical structure-based multicast schemes. They do not reflect their real-time location information for routing updates. This can be a cause of low performance on energy consumption, throughput, and latency. For improving the problems, we propose an implicit cluster based overlay ad hoc multicast scheme with analysis of related work, and then we evaluate performance through computer simulation.

• Journal of KIISE:Information Networking
• /
• v.29 no.5
• /
• pp.459-465
• /
• 2002

Ad-hoc networks have the dynamic topology characteristics and most of the applications on ad-hoc networks require the group communication capability. Previously proposed multicast mechanisms on mobile ad-hoc networks build multicast-infrastructures like the tree or mesh for the group communication and these infrastructures nay cause significant overhead especially in a highly dynamic mobile ad-hoc network environment. Therefore, in this paper, we propose a new multicast mechanism supporting multicast services based on only the underlying unicast routing tables, hence any multicast-related infrastructures like trees and meshes are not required to be constructed.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.466-468
• /
• 2003

무선 센서 네트워크에서의 에너지 효율은, 네트워크 및 노드의 운용시간에 직접 영향을 미치므로, 지연시간과 같은 일반 성능척도 이상으로 중요하다. 본 논문에서는 에너지 소모의 관점에서 정적 애드혹 센서 네트워크에서의 멀티캐스트 프로토콜들을 재평가하고, 멀티캐스트에서의 에너지 소모의 분석적 모델을 제안한다. 멀티캐스트 프로토콜은 멀티캐스트 패킷이 다수의 수신자들에게 전달되는 네트워크 구조에 따라, 크게 트리기반(tree­based) 멀티캐스트와 메쉬기반(mesh­based) 멀티캐스트로 분류된다. 메쉬기반 프로토콜은 링크 장애에 강하여 높은 신뢰성을 갖는 반면에, 트리기반 멀티캐스트는 높은 에너지 효율을 나타낸다. 그 이유는 메쉬기반 프로토콜은 메쉬 내에서 플러딩(flooding)에 의존하고 메쉬 내의 노드는 모든 멀티캐스트 패킷을 수신해야 하기 때문이다. 본 논문에서 제안한 에너지 소모의 분석적 모델에 의하면, 메쉬기반 멀티캐스트는 메쉬 내의 브로드캐스기반 플러딩으로 인하여 트리기반 멀티캐스트에 비하여 약 (f + 1)/2 배의 에너지를 더 소모한다. 여기서 f 는 평균 노드 연결도를 나타낸다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1109-1112
• /
• 2005

모바일 애드혹 네트워크에서의 멀티캐스트는 멀티캐스트 그룹 내의 다중 노드들의 상호 협력을 필요로 하는 많은 응용분야에 기본적으로 사용되기 때문에 광범위하게 연구되어 오고 있다. 본 논문에서는 k-홉 중복 경로를 갖는 트리 기반 멀티캐스트 메쉬를 제안한다. 여기서, k 는 노드 이동성을 포함한 네트워크의 동적 특성에 따라 결정될 수 있다. 네트워크가 불안정하고 노드들이 활발히 움직이면, 멀티캐스트 패킷의 보다 확실한 전달을 위하여 k 값을 크게 설정한다. 성능 평가 결과에 의하면, 제안한 트리 기반 멀티캐스트 메쉬의 패킷 손실율은 낮은 노드 속도 및 높은 노드 속도 모두에서 멀티캐스트 트리의 패킷 손실율보다 낮다. 주어진 시뮬레이션 환경에서 수용 가능한 k 값은 2 이며, 이는 상당히 낮은 패킷 손실율을 달성하기에 충분한 값이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.319-321
• /
• 2005

이동 애드 혹 네트워크은 빈번한 위상 변화가 일어난다. 이에 대처하기 위해 비상태 멀티캐스팅이나 위상 변화에 강한 특성을 지니는 오버레이 멀티캐스트 프로토콜들이 제안되고 있다. 하지만 이들의 대부분은 소규모 그룹에 대한 멀티캐스트만을 지원한다. 그러나 이동 애드 혹 네트워크의 대표적인 응용들은 대규모 그룹 통신을 사용하므로 확장성 문제는 해결되어야 한다. 따라서 본 논문에서는 이를 개선하기 위해 단일 홉 클러스터링과 프록시 노드 사용을 제안한다. 단일 홉 클러스터링은 구조적인 관리가 필요한 노드 수를 줄일 수 있으며 프록시 노드는 단일 홉 클러스터링으로 줄어든 노드들에게 계층화된 포워딩을 제공한다.