• The KIPS Transactions:PartA
• /
• v.9A no.1
• /
• pp.19-28
• /
• 2002

A new class of applications based on event interactions are emerging for the wide-area network such as Internet, which is characterized as loose coupling, heterogeneity. and asynchrony. Content-barred publish/subscribe systems are widely being studied to implement the extent notification service for wide-area networks. In this paper, we analyze some problems of the content-based routing algorithm in SIENA, a recently developed as a representative event notification service architecture, and develop an enhanced routing algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.337-339
• /
• 2001

이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 분산응용의 컴포넌트 사이의 이벤트 전송을 구현하는 방법으로 내용기반 등륵/발표 시스템이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 등록/발표 시스템을 구현하기 위해 기존에 발표된 대표적인 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 개발하였다.

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

컨텐츠 기반의 네트워크 상에서 효율적인 이벤트 전달 방법은 계속적으로 연구가 진행 중인 분야이다. 기존에는 컨텐츠 기반의 라우팅을 위한 방안으로 크게 필터 기반의 라우팅 방식과 멀티캐스트 기반의 라우팅 방식으로 나누어 접근해 왔다. 그러나 이 두 가지 방식은 라우팅 정보의 저장 및 관리 비용과 정확한 이벤트의 전달 간에 트레이드 오프가 발생한다. 본 논문에서는 해시 그룹 기반의 라우팅 기법을 제안하며, 이 방식을 통해 모든 노드에게 원하는 정보의 정확한 전달이 가능할 뿐 아니라, n개의 서로 다른 컨텐츠에 대해 각 노드에서 유지해야 하는 라우팅 엔트리의 수가 O(√n)이 됨을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.110-112
• /
• 2016

무선 센서 망에서 다중 경로 라우팅은 센서 노드와 링크의 실패로 인한 잦은 경로 단절의 문제를 해결하기 위해 연구되었다. 이러한 다중 경로 라우팅에서, 이동 이벤트가 고려되면 소스는 이벤트의 이동 경로를 따라서 생성이 되고, 각각의 소스는 자신으로부터 다중 경로를 생성하게 된다. 그러나, 이동 이벤트는 연속적으로 소스를 생성하기 때문에, 기존의 소스가 구성한 다중 경로를 이용하면 효율적으로 다중 경로를 이전의 소스로부터 새로운 소스까지 재구성할 있다. 그러므로, 본 논문은 무선 센서 망에서 이동 이벤트를 위한 효율적인 다중 경로 라우팅 방안을 제안한다. 제안 방안은 에너지 소비 비용 모델을 기반으로 지역적 경로 재구성 방법과 광역적 재구성 방법을 선택한다. 지역적 재구성 방법이 선택되면, 제안 방안은 이동 이벤트의 이동 방향을 고려하여 기존의 다중 경로를 지역적으로 재구성한다. 반면에, 광역적 재구성 방법이 선택되면 제안 방안은 새로운 소스가 싱크까지 광역적으로 다중 경로를 재구성한다. 시뮬레이션 결과는 제안 방안이 기존의 방안보다 에너지 관점에 효율적임을 증명한다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.5 no.12
• /
• pp.455-462
• /
• 2016

Wireless sensor networks have been researched to gather data about events on sensor fields from sources at sinks. Multipath routing is one of attractive approaches to reliably send data against the problem of frequent breakages on paths from sources to sinks due to node and link failures. As mobile events such as humans, animals, and vehicles are considered, sources may be continuously generated according to the movement of the mobile event. Thus, mobile events provide new challenging issue in multipath routing. However, the research on multipath routing mainly focus on both efficient multipath construction from sources to static sinks and fast multipath reconstruction against path breakages. Accordingly, the previous multipath routing protocols request each source continuously generated by a mobile event to construct individual multipath from the source to sinks. This induces the increase of multipath construction cost in the previous protocols in proportion to the number of source. Therefore, we propose efficient multipath routing protocol for supporting continuous sources generated by mobile events. In the proposed protocol, new source efficiently reconstructs its multipath by exploiting the existing multipath of previous sources. To do this, the proposed protocol selects one among three reconstruction methods: a local reconstruction, a global partial one, and a global full one. For a selection decision, we provide an analytical energy consumption cost model that calculates the summation of both the multipath reconstruction cost and the data forwarding cost. Simulation results show that the proposed protocol has better performance than the previous protocol to provide multipath routing for mobile events.

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

본 논문에서는 센서 노드의 고장에도 신뢰성있는 데이터 전송을 위해 위치 기반 k-독립경로 라우팅 알고리즘을 제안한다. 제안 라우팅 알고리즘은 센서 노드의 랜덤 고장률을 고려하여 독립경로의 수(k)를 결정하고, 구역고장으로 인한 데이터 전달률의 저하를 최소화하기 위해 노드의 위치를 바탕으로 k-독립경로를 지리적으로 분산하여 생성한다. 데이터 변동률을 이용하여 중요이벤트의 발생유무를 판단하고, 중요이벤트 발생시에는 k-독립경로를 통해 메시지를 전송함으로써 데이터 전달률을 높이고, 보통 이벤트일 때는 단일경로로 메시지를 전송함으로써 에너지 소모를 줄인다. 성능평가를 통해 제안하는 위치기반의 k-독립경올 라우팅 알고리즘은 에너지 효율이 높고, 중요이벤트의 데이터 전달률이 높음을 알 수 있었다. 특히, 구역 고장에 대해 다른 라우팅 알고리즘에 비해 훨씬 높은 견고함을 보였다.

• Journal of Advanced Marine Engineering and Technology
• /
• v.37 no.4
• /
• pp.418-424
• /
• 2013

Both simulation and physical implementation are valuable tasks in sensor network routing protocols. In this paper, we propose an efficient underground utilities monitoring method within several constraints using wireless sensor network. First, in order to physically implement protocol of network which is applied, the distributed event-based simulation, which applies an existing nesC codes of sensor network routing protocols, is implemented and analyzed. Also, we have performed the simulation and analyzed the execution results for application model of routing protocols for monitoring underground utilities in the VIPTOS(Visual Ptolemy and TinyOS) environments which combine TOSSIM and Ptolemy II based on distributed event.

• Journal of KIISE
• /
• v.42 no.11
• /
• pp.1322-1331
• /
• 2015

According to the hypervisor scheduler, the vCPU (virtual CPU) operates under two states: the running state and the stop state. When the vCPU is in the stop state, incoming events are delayed until that vCPU's state changes to the running state. The latency in handling such events that are sent to the vCPU is regarded as the I/O latency. Since a SMP (symmetric multiprocessing) VM (virtual machine) incorporates multiple vCPUs, the event latency on a SMP VM can vary according to specific vCPU that receives the event. In this paper, we propose a new scheme named event routing that sends events according to the operation state of each vCPU to reduce the event latency on an SMP VM. We implemented the proposed event routing scheme in Xen ARM hypervisor and confirmed the reduction of I/O latency from measuring the network RTT (round trip time) and the TCP bandwidth under a variety of testing conditions. The network RTT decreases by up to 94% and the TCP bandwidth increases up to 35% when compare to native Xen ARM.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.8
• /
• pp.688-696
• /
• 2013

In wireless sensor networks, real-time applications have to ensure the timely delivery of real-time data. Recently, OMLRP (On-demand Multi-hop Look-ahead Routing Protocol) has been proposed to improve the timeliness of wireless sensor networks. The protocol needs initialization time to establish multi-hop information based routing path because it performs incremental look-ahead of the information. Consequently, the protocol deteriorates DDSR (Deadline Delivery Success Ratio) as an event moves because it takes little consideration of event mobility. In this paper, we proposed a Real-time Routing for Events Mobility (RREM) which exploits a data redirection in order to improve the DDSR of moving events. Instead of recollecting muti-hop look-ahead information, the RREM redirects the data to a sensor node holding the information collected in a previous round. We verify the timeliness and energy efficiency of RREM using various MatLab simulations.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.11-22
• /
• 2009

For a wireless ad-hoc network, event routing algorithm of the publish/subscribe system is especially important for the performance of the system because of the dynamic characteristic and constraint network of its own. In this paper, we propose a new hybrid event routing algorithm. TopSim for efficient publish/subscribe system on the wireless ad-hoc network by extending the ShopParent algorithm by considering not only network overheads to choose a Parent of the publish/subscribe tree, but also topic similarity which is closeness of subscriptions. Our evaluation shows our proposed TopSim performs better for the case where a new joining node subscribed to the multiple topics and there is a node among Parent candidate nodes who subscribe to the ones in the list of multiple topics (related topics).