Abstract:
사전에 선정된 거리 이내에 위치하는 제1 클러스터 헤더로부터 제1 헤더 선출 통보 메시지를 수신하는 메시지 수신부, 상기 수신된 제1 헤더 선출 통보 메시지에 기초하여 제1 통신 신호 강도를 측정하는 강도 측정부, 상기 측정된 제1 통신 신호 강도를 제한 신호 강도와 비교하는 강도 비교부, 및 상기 비교결과, 상기 제1 통신 신호 강도가 상기 제한 신호 강도보다 큰 경우, 상기 제1 클러스터 헤더로 제1 가입 메시지를 전송하는 메시지 전송부를 포함하는 클러스터링 시스템을 제공한다. 센서 노드, 클러스터, 클러스터 헤더, 클러스터 멤버, 홉, Hop
Abstract:
센서 네트워크에서 시그니처를 이용한 노드―ID 부여 방법이 제공된다. 본 노드-ID 부여 방법은, 센서 네트워크의 전체 정보에 기초하여 시그니처 기반으로, 센서 노드들에 노드-ID를 각각 부여한다. 이에 의해, 센서 네트워크에서 수신/처리/전송에 이용되는 메시지의 크기가 작고, 이를 위해 소요되는 메모리 크기 역시 작게 구현할 수 있게 된다.
Abstract:
본 발명의 실시 예들은 공간 정보를 저장하는 공간 데이터베이스를 공격자로부터 보호하기 위하여 변환하는 방법에 관련되고, 사용자가 그 변환된 공간 데이터베이스에 접근하고 검색할 수 있는 환경을 제공하는 방법에 관련된다. 데이터 소유자는 원본 데이터베이스를 보호하기 위한 변환 결과 데이터베이스를 구축할 수 있고, 사용자는 원본 데이터베이스에 대한 질의를 변환 결과 데이터베이스에 대하여 실시할 수 있다.
Abstract:
PURPOSE: A method and a system for searching the nearest point using voronoi diagram are provided to previously exclude point of interest(POI) which is not included in recent contact points using the maximum distance characteristic and the minimum distance characteristic between a voronoi cell and a query region. CONSTITUTION: A system for searching the nearest point using voronoi diagram includes a setting part(110), a searching part(120), and a providing part(130). The setting part sets a query region including a query point which is required by a user. The searching part identifies a first neighbor voronoi cell included in the query region. The searching part searches POI candidate groups using the first neighbor voronoi cell. The searched POI candidate groups are provided to the user.
Abstract:
위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역 생성 시스템 및 방법을 제공한다. 클로킹 영역 생성 시스템은 사용자로부터 클로킹 영역을 생성할 사용자 수를 입력 받는 입력부와, 힐버트 커브 그리드 정보 테이블로부터 힐버트 커브의 특성을 분석하는 분석부와, 상기 분석된 힐버트 커브의 특성을 이용하여 이웃 셀의 힐버트 커브 값을 계산하는 계산부 및 상기 계산된 힐버트 커브 값을 이용하여 상기 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역을 생성하는 생성부를 포함한다. 클로킹, 위치 기반, 위치 정보, 힐버트 커브
Abstract:
PURPOSE: A cloaking domain generation system for cloaking location information of a user in an LBS(Location Base Service) and a method thereof are provided to generate a minimized cloaked area by calculating a Hilbert curve value of a neighboring cell through characteristic analysis of the Hilbert curve. CONSTITUTION: An input unit(610) receives the number of users for generating a cloaking area from the user. An analyzer(620) analyzes characteristics of a Hilbert curve from a Hilbert curve grid information table. A calculator(640) calculates a Hilbert curve value of a neighboring cell by using the analyzed characteristics of the Hilbert curve. A generator(650) generates the clocking area for cloaking location information of the user by using the calculated Hilbert curve value. A transmitter(660) transmits the cloaking area to an LBS server.
Abstract:
A method of generating a Hilbert space filling curve and an apparatus and system for providing geographic information using the same are provided to easily generate a Hilbert curve of extremely high order by generating a directional matrix and adding the directional matrix to a general Hilbert curve extension method. A size of a directional matrix is determined(ST100), and then the directional matrix of the determined size is generated(ST120), the directional matrix having unit cells in which a start point and an end point of a Hilbert curve have a same direction. Four basic grids are generated(ST160), in which each of the start point and the end point faces one of the four cardinal directions to fill each of the unit cells of the directional matrix. A basic grid of a corresponding direction is filled in each of the unit cells of the directional matrix(ST180). A Hilbert order is provided in accordance with a link sequence of the directional matrix(ST190).