1 |
1
네트워크 참여를 판단하고 랭크값을 판단하여 부모 노드를 선택하고, 부모 노드 변경을 수행하는 부모 선정 관리 모듈;연결 요청(Join Request) 메시지를 루트 노드에게 전달하고, 재할당을 위한 할당 해제 요청(Deallocation Request) 메시지를 전송하는 스케줄링 메시지 전송 모듈;연결 요청(Join Request) 메시지를 수신하고 재할당을 위한 할당 해제 요청(Deallocation Request) 메시지, 슬랏 정보를 수신하는 스케줄링 메시지 수신 모듈;연결 요청(Join Request) 메시지 처리, 재할당을 위한 할당 해제 요청(Deallocation Request) 메시지 처리, 슬랏 정보 처리를 수행하는 스케줄링 메시지 처리 모듈;DIO 메시지를 수신하고, 이웃 노드 정보를 업데이트하는 DIO 메시지 처리 모듈;스케줄링 메시지 수신, 스케줄링 알고리즘 처리, 슬랏 정보 송신을 수행하는 스케줄링 매니저 모듈;스케줄링 테이블 관리, 액티브 슬랏 추가, 액티브 슬랏 삭제를 수행하고, 새로운 노드가 참여하거나 부모노드가 바뀐 경우, 전체 스케줄링을 재스케줄링 하지 않고, 경로에 관련된 노드들만 슬랏을 추가하거나 삭제하는 슬랏 관리 모듈;을 포함하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 장치
|
2 |
2
제 1 항에 있어서, 상기 부모 선정 관리 모듈은 네트워크 참여를 판단하는 네트워크 참여 판단부와, 랭크값을 판단하는 랭크값 판단부와, 부모 노드를 선택하는 부모 노드 선택부와, 부모 노드 변경을 수행하는 부모 노드 변경부를 포함하고,상기 스케줄링 메시지 전송 모듈은 연결 요청(Join Request) 메시지를 루트 노드에게 전달하는 연결 요청 메시지 전송부와, 재할당을 위한 할당 해제 요청(Deallocation Request) 메시지를 전송하는 재할당을 위한 할당 해제 요청 메시지 전송부를 포함하고,상기 스케줄링 메시지 수신 모듈은 연결 요청(Join Request) 메시지를 수신하는 연결 요청 메시지 수신부와, 재할당을 위한 할당 해제 요청 메시지를 수신하는 재할당을 위한 할당 해제 요청(Deallocation Request) 메시지 수신부와, 슬랏 정보를 수신하는 슬랏 정보 수신부를 포함하고,상기 스케줄링 메시지 처리 모듈은 연결 요청(Join Request) 메시지를 처리하는 연결 요청 메시지 처리부와, 재할당을 위한 할당 해제 요청(Deallocation Request) 메시지를 처리하는 재할당을 위한 할당 해제 요청 메시지 처리부와, 슬랏 정보를 처리하는 슬랏 정보 처리부를 포함하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 장치
|
3 |
3
제 1 항에 있어서, 상기 DIO 메시지 처리 모듈은 DIO 메시지를 수신하는 DIO 메시지 수신부와, 이웃 노드 정보를 업데이트하는 이웃 노드 정보 업데이트부를 포함하고,상기 스케줄링 매니저 모듈은 스케줄링 메시지를 수신하는 스케줄링 메시지 수신부와, 스케줄링 알고리즘 처리를 하는 스케줄링 알고리즘 처리부와, 슬랏 정보 송신을 수행하는 슬랏 정보 송신부를 포함하고,상기 슬랏 관리 모듈은 스케줄링 테이블을 관리하는 스케줄링 테이블 관리부와, 액티브 슬랏 추가를 수행하는 액티브 슬랏 추가부와, 액티브 슬랏 삭제를 수행하는 액티브 슬랏 삭제부를 포함하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 장치
|
4 |
4
삭제
|
5 |
5
TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링에 있어서,새로운 노드가 네트워크에 참여한 경우에는,노드u가 네트워크에 연결을 하여 부모 노드를 선정하는 단계;링크 큐에 슬랏 할당을 위한 링크정보를 넣는 단계;부모 노드에게 연결 요청 메시지를 전송하는 단계;를 포함하고,부모노드가 변경된 노드의 경우에는,이웃노드 v에게 DIO 메시지를 받고 이웃정보를 업데이트하는 단계;현재 부모 노드의 랭크값이 이웃노드 v보다 높은지를 판단하여 부모 노드를 바꾸는 단계;지워야할 셀(cell)들을 저장한 셀 리스트(cellList)에 자신의 tx 셀을 넣고 이전의 부모 노드에게 할당해제 요청 메세지를 보내는 단계;새로운 부모 노드를 위한 슬랏 할당을 위하여 새로운 부모 노드와의 링크 정보를 링크큐에 넣고 새로운 부모 노드에게 전송하는 단계;를 포함하고,스케줄링 관련 메시지를 받는 노드에서 연결 요청 메시지를 자식 노드로부터 받은 경우는, 자신의 랭크값을 판단하여 자신의 랭크가 0보다 클 경우에는 링크 큐에 추가적인 슬랏 할당을 위해 링크 정보를 넣고, 자신의 부모 노드에게 연결 요청 메시지를 전송하고, 자신의 랭크가 0보다 작거나 같을 경우에는 스케줄링 매니저에게 연결 요청 메시지를 전송하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 방법
|
6 |
6
제 5 항에 있어서, 새로운 노드가 네트워크에 참여한 경우에는,연결 요청 메시지를 자식 노드로부터 받게 되면 메시지를 받은 노드가 루트노드가 아닌 경우와 루트 노드인 경우를 구분하여 연결 요청 메시지를 처리하고,루트노드가 아닌 경우에는 자기 자신과 부모의 링크 정보를 링크큐(linkQueue)에 추가하여 연결 요청 메시지에 담아 자신의 부모노드로 전송하고, 루트 노드인 경우는 스케줄링 매니저로 스케줄링 요청을 하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 방법
|
7 |
7
제 5 항에 있어서, 새로운 노드가 네트워크에 참여한 경우에는,이웃 노드로부터 EB(Enhanced Beacon)를 받게 되면 동기화가 이루어지고, 네트워크에 참여하고,새로 참여한 노드는 추가적인 슬랏을 할당받는 스케줄링을 위해 부모 노드로 연결 요청 메시지(Join Request)를 보내고, 연결 요청 메시지는 루트 노드까지 전달되며, 루트 노드는 스케줄링 매니저로 스케줄링을 요청하고, 스케줄링 매니저는 슬랏을 할당한 뒤에 노드에게 전달해 주는 방식으로 스케줄링이 진행되는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 방법
|
8 |
8
제 5 항에 있어서, 부모 노드가 변경되었을 경우는,부모노드의 랭크값보다 작은 값을 가지는 이웃노드가 생기게 되면, 해당 노드는 부모노드를 더 작은 값의 랭크값을 가지는 이웃노드로 변경하고,부모 노드를 변경하게 되면, 변경된 라우팅에 맞게 추가로 슬랏을 할당하고, 기존의 슬랏을 제거하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 방법
|
9 |
9
제 5 항에 있어서, 스케줄링 관련 메시지를 받는 노드에서 연결 요청 메시지를 자식 노드로부터 받은 경우는,자신의 랭크값을 판단하여 자신의 랭크가 0보다 클 경우에는 링크 큐에 추가적인 슬랏 할당을 위해 링크 정보를 넣고, 자신의 부모 노드에게 연결 요청 메시지를 전송하고,자신의 랭크가 0보다 작거나 같을 경우에는 스케줄링 매니저에게 연결 요청 메시지를 전송하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 방법
|
10 |
10
제 5 항에 있어서, 할당해제 요청 메세지를 자식 노드로부터 받은 경우에는,자신의 랭크값을 판단하여 자신의 랭크가 0보다 클 경우는 재할당을 위한 할당해제 프로세싱을 시작하여 셀 리스트(cellList)가 비워질 때까지 반복하여 셀 리스트(cellList)에서 셀(cell)을 꺼내 조건을 만족하는 rx cell이 있으면 삭제하고, tx cell 리스트 중에 삭제한 rx cell보다 큰 tx cell을 삭제하여 모든 삭제가 완료되면 부모 노드로 전송하고,자신의 랭크가 0보다 작거나 같을 경우에는 스케줄링 매니저에게 할당해제 요청을 하는 것을 특징으로 하는 TSCH 및 RPL 기반의 산업 IoT 네트워크에서의 스케줄링을 위한 방법
|