Affiliations: Department of Multimedia Engineering, Graduate School
of Information Science and Technology, Osaka University, Osaka, Japan
Note: [] Corresponding author: Yuka Komai, Department of Multimedia
Engineering, Graduate School of Information Science and Technology, Osaka
University, Yamadaoka 1-5, Suita-shi, Osaka, Japan. E-mail: komai.yuka@ist.osaka-u.ac.jp
Abstract: In a kNN query processing method, it is important
to appropriately estimate the range that includes kNNs.
While the range could be estimated based on the node density in the entire
network, it is not always appropriate because the density of nodes in the
network is not uniform. In this paper, we propose two kNN
query processing methods in MANETs where the density of nodes is ununiform; the
One-Hop (OH) method and the Query Log (QL) method. In the OH method, the
nearest node from the point specified by the query acquires its neighbors'
location and then determines the size of a circle region (the
estimated kNN circle)
which includes kNNs with high probability. In the QL method,
a node which relays a reply of a kNN query stores the
information on the query result for future queries.
