• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.11a
• /
• pp.430-433
• /
• 2007

무선 센서 네트워크는 감지, 연산 그리고 무선 통신 능력을 갖는 수많은 작은 센서 노드들로 구성된다. 센서 네트워크에는 전장 감시, 침입자 추적, 그리고 고속 도로 감시 등과 같은 많은 응용분야가 있다. 이러한 분야에서는 사용자의 관심 대상이 되는 지역에서 발생 하는 사건들을 감시하기 위하여, 제한적인 에너지 자원과 연산 능력을 가진 세서 노드들로부터 감지된 데이터를 수집한다. 그러므로 센서 네트워크 응용분야에서의 데이터 수집과 전달, 센서 노드의 효율적인 에너지 소모는 매우 중요하며, 이를 위하여 센서 네트워크를 위한 라우팅, 전력관리, 그리고 데이터 보급 프로토콜들의 설계에서는 이러한 제약 사항들이 반드시 고려되어야 한다. 본 논문에서는 무선 센서 네트워크에서 효율적인 데이터 전달을 위한 라우팅 방법을 제안한다. 제안된 방법은 센서 노드의 트래픽 량, 잔여 에너지 량, 그리고 베이스 스테이션가지의 최단경로를 고려하여 데이터 전송 경로를 결정하여, 센서 네트워크에서의 에너지 효율적이면서도 안정적인 감지 데이터 전송을 가능하게 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.467-468
• /
• 2009

무선 애드혹 네트워크는 고정된 유선 네트워크에서 생각할 수 없었던 잦은 네트워크 구성의 변화, 대역폭과 에너지 사용의 제한 등 기존의 유선 네트워크와는 다른 특성들을 갖는다. 따라서 유선 네트워크에서 제공받았던 고품질의 서비스를 무선 애드혹 네트워크에서 제공받기 위해서는 제한된 자원을 효과적으로 이용할 수 있는 연구가 필요하다. 본 논문에서는 GPS 등의 기술을 이용하여 네트워크를 구성하는 이동 노드들의 위치 정보를 파악하고, 이를 라우팅에 활용하는 기존의 위치기반 라우팅 기법 중 하나인 LAR 알고리즘을 개량하였다. 제안 알고리즘은 노드들의 위치뿐만 아니라 에너지까지 함께 고려하며, 이를 위해 불필요한 제어 메시지의 확산을 최소화하고, 노드간 거리에 적절한 전송 전력을 사용하여 통신을 하게 함으로써 효율적인 라우팅이 이루어지도록 하였다. 실험 결과 기존 LAR 알고리즘에 비해 제안 기법이 노드의 생존률이 평균 12.1% 향상되었다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.3
• /
• pp.281-285
• /
• 2008

Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures-network lifetime and routing complexity.

• The KIPS Transactions:PartC
• /
• v.12C no.5 s.101
• /
• pp.623-632
• /
• 2005

In ad-hoc network, there is no fixed infrastructure such as base stations or mobile switching centers. The security of ad-hoc network is more vulnerable than traditional networks because of the basic characteristics of ad-hoc network, and current muting protocols for ad-hoc networks allow many different types of attacks by malicious nodes. Malicious nodes can disrupt the correct functioning of a routing protocol by modifying routing information, by fabricating false routing information and by impersonating other nodes. We propose a routing suity mechanism based on one-time digital signature. In our proposal, we use one-time digital signatures based on one-way hash functions in order to limit or prevent attacks of malicious nodes. For the purpose of generating and keeping a large number of public key sets, we derive multiple sets of the keys from hash chains by repeated hashing of the public key elements in the first set. After that, each node publishes its own public keys, broadcasts routing message including one-time digital signature during route discovery and route setup. This mechanism provides authentication and message integrity and prevents attacks from malicious nodes. Simulation results indicate that our mechanism increases the routing overhead in a highly mobile environment, but provides great security in the route discovery process and increases the network efficiency.

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

Ad hoc 네트워크에서 노드의 한정된 에너지 용량은 개설 경로의 수명과 안정성에 많은 영향을 미치는 요소이다. 따라서 이러한 에너지 한계를 극복하기 위한 다양한 power-aware 라우팅 프로토콜들이 네트워크 계층에서 제안되고 있으며, 이들 라우팅 프로토콜들은 기본적으로 노드의 배터리 잔량 에너지와 전송 전력량을 경로 탐색 과정에서 반영한다. 본 논문에서는 기존의 power-aware 라우팅 프로토콜보다 개설 경로의 동작시간을 높이고 전체 네트워크의 부하균등을 이를 수 있도록 하는 새로운 라우팅 프로토콜을 제안하며 TPR(Traffic load based power-aware routing protocol)로 명명한다. TPR은 NS-2를 이용한 성능 평가를 통해 전체 네트워크의 부하 균등과 개설 경로의 수면, 안정성 측면에서의 개선점을 확인한다.

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

본 논문에서는 ZigBee Alliance에서 다루어지고 있는 IEEE 802.15.4틀 기반으로 하는 USN을 위한 라우팅 프로토콜을 연구한다. 현재 ZigBee Specification v1.0의 표준에서는 AODV라우팅 프로토콜과 Hierarchical 라우팅 프로토콜을 사용하고 있다. 하지만 ZigBee Specification v1.0의 표준에서 사용하고 있는 이 두 가지 라우팅 프로토콜은 대규모의 센서네트워크에 적용하였을 때, 많은 단점들이 존재한다. 이러한 단점들은 센서네트워크가 가지고 있는 여러 가지 특성들을 고려하지 않은 일반적인 Adhoc 네트워크에서 사용하는 라우팅 프로토콜을 사용했기 때문이다. 따라서 본 논문에서는 이러한 단점들을 해결 할 수 있는 클러스터 기반의 라우팅 프로토콜을 제안한다.

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

센서 네트워크는 다양한 응용에 적용될 수 있는 장점을 가지는 반면 기본적인 제약으로 인해 기존의 라우팅 메커니즘을 그대로 적용할 수 없어 센서 네트워크에 적합한 새로운 라우팅 프로토콜들이 많이 제안 되었다. 그러나 대부분의 경우 안전성을 고려하지 못하였다는 문제점을 갖는다. 본 연구에서는 센서 네트워크를 육각형의 클러스터 기반의 구조로 정의하고 각 클러스터에 3차원 좌표를 할당하여 클러스터헤드가 이 좌표값을 이용하여 목적지로의 라우팅 경로를 동적으로 찾는다. 또한 보안을 제공하기 위한 방안으로 중간에 적절한 포스트를 두어 이 지점에서 데이터의 진위를 파악하여 잘못된 정보를 걸러줌으로써 잘못된 정보가 네트워크 상에서 계속 트래픽을 증가시키는 것을 방지한다. 제안 메커니즘은 효율적인 라우팅을 제공함과 동시에 보안 기능을 수행함으로써 보안성을 강화하였다.

• The KIPS Transactions:PartC
• /
• v.18C no.4
• /
• pp.279-286
• /
• 2011

This paper proposes techniques for wireless sensor network routing algorithm with small routing traffics. It reduces routing traffic by gathering routing messages for fixed duration of time and the routing message for the configuration result is sent once. The routing traffic gathering technique has disadvantage of longer network configuration time. To overcome this, first one or first few routing messages are delivered immediately and later routing messages are gathered for fixed duration of time. The proposed scheme was modelled and implemented in Qualnet simulator using C language. Experimental results show that the proposed techniques are effective for reducing routing traffics.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.311-313
• /
• 2015

무선 센서 네트워크 맞는 에너지 효율적인 라우팅을 위해 많은 방법들이 제안 되고 있으며, 크게 계층구조 방식 알고리즘과 평면구조 방식 알고리즘으로 나뉘고 있다. 각 알고리즘들은 저마다 장단점을 가지고 있다. 본 논문에서는 무선 센서 네트워크에서 기존의 계층적 구조 알고리즘과 평면적 구조 알고리즘의 장점을 살린 혼합 방식 알고리즘을 구상하고 있으며, 해양 측정 센서의 위치를 GPS를 활용한 위치 파악을 안테나의 위치와 전파의 세기로 측정한 후 센서의 위치를 파악한다. 이 후, 파악된 위치를 고려한 혼합 방식 알고리즘을 사용하여 효율적인 네트워크 라우팅을 고려할 것이다. 이 때, 주변 환경으로 인한 센서의 위치 이동 또한 가속도 센서를 이용하여 끊임없이 파악을 하여 전파의 세기를 이용한 센서의 망구성에서 벗어나게 되면 센서의 폐기를 지시하여 새로운 망 구성을 하여 새로운 라우팅을 고려하게 된다. 이러한 라우팅 기법은 계층구조 클러스터처럼 여러 노드를 묶고 하나의 노드로 동작하게 한 후에 평면구조 방식 프로토콜을 적용하여 통신한다. 무선 센서 네트워크에서 중요시 하는 에너지 효율을 좋게 할 뿐만 아니라 효율적인 에너지 관리를 할 수 있다. 또한 이에 따르는 다양한 어플리케이션도 구현 할 수 있다. 더욱이, 기존의 센서 네트워크 라우팅 프로토콜의 특성인 data aggregation과 in-network 프로세싱도 수행 할 수 있고, 각 노드의 에너지를 고르게 사용 가능하게 함으로써 기존 계층 구조 라우팅 프로토콜의 단점도 보완할 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.5B
• /
• pp.404-413
• /
• 2003

Optical Internet consists of IP domain and optical (WDM) domain, where the wavelength routing (WR) and optical burst switching (OBS) are the promising switching technologies in the optical domain. In this paper, we perform the simulations on the WR network and the OBS network, and compare their performances. It is verified from our simulations that the OBS network performs better than the WR network when the same network resources are given.