HDOV: an overlay network for wide area spatial data collection
Proceedings of the 2011 ACM Symposium on Applied Computing
Hi-index | 0.00 |
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.