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...
Saved in:
Published in | 2011 IEEE 12th International Conference on Mobile Data Management Vol. 1; pp. 287 - 288 |
---|---|
Main Authors | , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.06.2011
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |