This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
\(K\) NN Query Processing Methods in Mobile Ad Hoc Networks
May 2014 (vol. 13 no. 5)
pp. 1-1
Yuya Sasaki, Deptartment of Multimedia EngineeringGraduate School of Information Science and Technology, Osaka University, Osaka, Japan
Yuka Komai, Deptartment of Multimedia EngineeringGraduate School of Information Science and Technology, Osaka University, Osaka, Japan
Takahiro Hara, Deptartment of Multimedia EngineeringGraduate School of Information Science and Technology, Osaka University, Osaka, Japan
Shojiro Nishio, Deptartment of Multimedia EngineeringGraduate School of Information Science and Technology, Osaka University, Osaka, Japan
In this paper, we propose two beacon-less \(k\) NN query processing methods for reducing traffic and maintaining high accuracy of the query result in mobile ad hoc networks (MANETs). In these methods, the query-issuing node first forwards a \(k\) NN query using geo-routing to the nearest node from the point specified by the query (query point). Then, the nearest node from the query point forwards the query to other nodes close to the query point, and each node receiving the query replies with the information on itself. 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 \(k\) NN result transmits the result to the query-issuing node. Experimental results show that our proposed methods reduce traffic and achieve high accuracy of the query result, in comparison with existing methods.
Index Terms:
Mobile computing,Mobile nodes,Ad hoc networks,Query processing,Spirals,Accuracy,Distributed databases,Query processing,Spatial databases,locations-based service,MANETs,\(k\) NN query
Citation:
Yuya Sasaki, Yuka Komai, Takahiro Hara, Shojiro Nishio, " \(K\) NN Query Processing Methods in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 1-1, May 2014, doi:10.1109/TMC.2013.133
Usage of this product signifies your acceptance of the Terms of Use.