By Topic

Voronoi-Based Continuous k Nearest Neighbor Search in Mobile Navigation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Geng Zhao ; Clayton Sch. of Inf. Technol., Monash Univ., Clayton, VIC, Australia ; Kefeng Xuan ; Rahayu, W. ; Taniar, D.
more authors

Digital ecosystems are formed by “digital organisms” in complex, dynamic, and interrelated ecosystems and utilize multiple technologies to provide cost-efficient digital services and value-creating activities. A distributed wireless mobile network that serves as the underlying infrastructure to digital ecosystems provides important applications to the digital ecosystems, two of which are mobile navigation and continuous mobile information services. Most information and query services in a mobile environment are continuous mobile query processing or continuous k nearest neighbor (CKNN), which finds the locations where interest points or interest objects change while mobile users are moving. These locations are known as “split nodes.” All of the existing works on CKNN divide the query path into segments, which is a segment of road separated by two intersections, and then, the process to find split nodes is applied to each segment. Since there are many segments (due to many intersections, obviously), processing each segment is naturally inefficient. In this paper, we propose an alternative solution to overcome this problem. We use the Voronoi diagram for CKNN [called Voronoi CKNN (VCKNN)]. Our proposed approach does not need to divide the query path into segments, hence improving the overall query processing performance. Our experiment verified the applicability of the VCKNN approach to solve CKNN queries.

Published in:

Industrial Electronics, IEEE Transactions on  (Volume:58 ,  Issue: 6 )