맞춤기술찾기

이전대상기술

TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치 및 방법

  • 기술번호 : KST2022005662
  • 담당센터 : 부산기술혁신센터
  • 전화번호 : 051-606-6561
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 추가적인 통신 오버헤드 없이 라우팅 트리 형태에 기반하여 링크마다 슬롯프레임의 길이를 다르게 하여 각 노드에 할당되는 셀의 수를 조절할 수 있도록 한 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치 및 방법에 관한 것으로, 노드의 선호 부모 노드 및 자식 노드에 대한 정보를 라우팅 정보 테이블에 기록하여 관리하는 라우팅 정보 관리부;상기 라우팅 정보 테이블의 라우팅 정보,패킷 대기열 정보,송수신 결과 정보를 참조하여 여러 슬롯프레임을 생성 및 수정하는 슬롯프레임 관리부;링크 Unicast 슬롯프레임 테이블,Broadcast 슬롯프레임 테이블,EB 슬롯프레임 테이블을 참조하여 여러 슬롯프레임을 통합하여 글로벌 슬롯프레임 크기에 해당하는 하나의 통합 슬롯프레임을 생성하여 통합 슬롯프레임 테이블에 기록하는 슬롯프레임 스케줄 결정부;TSCH MAC 계층에서 통합 슬롯프레임 테이블을 참조하여 통합 슬롯프레임의 할당된 셀을 확인 후 동작하는 TSCH MAC 계층 구동부;를 포함하고, TSCH MAC 타임슬롯 동작 절차에서 ASN 조정 후 ASFN을 계산하고 모든 이웃 링크에 대해 링크 Unicast 슬롯프레임의 길이를 조정하고 셀을 계산하는 것이다.
Int. CL H04W 72/12 (2009.01.01) H04W 72/04 (2009.01.01) H04L 47/00 (2022.01.01) H04W 40/24 (2009.01.01) H04L 45/00 (2022.01.01) H04W 84/18 (2009.01.01)
CPC H04W 72/1252(2013.01) H04W 72/0446(2013.01) H04L 47/50(2013.01) H04W 40/24(2013.01) H04L 45/48(2013.01) H04W 84/18(2013.01) Y02D 30/70(2013.01)
출원번호/일자 1020200151227 (2020.11.12)
출원인 부산대학교 산학협력단
등록번호/일자
공개번호/일자 10-2022-0064762 (2022.05.19) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2020.11.12)
심사청구항수 13

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 부산대학교 산학협력단 대한민국 부산광역시 금정구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정상화 부산광역시 금정구
2 이희준 부산광역시 금정구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 오위환 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)
2 정기택 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)
3 나성곤 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2020.11.12 수리 (Accepted) 1-1-2020-1213781-76
2 의견제출통지서
Notification of reason for refusal
2022.04.01 발송처리완료 (Completion of Transmission) 9-5-2022-0251024-15
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2022.04.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2022-0450693-49
4 [거절이유 등 통지에 따른 의견]의견서·답변서·소명서
2022.04.27 수리 (Accepted) 1-1-2022-0450692-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
노드의 선호 부모 노드 및 자식 노드에 대한 정보를 라우팅 정보 테이블에 기록하여 관리하는 라우팅 정보 관리부;상기 라우팅 정보 테이블의 라우팅 정보,패킷 대기열 정보,송수신 결과 정보를 참조하여 여러 슬롯프레임을 생성 및 수정하는 슬롯프레임 관리부;링크 Unicast 슬롯프레임 테이블,Broadcast 슬롯프레임 테이블,EB 슬롯프레임 테이블을 참조하여 여러 슬롯프레임을 통합하여 글로벌 슬롯프레임 크기에 해당하는 하나의 통합 슬롯프레임을 생성하여 통합 슬롯프레임 테이블에 기록하는 슬롯프레임 스케줄 결정부;TSCH MAC 계층에서 통합 슬롯프레임 테이블을 참조하여 통합 슬롯프레임의 할당된 셀을 확인 후 동작하는 TSCH MAC 계층 구동부;를 포함하고,TSCH MAC 타임슬롯 동작 절차에서 ASN 조정 후 ASFN을 계산하고 모든 이웃 링크에 대해 링크 Unicast 슬롯프레임의 길이를 조정하고 셀을 계산하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
2 2
제 1 항에 있어서, 두 이웃 노드 사이의 무선 링크마다 타임슬롯 오프셋 및 채널 오프셋을 계산하여 셀을 할당하고, 모든 노드는 연결된 링크 수만큼 다른 링크 슬롯프레임을 가지게 되고, 각 링크 슬롯프레임의 길이는 글로벌 슬롯프레임의 길이보다 작거나 같은 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
3 3
제 2 항에 있어서, 두 노드 중 자식 노드에 해당하는 노드의 하위 자식 노드 수에 따라 해당 링크 슬롯프레임의 길이를 계산하여 할당할 셀의 위치를 결정하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
4 4
제 2 항에 있어서, 하나의 글로벌 슬롯프레임 시간 중에는 각 링크 슬롯프레임마다 하나의 셀만 활성화하고 나머지 셀은 비활성화한 후 전송할 프레임이 존재할 경우에만 비활성화된 셀을 하나씩 활성화하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
5 5
제 4 항에 있어서, 패킷 송수신에서 morePacketToSend bit을 이용하여 비활성 셀을 활성화하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
6 6
제 1 항에 있어서, TSCH 네트워크의 임의의 노드 n은 노드들의 집합인 서브트리(subtreen)를 갖고,노드 n의 서브트리를 구성하는 노드들은 루트 노드를 향한 상향 트래픽의 경로에 반드시 노드 n이 포함되고, TSCH 네트워크의 각 노드는 RPL DAO 메시지에 자신의 서브트리 크기를 담아서 선호 부모 노드에게 전송하고,DAO를 수신한 노드는 자식 노드들의 서브트리 크기를 알 수 있게 되고, 자신의 서브트리 크기를 계산하여 자신의 선호 부모 노드에게 전송하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
7 7
제 6 항에 있어서, 부모 노드(parent node) p와 자식 노드(child node) c 사이의 링크 (p,c), (c,p)의 링크 Unicast 슬롯프레임의 크기는 자식 노드 c의 서브트리 크기에 비례하여,으로 계산되고, LucsfGlobal은 글로벌 Unicast 슬롯프레임 길이이며 Ntotal은 TSCH 네트워크를 구성하는 총 노드 개수인 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
8 8
제 7 항에 있어서, 노드 s에서 노드 r로의 방향 링크 (s,r)에 할당되는 셀의 타임슬롯 오프셋은,으로 계산되고, 상수 a를 이용하여 링크 (s,r)의 셀과 링크 (r,s)의 셀의 타임슬롯 오프셋을 구분하여 서로 충돌하지 않도록 하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
9 9
제 8 항에 있어서, ASFN(Absolute SlotFrame Number)은 네트워크가 시작한 후 경과한 슬롯프레임의 수이며 네트워크의 모든 노드가 공유하는 값으로,으로 계산되고,ASFN을 더함으로써 셀에 매 글로벌 슬롯프레임마다 다른 타임슬롯 오프셋을 부여하여 다른 셀과 타임슬롯 충돌이 일어나더라도 다음 글로벌 슬롯프레임에서 충돌을 피할 수 있도록 하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치
10 10
TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치의 슬롯프레임 스케줄 결정부의 동작 제어에 있어서,타임슬롯이 시작되면, ASN을 갱신하고 ASN을 이용해 현재 타임슬롯 오프셋을 계산하는 단계;ASFN을 조정하고 모든 이웃 링크에 대해 링크 Unicast 슬롯프레임의 길이를 조정하고, 슬롯프레임 정보를 참조하여 현재 타임슬롯 오프셋에 할당된 셀이 있는지 확인하는 단계;수신을 해야 하는 셀일 경우 패킷 수신 절차를 진행하고, morePacketToSend bit이 set되어 있다면 현재 셀의 링크 Unicast 슬롯프레임에 해당하는 비활성 셀을 활성화하는 동작을 수행하는 단계;송신을 해야 하는 셀일 경우 패킷 대기열을 확인하여 보낼 패킷이 있다면 해당 목적지로 보낼 패킷이 복수 개이면 morePacketToSend bit을 set하고 패킷 송신 절차를 진행하는 단계;패킷 송신이 성공하면, 현재 셀의 링크 Unicast 슬롯프레임에 해당하는 비활성 셀을 활성화하는 동작을 수행하는 단계;를 포함하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 방법
11 11
제 10 항에 있어서, 패킷 송신이 성공하지 못하거나, 패킷 수신 절차 진행에서 morePacketToSend bit이 set되어 있지 않거나, 타임슬롯 내의 모든 절차가 끝나면 다음 타임슬롯이 시작될 때까지 sleep 모드로 변경되고, 타임슬롯을 종료하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 방법
12 12
제 10 항에 있어서, ASN(Absolute Slot Number)는 네트워크가 시작된 후로 경과된 타임슬롯의 수이며 네트워크의 모든 노드가 공유하는 값이고,ASFN(Absolute SlotFrame Number)은 네트워크가 시작한 후 경과한 슬롯프레임의 수이며 네트워크의 모든 노드가 공유하는 값인 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 방법
13 13
제 10 항에 있어서, TSCH 네트워크의 각 노드는 RPL 라우팅 프로토콜의 동작에 따라 선호 부모 노드 및 자식 노드와 무선 링크를 가지며 각 링크 마다 링크 Unicast 슬롯프레임을 생성하고,RPL 프로토콜의 제어 메시지를 위한 Broadcast 슬롯프레임, TSCH의 EB 메시지를 위한 EB 슬롯프레임도 생성하는 것을 특징으로 하는 TSCH 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 산업통상자원부 부산대학교 산학협력 에너지기술개발사업 IoT 기반 단조공장 에너지 효율화를 위한 공정 데이터 분석 및 상황적응적 운영 최적화 기술 개발