METHOD FOR SEARCHING CONTINUOUS NEAREST NEIGHBOR OBJECT IN MOBILE AD-HOC BASED P2P NETWORK

摘要

A method for searching continuous nearest neighbor objects of a given object in a mobile ad-hoc based P2P network includes a step in which a first object distributing an initial query to k or more nearest neighbor objects for initial query processing and collects object information from the said neighbor objects, wherein the k is a natural number; a step in which the first object calculates and produce an optimal monitoring-region (MR) through the collected object information and distributes the MR to neighbor objects; and a step in which the objects who received the MR access whether the object itself or the neighbor objects influence a query result and updates the query result by delivering changed vector information of the object itself to the first object if the object influence the query result. According to the present invention, a k nearest neighbor query processing scheme updating a query result in real time in consideration of mobility under the MP2P environment is provided to efficiently update the query result using vector information of objects. [Reference numerals] (10) Query peer; (20) General peer; (S100) Initial query distribution and collection; (S110) Generate query; (S120) Distribute query using DP; (S130) Collect peer inforamtion; (S200) MR generation and distribution; (S210) Generate MR; (S220) Store MR; (S230) Distribute MR; (S300) Initial query distribution and collection; (S310) Monitoring through MR; (S320) Discriminate modification of query resu (S330) Update query result