| 1 |
1
어느 하나의 노드와 부모 노드의 링크 연결이 끊어졌는지 판단하고, 업데이트 된 이웃 노드 테이블에서 이웃 노드가 없다면 상기 어느 하나의 노드의 랭크를 INFINITE_RANK로 세팅하여 부모로 선정될 수 있는 대상이 없어서 새로운 DIO 정보가 필요하다는 것을 알리는 부모 노드 링크 관리부;DIO 메시지를 보낸 노드가 현재 부모 노드가 끊긴 것을 알 수 있도록 DIO 메시지를 받을 때까지 이웃 노드 테이블 정보를 업데이트 하지 않도록 하여 루프를 막는 DIO 메시지 처리부;수신받은 DIO 메시지의 정보들을 바탕으로 이웃 노드 테이블의 정보를 사용하여 새로운 부모 노드를 선정하는 부모노드 선정 관리부;를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 장치
|
| 2 |
2
제 1 항에 있어서, 상기 부모 노드 링크 관리부는,부모 노드의 연결이 끊긴 경우 상기 부모 노드 링크 관리부가 보유하고 있는 이웃 노드 테이블 리스트인 P(i)에서 해당 노드를 제거하는 노드 제거부와,이웃 노드 테이블의 업데이트 관리를 하는 이웃 노드 테이블 관리부와,업데이트 된 이웃 노드 테이블에서 이웃 노드가 없다면 상기 어느 하나의 노드의 랭크를 INFINITE_RANK로 세팅하여 부모로 선정될 수 있는 대상이 없어서 새로운 DIO 정보가 필요하다는 것을 알리는 랭크 세팅부와,DIO 메시지를 보내는 주기가 되면 상기 어느 하나의 노드의 정보를 브로드캐스트해서 이웃들에게 알려주는 DIO 메시지 전송부를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 장치
|
| 3 |
3
제 1 항에 있어서, 상기 DIO 메시지 처리부는,같은 부모를 가진 노드들이 복구를 시도할 경우 나타날 수 있는 서로 간의 부모 선택을 막기 위한 DIO 타이머와,DIO 메시지를 수신하였는지를 판단하는 DIO 메시지 수신 판단부와,DIO 메시지를 보낸 노드가 현재 부모 노드가 끊긴 것을 알 수 있도록 DIO 메시지를 받을 때까지 이웃 노드 테이블 정보를 업데이트 하지 않도록 하여 루프를 막는 업데이트 제한 관리부와,DIO 메시지를 수신하는 DIO 메시지 수신부와,DIO 메시지를 수신하면 이웃노드 테이블 정보를 업데이트하는 이웃노드 테이블정보 업데이트부를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 장치
|
| 4 |
4
제 1 항에 있어서, 상기 부모노드 선정 관리부는,서브 트리에 영향을 미치는 범위에 있는 상대적 거리를 의미하는 상기 어느 하나의 노드의 랭크 값과 이웃 노드의 랭크 값을 비교하는 제 1 랭크값 판단부와,상기 어느 하나의 노드의 랭크 값이 최소 1-hop 이상이라고 판단될 수 있는 MinHopIncrease 값을 넘는지를 판단하는 제 2 랭크값 판단부와,상기 어느 하나의 노드의 랭크 값이 최소 1-hop 이상이라고 판단될 수 있는 MinHopIncrease 값을 넘지 않는 경우에 MinHopIncrease 값과 현재 상기 어느 하나의 노드의 랭크 값의 중간으로 임시 랭크 값을 세팅하는 임시 랭크값 세팅부와,제 1 랭크값 판단부에서의 판단 결과 상기 어느 하나의 노드의 랭크 값보다 낮은 랭크를 가진 이웃이 있다면 부모 노드로 선정하는 부모노드 선택부와,임시 랭크 값을 세팅하여 기존 선택할 수 없던 부모노드 관계를 알려주는 DAO 메시지를 전송하는 DAO 메시지 전송부를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 장치
|
| 5 |
5
제 1 항에 있어서, 라우터의 기능을 하는 싱크 노드와 각 센서의 정보를 수집해서 싱크 노드까지 전달하는 센서 노드들로 네트워크가 구성되고,센서 노드 중에서 주기적으로 DIO 메시지를 보낼 수 있는 타이머 기능이 있는 MCU(Micro Contol Unit)와 RF(Radio Frequency) 통신을 수행할 수 있는 RF 트랜시버를 가진 노드에 IETF의 6LoWPAN, RPL, CoAP를 지원하며, IEEE 802
|
| 6 |
6
제 5 항에 있어서, RF 트랜시버를 통하여 각 노드마다 이웃 노드의 링크 품질을 측정하고, 측정된 이웃 노드의 링크 품질과 이웃노드가 주기적으로 보내는 DIO 메시지를 통해 부모노드를 찾는 정보로 사용하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 장치
|
| 7 |
7
제 1 항에 있어서, 부모 노드의 링크 연결이 끊어졌는지의 판단은,해당 부모로 패킷의 전송 실패가 설정 횟수를 넘는 경우 연결이 끊어졌다고 판단하거나,RF 트랜시버를 이용하여 수집하는 링크 품질이 부모 노드로 선택하기에 적절하지 않다고 판단하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 장치
|
| 8 |
8
어느 하나의 노드와 부모 노드의 링크 연결이 끊어졌는지 판단하고, 업데이트 된 이웃 노드 테이블에서 이웃 노드가 없다면 상기 어느 하나의 노드의 랭크를 INFINITE_RANK로 세팅하여 부모로 선정될 수 있는 대상이 없어서 새로운 DIO 정보가 필요하다는 것을 알리는 부모 노드 링크 관리 단계;DIO 메시지를 보낸 노드가 현재 부모 노드가 끊긴 것을 알 수 있도록 DIO 메시지를 받을 때까지 이웃 노드 테이블 정보를 업데이트 하지 않도록 하여 루프를 막는 DIO 메시지 처리 단계;수신받은 DIO 메시지의 정보들을 바탕으로 이웃 노드 테이블의 정보를 사용하여 새로운 부모 노드를 선정하는 부모노드 선정 단계;를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 방법
|
| 9 |
9
제 8 항에 있어서, 상기 부모 노드 링크 관리 단계는,링크 품질의 저하나 링크의 연결이 끊어진 것에 대한 판단을 하는 단계와,부모 노드의 연결이 끊긴 경우 부모 노드 링크 관리부가 보유하고 있는 이웃 노드 테이블 리스트인 P(i)에서 해당 노드를 제거하는 단계와,이웃 노드 테이블에서 이웃 노드가 있는 경우에는 최소 랭크 값 노드를 선택하는 단계와,업데이트 된 이웃 노드 테이블에서 이웃 노드가 있는지를 판단하는 단계와,업데이트 된 이웃 노드 테이블에서 이웃 노드가 없다면, 상기 어느 하나의 노드의 랭크를 INFINITE_RANK로 세팅하는 단계와,부모로 선정될 수 있는 대상이 없어서 새로운 DIO 정보가 필요하다는 것을 알라는 단계와,DIO 메시지를 보내는 주기가 되면 상기 어느 하나의 노드의 정보를 브로드캐스트해서 이웃들에게 알려주는 단계를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 방법
|
| 10 |
10
제 8 항에 있어서, 상기 DIO 메시지 처리 단계는,같은 부모를 가진 노드들이 복구를 시도할 경우 나타날 수 있는 서로 간의 부모 선택을 막기 위한 DIO 타이머가 종료되었는지를 판단하는 단계와,DIO 타이머가 종료되면 DIO 메시지를 수신하는 단계와,DIO 타이머가 종료되지 않은 상태에서는 DIO 메시지를 수신하였는지를 판단하고, DIO 메시지를 받을 때까지 이웃 노드 테이블 정보를 업데이트 하지 않도록 하여 루프를 막는 단계와,DIO 메시지를 수신하면 이웃노드 테이블 정보를 업데이트 하는 단계를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 방법
|
| 11 |
11
제 8 항에 있어서, 상기 부모노드 선정 단계는,서브 트리에 영향을 미치는 범위에 있는 상대적 거리를 의미하는 상기 어느 하나의 노드의 랭크 값과 이웃 노드의 랭크 값을 비교하는 단계와,상기 어느 하나의 노드의 랭크 값보다 낮은 랭크를 가진 이웃이 있다면 부모 노드로 선정하고, 상기 어느 하나의 노드의 랭크 값보다 큰 경우에는 포이즈닝 단계를 수행하는 단계와,상기 어느 하나의 노드의 랭크 값이 최소 1-hop 이상이라고 판단될 수 있는 MinHopIncrease 값을 넘지 않는지 판단하는 단계와,MinHopIncrease 값을 넘지 않는 경우에 MinHopIncrease 값과 현재 상기 어느 하나의 노드의 랭크 값의 중간으로 임시 랭크 값을 세팅하는 단계와,최소 랭크를 가진 이웃을 부모 노드로 선정하고, 기존 선택할 수 없던 부모노드 관계를 알려주는 DAO 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 RPL 기반 IoT 네트워크에서 서브 트리의 오버헤드를 감소시키는 방법
|
