earticle

논문검색

통신

저전력 손실 네트워크를 위한 노드 균형 CNC 라우팅 프로토콜

원문정보

Node Balanced CNC Routing Protocol for Low Power and Lossy Networks

김태정, 정진우

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

The Internet Engineering Task Force (IETF) proposed IPv6 Routing Protocol for Low-power Lossy Network (RPL) as a routing protocol for Low Power and Lossy Networks (LLN). In RPL networks, only a few parent nodes are connected to many child nodes, which is called Thundering Herd Phenomenon. To solve this problem, it has been considered to limit the maximum number of child nodes connected per node using the CNC (Child Number Count) parameter. However, the problem remains that some parent nodes can be attached with as many as the maximum number of child nodes. How to determine the maximum CNC value is yet another problem. Therefore, in this paper, we propose an algorithm that evenly distributes the number of child nodes connected per node, to solve the Thundering Herd Phenomenon problem. The performance of the proposed algorithm is compared with that of the conventional RPL using CNC. As a result, we showed that the proposed algorithm performs better in terms of load balancing.

한국어

IETF(Internet Engineering Task Force)는 LLN(Low power and Lossy Networks)의 라우팅 프로토콜로 RPL(IPv6 Routing Protocol for Low-power Lossy Network)을 제안하였다. RPL을 사용하는 네트워크에서는 하나 의 parent 노드가 많은 child 노드와 연결되어, 일부 노드로 연결이 몰리는 Thundering Herd Phenomenon이 발생 할 수 있다. 이를 해결하기 위해 CNC(Child Number Count)를 사용하여 노드 당 연결되는 최대 child 노드 수를 제한 하는 방법이 고려되었으나 여전히 일부 parent 노드에 최대 child 노드 수 만큼 붙을 수 있다는 문제와 최대 child 노드 수를 몇으로 결정하는가 하는 문제가 남아있다. 따라서 본 논문에서는 노드 당 연결되는 child 노드 수를 고르게 분배하는 알고리즘을 제안하여, Thundering Herd Phenomenon 문제를 해결하고자 한다. 기존 CNC를 사용하는 알 고리즘과 성능 비교를 진행하였고, 그 결과 제안하는 알고리즘이 load balancing 측면에서 더 좋은 성능을 보이는 것을 검증하였다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구
1. RPL(Routing Protocol for Low power and Lossy network)
2. RPL 연구 현황
Ⅲ. 제안하는 RPL
Ⅳ. 실험 및 결과
1. 시뮬레이션 환경
2. 성능평가 결과
Ⅴ. 결론
References

키워드

저자정보

  • 김태정 Tae-Jung Kim. 준회원, 상명대학교 컴퓨터과학과
  • 정진우 Jinoo Joung. 정회원, 상명대학교 휴먼지능정보공학과

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.