Description

In our project focused on routing protocols to support communications among mobile nodes connected to each other by one-hop/multi-hop links. Our KNN methods both reduce the traffic required for processing KNN queries. And it achieve both reduction in traffic and accuracy of the query result. And it performs maintenance-free, itinerary-based approach called KNN query processing (KNN). In this process, we adopt two different approaches: the Explosion (EXP) method and the Spiral (SPI) method. In the EXP method, the nearest node from the query point floods the query to nodes within a specific circular region, and each node receiving the query replies with information on itself. In the SPI method, the nearest node from the query point forwards the query to other nodes in a spiral manner, and the node that collects a satisfactory KNN result transmits the result to the query-issuing node.