맞춤기술찾기

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

이전대상기술

무선 방송 환경에서 최근접점 질의 탐색 방법, 그기록매체, 무선 방송 환경에서 최근접점 질의 탐색 장치 및그 시스템

  • 기술번호 : KST2015133990
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 무선 방송 환경에서 최근접점 질의 탐색 방법, 그 기록매체, 무선 방송 환경에서 최근접점 질의 탐색 장치 및 그 시스템이 개시된다.본 발명은 보로노이 다이어그램의 어느 한 격자 셀 내에서 발생한 질의에 대해, 방송되는 패킷을 수신하는 단계, 상기 패킷에 포함된 객체의 순서대로 상기 객체의 좌표와 상기 질의가 발생된 좌표와의 거리인 객체 거리를 연산하면서, 최소 거리를 가장 작은 크기의 객체 거리로 갱신하는 단계 및 상기 객체 거리의 연산 과정에서, 상기 패킷에 포함된 다음 객체의 좌표와 상기 보로노이 다이어그램상의 소정의 기준 축 사이의 거리가 상기 최소 거리보다 크면, 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하는 단계를 포함한다.본 발명에 의하면, 모바일 클라이언트가 제한된 메모리를 가지더라도 최근접점(NN) 탐색을 원활히 수행하고, 접근 시간 및 튜닝 시간을 단축시키고, 에너지를 효율적으로 사용할 수 있으며, 제한된 자원을 가지고 있는 어떤 종류의 통신 기기라도 효과적이고 효율적으로 최근접점을 탐색하게 할 수 있다.
Int. CL G06Q 50/00 (2008.03)
CPC G06F 16/90335(2013.01) G06F 16/90335(2013.01)
출원번호/일자 1020060055156 (2006.06.20)
출원인 고려대학교 산학협력단
등록번호/일자 10-0776824-0000 (2007.11.08)
공개번호/일자
공고번호/일자 (20071119) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.06.20)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상근 대한민국 서울 동대문구
2 이명수 대한민국 서울 동대문구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 삼형전자(주) 경기도 화성시
2 엠에스텔레콤 주식회사 경기도 화성시
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.06.20 수리 (Accepted) 1-1-2006-0429328-64
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.02.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.03.15 수리 (Accepted) 9-1-2007-0018637-26
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.03.22 수리 (Accepted) 4-1-2007-5043540-16
5 의견제출통지서
Notification of reason for refusal		 2007.08.03 발송처리완료 (Completion of Transmission) 9-5-2007-0427166-09
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.09.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0690342-94
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.09.21 수리 (Accepted) 1-1-2007-0690343-39
8 등록결정서
Decision to grant		 2007.11.02 발송처리완료 (Completion of Transmission) 9-5-2007-0595453-48
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
패킷(packet)을 방송하는 서버와 상기 패킷을 수신하는 클라이언트를 포함하는 무선 방송 환경에서, 상기 클라이언트에 의해 실행되는 최근접점 질의 탐색 방법에 있어서,보로노이 다이어그램의 어느 한 격자 셀 내에서 발생한 질의에 대해, 방송되는 패킷을 수신하는 단계;상기 패킷에 포함된 객체의 순서대로 상기 객체의 좌표와 상기 질의가 발생된 좌표와의 거리인 객체 거리를 연산하면서, 최소 거리를 가장 작은 크기의 객체 거리로 갱신하는 단계; 및상기 객체 거리의 연산 과정에서, 상기 패킷에 포함된 다음 객체의 좌표와 상기 보로노이 다이어그램상의 소정의 기준 축 사이의 거리가 상기 최소 거리보다 크면, 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하는 단계를 포함하는 무선 방송 환경에서 최근접점 질의 탐색 방법
2 2
제 1 항에 있어서,상기 객체 거리는상기 객체의 좌표와 상기 질의가 발생된 좌표와의 유클리디안 거리인 것을 특징으로 하는 무선 방송 환경에서 최근접점 질의 탐색 방법
3 3
제 1 항에 있어서,상기 최근접점으로 설정하는 단계는상기 격자 셀 내에서 모든 패킷을 수신한 경우 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하고, 상기 격자 셀 내에서 모든 패킷을 수신하지 않은 경우 방송되는 다음 패킷을 수신하는 단계를 포함하는 것을 특징으로 하는 무선 방송 환경에서 최근접점 질의 탐색 방법
4 4
제 1 항에 있어서,상기 최근접점으로 설정하는 단계는상기 소정의 기준 축은 2차원 좌표 공간 상에서 상기 질의가 발생된 좌표를 지나는 x축 또는 y축 중 어느 하나의 축인 것을 특징으로 하는 무선 방송 환경에서 최근접점 질의 탐색 방법
5 5
제 1 항 내지 제 4 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
6 6
보로노이 다이어그램의 어느 한 격자 셀 내에서 발생한 질의에 대해, 방송되는 패킷을 수신하는 패킷 수신부;상기 패킷에 포함된 객체의 순서대로 상기 객체의 좌표와 상기 질의가 발생된 좌표와의 거리인 객체 거리를 연산하는 객체 거리 연산부;상기 객체 거리 연산부의 연산 과정에서, 최소 거리를 가장 작은 크기의 객체 거리로 갱신하는 최소 거리 설정부; 및상기 패킷에 포함된 다음 객체의 좌표와 상기 보로노이 다이어그램상의 소정의 기준 축 사이의 거리가 상기 최소 거리보다 크면, 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하는 최근접점 설정부를 포함하는 무선 방송 환경에서 최근접점 질의 탐색 장치
7 7
제 6 항에 있어서,상기 객체 거리는상기 객체의 좌표와 상기 질의가 발생된 좌표와의 유클리디안 거리인 것을 특징으로 하는 무선 방송 환경에서 최근접점 질의 탐색 장치
8 8
제 6 항에 있어서,상기 패킷 수신부는상기 격자 셀 내에서 모든 패킷을 수신하지 않은 경우 방송되는 다음 패킷을 수신하고,상기 최근접점 설정부는상기 격자 셀 내에서 모든 패킷을 수신한 경우 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하는 것을 특징으로 하는 무선 방송 환경에서 최근접점 질의 탐색 장치
9 9
제 6 항에 있어서,상기 최근접점 설정부는상기 소정의 기준 축은 2차원 좌표 공간 상에서 상기 질의가 발생된 좌표를 지나는 x축 또는 y축 중 어느 하나의 축인 것을 특징으로 하는 무선 방송 환경에서 최근접점 질의 탐색 장치
10 10
서버와 클라이언트를 포함하는 무선 방송 시스템에 있어서,상기 서버는보로노이 다이어그램을 이용하여 공간 정보에 최근접점 정보를 미리 저장하고, 상기 최근접점 정보를 소정의 규칙에 따라 격자로 분할한 색인을 생성하고,상기 클라이언트는무선 방송 채널에서 상기 색인을 독출하고, 상기 색인 따른 격자 셀 내에서 발생한 질의에 대해, 방송되는 패킷을 수신하는 패킷 수신부;상기 패킷에 포함된 객체의 순서대로 상기 객체의 좌표와 상기 질의가 발생된 좌표와의 거리인 객체 거리를 연산하는 객체 거리 연산부;상기 객체 거리 연산부의 연산 과정에서, 최소 거리를 가장 작은 크기의 객체 거리로 갱신하는 최소 거리 설정부; 및상기 패킷에 포함된 다음 객체의 좌표와 상기 보로노이 다이어그램상의 소정의 기준 축 사이의 거리가 상기 최소 거리보다 크면, 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하는 최근접점 설정부를 포함하는 무선 방송 환경에서 최근접점 질의 탐색 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.