Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 30 No. 6, pp. 1905-1926 (November 2014)

Distance-Aware Approach for Time-Constraint Wireless Data Querying Based on Game Theory*

1Key Laboratory of Complex Systems Modeling and Simulation, Ministry of Education
School of Computer Science and Technology
Hangzhou Dianzi University
Hangzhou, 310018 P.R. China
2State Key Laboratory of Networking and Switching Technology
Beijing University of Posts and Telecommunications
Beijing, 100876 P.R. China
3State Key Laboratory for Novel Software Technology
Nanjing University
Nanjing, 210093 P.R. China
4Department of Computer Science and Engineering
Southern Methodist University
Dallas, TX 75275-0122, USA

With the rapid development of time-critical information services and business-oriented applications, scalable mechanisms supporting time-constraint data querying generated by mobile clients that carry limited amount of virtual cash and battery energy are in a high demand. To jointly optimize mobile clients expense and energy consumption in such a non-cooperative environment, based on game theory, we present an intelligent wireless data access scheme called EPGA to address the issue of energy and expense optimization. In EPGA, the shared data items among the mobile clients are seen as public resources, and the expense and energy consumed by selfish clients for sending request messages are formulated as their cost. By comparing the utilities received through sending the request message at different time intervals, EPGA can help each client independently make the strategy of sending the request message, so as to save the energy and expense without violating the time-constraint requirement of their queries. We conduct the symmetric Nash Equilibrium strategy for the clients to achieve fairness, and also compare EPGA with other schemes by experiments. The EPGA approach shows its effectiveness in joint optimization of energy and expense among the mobile clients, especially the ones far away from the data server.

Keywords: wireless data query, mobile computing, game theory, energy-efficient, distance-awarey

Full Text () Retrieve PDF document (201411_13.pdf)

Received December 9, 2012; revised May 13, 2013; accepted July 5, 2013.
Communicated by Hee Kap Ahn.
* This work is partially supported by National 973 Programs (Grant No. 2013CB329102), the National Natural Science Foundation of China under Grant (No. 60903053, No. 61272188), the Natural Science Foundation of Zhejiang Province (Z1100822, LY12F02005), the Open Foundation of State Key Laboratory for Novel Software Technology of Nanjing University (KFKT2014B15), the Open Foundation of State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications)(SKLNST- 2013-1-14). A preliminary version of this paper was presented at the International Workshop on Power and QoS Aware Computing, Beijing, China, September 2012.