맞춤기술찾기

이전대상기술

무선 메시 네트워크 시스템, 상기 무선 메시 네트워크 시스템의 가상 노드 생성 방법, 유니캐스트 패킷 라우팅 방법 및 스케줄링 방법

  • 기술번호 : KST2014046969
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시예에 따른 무선 메시 네트워크 시스템은 특정 메시 노드를 기준으로 전송 영역 이내의 연속한 두 개 또는 세 개 사분면에 어떠한 메시 노드들도 존재하지 않는 경우, 그 기준이 되는 특정 메시 노드의 전송 영역 이내에 가상 노드를 한 개 이상 생성한다. 또한, 도메인 내의 메시 노드간 유니캐스트를 지원하기 위해서 상향 및 하향 포워딩 기법을 혼합하여 라우팅한다. 또한, 물리계 장 이론에 근거하여 무선 메시 네트워크를 구성하는 메시 노드들에 할당한 포텐셜값을 기반으로 메시 노드들의 채널 접근 순서를 정한다. 이때, 무선 메시 네트워크를 통제하는 중앙 처리부에 의한 중앙 제어 방식 또는 메시 노드 별로 경쟁 방식을 이용한 분산 제어 방식에 의하여 채널 접근 순서를 정할 수 있다. 무선 메시 네트워크, 라우팅, 스케줄링, 경계 조건, 가상 노드
Int. CL H04W 84/18 (2009.01) H04W 40/04 (2009.01) H04W 72/12 (2009.01)
CPC
출원번호/일자 1020090103553 (2009.10.29)
출원인 한국과학기술원
등록번호/일자 10-1043417-0000 (2011.06.15)
공개번호/일자 10-2011-0046861 (2011.05.06) 문서열기
공고번호/일자 (20110622) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.10.29)
심사청구항수 15

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이준구 대한민국 대전 유성구
2 정상수 대한민국 대전 유성구
3 성지훈 대한민국 대전 대덕구
4 이두정 대한민국 서울 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 유미특허법인 대한민국 서울특별시 강남구 테헤란로 ***, 서림빌딩 **층 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.10.29 수리 (Accepted) 1-1-2009-0665136-88
2 선행기술조사의뢰서
Request for Prior Art Search
2010.06.09 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2010.07.16 수리 (Accepted) 9-1-2010-0045925-97
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2010.07.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0471299-85
5 의견제출통지서
Notification of reason for refusal
2011.03.11 발송처리완료 (Completion of Transmission) 9-5-2011-0136181-64
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.03.22 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0210509-14
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.03.22 수리 (Accepted) 1-1-2011-0210508-79
8 등록결정서
Decision to grant
2011.05.30 발송처리완료 (Completion of Transmission) 9-5-2011-0288691-13
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
기 정의된 경계 노드 조건이 만족된 경우 생성된 한 개 이상의 가상 노드를 이용하여 포텐셜 값을 산출하고, 상기 포텐셜 값을 이용하여 설정된 패킷 전송 순서에 따라 패킷을 라우팅하는 복수의 메시 노드; 및 상기 복수의 메시 노드에 인터넷 연결을 제공할 수 있도록 무선 메시 네트워크에 위치하여 게이트웨이 역할을 수행하는 게이트웨이 노드 를 포함하는 무선 메시 네트워크 시스템
2 2
제1항에 있어서, 상기 복수의 메시 노드는, 전송 영역 이내의 연속한 두 개 또는 세 개의 사분면에 주변 노드들이 존재하지 않는 경우 경계 노드로 판단하고, 상기 경계 노드로 판단한 경우 전송 영역 이내에 상기 가상 노드를 한 개 이상 생성하는 무선 메시 네트워크 시스템
3 3
제1항에 있어서, 상기 복수의 메시 노드는, 경계선을 기준으로 구분되고, 상기 경계선을 포함하는 두 개의 분면 중 어느 하나의 분면에만 주변 노드들이 존재하는 경우 경계 노드로 판단하고, 상기 경계 노드로 판단한 경우 전송 영역 이내에 상기 가상 노드를 한 개 이상 생성하는 무선 메시 네트워크 시스템
4 4
제2항 또는 제3항에 있어서, 상기 복수의 메시 노드는, 상기 한 개 이상의 가상 노드를 생성한 후, 전송 영역 내에서 자신을 포함하여 상기 하나 이상의 가상 노드 및 주변 노드들이 일직선 상에 존재하는 경우 포텐셜 값 계산이 가능한 삼각형을 형성할 때까지 상기 가상 노드를 계속 생성하고, 상기 가상 노드는 기 정의된 상수의 포텐셜 값 또는 자신의 포텐셜 값과 상기 기 정의된 상수와의 보간법에 의해 도출된 포텐셜 값을 갖는 무선 메시 네트워크 시스템
5 5
제2항 또는 제3항에 있어서, 상기 복수의 메시 노드는, 전송 영역 내 서로 마주 보는 두 개의 분면에만 주변 노드들이 일직선을 이루도록 배치되면 전송 영역 이내의 수직 방향으로 가상 노드를 생성하고, 상기 가상 노드는 기 정의된 상수의 포텐셜 값 또는 경계 노드로 구분된 메시 노드의 포텐셜 값과 상기 기 정의된 상수와의 보간법에 의해 도출된 포텐셜 값을 갖는 무선 메시 네트워크 시스템
6 6
제1항에 있어서, 상기 복수의 메시 노드는, 수신 패킷의 목적지의 네트워크 프리픽스가 자신의 네트워크의 프리픽스와 동일한 경우 소스 기반 라우팅 테이블-여기서 소스 기반 라우팅 테이블은 상향 라우팅 경로에 의해 패킷이 네트워크를 경유할 때 하향 라우팅에 필요한 루트 정보를 포함함-을 참조한 하향 라우팅 기법을 이용하여 패킷을 라우팅하고, 상기 네트워크의 프리픽스가 서로 동일하지 않은 경우 기 정의된 포텐셜 알고리즘에 의해 결정되는 포워딩 노드로 상기 패킷을 전송하는 무선 메시 네트워크 시스템
7 7
임의의 메시 노드-여기서 임의의 메시 노드는 기 정의된 특정 시점에 포텐셜 값을 계산하는 노드임-가 주변 노드들의 배치 상태를 확인하는 단계; 상기 배치 상태를 토대로 상기 임의의 메시 노드가 경계 노드인지를 판단하는 단계; 및 상기 경계 노드로 판단되는 경우, 한 개 이상의 가상 노드를 생성하는 단계 를 포함하는 가상 노드 생성 방법
8 8
제7항에 있어서, 상기 판단하는 단계는, 전송 영역 내 연속한 두 개의 사분면 또는 세 개의 사분면에 주변 노드들이 존재하지 않거나 경계선을 이용하여 전송 영역을 두 개의 분면-여기서 두 개의 분면은 상기 경계선을 포함함-으로 구분하였을 때 어느 한 분면에만 주변 노드들이 존재하는 경우 경계 노드로 판단하는 가상 노드 생성 방법
9 9
제7항 또는 제8항에 있어서, 상기 가상 노드를 생성하는 단계는, 상기 임의의 메시 노드의 전송 영역 이내에 한 개 이상의 가상 노드를 생성하는 단계; 및 상기 임의의 메시 노드, 생성된 가상 노드 및 주변 노드들이 일직선을 이루며 배치되는지를 판단하는 단계를 포함하고, 상기 일직선을 이루며 배치되는 경우, 상기 임의의 메시 노드, 생성된 가상 노드 및 주변 노드들이 포텐셜 값 계산을 위한 삼각형 형태를 형성할 때까지 상기 한 개 이상의 가상 노드를 생성하는 단계를 반복하고, 상기 가상 노드는 기 정의된 상수의 포텐셜 값 또는 경계 노드로 구분된 메시 노드의 포텐셜 값과 상기 기 정의된 상수와의 보간법에 의해 도출된 포텐셜 값을 갖는 가상 노드 생성 방법
10 10
제9항에 있어서, 서로 마주 보는 두 개의 사분면에 일직선으로 주변 노드가 배치되면 상기 임의의 메시 노드와 수직한 방향으로 가상 노드를 생성하는 단계 를 더 포함하는 가상 노드 생성 방법
11 11
삭제
12 12
무선 메시 네트워크에서 복수의 메시 노드가 유니캐스트 패킷을 라우팅하는 방법에 있어서, 수신 패킷의 목적지의 네트워크 프리픽스와 상기 복수의 메시 노드 각각의 네트워크 프리픽스가 동일한지를 판단하는 단계; 상기 네트워크 프리픽스가 서로 다른 경우, 디폴트 게이트웨이 노드로 상기 유니캐스트 패킷을 라우팅하는 단계; 및 상기 네트워크 프리픽스가 동일한 경우, 소스 기반 라우팅 테이블-여기서 소스 기반 라우팅 테이블은 상향 라우팅 경로에 의해 패킷이 네트워크를 경유할 때 하향 라우팅에 필요한 루트 정보를 포함함-을 참조하여 상기 유니캐스트 패킷을 라우팅하는 단계를 포함하고, 상기 소스 기반 라우팅 테이블을 참조하여 상기 유니캐스트 패킷을 라우팅하는 단계는, 상기 소스 기반 라우팅 테이블을 검색하여 라우팅 엔트리의 존재 여부를 판단하는 단계; 상기 라우팅 엔트리가 존재하지 않는 경우, 상기 소스 기반 라우팅 테이블을 가진 노드를 만날 때까지 상향 라우팅 기법을 이용하여 게이트웨이 노드로 패킷을 전송하는 단계; 및 상기 라우팅 엔트리가 존재하는 경우, 라우팅 엔트리의 다음 홉으로 하향 라우팅 기법을 이용하여 상기 패킷을 전송하는 단계 를 포함하는 무선 메시 네트워크의 유니캐스트 패킷 라우팅 방법
13 13
무선 메시 네트워크에서 복수의 메시 노드의 패킷 스케줄링 방법에 있어서, 상기 복수의 메시 노드 각각의 포텐셜 값 및 1홉 이웃 노드의 포텐셜 값을 계산하는 단계; 및 계산된 상기 포텐셜 값을 이용하여 상기 복수의 메시 노드 각각의 채널 접근 순서를 정하여 상기 채널 접근 순서에 따라 패킷이 전송 되도록 스케줄링하는 단계 를 포함하는 무선 메시 네트워크의 패킷 스케줄링 방법
14 14
제13항에 있어서, 상기 스케줄링하는 단계는, 상기 복수의 메시 노드 각각이 무선 메시 네트워크를 통제하는 중앙 처리부에게 상기 복수의 메시 노드 각각의 포텐셜 값 및 1홉 이웃 노드의 포텐셜 값을 업데이트하는 단계; 및 상기 중앙 처리부로부터 패킷 전송 순서를 수신하는 단계를 더 포함하고, 상기 패킷 전송 순서는 상기 복수의 메시 노드 각각의 포텐셜 값 및 1홉 이웃 노드의 포텐셜 값 간의 차이로 정의된 힘이 가장 큰 전송 경로부터 순차적으로 타임 슬롯이 할당된 채널 접근 순서를 포함하는 무선 메시 네트워크의 패킷 스케줄링 방법
15 15
제13항에 있어서, 상기 스케줄링하는 단계는, 상기 복수의 메시 노드 각각의 포텐셜 값 및 상기 1홉 이웃 노드의 포텐셜 값 간의 차이로 정의된 힘을 계산하는 단계; 상기 힘의 크기를 토대로 우선 순위를 선정하는 단계; 및 상기 우선 순위에 따라 매체 접근 경쟁 방식의 전송 대기 시간 및 경쟁 대기 시간을 결정하는 단계 를 포함하는 무선 메시 네트워크의 패킷 스케줄링 방법
16 16
제1항에 있어서, 상기 복수의 메시 노드는, 도메인 내 메시 노드간 유니캐스트를 지원하기 위해서 상향 및 하향 포워딩 기법을 혼합하고, 상기 포텐셜 값을 이용한 스케줄링 기법을 활용하는 무선 메시 네트워크 시스템
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08509064 US 미국 FAMILY
2 US20110103322 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2011103322 US 미국 DOCDBFAMILY
2 US8509064 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국학술진흥재단 한국과학기술원 기초연구과제지원사업 광대역 확장성을 가진 멀티미디어 자율 무선 메쉬 네트워크 프로토콜 연구 및 테스트베드 구축