결함 노드가 존재하는 RPL 기반 네트워크를 위한 빠른 재전송 기법

Author(s)
김상현
Advisor
고영배
Department
일반대학원 소프트웨어특성화학과
Publisher
The Graduate School, Ajou University
Publication Year
2017-02
Language
kor
Keyword
RPLInternet of Things
Abstract
본 논문은 표준 네트워크 프로토콜인 RPL의 하향 라우팅 시 단점과 노드 오작동 시의 취약점을 지적하고, 문제점 개선을 위해 RPL Non-storing 모드 상에서 활용될 수 있는 빠른 재전송 기법을 제안한다. RPL은 사물인터넷 네트워크와 같은 LLN(Low power and lossy network)을 위한 표준 프로토콜이나 상향 라우팅 중점 설계로 인해 하향 라우팅 시에 상향 라우팅과 비균등한 성능을 나타내며, 오작동 노드 발생 시에 대체가능한 부모 노드 정보 활용의 부재 및 DAO 전송 지연으로 인한 패킷 손실 문제를 야기시킨다. 본 논문은 이러한 문제점들에 착안하여 FR-TC 기법을 제안하고, 하향 라우팅 경로 형성 시 아들∙이웃 노드 정보의 전달 및 활용, 이웃 노드 정보 활용 소스 라우팅으로 인한 루프 방지, 누적된 이웃 노드 정보에 다익스트라 알고리즘을 활용한 하향 라우팅 경로 선택을 도입한 GOFR-TC 기법을 최종적으로 제안하였다. 기존 RPL Non-storing과 제안 기법은 최근 각광받고 있는 사물인터넷 관련 운영체제인 Contiki OS 내에 구현되었으며, Cooja 시뮬레이터를 활용해 성능 평가가 수행되었다.
Alternative Abstract
In this paper, we propose Fast Reroute(FR) scheme that can be used in RPL non-storing mode to solve the problem of downlink routing when node malfunction occurs in RPL based networks. RPL is a standard protocol for Low Power and Lossy Networks(LLN) such as the Internet of Things(IoT), and it shows unequal performance according to routing direction due to the design focusing on upward routing. In addition, when faulty nodes exist in the network, the packet loss problem is caused due to the DAO transmission delay and absence of utilizing other parent information to replace the legacy path with an alternate path. This paper focuses on these problems and proposes FR-TC scheme. In addition, we introduce GOFR-TC scheme that includes delivery and utilization of child/neighbor node information in downward routing path formation, preventing loops due to source routing when using neighbor node information and downward routing path selection using accumulated neighbor node information based dijkstra algorithm. The existing RPL non-storing and proposed method is implemented in Contiki OS, which is a popular object internet related operating system, and performance evaluation is performed using Cooja simulator.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/11340
Fulltext

Appears in Collections:
Graduate School of Ajou University > Department of Software Characterized Chemistry > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse