Autonomous Generation of Spherical P2P Delaunay Network for Global Internet Applications

This paper proposes an algorithm for autonomous generation of spherical Delaunay network in P2P settings for global Internet applications. In our algorithm, nodes work as autonomous computers, sites, sensors, etc, and all nodes generate a local network according the proximity and geometry of neighboring nodes, while all nodes cooperatively and incrementally generate global spherical network. We also show an algorithm for nodes to divide a sphere into their governing areas autonomously. Our approach is applicable to various Internet-based geographical applications including world-wide virtual collaborative space and scalable P2P repository for location-aware data, geo-databases, and so on