맞춤기술찾기

이전대상기술

복수 개의 릴레이 노드를 포함하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법 및 장치 및 컴퓨터 프로그램 제품

  • 기술번호 : KST2015115114
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 복수 개의 릴레이 노드를 포함하는 무선 메시 네트워크에서 전송 충돌 이후 재전송까지의 백오프 카운터를 선택하기 위한 방법 및 장치가 개시된다. 본 발명에 의한 백오프 카운터 선택 방법은, 무선 메시 네트워크에서 릴레이 노드를 거쳐 데이터 트래픽이 릴레이되는 전송 경로 상에서, 각 릴레이 노드이전에 존재하는 릴레이 노드들의 개수를 해당 릴레이 노드의 릴레이 카운트로서 결정하는 릴레이 카운트 결정 단계, 각 릴레이 노드의 릴레이 카운트가 클수록 해당 릴레이 노드의 경쟁 윈도우의 크기가 감소되도록 릴레이 노드들의 경쟁 윈도우의 크기를 결정하는 경쟁 윈도우 결정 단계, 및 전송 충돌이 발생한 릴레이 노드가 결정된 경쟁 윈도우의 크기에 상응하는 백오프 카운터가 만료될 때까지 대기한 이후에 데이터 트래픽을 재전송하는 재전송 단계를 포함한다. 본 발명에 의하여, 무선 메시 네트워크의 각 릴레이 노드의 백오프 카운터를 해당 릴레이 노드의 통신 환경에 따라 동적으로 변경함으로써 데이터 트래픽의 전송률을 최적화할 수 있다.
Int. CL H04W 84/18 (2009.01) H04L 12/28 (2006.01) H04W 40/24 (2009.01)
CPC H04W 74/0841(2013.01) H04W 74/0841(2013.01) H04W 74/0841(2013.01)
출원번호/일자 1020110001101 (2011.01.05)
출원인 한국과학기술원
등록번호/일자 10-1238577-0000 (2013.02.22)
공개번호/일자 10-2012-0079741 (2012.07.13) 문서열기
공고번호/일자 (20130228) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.01.05)
심사청구항수 16

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이호원 대한민국 대전광역시 유성구
2 신경섭 대한민국 충청북도 충주시 금릉로 **
3 함명원 대한민국 대전광역시 서구
4 이강욱 대한민국 서울특별시 송파구
5 조동호 대한민국 서울특별시 서초구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2011.01.05 수리 (Accepted) 1-1-2011-0008593-01
2 선행기술조사의뢰서
Request for Prior Art Search
2011.07.13 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2011.08.18 수리 (Accepted) 9-1-2011-0070114-07
4 의견제출통지서
Notification of reason for refusal
2012.06.05 발송처리완료 (Completion of Transmission) 9-5-2012-0328583-42
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.08.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0624701-63
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.08.06 수리 (Accepted) 1-1-2012-0624700-17
7 거절결정서
Decision to Refuse a Patent
2012.12.26 발송처리완료 (Completion of Transmission) 9-5-2012-0789172-25
8 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2013.01.23 보정승인 (Acceptance of amendment) 1-1-2013-0064739-41
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
10 등록결정서
Decision to Grant Registration
2013.02.20 발송처리완료 (Completion of Transmission) 9-5-2013-0116513-30
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
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
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수 개의 릴레이 노드를 포함하는 무선 메시 네트워크에서 전송 충돌(transmission collision) 이후 재전송까지의 백오프 카운터(backoff counter)를 선택하기 위한 방법에 있어서, 상기 무선 메시 네트워크에서 릴레이 노드를 거쳐 데이터 트래픽이 릴레이되는 전송 경로 상에서, 각 릴레이 노드이전에 존재하는 릴레이 노드들의 개수를 해당 릴레이 노드의 릴레이 카운트(relay count)로서 결정하는 릴레이 카운트 결정 단계; 각 릴레이 노드의 릴레이 카운트가 클수록 해당 릴레이 노드의 경쟁 윈도우(contention window)의 크기가 감소되도록 상기 릴레이 노드들의 경쟁 윈도우의 크기를 결정하는 경쟁 윈도우 결정 단계; 및 전송 충돌이 발생한 릴레이 노드가 결정된 경쟁 윈도우의 크기에 상응하는 백오프 카운터가 만료될 때까지 대기한 이후에 상기 데이터 트래픽을 재전송하는 재전송 단계를 포함하며, 상기 릴레이 카운트 결정 단계는, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드의 큐(queue)에 전송할 데이터 패킷이 존재하지 않는 경우에, 비어 있는 큐를 가지는 릴레이 노드의 개수를 상기 릴레이 카운트에서 감산하는 단계를 더 포함하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
2 2
삭제
3 3
제1항에 있어서, 상기 릴레이 카운트 결정 단계는, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드 중 동작 모드가 비활성화(inactive)된 릴레이 노드의 개수를 상기 릴레이 카운트에서 감산하는 단계를 더 포함하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
4 4
제3항에 있어서, 상기 릴레이 카운트 결정 단계는, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드 중 동작 모드가 비활성화 모드에서 활성화(active) 모드로 변경되는 릴레이 노드의 개수를 상기 릴레이 카운트에 가산하는 단계 및 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드 중 동작 모드가 활성화 모드에서 비활성화 모드로 변경되는 릴레이 노드의 개수를 상기 릴레이 카운트에 감산하는 단계를 더 포함하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
5 5
제1항에 있어서, 상기 경쟁 윈도우 결정 단계는, 상기 경쟁 윈도우의 크기 x의 확률 밀도 함수(probability density function, PDF) f(x)가 비균일 확률 분포(non-uniform probability distribution)를 따르도록 f(x)를 모델링하고, 모델링된 f(x)를 이용하여 상기 경쟁 윈도우의 기대값 E(x)를 연산하는 연산 단계를 포함하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
6 6
제5항에 있어서, 상기 연산 단계는, f(x)를 다음 과 같은 선형 확률 분포를 가지도록 모델링하고(단, r은 릴레이 카운트를 나타내고, CW는 상기 경쟁 윈도우의 최대 크기를 나타내며, k는 f(x)의 합이 1이 되도록 결정되는 상수를 나타냄), E(x)는 다음 과 같이 연산하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
7 7
제5항에 있어서, 상기 연산 단계는, f(x)를 다음 과 같은 지수 확률 분포를 가지도록 모델링하고(단, r은 릴레이 카운트를 나타내고, CW는 상기 경쟁 윈도우의 최대 크기를 나타내며, k는 f(x)의 합이 1이 되도록 결정되는 상수를 나타냄), E(x)는 다음 과 같이 연산하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
8 8
제1항에 있어서, 상기 릴레이 노드들은 라인 토폴로지(line topology) 및 트리 토폴로지(tree topology) 중 하나의 형태로 배열되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법
9 9
제1항, 제3항 내지 제8항 중 어느 한 항에 기재된 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 방법을 실행하는 프로그램이 저장된 컴퓨터 독출가능 매체
10 10
복수 개의 릴레이 노드를 포함하는 무선 메시 네트워크에서 전송 충돌 이후 재전송까지의 백오프 카운터를 선택하기 위한 장치에 있어서, 상기 무선 메시 네트워크에서 릴레이 노드를 거쳐 데이터 트래픽이 릴레이되는 전송 경로 상에서, 각 릴레이 노드이전에 존재하는 릴레이 노드들의 개수를 해당 릴레이 노드의 릴레이 카운트(RC)로서 결정하는 릴레이 카운트 결정부; 각 릴레이 노드의 릴레이 카운트가 클수록 해당 릴레이 노드의 경쟁 윈도우의 크기가 감소되도록 상기 경쟁 윈도우의 크기를 결정하는 경쟁 윈도우 결정부; 전송 충돌에 의하여 전송 시도가 실패하는지 여부를 감지하는 전송 충돌 감지부; 및 전송 충돌이 감지되는 경우에, 결정된 경쟁 윈도우의 크기에 상응하는 백오프 카운터가 만료될 때까지 대기한 이후에 상기 데이터 트래픽을 재전송하는 제어부를 포함하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
11 11
제10항에 있어서, 상기 릴레이 카운트 결정부는, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드의 큐에 전송할 데이터 패킷이 존재하지 않는 경우에, 비어 있는 큐를 가지는 릴레이 노드의 개수를 상기 릴레이 카운트에서 감산하도록 적응되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
12 12
제10항에 있어서, 상기 릴레이 카운트 결정부는, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드 중 동작 모드가 비활성화된 릴레이 노드의 개수를 상기 릴레이 카운트에서 감산하도록 적응되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
13 13
제12항에 있어서, 상기 릴레이 카운트 결정부는, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드 중 동작 모드가 비활성화 모드에서 활성화 모드로 변경되는 릴레이 노드의 개수를 상기 릴레이 카운트에 가산하고, 상기 전송 경로 상에서, 각 릴레이 노드 이전에 존재하는 릴레이 노드 중 동작 모드가 활성화 모드에서 비활성화 모드로 변경되는 릴레이 노드의 개수를 상기 릴레이 카운트에 감산하도록 더욱 적응되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
14 14
제10항에 있어서, 상기 경쟁 윈도우 결정부는, 상기 경쟁 윈도우의 크기 x의 확률 밀도 함수(PDF) f(x)가 비균일 확률 분포를 따르도록 f(x)를 모델링하고, 모델링된 f(x)를 이용하여 상기 경쟁 윈도우의 기대값 E(x)를 연산하는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
15 15
제14항에 있어서, 상기 경쟁 윈도우 결정부는, f(x)를 다음 과 같은 선형 확률 분포를 가지도록 모델링하고(단, r은 릴레이 카운트를 나타내고, CW는 상기 경쟁 윈도우의 최대 크기를 나타내며, k는 f(x)의 합이 1이 되도록 결정되는 상수를 나타냄), E(x)는 다음 과 같이 연산하도록 적응되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
16 16
제14항에 있어서, 상기 경쟁 윈도우 결정부는, f(x)를 다음 과 같은 지수 확률 분포를 가지도록 모델링하고(단, r은 릴레이 카운트를 나타내고, CW는 상기 경쟁 윈도우의 최대 크기를 나타내며, k는 f(x)의 합이 1이 되도록 결정되는 상수를 나타냄), E(x)는 다음 과 같이 연산하도록 적응되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
17 17
제10항에 있어서, 상기 릴레이 노드들은 라인 토폴로지 및 트리 토폴로지 중 하나의 형태로 배열되는 것을 특징으로 하는 무선 메시 네트워크에서 백오프 카운터를 선택하기 위한 장치
18 18
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.