Continuous All K-Nearest Neighbor Querying in Smartphone Networks

Consider a centralized query operator that identifies to every smartphone user its k geographically nearest neighbors at all times, a query the authors coin Continuous All k-Nearest Neighbor (CAkNN). Such an operator could be utilized to enhance public emergency services, allowing users to send SOS beacons out to the closest rescuers, allowing gamers and social networking users to establish ad-hoc overlay communication infrastructures, in order to carry out complex interactions. In this paper, they study the problem of efficiently processing a CAkNN query in a cellular or WiFi network, both of which are ubiquitous.

Provided by: University of Cumberlands Topic: Data Management Date Added: Apr 2012 Format: PDF

Find By Topic