Using cooperative sharing approach to improve the efficiency of range queries

摘要

When numerous mobile hosts (MHs) issue queries to base stations (BSs) at the same time, the BSs must consume numerous resources to calculate those queries and that will abate the performances of the BSs. If these query results can be reused, the BSs will avoid calculating these queries repeatedly. In this paper, we propose a reforming query process to improve the service performances of the BSs. MHs can avoid issuing new queries or can narrow the query range by utilizing the results of nearby MHs. Consequently, BSs can reduce the loads for calculating these queries and that will improve the service performance. We also define four approaches to select MHs to download results. They are first come first download (FCFD), largest range first download (LRFD), smallest range first download (SRFD), and largest non-overlap download (LNOD). The experiment results show that we should use different approaches or a hybrid approach in different environments to get a balanced status between the performance of BSs and the loads of MHs.