일반기술

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

무선 방송 환경에서 최근접점 질의 탐색 방법, 그 기록매체, 무선 방송 환경에서 최근접점 질의 탐색 장치 및 그 시스템이 개시된다.본 발명은 보로노이 다이어그램의 어느 한 격자 셀 내에서 발생한 질의에 대해, 방송되는 패킷을 수신하는 단계, 상기 패킷에 포함된 객체의 순서대로 상기 객체의 좌표와 상기 질의가 발생된 좌표와의 거리인 객체 거리를 연산하면서, 최소 거리를 가장 작은 크기의 객체 거리로 갱신하는 단계 및 상기 객체 거리의 연산 과정에서, 상기 패킷에 포함된 다음 객체의 좌표와 상기 보로노이 다이어그램상의 소정의 기준 축 사이의 거리가 상기 최소 거리보다 크면, 상기 최소 거리에 대응하는 객체를 최근접점으로 설정하는 단계를 포함한다.본 발명에 의하면, 모바일 클라이언트가 제한된 메모리를 가지더라도 최근접점(NN) 탐색을 원활히 수행하고, 접근 시간 및 튜닝 시간을 단축시키고, 에너지를 효율적으로 사용할 수 있으며, 제한된 자원을 가지고 있는 어떤종류의 통신 기기라도 효과적이고 효율적으로 최근접점을 탐색하게 할 수 있다.