Continuous k-Nearest Neighbor Queries in Wireless Environments

Abstract

Objectives: Network Coding-based Spatial Air Index (NCSAI) has been proposed for improving query performance of continuous k-nearest neighbor queries in road networks. Methods: Due to unreliable nature of wireless links, network coding has been playing an important role in wireless environments and improves scalability and throughput. In this work,NCSAI has been adapted using XOR-based network coding because it is simple and efficient coding strategy. Findings: Experiments have been conducted for evaluating query performance, the experimental result show that performance of NCSAI better than state-of-the-art Network Partition Index (NPI). Improvements: We can improve the performance of NCSAI by adapting an efficient network coding strategies.