METHOD FOR SEARCHING NEAREST-NEIGHBOR IN WIRELESS BROADCAST ENVIRONMENT, RECORDING MEDIUM THEREOF, APPARATUS FOR SEARCHING NEAREST-NEIGHBOR IN WIRELESS BROADCAST ENVIRONMENT AND SYSTEM THEREOF

摘要

A nearest neighbor query searching method in a wireless broadcasting environment, a recording medium, an apparatus and a system thereof are provided to enable any kind of communication device to search for the nearest neighbor effectively and efficiently wherein the communication device has a limited resource. A nearest neighbor query searching method in a wireless broadcasting environment comprises the following several steps. A client receives a broadcast packet regarding a query generated within a lattice cell of the Voronoi Diagram(610). The client calculates an object distance between a coordinate of an object and a coordinate where a query occurs according to a sequence of objects included in the packet and updates the object distance with the minimum distance(620-640). If the distance between a coordinate of the next object included in the packet and a criterion axis on the Voronoi diagram is larger than the minimum distance, the client sets the object, matched with the minimum distance, as the nearest neighbor(650,660).