Clustering-Based Index and Data Broadcasting for Mobile Nearest Neighbor Query Processing

This paper introduces a novel clustering-based broadcast scheduling technique for mobile nearest-neighbor (NN) query processing in cyber physical systems. An efficient index structure is presented to guide mobile clients to the NN-objects. The proposed broadcast scheduling and indexing is aimed at minimizing query access time and energy consumption of the clients when retrieving NN-objects through wireless channels. We have experimentally studied the proposed scheme and its comparison with the state-of-the-art methods. The results suggest the efficacy of our proposed approach in offering minimum latency and energy consumption, which is critically important especially for resource-constrained wireless environments.