\(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." /> \(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." /> \(K\) NN Query Processing Methods in Mobile Ad Hoc Networks" /> \(K\) NN Query Processing Methods in Mobile Ad Hoc Networks" /> \(K\) NN Query Processing Methods in Mobile Ad Hoc Networks" /> \(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." /> \(K\) NN Query Processing Methods in Mobile Ad Hoc Networks" /> <inline-formula> <tex-math notation="LaTeX">\(K\) </tex-math></inline-formula> NN Query Processing Methods in Mobile Ad Hoc Networks
The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2014 vol.13)
pp: 1090-1103
Shojiro Nishio , Deptartment of Multimedia EngineeringGraduate School of Information Science and Technology, Osaka University, Osaka, Japan
ABSTRACT
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
CITATION
Shojiro Nishio, " \(K\) NN Query Processing Methods in Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.13, no. 5, pp. 1090-1103, May 2014, doi:10.1109/TMC.2013.133
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool