Processing Transitive Nearest Neighbor Queries in Multi-Channel Access Environments
Authors
- Xiao Zhang (Pennsylvania State University, USA)
- Wang-Chien Lee (Pennsylvania State University, USA)
- Prasenjit Mitra (Pennsylvania State University, USA)
- Baihua Zheng (Singapore Management Universit, Singapore)
Abstract
Wireless broadcast is an efficient way for information dissemination due to its good scalability. Existing works typically assume mobile devices, such as cell phones and PDAs, can access only one channel at a time. In this paper, we consider a scenario of near future where a mobile device has the ability to process queries using information simultaneously received from multiple channels. We focus on the query processing of the transitive nearest neighbor (TNN) search. Two TNN algorithms developed for a single broadcast channel environment are adapted to our new broadcast enviroment. Based on the obtained insights, we propose two new algorithms, namely Double-NN-Search and Hybrid-NN-Search algorithms. Further, we develop an optimization technique, called approximate-NN (ANN), to reduce the energy consumption in mobile devices. Finally, we conduct a comprehensive set of experiments to validate our proposals. The result shows that our new algorithms provide a better performance than the existing ones and the optimization technique efficiently reduces energy consumption.