DocumentCode
3089292
Title
Generating Skip Delaunay Network for P2P Geocasting
Author
Tsuboi, Shinji ; Oku, Tomoteru ; Ohnishi, Masaaki ; Ueshima, Shinichi
Author_Institution
Graduate Sch. of Informatics, Tokyo
fYear
2008
fDate
14-16 Jan. 2008
Firstpage
179
Lastpage
186
Abstract
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.
Keywords
peer-to-peer computing; P2P geocasting; P2P hop counts; autonomous generation algorithm; computational entities; hierarchical logical networks; scalable geographic network; skip Delaunay network; Computer networks; Hybrid power systems; Multicast algorithms; Numerical simulation; Autonomous generation algorithm; Geocast; Hierarchical Delaunay network; P2P; SkipNet;
fLanguage
English
Publisher
ieee
Conference_Titel
Creating, Connecting and Collaborating through Computing, 2008. C5 2008. Sixth International Conference on
Conference_Location
Poitiers
Print_ISBN
978-0-7695-3115-1
Type
conf
DOI
10.1109/C5.2008.13
Filename
4459483
Link To Document