Sixth International Conference on Creating, Connecting and Collaborating through Computing (c5 2008) Generating Skip Delaunay Network for P2P Geocasting January 14-January 16 ISBN: 978-0-7695-3115-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/C5.2008.13
In this paper, we propose Skip Delaunay Network (SDN), which is a scalable geographic network that connects computational entities or nodes in a 2D space by constant P2P hop counts. SDN has a hybrid structure of hierarchical logical networks and Delaunay networks, both of which are generated by P2P communications among nodes. It enables, GeoUnicast to specified points, GeoMulticast to regions, as well as range queries with log(N) hop counts. We propose an autonomous generation algorithm of SDN and evaluate network parameters and geocast parameters of SDN by numerical simulations.
Index Terms:
P2P, Hierarchical Delaunay network, SkipNet, Autonomous generation algorithm, Geocast
Citation:
Shinji Tsuboi, Tomoteru Oku, Masaaki Ohnishi, Shinichi Ueshima, "Generating Skip Delaunay Network for P2P Geocasting," c5, pp.179-186, Sixth International Conference on Creating, Connecting and Collaborating through Computing (c5 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||