TY - JOUR
T1 - A game theoretic approach to power aware wireless data access
AU - Yeung, Mark Kai Ho
AU - Kwok, Yu Kwong
N1 - Funding Information:
The authors would like to thank the anonymous reviewers for the insightful and constructive comments on our manuscript. Thanks are also due to Professor Sajal Das for his professional and timely handling of our submission. This research was supported by a grant from the Research Grants Council of the HKSAR under project number HKU 7157/04E.
PY - 2006/8
Y1 - 2006/8
N2 - 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.
AB - 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.
KW - Caching
KW - Game theory
KW - Invalidation reports
KW - Simulations
KW - Utility
KW - Wireless data access
KW - Wireless protocol design
UR - http://www.scopus.com/inward/record.url?scp=33746343316&partnerID=8YFLogxK
U2 - 10.1109/TMC.2006.107
DO - 10.1109/TMC.2006.107
M3 - Article
AN - SCOPUS:33746343316
SN - 1536-1233
VL - 5
SP - 1057
EP - 1073
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 8
M1 - 1644750
ER -