METHOD FOR PROVIDING AN LIGHT-WEIGHT ROUTING PROTOCOL IN A IoT CAPABLE INFRA-LESS WIRELESS NETWORKS RECORDING MEDIUM AND DEVICE FOR PERFORMING THE METHOD

摘要

사물 인터넷에 기반한 기기 간 무선 통신 환경에서 경량화 라우팅 프로토콜 제공 방법은, 각 노드로부터, 노드들간의 연결 정보를 나타내는 링크(rink) 식별자 및 루트 노드로부터의 깊이 정보와 부모 노드로부터 자식 노드의 상대적 위치(relative location) 정보를 나타내는 랭크(rank) 식별자를 포함하는 제어 메시지(DIO; DAG Information Object)를 주기적으로 전송하는 단계; 상기 제어 메시지를 수신한 노드들은 블룸 필터(Bloom filter)를 이용하여 노드 구분자들을 생성하는 단계; 상기 노드 구분자들에 따라 소스 노드로부터 목적지 노드까지 생성할 수 있는 복수개의 라우팅 경로를 구성하는 단계; 및 상기 목적지 노드까지 전달 확률이 가장 높은 라우팅 경로에 포함된 노드는 복수개의 패킷들을 선형 방정식의 형태로 조합하여 선형 네트워크 코딩 방식으로 전송하는 단계를 포함한다. 이에 따라, 블룸 필터 및 향상된 랭크 개념을 활용하여 경량화 자동 주소 설정을 포함한 IPv6 이웃 노드 탐색 방법 및 경량화된 라우팅 프로토콜을 제공하여 전체 제어 메시지의 오버헤드를 줄일 수 있다.