A kNN Query Processing Method in Mobile Ad Hoc Networks

In mobile ad hoc networks (MANETs), location based service (LBS) is a typical application. In a LBS, it is effective for each node to acquire data using a k Nearest Neighbor (kNN) query, which retrieves the information on the nearest k nodes from the location specified by the query. However, existin...

Full description

Saved in:
Bibliographic Details
Published in2011 IEEE 12th International Conference on Mobile Data Management Vol. 1; pp. 287 - 288
Main Authors Komai, Y., Sasaki, Y., Hara, T., Nishio, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2011
Subjects
Accuracy
Ad hoc networks
Artificial neural networks
Mobile communication
Mobile computing
Query processing
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary:In mobile ad hoc networks (MANETs), location based service (LBS) is a typical application. In a LBS, it is effective for each node to acquire data using a k Nearest Neighbor (kNN) query, which retrieves the information on the nearest k nodes from the location specified by the query. However, existing methods for kNN query processing in wired networks and wireless sensor networks cannot be applied in MANETs dueto the movement of mobile nodes. In this paper, we propose the Explosion (EXP) method, which is a kNN query processing method for reducing traffic and also keeping high accuracy of the query result in MANETs. An experimental result shows that our proposed method reduces traffic and achieves high accuracy of the query result compared with a naive method.
ISBN:9781457705816
1457705818
ISSN:1551-6245
2375-0324
DOI:10.1109/MDM.2011.39