맞춤기술찾기

이전대상기술

메시지 패싱을 이용한 동적 셀 클러스터링 방법, 장치, 프로그램 및 이를 기록한 기록매체

  • 기술번호 : KST2019011758
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 메시지 패싱을 이용한 동적 셀 클러스터링 방법, 장치, 프로그램 및 이를 기록한 기록매체에 관한 것이다. 이를 위하여, 셀의 협력 후보 셀에 대한 협력 선호도를 나타내는 선호도 메시지를 초기화하는 초기화 단계; 셀이 협력 후보 셀과 협력할 경우 협력 후보 셀에서 제공할 디스카운트(discount)의 정도를 나타내는 디스카운트 메시지가 제한 조건 함수부에서 업데이트되고, 업데이트된 디스카운트 메시지를 제한 조건 함수부에서 수신하는 디스카운트 메시지 업데이트 단계; 및 수신된 디스카운트 메시지를 토대로 선호도 메시지를 업데이트하는 선호도 메시지 업데이트 단계;를 포함하는 동적 셀 클러스터링 방법이 제안된다. 이에 따르면 non-CoMP 메시지가 정의되므로 CS/CB의 CoMP에도 메시지 패싱 알고리즘을 적용할 수 있는 효과가 있다.
Int. CL H04B 7/02 (2018.01.01) H04B 7/04 (2017.01.01) H04J 11/00 (2006.01.01)
CPC H04B 7/024(2013.01) H04B 7/024(2013.01) H04B 7/024(2013.01) H04B 7/024(2013.01)
출원번호/일자 1020160037622 (2016.03.29)
출원인 서울대학교산학협력단
등록번호/일자 10-1719491-0000 (2017.03.20)
공개번호/일자
공고번호/일자 (20170324) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.03.29)
심사청구항수 11

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이광복 대한민국 서울특별시 강남구
2 김두희 대한민국 경기도 수원시 영통구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.03.29 수리 (Accepted) 1-1-2016-0300518-42
2 선행기술조사의뢰서
Request for Prior Art Search
2016.12.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2017.02.10 수리 (Accepted) 9-1-2017-0004586-69
4 등록결정서
Decision to grant
2017.03.07 발송처리완료 (Completion of Transmission) 9-5-2017-0170333-12
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
무선 통신 시스템에서 변수부를 포함하는 셀에 의해 수행되는 동적 셀 클러스터링 방법에 있어서,상기 셀의 협력 후보 셀에 대한 협력 선호도를 나타내는 선호도 메시지를 초기화하는 초기화 단계;상기 셀이 상기 협력 후보 셀과 협력할 경우 상기 협력 후보 셀에서 제공할 디스카운트(discount)의 정도를 나타내는 디스카운트 메시지가 제한 조건 함수부에서 업데이트되고, 업데이트된 상기 디스카운트 메시지를 상기 제한 조건 함수부에서 수신하는 디스카운트 메시지 업데이트 단계; 및수신된 상기 디스카운트 메시지를 토대로 상기 선호도 메시지를 업데이트하는 선호도 메시지 업데이트 단계;를 포함하고,모든 메시지가 수렴하거나 기설정된 최대 반복 횟수에 도달할 때까지 상기 디스카운트 메시지 업데이트 단계 및 상기 선호도 메시지 업데이트 단계를 반복하여, 협력할 상기 협력 후보 셀을 결정하며,상기 협력 후보 셀에는 상기 셀도 포함되는 것을 특징으로 하는 동적 셀 클러스터링 방법
2 2
제1항에 있어서,상기 디스카운트 메시지와 상기 선호도 메시지를 결정할 때 전제가 되는 클러스터링 게인(gain)은 이하 수학식과 같이 표현되는 것을 특징으로 하는 동적 셀 클러스터링 방법:[수학식]상기 수학식에서, 는 상기 셀을 의미하는 셀 i와 상기 협력 후보 셀을 의미하는 셀 j가 협력하는 경우의 클러스터링 게인이고, 는 셀 i가 다른 셀과 협력하지 않는 경우의 클러스터링 게인이고, i, j, k는 데이터 포인트인 셀의 식별 변수이고, RC 는 셀 i 또는 셀 j에서 클러스터링 된 경우의 전송률을 의미하고, Rnon은 다른 셀과 클러스터링 되지 않은 경우의 전송률을 의미함
3 3
제1항에 있어서,상기 디스카운트 메시지와 상기 선호도 메시지를 결정하는 메시지 패싱 문제가 이하 수학식과 같이 설정되는 것을 특징으로 하는 동적 셀 클러스터링 방법:[수학식]상기 수학식에서, i, j, k는 데이터 포인트인 셀의 식별 변수이고, xi는 상기 셀을 의미하는 셀 i와 협력하는 셀에 대한 변수인 셀 지시변수, xj는 상기 협력 후보 셀을 의미하는 셀 j와 협력하는 셀에 대한 변수인 셀 지시변수, xi는 셀 i와 협력하는 셀에 대한 변수인 셀 지시변수, 지시함수인 χi(xj)는 셀 j가 셀 i와 협력하게 되면 1을 나타내고 셀 j가 다른 셀과 협력하지 않으면 0을 나타내게 되며, B(i)는 셀 i와 협력 가능한 모든 협력 후보 셀들의 집합을 의미하며, 는 셀 i와 셀 j가 클러스터링된 경우의 게인(gain)을 의미함
4 4
제1항에 있어서,상기 디스카운트 메시지와 상기 선호도 메시지를 결정하는 메시지 패싱 문제가 이하의 수학식과 같이 설정되는 것을 특징으로 하는 동적 셀 클러스터링 방법:[수학식]위 수학식에서, 는 상기 셀을 의미하는 셀 i와 상기 협력 후보 셀을 의미하는 셀 j가 협력하는 경우의 클러스터링 게인이고, i, j, k는 데이터 포인트인 셀의 식별 변수이고, Sj(xj)는 xj의 기여도를 나타내는 최대화 조건 함수이고, F는 S에의 제한 조건이 되는 제한 조건 함수이며, xi는 셀 i와 협력하는 셀에 대한 변수인 셀 지시변수, xj는 셀 j와 협력하는 셀에 대한 변수인 셀 지시변수, xi는 셀 i와 협력하는 셀에 대한 변수인 셀 지시변수, 지시함수인 χi(xj)는 셀 j가 셀 i와 협력하게 되면 1을 나타내고 셀 j가 다른 셀과 협력하지 않으면 0을 나타내게 되며, B(i)는 셀 i와 협력 가능한 모든 협력 후보 셀들의 집합을 의미함
5 5
제1항에 있어서,상기 디스카운트 메시지와 상기 선호도 메시지는 이하 도면과 같은 팩터 그래프 모델에 의해 결정되는 것을 특징으로 하는 동적 셀 클러스터링 방법:[도면]위 도면에서, F는 제한 조건 함수부, x는 변수부, S는 CoMP 게인을 최대로 하는 x를 구하기 위한 최대화 조건 함수부를 의미함
6 6
제1항에 있어서, 상기 디스카운트 메시지는 이하의 수학식의 와 같이 표현되고, 상기 선호도 메시지 업데이트 단계에서 업데이트 된 상기 선호도 메시지는 이하의 수학식의 와 같이 표현되는 것을 특징으로 하는 동적 셀 클러스터링 방법:[수학식]위 수학식에서, 는 상기 셀을 의미하는 셀 i의 상기 협력 후보 셀을 의미하는 셀 k에 대한 선호도 메시지, 는 셀 i의 셀 i에 대한 선호도 메시지, 는 셀 i와 셀 j가 협력하는 경우의 클러스터링 게인이고, 는 셀 k와 셀 j가 협력하는 경우의 클러스터링 게인이고, 는 셀 j의 셀 k에 대한 디스카운트 메시지, B(i)는 셀 i와 협력 가능한 모든 협력 후보 셀들의 집합을 의미하고, B(i)/j는 셀 i와 협력 가능한 모든 협력 후보 셀들 중 셀 j를 제외한 나머지의 집합을 의미함
7 7
제6항에 있어서,상기 셀과 클러스터링할 인접 셀은 이하의 수학식으로 결정되는 것을 특징으로 하는 동적 셀 클러스터링 방법:[수학식]위 수학식에서, 는 상기 셀을 의미하는 셀 i의 상기 협력 후보 셀을 의미하는 셀 j에 대한 선호도 메시지, 는 셀 j의 셀 i에 대한 디스카운트 메시지, 는 셀 i와 클러스터링 할 셀을 의미함
8 8
무선 통신 시스템에서 동적 셀 클러스터링 방법이 수행되는 동적 셀 클러스터링 장치에 있어서,제한 조건 함수부에 선호도 메시지를 송신하거나 상기 제한 조건 함수부에서 디스카운트 메시지를 수신하는 송수신부; 및상기 송수신부와 연결되고, 상기 선호도 메시지를 업데이트하여 상기 송수신부로 전달하는 변수부를 포함하는 프로세서;를 포함하고, 상기 프로세서는 상기 선호도 메시지와 상기 디스카운트 메시지를 반복적으로 업데이트하여, 협력 후보 셀과의 협력 여부 또는 협력할 협력 후보 셀을 결정하는 것을 특징으로 하는 동적 셀 클러스터링 장치
9 9
제8항에 있어서,상기 디스카운트 메시지와 상기 선호도 메시지를 결정하는 메시지 패싱 문제가 이하 수학식과 같이 설정되는 것을 특징으로 하는 동적 셀 클러스터링 장치:[수학식]상기 수학식에서, i, j, k는 데이터 포인트인 셀의 식별 변수이고, xi는 상기 셀을 의미하는 셀 i와 협력하는 셀에 대한 변수인 셀 지시변수, xj는 상기 협력 후보 셀을 의미하는 셀 j와 협력하는 셀에 대한 변수인 셀 지시변수, xi는 셀 i와 협력하는 셀에 대한 변수인 셀 지시변수, 지시함수인 χi(xj)는 셀 j가 셀 i와 협력하게 되면 1을 나타내고, 셀 j가 다른 셀과 협력하지 않으면 0을 나타내게 되며, B(i)는 셀 i와 협력 가능한 모든 협력 후보 셀들의 집합을 의미하며, 는 셀 i와 셀 j가 클러스터링된 경우의 게인(gain)을 의미함
10 10
무선 통신 시스템에서 변수부를 포함하는 셀에 의해 수행되는 동적 셀 클러스터링 방법이 컴퓨터 상에서 수행되도록 기록매체에 저장된 프로그램에 있어서,상기 셀의 협력 후보 셀에 대한 협력 선호도를 나타내는 선호도 메시지를 초기화하는 초기화 단계;상기 셀이 상기 협력 후보 셀과 협력할 경우 상기 협력 후보 셀에서 제공할 디스카운트(discount)의 정도를 나타내는 디스카운트 메시지가 제한 조건 함수부에서 업데이트되고, 업데이트된 상기 디스카운트 메시지를 상기 제한 조건 함수부에서 수신하는 디스카운트 메시지 업데이트 단계; 및수신된 상기 디스카운트 메시지를 토대로 상기 선호도 메시지를 업데이트하는 선호도 메시지 업데이트 단계;를 포함하고,모든 메시지가 수렴하거나 기설정된 최대 반복 횟수에 도달할 때까지 상기 디스카운트 메시지 업데이트 단계 및 상기 선호도 메시지 업데이트 단계를 반복하여, 협력할 상기 협력 후보 셀을 결정하며,상기 협력 후보 셀에는 상기 셀도 포함되는 것을 특징으로 하는 동적 셀 클러스터링 방법이 컴퓨터 상에서 수행되도록 기록매체에 저장된 프로그램
11 11
무선 통신 시스템에서 변수부를 포함하는 셀에 의해 수행되는 동적 셀 클러스터링 방법이 컴퓨터 상에서 수행되도록 하는 프로그램이 저장된 기록매체에 있어서,상기 셀의 협력 후보 셀에 대한 협력 선호도를 나타내는 선호도 메시지를 초기화하는 초기화 단계;상기 셀이 상기 협력 후보 셀과 협력할 경우 상기 협력 후보 셀에서 제공할 디스카운트(discount)의 정도를 나타내는 디스카운트 메시지가 제한 조건 함수부에서 업데이트되고, 업데이트된 상기 디스카운트 메시지를 상기 제한 조건 함수부에서 수신하는 디스카운트 메시지 업데이트 단계; 및수신된 상기 디스카운트 메시지를 토대로 상기 선호도 메시지를 업데이트하는 선호도 메시지 업데이트 단계;를 포함하고,모든 메시지가 수렴하거나 기설정된 최대 반복 횟수에 도달할 때까지 상기 디스카운트 메시지 업데이트 단계 및 상기 선호도 메시지 업데이트 단계를 반복하여, 협력할 상기 협력 후보 셀을 결정하며,상기 협력 후보 셀에는 상기 셀도 포함되는 것을 특징으로 하는 동적 셀 클러스터링 방법이 컴퓨터 상에서 수행되도록 프로그램이 저장된 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 서울대학교 산학협력단 중견연구자지원사업(핵심개인연구) 신뢰도 전파 기반의 고밀도.부분 분산형 네트워크 운영 방식 연구(Belief Propagation-based High-Density and Partially-Distributed Network Operation Systems)