요약 | 본 발명은 방향 벡터를 이용한 협상 해법 기반의 자원 할당 방법 및 그 방법을 수행하는 자원 할당 장치에 관한 것으로, 구체적으로는 동일한 네트워크 환경에서 한정된 자원을 공유하는 복수의 사용자의 수가 유동적으로 변화하는 경우를 고려하여 실시간으로 빠르게 자원을 분배하기 위한 전략으로 협력게임이론의 내쉬 협상 해법(Nash Bargaining Solution, NBS)을 이용함으로써, 해법의 연산 복잡도를 낮추기 위한 방안으로 방향 벡터를 이용한 효율적인 알고리즘을 제시한다. |
---|---|
Int. CL | H04W 28/20 (2009.01.01) |
CPC | H04W 28/20(2013.01) |
출원번호/일자 | 1020150178441 (2015.12.14) |
출원인 | 이화여자대학교 산학협력단 |
등록번호/일자 | 10-1677400-0000 (2016.11.11) |
공개번호/일자 | |
공고번호/일자 | (20161129) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 등록 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2015.12.14) |
심사청구항수 | 11 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 이화여자대학교 산학협력단 | 대한민국 | 서울특별시 서대문구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 박형곤 | 대한민국 | 경기도 고양시 일산동구 |
2 | 최지수 | 대한민국 | 대전광역시 서구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인 무한 | 대한민국 | 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 이화여자대학교 산학협력단 | 대한민국 | 서울특별시 서대문구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2015.12.14 | 수리 (Accepted) | 1-1-2015-1223735-03 |
2 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2015.12.21 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2015-1250871-26 |
3 | 선행기술조사의뢰서 Request for Prior Art Search |
2016.08.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
4 | 선행기술조사보고서 Report of Prior Art Search |
2016.10.10 | 수리 (Accepted) | 9-1-2016-0043665-92 |
5 | 등록결정서 Decision to grant |
2016.11.09 | 발송처리완료 (Completion of Transmission) | 9-5-2016-0807794-75 |
번호 | 청구항 |
---|---|
1 |
1 자원 할당 장치가 수행하는 자원 할당 방법에 있어서,n명 사용자들 각각에 배분된 최적 자원으로부터 n+1명 사용자들 각각에 대한 초기 자원을 설정하는 단계; 및협상 이론에 기초하여 상기 n+1명 사용자들에 대해 설정된 초기 자원으로부터 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 단계를 포함하고,상기 초기 자원을 설정하는 단계와 최적 자원을 재설정하는 단계는,상기 n명 사용자로부터 a명 만큼 증가된 경우, n+a명 사용자들을 고려하여 단계적으로 반복되는 자원 할당 방법 |
2 |
2 제1항에 있어서,상기 n명 사용자들 각각의 초기 자원은,n명 사용자들별로 배분된 최적 자원에서 일부 자원이 감소된 결과로 설정되며,상기 n+a명 사용자들 중 n+1번째 사용자의 초기 자원은,상기 n명 사용자들별로 배분된 최적 자원에서 각각 감소된 일부 자원이 합산된 결과로 설정되는 자원 할당 방법 |
3 |
3 제1항에 있어서,상기 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 단계는,상기 n+1명 사용자들 각각의 효용 함수에서 상기 설정된 초기 자원일 때의 기울기가 서로 동일하다는 조건을 고려하여 상기 n+1명 사용자들 중 특정 사용자의 일부 자원이 결정되면 n명의 사용자들 중 특정 사용자를 제외한 나머지 사용자의 일부 자원이 순차적으로 결정되는 자원 할당 방법 |
4 |
4 제3항에 있어서,상기 n+1명 사용자들에 대한 최적 자원을 재설정하는 단계는,(i) 상기 특정 사용자의 효용 함수에서 특정 사용자에 설정된 초기 자원일 때의 제1 기울기 (ii) 상기 n+1명의 사용자들 중 n+1번째 사용자의 효용 함수에서 n+1번째 사용자에 설정된 초기 자원일 때의 제2 기울기가 서로 동일해지도록 반복적으로 도출된 특정 사용자의 일부 자원을 고려하여 상기 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 자원 할당 방법 |
5 |
5 제4항에 있어서,상기 n+1명 사용자들에 대한 최적 자원을 재설정하는 단계는,상기 제1 기울기와 제2 기울기가 서로 동일해질 때까지 상기 특정 사용자의 일부 자원의 탐색 범위에 대한 최소 범위(LB: Lower Bound) 및 최대 범위(UB: Upper Bound)를 조절함으로써 상기 특정 사용자의 일부 자원을 결정하는 자원 할당 방법 |
6 |
6 자원 할당 장치가 수행하는 자원 할당 방법에 있어서,n명 사용자들 각각에 배분된 최적 자원 중 감소된 사용자들에게 각각 배분된 여유 자원으로부터 b명 사용자들에 대한 초기 자원을 설정하는 단계; 및협상 이론에 기초하여 b명 사용자들에 대해 설정된 초기 자원으로부터 b명 사용자들 각각에 대한 최적 자원을 재설정하는 단계를 포함하고,상기 초기 자원을 설정하는 단계와 최적 자원을 재설정하는 단계는,상기 n명 사용자로부터 n-b명 만큼 감소된 경우, b명 사용자들을 고려하여 1회 수행되는 자원 할당 방법 |
7 |
7 제6항에 있어서,상기 b명 사용자들 각각에 대한 최적 자원을 재설정하는 단계는,상기 b명 사용자들 각각의 효용 함수에서 상기 설정된 초기 자원일 때의 기울기가 서로 동일하다는 조건을 고려하여 상기 b명 사용자들 중 특정 사용자의 일부 자원이 결정되면 b명의 사용자들 중 특정 사용자를 제외한 나머지 사용자의 일부 자원이 순차적으로 결정되는 자원 할당 방법 |
8 |
8 제7항에 있어서,상기 b명 사용자들에 대한 최적 자원을 재설정하는 단계는,(i) 상기 특정 사용자의 효용 함수에서 특정 사용자에 설정된 초기 자원일 때의 제1 기울기 (ii) 상기 b명 사용자의 효용 함수에서 b명 사용자에 설정된 초기 자원일 때의 제2 기울기가 서로 동일해지도록 반복적으로 도출된 특정 사용자의 일부 자원을 고려하여 상기 b명 사용자들 각각에 대한 최적 자원을 재설정하는 자원 할당 방법 |
9 |
9 제8항에 있어서,상기 b명 사용자들에 대한 최적 자원을 재설정하는 단계는,상기 제1 기울기와 제2 기울기가 서로 동일해질 때까지 상기 특정 사용자의 일부 자원의 탐색 범위에 대한 최소 범위(LB: Lower Bound) 및 최대 범위(UB: Upper Bound)를 조절함으로써 상기 특정 사용자의 일부 자원을 결정하는 자원 할당 방법 |
10 |
10 n명 사용자들 각각에 배분된 최적 자원으로부터 n+1명 사용자들 각각에 대한 초기 자원을 설정하는 초기 자원 설정부; 및협상 이론에 기초하여 상기 n+1명 사용자들에 대해 설정된 초기 자원으로부터 n+1명 사용자들 각각에 대한 최적 자원을 재설정하는 최적 자원 재설정부를 포함하고,상기 최적 자원 재설정부는,상기 n명 사용자로부터 a명 만큼 증가된 경우, n+a명 사용자들을 고려하여 단계적으로 반복되는 자원 할당 장치 |
11 |
11 n명 사용자들 각각에 배분된 최적 자원 중 감소된 사용자들에게 각각 배분된 여유 자원으로부터 b명 사용자들에 대한 초기 자원을 설정하는 초기 자원 설정부; 및협상 이론에 기초하여 b명 사용자들에 대해 설정된 초기 자원으로부터 b명 사용자들 각각에 대한 최적 자원을 재설정하는 최적 자원 재설정부를 포함하고,상기 최적 자원 재설정부는,상기 n명 사용자로부터 n-b명 만큼 감소된 경우, b명 사용자들을 고려하여 1회 수행되는 자원 할당 장치 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 미래창조과학부 | 이화여자대학교 산학협력단 | 기초연구사업(학술진흥)-중견연구자지원사업-도약연구지원사업(전략)(상향식) | 지능적사물인터넷을위한네트워크코딩기반자가구성스마트네트워크연구 |
2 | 미래창조과학부 | 연세대학교 | 대학ICT연구센터육성지원사업 | 차세대디지털TV방송시스템(실감형/모바일/양방향)핵심기술개발 |
3 | 미래창조과학부 | 중앙대학교 | 대학ICT연구센터육성지원사업 | 초고속무선네트워크기반u-Office서비스연구개발 |
공개전문 정보가 없습니다 |
---|
특허 등록번호 | 10-1677400-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20151214 출원 번호 : 1020150178441 공고 연월일 : 20161129 공고 번호 : 특허결정(심결)연월일 : 20161109 청구범위의 항수 : 11 유별 : H04W 28/18 발명의 명칭 : 방향 벡터를 이용한 협상 해법 기반의 자원 할당 방법 및 그 방법을 수행하는 자원 할당 장치 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 이화여자대학교 산학협력단 서울특별시 서대문구... |
제 1 - 3 년분 | 금 액 | 237,000 원 | 2016년 11월 11일 | 납입 |
제 4 년분 | 금 액 | 141,000 원 | 2019년 10월 01일 | 납입 |
제 5 년분 | 금 액 | 141,000 원 | 2020년 09월 25일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2015.12.14 | 수리 (Accepted) | 1-1-2015-1223735-03 |
2 | [명세서등 보정]보정서 | 2015.12.21 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2015-1250871-26 |
3 | 선행기술조사의뢰서 | 2016.08.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
4 | 선행기술조사보고서 | 2016.10.10 | 수리 (Accepted) | 9-1-2016-0043665-92 |
5 | 등록결정서 | 2016.11.09 | 발송처리완료 (Completion of Transmission) | 9-5-2016-0807794-75 |
기술정보가 없습니다 |
---|
과제고유번호 | 1711026459 |
---|---|
세부과제번호 | H8501-15-1007 |
연구과제명 | 초고속 무선 네트워크 기반 u-Office 서비스 연구 개발 |
성과구분 | 출원 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201206~201512 |
기여율 | 0.3 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1711026559 |
---|---|
세부과제번호 | H8501-15-1001 |
연구과제명 | 디지털 방송장비 연구 |
성과구분 | 출원 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201006~201512 |
기여율 | 0.2 |
연구개발단계명 | 기타 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1711030922 |
---|---|
세부과제번호 | 2014R1A2A1A11051257 |
연구과제명 | 지능적 사물 인터넷을 위한 네트워크 코딩 기반 자가 구성 스마트 네트워크 연구 |
성과구분 | 출원 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201411~201710 |
기여율 | 0.5 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1711026459 |
---|---|
세부과제번호 | H8501-15-1007 |
연구과제명 | 초고속 무선 네트워크 기반 u-Office 서비스 연구 개발 |
성과구분 | 등록 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201206~201512 |
기여율 | 0.3 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1711026559 |
---|---|
세부과제번호 | H8501-15-1001 |
연구과제명 | 디지털 방송장비 연구 |
성과구분 | 등록 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201006~201512 |
기여율 | 0.2 |
연구개발단계명 | 기타 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1711030922 |
---|---|
세부과제번호 | 2014R1A2A1A11051257 |
연구과제명 | 지능적 사물 인터넷을 위한 네트워크 코딩 기반 자가 구성 스마트 네트워크 연구 |
성과구분 | 등록 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201411~201710 |
기여율 | 0.5 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
[1020150188541] | 인지무선 통신 기반의 센서 네트워크 환경에서 네트워크의 수명을 최대화하기 위한 다중홉 클러스터링 방법(METOHD OF MULTIHOP CLUSTING FOR MAXIMIZING THE NETWORK LITETIME IN COGNITIVE RADIO SENSOR NETWORKS) | 새창보기 |
---|---|---|
[1020150187690] | 영상 압축에서의 플리커링 현상 제거 방법 및 그 장치(Method and Apparatus of removal of Flickering artifact for Video compression) | 새창보기 |
[1020150186377] | 선형 제약 조건을 가진 컨벡스 최적화 기법을 이용한 협상 해법 기반의 자원 할당 방법(RESOURCE ALLOCATION METHOD BASED ON BARGAINING SOLUTIONS USING CONVEX OPTIMIZATION WITH LINEAR CONSTRAINTS) | 새창보기 |
[1020150186039] | MIMO 다중 간섭 채널에서의 수신 필터 및 프리코더 설계 방법 | 새창보기 |
[1020150186027] | 차량 무선캐싱 네트워크에서 전송지연을 고려한 파일 분배 기법(File Distribution Techniques considering Transmission Delay in Vehicle Wireless Caching Network) | 새창보기 |
[1020150185955] | 계층분할다중화 송수신 시스템의 두 계층을 고려한 첨두전력 대 평균 전력비 감쇄 기법(PAPR(Peak to Average Power Ratio) Reduction Technique considering two layer of LDM(Layered Division Multiplexing)) | 새창보기 |
[1020150185613] | 영상 부호화 및 복호화 방법 및 그 장치(Apparatus and Method for Encoding and Decoding of Image) | 새창보기 |
[1020150185240] | 블룸 필터를 이용한 아이템 추출 장치 및 그 방법 | 새창보기 |
[1020150182698] | 이종 스테레오 영상 간 매칭 장치 및 방법 | 새창보기 |
[1020150179082] | 스테레오 카메라 기반의 주행 가능 영역 추정 장치 및 방법과 이에 관한 기록매체 | 새창보기 |
[1020150179039] | 전이중 중계시스템에서 다중 주파수 오프셋 추정 복잡도 감소 방법(Method for Reducing Estimated Complexity of Multiple Frequency Offset in Full-Duplex Relay System) | 새창보기 |
[1020150179035] | OFDM/OQAM 신호를 위한 적응적 PAPR 저감 방법(Method for Reducing PAPR Adaptively for OFDM/OQMA Signal) | 새창보기 |
[1020150179029] | FBMC기반 다중 사용자 다중 안테나 시스템에서의 효율적인 고유간섭 제거 방법(Method for Removing Inherent Interference in FBMC based Milti User Multi Antenna System) | 새창보기 |
[1020150178441] | 방향 벡터를 이용한 협상 해법 기반의 자원 할당 방법 및 그 방법을 수행하는 자원 할당 장치 | 새창보기 |
[1020150177101] | 얼굴 검출 기반 신체 부위 분할 방법(Method of Body Part Segmentation based on Face Detection) | 새창보기 |
[1020150177096] | 레티넥스 모델 기반 영상 신호 분리 장치 및 그 방법(Apparatus and Method of Decomposing Image Signal based on Retinex Model) | 새창보기 |
[1020150176581] | 영상에서의 신체 부위 검출 방법 및 그 장치 | 새창보기 |
[1020150176574] | LED 전송효율이 변하는 VLC 시스템에서 QoS를 위한 통신 장치 및 그 방법(COMMUNICATION APPARAGUS FOR QUALITY OF SERVICE IN VISIBLE LIGHT COMMUNICATION SYSTEM AND METHOD THEREOF) | 새창보기 |
[1020150176573] | 가시광통신에서 전송경로 차단에 따른 통신 성능 열화를 방지하기 위한 방법(METHOD FOR PREVENTING PERFORMANCE DEGRADATION IN ACCORDANCE WITH CHANNEL BLOCKING FOR VISIBLE LIGHT COMMUNICATION) | 새창보기 |
[1020150175803] | 인트라 모드 결정 방법 및 장치(Apparatus and method for Intra Mode Decision) | 새창보기 |
[1020150175798] | 다층 시공간 블록부호 기반 공간변조 방법 및 장치(Multi-Strata Space-Time Block Coded Spatial Modulation Method and Apparatus) | 새창보기 |
[1020150173993] | 영상에서의 신체 부위 검출 방법 및 그 장치(Apparatus and Method of Body Part Detection in Image) | 새창보기 |
[1020150173990] | 초해상도 기법 기반 사전 생성 방법 및 이를 이용한 영상 확대 방법 및 그 장치 | 새창보기 |
[1020150171580] | 인트라 모드 결정 방법 및 장치 | 새창보기 |
[1020150169366] | 효율적인 셀간 간섭 완화를 수행하는 수신 장치 및 그 장치에서의 이중 상관 방법 | 새창보기 |
[1020150165759] | 가시광 통신 시스템 및 그 시스템에서의 전송 제어 방법(VISIBLE LIGHT COMMUNICATION SYSTEM AND METHOD FOR CONTROLLING TRANSMISSION IN THE SAME) | 새창보기 |
[1020150164153] | 영상 전송 시스템 및 그 시스템에서의 확산코드 길이 조절 방법(SYSTEM FOR TRANSMITTING VIDEO AND METHOD FOR CONTROLLING LENGTH OF SPREADING CODE IN THE SAME) | 새창보기 |
[1020150161324] | 하이브리드 프린팅 방법과 이를 이용하여 제작된 RF 공진기(METHOD FOR HYBRID PRINTING AND RF RESONATOR MANUFACTURED USING THE SAME) | 새창보기 |
[1020150159571] | 채널 대역폭 결정 장치 | 새창보기 |
[1020150154672] | 주파수 가변 메타물질 흡수체 및 이의 제조방법(FREQUENCY TUNABLE METAMATERIAL ABSORBER AND METHOD FOR MANUFACTURING THEREOF) | 새창보기 |
[KST2019027309][이화여자대학교] | 연합에 기초하여 사용자에게 자원을 할당하는 장치 및 방법 | 새창보기 |
---|
심판사항 정보가 없습니다 |
---|