Skip to main content
SpringerLink
Log in
Book cover

Pervasive Computing pp 135–154Cite as

Mobile Virtual Environments in Pervasive Computing

  • Chapter
  • First Online:

  • 631 Accesses

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

Recently, human computer interaction has shifted from traditional desktop computing to the pervasive computing paradigm where users are engaged with everywhere and anytime computing devices. Mobile virtual environments (MVEs) are an emerging research area that studies the deployment of virtual reality applications on mobile devices. MVEs present additional challenges to application developers due to the restricted resources of the mobile devices, in addition to issues that are specific to wireless computing, such as limited bandwidth, high error rate and handoff intervals. Moreover, adaptive resource allocation is a key issue in MVEs where user interactions affect system resources, which, in turn, affects the user’s experience. Such interplay between the user and the system can be modelled using game theory. This chapter presents MVEs as a real-time interactive distributed system, and investigates the challenges in designing and developing a remote rendering prefetching application for mobile devices. Furthermore, we introduce game theory as a tool for modelling decision-making in MVEs by describing a game between the remote rendering server and the mobile client.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Adams, K.P.: An approach to real time adaptive decision making in dynamic distributed systems. Ph.D. thesis, Virginia Polytechnic Institute and State University. Blacksburg, VA (2005)

    Google Scholar 

  2. Adams, K.P., Gračanin, D., Teodorović, D.: A near optimal approach to quality of service data replication scheduling. In: Proceedings of the 2004 Winter Simulation Conference, vol. 2, pp. 1847–1855. Washington, DC (2004)

    Google Scholar 

  3. Ahmad, I., Luo, J.: On using game theory to optimize the rate control in video coding. IEEE Transactions on Circuits and Systems for Video Technology 16(2), 209–219 (2006). DOI 10.1109/TCSVT.2005.856899

    Article  Google Scholar 

  4. Boukerche, A., Pazzi, R.W.N.: Scheduling and buffering mechanisms for remote rendering streaming in virtual walkthrough class of applications. In: WMuNeP ’06: Proceedings of the 2nd ACM International Workshop on Wireless Multimedia Networking and Performance Modeling, pp. 53–60. ACM, New York, NY (2006). http://doi.acm.org/10.1145/1163698.1163708

  5. Broll, W., Ohlenburg, J., Lindt, I., Herbst, I., Braun, A.K.: Meeting technology challenges of pervasive augmented reality games. In: NetGames ’06: Proceedings of 5th ACM SIGCOMM Workshop on Network and System Support for Games, p. 28. ACM, New York, NY (2006). http://doi.acm.org/10.1145/1230040.1230097

  6. Buragohain, C., Agrawal, D., Suri, S.: A game theoretic framework for incentives in p2p systems. In: P2P ’03: Proceedings of the 3rd International Conference on Peer-to-Peer Computing, p. 48. IEEE Computer Society, Washington, DC (2003)

    Google Scholar 

  7. Chang, C.F., Ger, S.H.: Enhancing 3d graphics on mobile devices by image-based rendering. In: PCM ’02: Proceedings of the Third IEEE Pacific Rim Conference on Multimedia, pp. 1105–1111. Springer, London (2002)

    Google Scholar 

  8. Cheok, A.D., Sreekumar, A., Lei, C., Thang, L.N.: Capture the flag: Mixed-reality social gaming with smart phones. IEEE Pervasive Computing 5(2), 62–69 (2006). http://dx.doi.org/10.1109/MPRV.2006.25

    Google Scholar 

  9. Chim, J.H.P., Green, M., Lau, R.W.H., Leong, H.V., Si, A.: On caching and prefetching of virtual objects in distributed virtual environments. In: MULTIMEDIA ’98: Proceedings of the Sixth ACM International Conference on Multimedia, pp. 171–180. ACM, New York, NY (1998). http://doi.acm.org/10.1145/290747.290769

  10. Dua, V., Papalexandru, K., Pistikopoulos, E.: Global optimization issues in multiparametric continuous and mixed-integer optimization problems. Journal of Global Optimization 30, 59–89 (2004)

    Article  MATH  Google Scholar 

  11. Farella, E., Brunelli, D., Benini, L., Ricco, B., Bonfigli, M.: Pervasive computing for interactive virtual heritage. IEEE Multimedia 12(3), 46–58 (2005). 10.1109/MMUL.2005.54

    Google Scholar 

  12. Felegyhazi, M., Hubaux, J.P.: Game theory in wireless networks: A tutorial. Technical Report LCA-REPORT-2006-002, EPFL-Switzerland (2006)

    Google Scholar 

  13. Hagras, H.: Embedding computational intelligence in pervasive spaces. IEEE Pervasive Computing 6(3), 85–89 (2007). 10.1109/MPRV.2007.54

    Google Scholar 

  14. Herbst, I., Braun, A.K., McCall, R., Broll, W.: Multi-dimensional interactive city exploration through mixed reality. IEEE Virtual Reality Conference, 2008. VR ’08, pp. 259–260 (2008). 10.1109/VR.2008.4480790

  15. Hinske, S., Lampe, M., Carsten Magerkurth, C.R.: Classifying Pervasive Games: On Pervasive Computing and Mixed Reality, vol. 1. Shaker Verlag, Aachen (2007)

    Google Scholar 

  16. Kimura, H., Tokunaga, E., Nakajima, T.: Building mobile augmented reality services in pervasive computing environments. 2006 ACS/IEEE International Conference on Pervasive Services, pp. 285–288 (2006)

    Google Scholar 

  17. Kindberg, T., Fox, A.: System software for ubiquitous computing. IEEE Pervasive Computing 1(1), 70–81 (2002)

    Article  Google Scholar 

  18. Laarhoven, P., van Aarts, E.: Simulated Annealing: Theory and Applications. Reidel, Dordrecht (1987)

    MATH  Google Scholar 

  19. Lazem, S., Elteir, M., Abdel-Hamid, A.: Prediction-based prefetching for remote rendering streaming in mobile virtual environments. Technical Report TR-07-24, Computer Science Department, Virginia Polytechnic Institute and State University (2007)

    Google Scholar 

  20. Lazem, S., Elteir, M., Abdel-Hamid, A., Gracanin, D.: Prediction-based prefetching for remote rendering streaming in mobile virtual environments. IEEE International Symposium on Signal Processing and Information Technology, pp. 760–765 (2007). 10.1109/ISSPIT.2007.4458059

  21. Lee, H., Hsu, C.: Neural network processing through energy minimization with learning ability to the multiconstraint zero-one knapsack problem. In: Proceedings of the IEEE International Workshop on Architectures, Languages and Algorithms: Tools for Artificial Intelligence, pp. 548–555 (1989)

    Google Scholar 

  22. Lin, H., Chatterjee, M.: Arc: An integrated admission and rate control framework for competitive wireless cdma data networks using noncooperative games. IEEE Transactions on Mobile Computing 4(3), 243–258 (2005). http://dx.doi.org.ezproxy.lib.vt.edu:8080/10.1109/TMC.2005.35

  23. Lu, C., Xiaorui, W., Xenofon, K.: Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Transactions on Parallel and Distributed Systems 16(6), 550–561 (2005)

    Article  Google Scholar 

  24. MacKenzie, A., Wicker, S.: Selfish users in aloha: a game-theoretic approach. Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th, vol. 3, pp. 1354–1357 (2001). 10.1109/VTC.2001.956417

  25. Magerkurth, C., Cheok, A.D., Mandryk, R.L., Nilsen, T.: Pervasive games: Bringing computer entertainment back to the real world. Computers in Entertainment 3(3), 4 (2005). http://doi.acm.org/10.1145/1077246.1077257

  26. Neumann, J.V., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton, NJ (1944). http://jmvidal.cse.sc.edu/library/neumann44a.pdf

  27. Niyato, D., Hossain, E.: A game-theoretic approach to bandwidth allocation and admission control for polling services in ieee 802.16 broadband wireless networks. In: QShine ’06: Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, p. 51. ACM, New York, NY (2006). http://doi.acm.org/10.1145/1185373.1185439

  28. Papadimitriou, C.: Algorithms, games, and the internet. In: STOC ’01: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, pp. 749–753. ACM, New York, NY (2001). http://doi.acm.org/10.1145/380752.380883

  29. Papadimitriou, C.H., Yannakakis, M.: On complexity as bounded rationality (extended abstract). In: STOC ’94: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, pp. 726–733. ACM, New York, NY (1994). http://doi.acm.org/10.1145/195058.195445

  30. Pu, W., Zou, Y.: Using GASA to solve distributed real-time scheduling problem. In: Proceedings of the First International Conference on Machine Learning and Cybernetics, pp. 958–961 (2002)

    Google Scholar 

  31. Richards, A., Rogers, G., Antoniades, M., Witana, V.: Mapping user level QoS from a single parameter. In: International Conference on Multimedia Networks and Services (MMNS ’98) (1998). citeseer.ist.psu.edu/richards98mapping.html

  32. Roehl, B.: Distributed virtual reality: An overview. In: Proceedings of the First Symposium on Virtual Reality Modeling Language (VRML ’95), pp. 39–43. ACM, New York, NY (1995). http://doi.acm.org.ezproxy.lib.vt.edu:8080/10.1145/217306.217312

  33. Singhal, S., Zyda, M.: Networked Virtual Environments: Design and Implementation. ACM Press/Addison-Wesley, New York, NY (1999)

    Google Scholar 

  34. Srivastava, V., Neel, J., Mackenzie, A., Menon, R., Dasilva, L., Hicks, J., Reed, J., Gilles, R.: Using game theory to analyze wireless ad hoc networks. IEEE Communications Surveys and Tutorials 7(4), 46–56 (2005)

    Article  Google Scholar 

  35. Turocy, T.L., von Stengel, B.: Game theory. In: Encyclopedia of Information Systems (2002)

    Google Scholar 

  36. Tutorials, R.X.: http://www.riemers.net/eng/Tutorials/XNA/

  37. Wagner D., Pintaric T., Ledermann F., Schmalstieg D.: Towards massively multi-user augmented reality on handheld devices. In H. W. Gellersen, R. Want, and A. Schmidt (eds.), Proceedings of the Third International Conference on Pervasive Computing (PERVASIVE 2005), Lecture Notes in Computer Science, Berlin, Springer 3468, 208–219 (2005)

    Google Scholar 

  38. Watanabe, M., Furukawa, M., Mizoe, M., Watanabe, T.: Ga applications to physical distribution scheduling problem. IEEE Transactions on Industrial Electronics 48(4), 724–730 (2001)

    Article  Google Scholar 

  39. Yeung, M., Kwok, Y.K.: A game theoretic approach to power aware wireless data access. IEEE Transactions on Mobile Computing 5(8), 1057–1073 (2006). 10.1109/TMC.2006.107

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Virginia Tech, Blacksburg, VA, 24060, USA

    Shaimaa Lazem, Ayman Abdel-Hamid, Denis Gračanin & Kevin P. Adams

Authors
  1. Shaimaa Lazem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ayman Abdel-Hamid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Denis Gračanin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kevin P. Adams
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaimaa Lazem .

Editor information

Editors and Affiliations

  1. Fac. Computers & Information, Cairo University, Ahmed Zewal Street 5, Giza, 12613, Egypt

    Aboul-Ella Hassanien

  2. School of Engineering &, Deakin University, Geelong, 3217, Australia

    Jemal H. Abawajy

  3. Technology, Norwegian University of Science &, O.S. Bragstads plass 2E, Trondheim, 7491, Norway

    Ajith Abraham

  4. Dept. Computer Science, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, United Kingdom

    Hani Hagras

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Lazem, S., Abdel-Hamid, A., Gračanin, D., Adams, K.P. (2009). Mobile Virtual Environments in Pervasive Computing. In: Hassanien, AE., Abawajy, J., Abraham, A., Hagras, H. (eds) Pervasive Computing. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-599-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-599-4_7

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-598-7

  • Online ISBN: 978-1-84882-599-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation