Title :
Game theoretic power aware wireless data access
Author :
Yeung, Mark Kai Ho ; Kwok, Yu-Kwong
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ., China
Abstract :
The paper examines the following wireless data access scenario: a number of clients are interested in a set of data items kept at the server. A client sends a query request to inform the server of its desired data item. The server replies in the common broadcast channel. We first define a utility function that considers the client´s power consumption in transmit, receive and idle modes. Specifically, utility is expressed as the number of queries that can be completed given a fixed energy source. Based on the utility function, we formulate our power aware wireless data access scheme as a non-cooperative game, called the WDA game. From our theoretical analysis, we show that clients are not always necessary to send query requests to the server. Instead, each client determines the request probability without any explicit communication with one another. Furthermore, we design and evaluate the server and client algorithms for the WDA game. Simulation results confirm 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, at the cost of a slightly larger average query delay.
Keywords :
client-server systems; delays; game theory; information retrieval; power consumption; radio networks; client-server systems; common broadcast channel; game theory; idle mode; noncooperative game; power aware wireless data access; power consumption; query delay; query request; receive mode; request probability; transmit mode; utility function; Algorithm design and analysis; Broadcasting; Data engineering; Energy consumption; Game theory; Information retrieval; Power engineering and energy; Power system modeling; Traffic control; Video on demand; Economics; Game theory; Simulations; Wireless Data Access;
Conference_Titel :
World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. Sixth IEEE International Symposium on a
Print_ISBN :
0-7695-2342-0
DOI :
10.1109/WOWMOM.2005.48