• The KIPS Transactions:PartC
• /
• v.16C no.6
• /
• pp.791-800
• /
• 2009

Multicasting is fundamental to many ad hoc network applications requiring collaboration of multiple nodes in a group. A general approach is to construct an overlay tree and to deliver a multicast packet to multiple receivers over the tree. This paper proposes adaptive overlay trees (AOTs) on wireless ad hoc networks of static nodes for delay- and energy-efficient multicast. A tradeoff function is derived, and an algorithm for AOT construction is developed. Note here that the requirements of delay and energy consumption may vary with different classes of applications. By adjusting parameters in the tradeoff function, different AOTs can be adaptively chosen for different classes of applications. An AOT is constructed in O(ke) time where e is the number of wireless links in a network and k is the number of member nodes in a multicast group. The simulation study shows that AOT adaptively provides tradeoffs between the fastest multicast (which is the choice if delay is the most important factor) and the most energy efficient multicast (which is used when energy consumption is the primary concern). In other words, one of AOTs can be appropriately chosen in accordance with the operation requirement.

• Proceedings of the Korea Contents Association Conference
• /
• 2003.11a
• /
• pp.308-312
• /
• 2003

In this paper, we propose the M-QDMR algorithm for improvement QoS in the wire/wireless integrated environment. Through simulations and comparing to another multicast algorithm, we reach a conclusion is that M-QDMR can simply and dynamically adjusts the construction of multicast tree with little delay and the most reducible bandwidth resources.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.1
• /
• pp.80-84
• /
• 2010

Data multicasting from a source to multiple sinks in wireless sensor networks is used to achieve both reducing communication costs and energy efficiency. Almost all existing schemes for the multicasting might be effectively performed by optimal construction of a multicasting tree between a source and multiple stationary sinks. However, in practical sensor applications, sinks could move around on the wireless sensor networks for own missions, such as scouting of soldiers and saving lives of victims by firefighters. Unfortunately, the sink mobility causes frequent entire reconstruction of the multicasting tree and thus it leads to exhaustion of battery power of sensors. Hence, we propose an energy-efficient multicast protocol to support multiple mobile sinks by the local multicast tree reconstruction, called Local Update-based geographic Multicasting for Mobile sinks (LUMM) for wireless sensor networks. Our simulation results show that our scheme for mobile sinks is more efficient in terms of energy resource management than other exist works.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1116-1119
• /
• 2009

최근 그룹 통신 분야에서 전통적으로 대표되는 IP 멀티캐스트의 대안기술로서 호스트기반 멀티캐스트 및 P2P시스템은 기존의 IP 멀티캐스트의 단점을 극복하고자 하는 연구이다. 이러한 호스트기반 멀티캐스트는 사용자 중심의 서비스를 제공함으로써 다양한 네트워크 환경에서 누구나 사용자들이 효율적으로 데이터를 공유하게 해주고 있다. 본 논문에서는 이러한 협동 기반의 호스트 멀티캐스트를 사용하여 미디어 서비스를 제공하는 VOD 시스템 전반에 관한 연구를 수행하고 이러한 VOD의 서비스를 고도화 하고자 한다. 보다 구체적으로는 패칭 기법을 사용하여 사용자간의 전달 지연을 최소화 할 수 있는 효율적인 자료 전송 경로를 설정 방법과 주문형 비디오 서버를 위한 현실적인 호스트 기반 멀티캐스트 트리 구성 모델을 제시하고자 한다.

• The Journal of the Korea Contents Association
• /
• v.8 no.10
• /
• pp.20-26
• /
• 2008

The quality of stream remaking is decided the load of a server and Jitter through the traffic of the transmission path between end to end. In order to improve these problems in this paper, I propose tree construction method of low-delay-level-multicast. In this case which the network congestion will be occurred by streaming quality, I also propose the technique which dynamically changes the transmission path. This technique first constructs the overlay structure for relaxing the overload of server. Secondly, in order to decrease Jitter of client, it makes upload bandwidth and low latency balanced. In the evaluation of the performance, this paper showed better enhancement of about $15%{\sim}24%$ than P2CAST[4] in the simulation about node average join count, average bandwidth, service request refusal ratio, RTT measurement of nodes, and node average join count by defect ratio.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.6
• /
• pp.2922-2945
• /
• 2018

Achieving efficient authentication is a crucial issue for stream data commonly seen in content delivery, peer-to-peer, and multicast/broadcast networks. Stream authentication mechanisms need to be operated efficiently at both sender-side and receiver-side at the same time because of the properties of stream data such as real-time and delay-sensitivity. Until now, many stream authentication mechanisms have been proposed, but they are not efficient enough to be used in stream applications where the efficiency for sender and receiver sides are required simultaneously since most of them could achieve one of either sender-side and receiver-side efficiency. In this paper, we propose an efficient stream authentication mechanism, so called TIM, by integrating Trapdoor Hash Function and Merkle Hash Tree. Our construction can support efficient streaming data processing at both sender-side and receiver-side at the same time differently from previously proposed other schemes. Through theoretical and experimental analysis, we show that TIM can provide enhanced performance at both sender and receiver sides compared with existing mechanisms. Furthermore, TIM provides an important feature for streaming authentication, the resilience against transmission loss, since each data block can be verified with authentication information contained in itself.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.28-30
• /
• 2006

스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어난다. 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리가 제안되었다. 이는 중복성을 통해 멀티캐스트 그룹의 변화에 따른 영향을 줄였다. 하지만 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 이를 위해 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 상층부의 안정화 문제를 해결할 수 있다. 또한 제시한 기법의 유효성을 증명하기 위해 기존의 SplitStream을 확장해서 R-CAT을 구현, 비교 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1364-1367
• /
• 2007

오버레이 멀티캐스트는 기존의 IP 멀티캐스트와 달리 Infrastructure의 도움 없이 멀티캐스트 기능을 수행하지만 갑작스런 노드의 이탈이나 장애 발생 시 트리의 복구가 필요하다. 본 논문에서는 이를 위해 각 노드의 Out-degree 자원을 미리 예약하여 트리 복구 시 예약된 노드에게 서비스를 요청하는 방안을 제시한다. 제시된 방안은 백업 노드로 인해 신속한 트리의 복구가 가능하다. 시뮬레이션을 통해 제시한 방안이 기존의 방안에 비해 보다 작은 복구 시간을 필요로 하며 부모 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황에서 더욱 효과적으로 동작함을 보여주고 있다.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.405-407
• /
• 2010

IP 멀티캐스트의 대안으로 제시되어지는 오버레이 멀티캐스트는 기존 라우터들을 변경할 필요 없이 응용 계층에서 라우팅을 실시하여 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법으로 중간 노드의 이탕이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1497-1500
• /
• 2005

멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.