A game theoretic approach to power aware wireless data access

Mark Kai Ho Yeung, Yu Kwong Kwok

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number1644750
Pages (from-to)1057-1073
Number of pages17
JournalIEEE Transactions on Mobile Computing
Volume5
Issue number8
DOIs
Publication statusPublished - Aug 2006
Externally publishedYes

Keywords

  • Caching
  • Game theory
  • Invalidation reports
  • Simulations
  • Utility
  • Wireless data access
  • Wireless protocol design

Fingerprint

Dive into the research topics of 'A game theoretic approach to power aware wireless data access'. Together they form a unique fingerprint.

Cite this