• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.745-747
• /
• 2004

배터리 파워는 모바일 애드 혹 네트워크(Mobile Ad hoc Network)에서 중요한 리소스이다. 기존의 라우팅 알고리즘에서는 노드의 파워를 on-off 시키는 방법으로 파워를 관리해왔다. 본 논문에서는 DSR (dynamic source routing)에서 route discovery, route maintenance를 할 때 각 노드의 배터리 파워 레벨을 고려하여 파워 레벨이 낮은 노드들은 RREP packet을 보내지 않음으로써 소스에서 데스티네이션까지의 경로를 오래 유지시킬 수 있고, 또한 파워 레벨이 높은 하나의 노드에 트래픽이 집중되지 않도록 하기 위해 큐(queue)에 담겨있는 트랜스미션패킷과 리시브 패킷의 수까지 고려하여 경로를 설정한다. 이 알고리즘을 이용함으로써 각 노드의 파워를 효율적으로 관리함은 물론, 전체 네트워크의 load 균형을 맞춤으로 네트워크의 수명을 길게 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.355-357
• /
• 2005

본 논문은 한국전자통신연구원에서 개발된 나노큐플러스 운영체제기반의 센서네트워크에서 각 노드의 응용모듈에 대한 버전을 관리하기 위한 기법을 제안한다. 제안한 기법을 응용모듈의 버전을 관리하기 위하여 고유식별번호를 각 노드의 헤더파일에 저장한다. 관리자 또는 개발자가 헤더파일에 저장되어 있는 각 노드의 고유한 식별번호를 사용하여 별도의 저장소에 저장되어 있는 노드의 형상정보를 한눈에 알아볼 수 있는 버전관리 기법을 제시하였다. 제안한 버전관리 기법을 나노큐플러스 운영체제기반의 센서네트워크 응용모듈에 적용하면 개발자 입장에서 각각의 응용모듈 변경에 대한 버전관리가 용이해지고, 형상항목인 소스코드간의 연관관계 및 변경된 소스코드의 버전에 대한 가시성을 향상시킬 수 있을 것으로 기대한다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2004.06a
• /
• pp.8-13
• /
• 2004

무선 센서 망을 구성하는 각 노드는 크기가 작고 가진 에너지 또한 매우 적기 때문에 오랜 시간 동안 노드가 활동하기 위해서는 에너지 소모를 최소로 하는 것이 관건이다. 무선 센서 망은 애드 혹 망과 매우 유사하지만, 통신, 전력소모 그리고 계산능력 측면에서 제약을 받는다. 각 노드들은 응용계층에서는 적은 양의 데이터를 생성하고, 느린 속도로 전송되는 특징을 가진다. 각각의 노드들은 소스(source)와 싱크(sink)가 될 수 있는 일반적인 애드 혹 환경과는 달리 하나의 기지국(base station)이 싱크의 역할을 하고 싱크를 제외한 노드들은 소스의 역할을 하게 된다. 또한 무선 센서 망은 설치된 후 지속적으로 주변을 관찰하고 고정된 상태로 있는 것이 대부분이다. 기존 애드 혹 망에서 라우팅 프로토콜은 이러한 무선 센서 망의 특징을 만족할 수 없다. 본 논문에서는 무선 센서 망의 통신 형태의 특징을 고려하여 트리 기반 라우팅 프로토콜을 확장한 에너지 측면에서 효율적인 라우팅 프로토콜을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11A
• /
• pp.1034-1042
• /
• 2008

It is very hard, but important to sustain path stability for a reliable communication in mobile ad hoc networks. We propose a novel source routing protocol that establishes a group path with virtual multiple paths to enable a robust communication. The entire mobile nodes form a disjoint set of clusters: Each has its clusterhead as a cluster leader and a unique cluster label to identify itself from other clusters. A group path is a sequence of cluster labels instead of nodes and the nodes with the same label collaborate to deliver packets to a node with next label on the group path. We prove by resorting to simulation that our proposed protocol outperforms the existing key routing protocols, even for a network with a high node mobility and a high traffic.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.8
• /
• pp.1438-1443
• /
• 2016

In this paper, we investigate the effect of multiple antennas at a relay node on the performance of physical-layer network coding (PNC) in the two-way relay channel (TWRC). We assume that two source nodes have a single antenna and the relay node has multiple antennas. We extend the conventional TWRC environment with a signle antenna at both relay and source nodes to the case of multiple antennas at the relay node. In particular, we consider two decoding strategies: separate decoding (SD) and direct decoding (DD). The SD decodes each packet from the two sources and performs the network coding with bit-wise exclusive OR (XOR) operation, while the DD decodes the network-coded packet from the two sources. Note that both decoding strategies are based on log-likelihood ratio (LLR) computation. It is shown that the bit error rate (BER) performance becomes significantly improved as the number of antennas at the relay node.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.3
• /
• pp.206-210
• /
• 2009

In this paper, we propose a new routing scheme based on multi-path routing which provides uniform energy consumption for all nodes. This scheme adds a new type of root node for constructing multi-path. The sink node delegates some partial roles to these root nodes. Such root nodes carry out path establishment independently. As a result, each nodes consume energy more uniformly and the network life-time will be extended. Through simulation, we confirmed that energy consumption of the whole network is scattered and the network life-time is extended. Moreover, we show that the proposed routing scheme improves the performance of network compared to previous routing strategies as the number of source nodes increases.

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

본 연구는 소스 코드를 재사용하기 위한 Case 기반 검색에 있어서 효율적인 검색 시스템을 구축하는 방법을 제안하고자 한다. 소스 코드의 객체지향적인 특성을 만족하기 위하여 각 노드 간 객체지향 상속의 개념을 표현할 수 있도록 초기 관련값을 시소러스로 구축하고자 한다. 이때, 각 Case를 구성하는 클래스들을 상속관계에 따라 개념적으로 분류하였고, 시소러스 방법에 퍼지 논리를 적용하여 객체지향 시소러스를 생성하여 의미망을 구축한다. 또한, 의미망의 노드와 간선을 활성화시키고 활성값을 전파시키기 위해 사용되는 spreading activation 방법의 단점을 보완하여 spreading activation의 성능은 최대한 유지하면서 검색 속도를 향상시킬 수 있는 방법을 제안하고자 한다.

• The KIPS Transactions:PartC
• /
• v.14C no.5
• /
• pp.395-402
• /
• 2007

Wireless sensor networks have many sensor nodes which response sudden events in a sensor fields. Some efficient routing protocol is required in a sensor networks with mobile sink node. A data-path template is offered for the data announcement and data request from source node and sink node respectively. Sensed data are transferred from source node to sink node using short-distance calculation. Typical protocols for the wireless networks with mobile sink are TTDD(Two-Tier Data Dissemination) and CBPER(Cluster-Based Power-Efficient Routing). The porposed SPDR(Short-Path Data Routing) protocol in this paper shows more improved energy efficiencies from the result of simulations than the typical protocols.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.297-300
• /
• 2010

비디오 데이터는 인코딩 단계의 특성상 패킷 드롭과 네트워크 딜레이에 무척 민감하다. 그렇기 때문에 레이트 컨트롤을 통해 대역폭이 변화하는 네트워크 환경에 대응 하고자 하는 연구가 진행 되어왔다. 하지만 컨텐츠 중심의 네트워크 환경에서는 소스 노드 뿐만 아니라 중계 노드들 또한 데이터를 전송함으로써 레이트 컨트롤을 위해 소스 노드에 접근 하는 것은 컨텐츠 중심의 네트워크의 장점을 상쇄 시킨다. 이 문제를 해결 하기 위해 계층별 비디오 컨텐츠 정보를 활용한 중계 노드 에서의 패킷 스케줄링 모델을 제안한다. 이로써 컨텐츠 중심의 네트워크에서의 사용자 네트워크 환경에 적응적으로 동작하는 효율적인 비디오 스트리밍이 가능하다.

• The KIPS Transactions:PartC
• /
• v.14C no.7
• /
• pp.571-582
• /
• 2007

Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.