• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.870-873
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

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

이동 임시 무선망은 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 이동 임시 무선망에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 이동 임시 무선망의 특성을 고려하여, 네트워크 내의 이동 호스트를 멀티 홉을 갖는 클러스터로 묶고. 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

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

향후 세상의 모습을 그려볼 때 흔히들 유비쿼터스 시대를 언급한다. 이를 위해서는 다양한 서비스 공급자들과 사용자들이 서로 네트워크로 묶여 있어야 하며, 이때의 네트워크는 선이 없는 무선 환경이고, 국소 지역을 커버하는 Ad-hoc망이 기본 네트워크 망이 될 것이다. 이러한 네트워크로 이루어진 다양한 장소, 임의의 시간에 존재하는 다수의 서비스들 중에서 원하는 서비스를 찾는 일을 service discovery라고 하며, 이를 위해서 기존의 wired 망에서는 네트워크 계층 위에서 이를 수행하는 작업이 이루어져 왔다. 본 논문에서는 service discovery 실행을 별도의 에이전트나 응용 레벨에 두지 않고, 이를 Ad-hoc 라우팅 계층에서 수행 함으로써 오버헤드 트래픽이 줄어들고, 응답 시간이 짧아지는 성능 향상이 있음을 제시하고 있다. E한 동적/부분 caching 기법에 대해서도 제시하고 있다. 아울러 다양한 사용자의 기호(User Preference)를 표현하고, 이를 바탕으로 서비스를 검색하기 위한 새로운 서비스 표현/검색 모델을 제시하였다. 실제로 이러한 service discovery 기능을 Ad-hoc 라우팅 계층에서 처리하도록 하는 Ad-hoc 라우팅 데몬을 구현하고, 테스트 베드를 구축하여 동작 시킴으로써 실제 상황에서도 얼마나 효율적인가를 구체적으로 제시하고 있다.

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

무선센서네트워크는 사물인터넷을 구성하는 중요한 요소 중 하나로 향후 다양한 센서 노드로 구성된 이종무선센서네트워크의 활용이 증가할 것으로 예상하고 있다. 사물인터넷 사용자가 증가할수록 이종무선센서네트워크에 가해지는 데이터 요청 및 요구 또한 증가할 것이다. 한정된 에너지 자원을 가진 센서 노드로 구성된 무선센서네트워크에서 사물인터넷 서비스를 제공하기 위해서는 효율적 에너지 사용은 반드시 고려되어야 한다. 본 논문에서는 에너지 효율적인 방법으로 사물인터넷 서비스가 제공 가능한 라우팅 기법을 제안한다. 제안 기법에는 에너지 효율성을 제공하기 위해 대표적 군집지능인 개미 행동양식을 적용했다. 본 연구를 통해 개미 행동양식이 간단한 방법으로 에너지 효율적 라우팅을 가능하게 함을 확인했다. 또한, 성능평가를 통해 제안 기법의 에너지 효율성을 확인했다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.11a
• /
• pp.434-437
• /
• 1999

트래픽 공학(Traffic Engineering)의 목적은 서비스에 대한 QoS의 보장과 네트워크 자원의 사용을 최대화함으로써 가능한 한 많은 데이터 스트림을 처리하고자 하는 것이다. 이를 위한 경로 배정은 MPLS 도메인을 구성하는 네트워크 자원의 가용성 여부를 바탕으로 결정되어야 하므로 네트워크 자원의 운용 상태에 대한 정보들이 경로결정이 일어나는 노드로 전달되어야 한다 또한 경로 결정에 있어서 원하는 바에 맞게 다양한 라우팅 알고리즘이 복합적으로 적용되어야 한다. 본 논문에서는 트래픽 공학을 위하여 네트워크 자원의 운용 상태를 수집하는 방법과 이를 바탕으로 적용되어야 할 여러 라우팅 메커니즘을 제시하고 트래픽 공학을 위하여 이들이 어떻게 상호 연관성을 갖고 협력하여야 할 것인가를 제시한다

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1817-1818
• /
• 2007

무선센서네트워크는 컴퓨텅 기술능력과 무선 통신 능력을 지닌 센서 노드들을 이용하여 자율적으로 네트워크를 형성하고 상호간에 정보를 전달한다. 최근 무선센서네트워크 기술이 유비쿼터스 사회의 핵심 기술로 부각되면서 넓은 범위의 지역에서 센싱된 데이터를 활용하는 부분에 많은 연구가 진행되고 있다. 이러한 센서네트워크에서 확장성을 고려하기 위하여 위치기반의 라우팅 기법이 사용된다. 실제위치를 이용한 방법은 GPS를 사용하여 노드의 위치를 파악한다. 그러나 이 방법은 센서노드의 프로세서 및 메모리의 용량을 초과하고, 실내에서 사용할 수 없다는 단점이 있다. 따라서 본 논문에서는 가상좌표(Virtual coordinates) 개념을 이용하여 특정 비콘노드로 부터의 홉수를 계산하여 센서노드의 위치를 계산하고, Greedy 방식의 라우팅을 통하여 실제 위치를 이용한 방법과 비교한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.4
• /
• pp.2382-2392
• /
• 2014

In this paper, a new data frame structure for wavelength routing in optical ring access network(ORAN) is designed and the functions of each field in the frame are defined. In addition, the IP packet transmission to the network layer corresponding to the newly proposed structure of the protocol stack is newly presented. Tha data transmission protocol design techniques of ORAN was proposed. IP packet and broadcasting packet transmission within the sub-network, and the IP packet transmission to other sub-network was shown through the process illustration. In the process, the encapsulation and framing process of the wavelength information to routing has been described in detail. And each step takes place in a packet transfer process is demonstrated. A ring type optical access network protocol is not yet research field. ORAN data transfer protocol to send/receive module structure of a subscriber node and a control node of the two rings which analyzed the results are shown. The high-speed Internet solution is proposed that by using wavelength routing the packet transport protocol for ORAN is designed.

• The Journal of the Korea Contents Association
• /
• v.11 no.7
• /
• pp.70-79
• /
• 2011

The multi-path routing schemes that assigns labels to sensor nodes for the reliability of data transmission and the accuracy of an aggregation query over the sensor networks where data transfer is prone to defect have been proposed. However, the existing schemes have high costs for reassigning labels to nodes when the network topology is changed. In this paper, we propose a novel routing method that avoids duplicated data and reduces the update cost of a sensor node. In order to show the superiority of the proposed scheme, we compare it with the existing scheme through the various experiments. Our experimental results show that our proposed method reduces about 95% the amount of the transmitted data for restoration to node failure and about 220% the amount of the transmitted data for query processing over the existing method on average.

• Journal of the Korea Society for Simulation
• /
• v.21 no.4
• /
• pp.47-56
• /
• 2012

In this study, we use a parallel simulator PASENS(Parallel SEnsor Network Simulator) to predict power consumption and data reception rate of the hierarchical routing protocols for sensor network - LEACH (Low-Energy Adaptive Clustering Hierarchy), TL-LEACH (Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH (Multi hop Low-Energy Adaptive Clustering Hierarchy) and LEACH-C (LEACH-Centralized). According to simulation results, M-LEACH routing protocol shows the highest data reception rate for the wider area, since more sensor nodes are involved in the data transmission. And LEACH-C routing protocol, where the sink node considers the entire node's residual energy and location to determine the cluster head, results in the most efficient energy consumption and in the narrow area needed long life of sensor network.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.5
• /
• pp.887-898
• /
• 2009

Conventional routing protocols proposed for wireless sensor networks (WSNs) cannot fully accommodate the characteristics of WSNs. In particular, although it is possible to largely obtain benefits in the solution of energy consumption and global identification problems through applying position information, there are few protocols that actively apply such position information. In the case of geographical and energy aware routing (GEAR) that is a typical algorithm, which uses position information, it does not fully represent the characteristics of WSNs because it is limited to forward query messages and assumed as fixed network environments. The routing protocols proposed in this paper defines the direction of data, which is routed based on the position information of individual and target nodes, in which each node configures its next hop based on this direction and routes signals. Because it performs data-centric routing using position information, it does not require certain global identifications in order to verify individual nodes and is able to avoid unnecessary energy consumption due to the forwarding of packets by defining its direction.