Generating Skip Delaunay Network for P2P Geocasting

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, Geo Multicast 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.