맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

무선 네트워크를 구성하는 노드들의 데이터 전송 스케쥴링 기술

  • 기술번호 : KST2014047397
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 무선 네트워크를 구성하는 노드들의 데이터 전송 스케쥴링 장치 및 방법이 개시된다. 개시된 데이터 전송 스케쥴링 장치는 P(2 이상의 정수임)개의 지향성 안테나를 각각 포함하는 N(2 이상의 정수임)개의 노드의 데이터 전송을 스케쥴링하는 장치로서, 동일 내지 유사한 방향을 지향하는 지향성 안테나를 상기 N개의 노드에서 각각에서 선택하여, N개의 지향성 안테나를 각각 포함하는 P개의 안테나 그룹을 정의하는 안테나 그룹핑부; 상기 P개의 안테나 그룹 각각에 대한 스케쥴링 행렬(Scheduling Matrix)(P개의 스케쥴링 행렬)을 생성하는 스케쥴링 행렬 생성부; 및 상기 P개의 스케쥴링 행렬을 병합하여 상기 N개의 노드에서의 데이터 전송을 스케쥴링하기 위한 하나의 최종 스케쥴링 행렬을 생성하는 스케쥴링 행렬 병합부를 포함한다. 본 발명에 따르면, 다수의 지향성 안테나를 구비한 노드들에서 데이터 전송 스케쥴링이 가능하게 된다.
Int. CL H04B 7/04 (2006.01) H04W 72/12 (2009.01)
CPC H04B 7/0691(2013.01) H04B 7/0691(2013.01) H04B 7/0691(2013.01)
출원번호/일자 1020110045930 (2011.05.16)
출원인 연세대학교 산학협력단
등록번호/일자 10-1161527-0000 (2012.06.25)
공개번호/일자
공고번호/일자 (20120702) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.05.16)
심사청구항수 13

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정종문 대한민국 서울특별시 용산구
2 배기범 대한민국 경기도 성남시 분당구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 최관락 대한민국 서울특별시 강남구 강남대로**길 ** (역삼동) 동림빌딩 *층(아이피즈국제특허법률사무소)
2 민영준 대한민국 서울특별시 강남구 남부순환로 ****, *층(도곡동, 차우빌딩)(맥스국제특허법률사무소)
3 송인호 대한민국 서울특별시 강남구 강남대로**길 ** (역삼동) 동림빌딩 *층(아이피즈국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.05.16 수리 (Accepted) 1-1-2011-0362619-14
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
3 선행기술조사의뢰서
Request for Prior Art Search		 2012.02.13 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2012.03.21 수리 (Accepted) 9-1-2012-0021256-78
5 등록결정서
Decision to grant		 2012.06.20 발송처리완료 (Completion of Transmission) 9-5-2012-0356144-13
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
P(2 이상의 정수임)개의 지향성 안테나를 각각 포함하는 N(2 이상의 정수임)개의 노드의 데이터 전송을 스케쥴링하는 장치에 있어서, 동일 내지 유사한 방향을 지향하는 지향성 안테나를 상기 N개의 노드에서 각각에서 선택하여, N개의 지향성 안테나를 각각 포함하는 P개의 안테나 그룹을 정의하는 안테나 그룹핑부;상기 P개의 안테나 그룹 각각에 대한 스케쥴링 행렬(Scheduling Matrix)(P개의 스케쥴링 행렬)을 생성하는 스케쥴링 행렬 생성부; 및상기 P개의 스케쥴링 행렬을 병합하여 상기 N개의 노드에서의 데이터 전송을 스케쥴링하기 위한 하나의 최종 스케쥴링 행렬을 생성하는 스케쥴링 행렬 병합부를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
2 2
제1항에 있어서, 상기 P개의 안테나 그룹 각각에 대한 연결 행렬(Connectivity Matrix)(P개의 연결 행렬)을 생성하는 연결 행렬 생성부를 더 포함하되, 상기 스케쥴링 행렬 생성부는 상기 P개의 연결 행렬로부터 상기 P개의 스케쥴링 행렬을 생성하는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
3 3
제2항에 있어서, 상기 스케쥴링 행렬 생성부는 MFA(Mean Field Annealing) 기법, SVC(Sequential Vertex Coloring) 기법, HNN-GA(Hopfield Neural Network-Genetic Algorithm) 기법 및 SVC-NCNN(Sequential Vertex Coloring-Noisy Chaotic Neural Network) 기법 중 어느 하나를 이용하여 상기 P개의 연결 행렬로부터 상기 P개의 스케쥴링 행렬을 생성하는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
4 4
제1항에 있어서, 상기 스케쥴링 행렬 병합부는 2개의 스케쥴링 행렬의 병합을 P-1회만큼 반복 수행하여 상기 하나의 최종 스케쥴링 행렬을 생성하되, 상기 2개의 스케쥴링 행렬 각각은 상기 P개의 스케쥴링 행렬 중 어느 하나이거나 또는 상기 2개의 스케쥴링 행렬의 병합에 의해 생성된 새로운 스케쥴링 행렬인 것을 특징으로 하는 데이터 전송 스케쥴링 장치
5 5
제4항에 있어서, 상기 P개의 스케쥴링 행렬 및 상기 새로운 스케쥴링 행렬의 행의 개수는 데이터 전송에 사용되는 타임 슬롯의 개수이고, 상기 P개의 스케쥴링 행렬 및 상기 새로운 스케쥴링 행렬의 열의 개수는 상기 N개의 노드에 포함된 모든 지향성 안테나의 개수(P×N개)이며, 상기 P개의 스케쥴링 행렬 및 상기 새로운 스케쥴링 행렬의 (x, i)번째 행렬 원소는 상기 P×N개의 지향성 안테나 중 i번째 지향성 안테나가 x번째 타임 슬롯을 사용하여 데이터를 전송할 수 없는 경우 0의 값을 가지고, 상기 i번째 지향성 안테나가 상기 x번째 타임 슬롯을 사용하여 데이터를 전송할 수 있는 경우 1의 값을 가지는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
6 6
제5항에 있어서, 상기 스케쥴링 행렬 병합부는 상기 2개의 스케쥴링 행렬 중 제1 스케쥴링 행렬의 어느 하나의 행에 상기 2개의 스케쥴링 행렬 중 제2 스케쥴링 행렬의 어느 하나의 행을 병합시키고, 상기의 행간 병합을 상기 제1 스케쥴링 행렬에 포함된 모든 행에 대해 반복적으로 수행하여 상기 2개의 스케쥴링 행렬의 병합을 수행하는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
7 7
제6항에 있어서, 상기 병합될 제2 스케쥴링 행렬의 어느 하나의 행은 상기 P×N개의 지향성 안테나가 상기의 행간 병합에 의해 생성될 새로운 행에 따라서 상기 새로운 행과 대응되는 타임 슬롯을 이용하여 데이터를 송신하는 경우, 데이터 간에 충돌을 발생시키지 않고 데이터를 송신할 수 있는 상기 지향성 안테나의 개수가 최대가 되도록 하는 행인 것을 특징으로 하는 데이터 전송 스케쥴링 장치
8 8
제6항에 있어서, 상기 스케쥴링 행렬 병합부는 아래의 수학식에 따라서 상기 제1 스케쥴링 행렬의 어느 하나의 행과 병합될 상기 제2 스케쥴링 행렬의 어느 하나의 행을 선택하는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
9 9
제6항에 있어서, 상기 스케쥴링 행렬 병합부는 상기 반복적인 행간 병합에 의해 생성된 스케쥴링 행렬에 따라 상기 P×N개의 지향성 안테나가 데이터를 전송하는 경우에 있어 타임 슬롯을 할당받지 못하여 데이터를 전송할 수 없는 지향성 안테나가 존재하는 경우, 상기 데이터를 전송할 수 없는 지향성 안테나의 데이터 전송을 위한 타임 슬롯과 대응되는 새로운 행을 생성하고, 상기 새로운 행을 상기 행간 병합에 의해 생성된 스케쥴링 행렬에 추가하는 것을 특징으로 하는 데이터 전송 스케쥴링 장치002E
10 10
제9항에 있어서, 상기 스케쥴링 행렬 병합부는 상기 제2 스케쥴링 행렬의 어느 하나의 행에 상기 제1 스케쥴링 행렬의 어느 하나의 행을 병합시켜 상기 새로운 행을 생성하되, 상기 새로운 행을 생성하기 위한 상기 제1 스케쥴링 행렬의 어느 하나의 행 및 상기 제2 스케쥴링 행렬의 어느 하나의 행은 아래의 수학식에 따라 선택되는 것을 특징으로 하는 데이터 전송 스케쥴링 장치
11 11
P(2 이상의 정수임)개의 지향성 안테나를 각각 포함하는 N(2 이상의 정수임)개의 노드의 데이터 전송을 스케쥴링하는 방법에 있어서, 동일 내지 유사한 방향을 지향하는 지향성 안테나를 상기 N개의 노드에서 각각에서 선택하여, N개의 지향성 안테나를 각각 포함하는 P개의 안테나 그룹을 정의하는 단계;상기 P개의 안테나 그룹 각각에 대한 스케쥴링 행렬(P개의 스케쥴링 행렬)을 생성하는 단계; 및상기 P개의 스케쥴링 행렬을 병합하여 상기 N개의 노드에서의 데이터 전송을 스케쥴링하기 위한 하나의 최종 스케쥴링 행렬을 생성하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링 방법
12 12
제11항에 있어서, 상기 P개의 안테나 그룹 각각에 대한 연결 행렬(P개의 연결 행렬)을 생성하는 단계를 더 포함하되, 상기 스케쥴링 행렬을 생성하는 단계는 상기 P개의 연결 행렬로부터 상기 P개의 스케쥴링 행렬을 생성하는 것을 특징으로 하는 데이터 전송 스케쥴링 방법
13 13
제11항에 있어서, 상기 하나의 최종 스케쥴링 행렬을 생성하는 단계는2개의 스케쥴링 행렬의 병합을 P-1회만큼 반복 수행하여 상기 하나의 최종 스케쥴링 행렬을 생성하되, 상기 2개의 스케쥴링 행렬 각각은 상기 P개의 스케쥴링 행렬 중 어느 하나이거나 또는 상기 2개의 스케쥴링 행렬의 병합에 의해 생성된 새로운 스케쥴링 행렬인 것을 특징으로 하는 데이터 전송 스케쥴링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 연세대학교 산학협력단 대학IT연구센터 육성지원사업 차세대 RFID/USN 기술연구개발
2 교육과학기술부 연세대학교 산학협력단 일반연구자지원(기본연구-협동) 분산 이동형 유비쿼터스 컴퓨팅 네트워크를 위한 다계층 최적화 구축 기술