The Community for Technology Leaders
2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) (2014)
Victoria, BC, Canada
May 13, 2014 to May 16, 2014
ISSN: 1550-445X
ISBN: 978-1-4799-3629-8
pp: 457-464
ABSTRACT
Reverse Nearest Neighbour queries is known for the heavyweight algorithm that makes it difficult to be implemented in mobile devices due to high computations needed to verify the objects. Since the rapid development of mobile devices' hardware and also the new lightweight approach in solving the Reverse Nearest Neighbour problem, this problem can be solved in mobile devices. In this paper, we implemented the Contact Zone algorithm to create bichromatic reverse nearest neighbour region for a specific query point on mobile devices. The model is developed in a closed wireless network and various types of mobile devices with different hardware specifications are used. Our experiments show that RNN queries by region can be solved in mobile devices and different mobile CPUs do not give significant performance in processing the queries.
INDEX TERMS
Mobile communication, Servers, Mobile handsets, Hardware, Wireless networks, Global Positioning System
CITATION

K. M. Adhinugraha, D. Taniar, M. I. Santiago and D. M. Latjuba, "Reverse Nearest Neighbour by Region on Mobile Devices," 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), Victoria, BC, Canada, 2014, pp. 457-464.
doi:10.1109/AINA.2014.57
96 ms
(Ver 3.3 (11022016))