Abstract
We consider a typical wireless data access scenario: a number of mobile clients are interested in a set of data items kept at a common server. A client sends a request to inform the server of its desired data item while the server replies in the common broadcast channel. To study the energy consumption characteristics in such a scenario, we first define a power aware utility function. Based on the utility function, we propose a novel wireless data access scheme, which is a non-cooperative game—wireless data access (WDA) game. Although it does not rely on client caching (without-cache), our theoretical analysis shows that it is not always necessary for clients to send requests to the server. Simulation results confirm that our proposed scheme, compared with a simple always-request one, increases both the utility and lifetime of every client while reducing the number of requests sent, at the cost of slightly larger average query delay.
This research was supported by a grant from the Research Grants Council of the HKSAR under project number HKU 7157/04E.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbará, D., Imieliński, T.: Sleepers and Workaholics: Caching Strategies in Mobile Environments. In: Proc. of the 1994 SIGMOD Int’l. Conf. on Management of Data, May 1994, pp. 1–12 (1994)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and Implications. In: Proc. of the 18th Int’l. Conf. on Computer Communications, March 1999, vol. 1, pp. 126–134 (1999)
Cao, G.: A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments. IEEE Trans. on Knowledge and Data Engineering 15(5), 1251–1265 (2003)
Datta, A., VanderMeer, D.E., Celik, A., Kumar, V.: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Trans. on Database Systems 24(1), 1–79 (1999)
Feeney, L.M., Nilsson, M.: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In: Proc. of the 20th Int’l. Conf. on Computer Communications, April 2001, vol. 3, pp. 1548–1557 (2001)
Fudenberg, D., Tirole, J.: Game Theory, 603 pages. MIT Press, Cambridge (1991), ISBN: 0262061414
Parsons, J.D.: The Mobile Radio Propagation Channel, 2nd edn., 436 pages. John Wiley & Sons, Chichester (2000), ISBN: 047198857X
Tian, K.-L., Cai, J., Ooi, B.C.: An Evaluation of Cache Invalidation Strategies in Wireless Environments. IEEE Trans. on Parallel and Distributed Systems 12(8), 789–807 (2001)
Yeung, M.K.H., Kwok, Y.-K.: Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic. IEEE Trans. on Mobile Computing 4(1), 68–83 (2005)
Yin, L., Cao, G.: Supporting Cooperative Caching in Ad Hoc Networks. In: Proc. of the 23rd Int’l. Conf. on Computer Communications (March 2004)
Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. IEEE Trans. on Computers 51(10), 1141–1153 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yeung, M.K.H., Kwok, YK. (2005). On Energy Efficient Wireless Data Access: Caching or Not?. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_52
Download citation
DOI: https://doi.org/10.1007/11599463_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)