A Client-Server Approach to Enhance Interactive Virtual Environments on Mobile Devices over Wireless Ad Hoc Networks

  • Azzedine Boukerche
  • Richard Werner Nelem Pazzi
  • Tingxue Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)


Interactive 3D environments have been studied for years and represent an important application area of computer graphics. However, high quality virtual environment interaction requires powerful computers equipped with expensive graphics accelerator cards. The high 3D data volume and the dynamic nature of bandwidth pose significant challenges when providing a smooth virtual navigation on thin mobile devices over wireless ad hoc networks. In this paper, we show that it is possible to provide a virtual environment walkthrough on mobile devices through a client-server approach. Although mobile devices have low processing power and memory, they can still render images with relative ease. Based on this fact, instead of using traditional geometry-rendering techniques and locally rendering complex scenes, we employ an image-based mechanism on the client that uses images, which are provided by a remote server through an interactive streaming transport protocol. In this paper, we propose a bandwidth feedback algorithm together with a rate control and virtual user path prediction to better adapt the system to the changing bandwidth. We also discuss our ideas and show an extensive set of simulations in order to evaluate the performance of our solutions.


Mobile Device Virtual Environment Round Trip Time Path Prediction Client Cache 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Seitz, S.M., Dyer, C.M.: View morphing. In: Computer Graphics Proceedings, Annual Conference Series, Proc. SIGGRAPH 1996, New Orleans, pp. 21–30. ACM SIGGRAPH (1996)Google Scholar
  2. 2.
    Adelson, E.H., Bergen, J.: The plenoptic function and the elements of early vision. In: Computational Models of Visual Processing, pp. 3–20. MIT Press, Cambridge (1991)Google Scholar
  3. 3.
    Gortler, S.J., Grzeszczuk, R., Szeliski, R., Cohen, M.F.: The lumigraph. In: Computer Graphics Proceedings, Annual Conference Series, Proc. SIGGRAPH 1996, August 1996, pp. 43–54, ACM SIGGRAPH (1996)Google Scholar
  4. 4.
    Levoy, M., Hanrahan, P.: Light field rendering. In: Computer Graphics Proceedings, Annual Conference Series, Proc. SIGGRAPH 1996, New Orleans, August 1996, pp. 31–42, ACM SIGGRAPH (1996)Google Scholar
  5. 5.
    Schulzrinne, H., Casner, S., Frederick, R., Jacobson, V.: Rtp: A transport protocol for real-time applications. Standards Track, Network Working Group (January 1996)Google Scholar
  6. 6.
    Schulzrinne, H., Rao, A., Lanphier, R., Westerlund, M., Narasimhan, A.: Real time streaming protocol (rtsp). Inernet Draft, Internet Engineering Task Force (February 2004)Google Scholar
  7. 7.
    OpenGL Embeded System (2006),
  8. 8.
    Java Specification Request 184 - Mobile 3D Graphics API for J2ME (2005),
  9. 9.
    Chen, S.E.: QuickTimeVR - an image-based approach to virtual environment navigation. In: Computer Graphics (SIGGRAPH 1995), August 1995, pp. 29–38 (1995)Google Scholar
  10. 10.
    Thomas, G., Point, G., Bouatouch, K.: A client-server approach to image-based rendering on mobile terminals. Technical Report, ISSN 0249-6399, France (January 2005)Google Scholar
  11. 11.
    Koller, D., Turitzin, M., Levoy, M., Tarini, M., Croccia, G., Cignoni, P., Scopigno, R.: Protected interactive 3D graphics via remote rendering. ACM Trans. Graph. 23(3), 695–703 (2004)CrossRefGoogle Scholar
  12. 12.
    Biermann, H., Hertzmann, A., Meyer, J., Perlin, K.: Stateless Remote Environment Navigation with View Compression, NYU Technical Report 1999-784. April 22 (1999)Google Scholar
  13. 13.
    Chang, C., Ger, S.: Enhancing 3D Graphics on Mobile Devices by Image-Based Rendering. In: Chen, Y.-C., Chang, L.-W., Hsu, C.-T. (eds.) PCM 2002. LNCS, vol. 2532, pp. 1105–1111. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Li, J., Tong, Y., Wang, Y., Shum, H.-Y., Zhang, Y.-Q.: Image-based Walkthrough over the Internet. In: International Workshop on Very Low Bitrate Video Coding (VLBV 2001), Athens, Greece (October 2001)Google Scholar
  15. 15.
    Turletti, T., Huitema, C.: Rfc2032: Rtp payload format for h.261 video streams. Stardards Track, Network Working Group (Octorber 1996)Google Scholar
  16. 16.
    Zhu, C.: Rfc2190: Rtp payload format for h.263 video streams. Standards Track, Network Working Group (September 1997)Google Scholar
  17. 17.
    Schulzrinne, H., Petrack, S.: Rfc2833: Rtp payload for dtmf digits, telephony tones and telephony signals. Standards Track, Network Working Group (May 2000)Google Scholar
  18. 18.
    Zopf, R.: Rfc3389: Real-time transport protocol (rtp) payload for comfort noise (cn). Standards Track, Network Working Group (September 2002)Google Scholar
  19. 19.
    The Network Simulator,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Azzedine Boukerche
    • 1
  • Richard Werner Nelem Pazzi
    • 1
  • Tingxue Huang
    • 1
  1. 1.Canada PARADISE Research LaboratorySITE – University of Ottawa 

Personalised recommendations