Issue No.08 - August (2006 vol.5)
Mark Kai Ho Yeung , IEEE
Yu-Kwong Kwok , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2006.107
We consider a basic scenario in wireless data access: a number of mobile clients are interested in a set of data items kept at a common server. Each client independently sends requests to inform the server of its desired data items and the server replies with a broadcast channel. We are interested in studying the energy consumption characteristics in such a scenario. First, we define a utility function for quantifying performance. Based on the utility function, we formulate the wireless data access scenario as a noncooperative game—wireless data access (WDA) game. Although our proposed probabilistic data access scheme does not rely on client caching, game theoretical analysis shows that clients do not always need to send requests to the server. Simulation results also indicate that our proposed scheme, compared with a simple always-request one, increases the utility and lifetime of every client while reducing the number of requests sent, with a cost of slightly larger average query delay. We also compare the performance of our proposed scheme with two popular schemes that employ client caching. Our results show that caching-only benefits clients with high query rates at the expense of both shorter lifetime and smaller utility in other clients.
Wireless data access, game theory, caching, invalidation reports, wireless protocol design, simulations, utility.
Mark Kai Ho Yeung, Yu-Kwong Kwok, "A Game Theoretic Approach to Power Aware Wireless Data Access", IEEE Transactions on Mobile Computing, vol.5, no. 8, pp. 1057-1073, August 2006, doi:10.1109/TMC.2006.107