• 한국컴퓨터정보학회논문지
• /
• 제14권7호
• /
• pp.97-103
• /
• 2009

본 논문의 무선 센서네트워크에서 사용할 수 있는 효율적인 라우팅 방법인 MP-DD (MultiPath-Direct Diffusion) 알고리즘을 제안한다. 기존의 DD(Directed Diffusion)에서는 하나의 경로만을 강화하여 사용하는 것과 달리 제안한 알고리즘은 다중 경로를 강화하면서, 해당 경로에 높여 있는 센서 노드의 남은 에너지 등급을 고려하여 에너지 레벨이 높은 경로에 따라 가중치를 부여하고, 몇 개의 다중경로를 이용하여 사용함으로써 에너지 소모를 감소시키고 동시에 네트워크에 전체적으로 에너지를 골고루 사용하게 할 수 있다. 시뮬레이션 결과에서는 이러한 센서 네트워크를 위한 단순한 라우팅 방법의 가능성을 증명하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권5호
• /
• pp.2203-2217
• /
• 2016

To prevent structured peer to peer (P2P) overlay networksfrom being attacked by malicious nodes, a symmetric lookup-based routing algorithm referred to as Symmetric-Chord is proposed in this paper. The proposed algorithm determines the precision of routing lookup by constructing multiple paths to the destination. The selective routing algorithm is used to acquire information on the neighbors of the root. Authenticity of the root is validated via consistency shown between the information ascertained from the neighbors and information from the yet-to-be-verified root, resulting in greater efficiency of resource lookup. Simulation results demonstrate that Symmetric-Chordhas the capability of detecting malicious nodes both accurately and efficiently, so as to identify which root holds the correct key, and provides an effective approach to the routing security for the P2P overlay network.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권1호
• /
• pp.123-140
• /
• 2011

In this paper, we propose an Energy Efficient Media Access Control (EE-MAC) protocol for wireless sensor networks. The proposed scheme is designed to save power consumption and guarantee quality-of-service for real-time traffic. EE-MAC uses the superframe structure which is bounded by the transmission of a beacon frame and can have an active and an inactive portion. The active period is divided into the contention free period (CFP) for real-time traffic transmission and the contention access period (CAP) for non-real-time traffic transmission. We propose the exclusively allocated backoff scheme which assigns a unique backoff time value to each real-time node based on bandwidth allocation and admission control. This scheme can avoid collision between real-time nodes by controlling distributed fashion and take effect a statistical time division multiple access. We also propose the algorithm to change the duty cycle adaptively according to channel utilization of media depending on network traffic load. This algorithm can prolong network lifetime by reducing the amount of energy wasted on idle listening.

• 한국통신학회논문지
• /
• 제31권1A호
• /
• pp.23-29
• /
• 2006

무선 센서네트워크(Sensor Network)에서는 많은 수의 센서 노드를 영구적으로 사용하기 보다는 일회성의 목적으로 사용하기 때문에 센서 네트워크를 구성하는 노드들의 수명을 장시간 유지시키는 것이 매우 중요하다. 이를 위해서 본 논문에서는 무선 센서네트워크의 연결 유지 시간(network lifetime)을 연장시키기 위한 EASR(Energy Aware Source Routing) 프로토콜을 제안한다. 제안하는 EASR 기법은 기존의 EAR(Energy Aware Routing)처럼 다중 경로 중에 확률에 의해 결정되는 단일 경로로만 데이터 트래픽을 전송하여 에너지 소비를 분산시키는 방법을 사용한다. 하지만 제안하는 EASR 기법에서는 기존의 SMR(Split Multipath Routing)에서 사용되는 다중 경로 선정 기법을 개선한 방법으로서 센서 노드들의 에너지 소비를 최소화 하기 위하여 다중 경로간의 overhearing 지수를 정의하고 이를 근거로 overhearing 현상에 의한 에너지 소비를 최소로 하는 다중 경로를 설정하는 기법이다. 제안하는 EASR기법이 무선 센서네트워크 환경에서 노드의 수명을 장시간 유지시키고 합리적인 데이터 전송 지연시간을 갖는다는 것을 시뮬레이션 분석을 통해 확인하였다.

• 정보처리학회논문지C
• /
• 제16C권1호
• /
• pp.91-100
• /
• 2009

최근 유비쿼터스 환경에 대한 관심이 증대되면서 이를 위한 센서네트워크에 관한 연구가 활발하게 진행되고 있다. 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 비콘이나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 회피하도록 하는 IAL기법을 제안한다. IAL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드들로부터 허가를 받도록 하여 노드간의 간섭을 방지한다. 이를 위해 허가를 요청하는 LIP패킷과 요청을 인가하는 LGP패킷을 정의한다. 추가적으로 다른 노드의 위치인식 작업을 방해할 가능성이 있는 경우에는 LRP 패킷을 사용하여 노드 간에 간섭이 발생하지 않도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 IAL기법이 위치인식 작업시 간섭을 방지함을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권2호
• /
• pp.253-270
• /
• 2013

To achieve accurate localization information, complex algorithms that have high computational complexity are usually implemented. In addition, many of these algorithms have been developed to overcome several limitations, e.g., obstruction interference in multi-path and non-line-of-sight (NLOS) environments. However, localization systems those have complex design experience latency when operating multiple mobile nodes occupying various channels and try to compensate for inaccurate distance values. To operate multiple mobile nodes concurrently, we propose a localization system with both low complexity and high accuracy and that is based on a chirp spread spectrum (CSS) radio. The proposed localization system is composed of accurate ranging values that are analyzed by simple linear regression that utilizes a Big-$O(n^2)$ of only a few data points and an algorithm with a self-calibration feature. The performance of the proposed localization system is verified by means of actual experiments. The results show a mean error of about 1 m and multiple mobile node operation in a $100{\times}35m^2$ environment under NLOS condition.

• 한국컴퓨터정보학회논문지
• /
• 제22권10호
• /
• pp.55-62
• /
• 2017

In this paper, we proposes a multi-ring based mobile sink location scheme for solar-powered wireless sensor network (WSN). The proposed scheme maintains the multi-rings in which nodes keep the current location of sink node. With the help of nodes in multi-rings, each node can locate the sink node efficiently with low-overhead. Moreover, because our scheme utilizes only surplus energy of a node, it can maintain multiple rings without degrading any performance of each node. Experimental results show that the proposed scheme shows much better latency and scalability with lower energy-consumption than the existing single-ring based scheme.

• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.1031-1038
• /
• 2005

현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권7호
• /
• pp.1585-1609
• /
• 2013

Over recent years, enormous amounts of research in wireless sensor networks (WSNs) have been conducted, due to its multifarious applications such as in environmental monitoring, object tracking, disaster management, manufacturing, monitoring and control. In some of WSN applications dependent the energy-efficient and link reliability are demanded. Hence, this paper presents a routing protocol that considers these two criteria. We propose a new mechanism called Reliable Routing Scheme for Energy-Balanced (RRSEB) to reduce the packets dropped during the data communications. It is based on Swarm Intelligence (SI) using the Ant Colony Optimization (ACO) method. The RRSEB is a self-adaptive method to ensure the high routing reliability in WSNs, if the failures occur due to the movement of the sensor nodes or sensor node's energy depletion. This is done by introducing a new method to create alternative paths together with the data routing obtained during the path discovery stage. The goal of this operation is to update and offer new routing information in order to construct the multiple paths resulting in an increased reliability of the sensor network. From the simulation, we have seen that the proposed method shows better results in terms of packet delivery ratio and energy efficiency.

• 한국통신학회논문지
• /
• 제33권11A호
• /
• pp.1021-1033
• /
• 2008

최근 무선 센서 네트워크를 통해 멀티미디어 데이터를 전송하고자 하는 노력이 늘고 있다. 무선 센서 네트워크는 저 전력 소형 노드를 이용하며, 낮은 전송 속도를 갖는 네트워크이다. 하지만 멀티미디어 데이터는 비교적 큰 용량을 가지며, 전송 시 지연에 민감한 특성을 갖는다. 그러므로 무선 센서 네트워크를 이용하여 멀티미디어 데이터를 전송하는 것은 어려운 일이 아닐 수 없다. 따라서 본 논문에서는 무선 센서 네트워크 환경에서 멀티미디어 데이터 전송을 위해 경로의 겹침이 없는 노드 독립적인 (Node-Disjoint) Multi-path Routing방법을 제안한다. 대용량의 데이터 전송 시 기존의 Single-path Routing 방법은 하나의 경로만을 사용하기 때문에 특정 노드에 부하를 가중시켜 데이터 손실이나 지연을 야기 시킬 수 있지만, 본 논문에서 제안하는 TinyONDMR(Tiny Optimized Node-Disjoint Multi-path Routing)방법은 서로 분리된 다른 경로에 데이터를 분산시켜 전송함으로써, 네트워크의 성능을 향상시킨다. 또한 Multi-path를 찾기 위한 라우팅 과정에서 발생하는 라우팅 오버헤드를 줄여 네트워크 부하를 감소시킨다.