P2P Network for very large virtual environment

ABSTRACT

The ever increasing speed of Internet connections has led to a point where it is actually possible for every end user to seamlessly share data on Internet. Peer-To-Peer (P2P) networks are typical of this evolution. The goal of our paper is to show that server-less P2P networks with self-adaptive assignment techniques can efficiently deal with very large environments such as met in the geovisualization domain. Our method allows adaptative view-dependent visualization thanks to a hierarchical and progressive data structure that describes the environment. In order to assess the global efficiency of this P2P technique, we have implemented a dedicated real time simulator. Experimentation results are presented using a hierarchical LOD model of a very large urban environment.

REFERENCES

• 1: John W. Barrus , Richard C. Waters , David B. Anderson, Locales: Supporting Large Multiuser Virtual Environments, IEEE Computer Graphics and Applications, v.16 n.6, p.50-57, November 1996 [doi>10.1109/38.544072]
• 2: C. Carlsson and O. Hagsand. Dive: A multi-user virtual reality system. Proceedings of the IEEE VIrtual Reality Annual International Symposium, 17(3):194--400, 1993.
• 3: C. Carlsson and O. Hagsand. Dive: A platform for multi-user virtual environments. Computers and Graphics, 17(6), 1993.
• 4: James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
• 5: E. Frecon and M. Stenius. Dive: A scaleable network architecture for distributed virtual environments. Distributed Systems Engineering Journal (DSEJ), 5:91--100, 1998.
• 6: Thomas A. Funkhouser, RING: a client-server system for multi-user virtual environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.85-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199418]
• 7: G. Singh , L. Serra , W. Png , A. Wong , H. Ng, BrickNet: sharing object behaviors on the Net, Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95), p.19, March 11-15, 1995
• 8: S. G., S. L., P. W., and N. H. Bricknet: A software toolkit for network-based virtual worlds. Teleoperators and Virtual Environments, 3(1): 19--34, 1994.
• 9: Olof Hagsand, Interactive Multiuser VEs in the DIVE System, IEEE MultiMedia, v.3 n.1, p.30-39, January 1996 [doi>10.1109/93.486702]
• 10: Shun-Yun Hu, A case for 3D streaming on peer-to-peer networks, Proceedings of the eleventh international conference on 3D web technology, April 18-21, 2006, Columbia, Maryland [doi>10.1145/1122591.1122599]
• 11: S.-Y. Hu, J.-F. Chen, and T.-H. Che. Von: A scalable peer-to-peer network for virtual environments. to appear in IEEE Network, 2006.
• 12: C. J., D. A., G. B., M. P., M. D., and O. D. The simnet virtual world architecture. Proceedings of the IEEE VIrtual Reality Annual Symposium, pages 450--455, 1993.
• 13: J. Keller and G. Simon. Toward a peer-to-peer shared virtual reality. IEEE Workshop on Ressource Sharing In Massively Distributed System, 2002.
• 14: Michael R. Macedonia , Donald P. Brutzman , Michael J. Zyda , David R. Pratt , Paul T. Barham , John Falby , John Locke, NPSNET: a multi-player 3D virtual environment over the Internet, Proceedings of the 1995 symposium on Interactive 3D graphics, p.93-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199419]
• 15: D. Miller and J. A. Thorpe. Simnet: The advent of simulator networking. Proceedings of the IEEE, Aug. 1995.
• 16: J. Royan, C. Bouville, and P. Gioia. Pbtree: A new progressive and hierarchical representation for network-based navigation in urban environments. VMV, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
      C.2.4 Distributed Systems

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
peer-to-peer, self-adaptation, self-organization, self-scalability, simulation, virtual environment