Generating skip delaunay network for P2P geocasting

Proceedings - 6th International Conference on Creating, Connecting and Collaborating through Computing, C5 2008

Volumn , Issue , 2008, Pages 179-186

  Tsuboit, Shinji ^a   Oku, Tomoteru ^b   Ohnishi, Masaaki ^c   Ueshima, Shinichi ^b  

^a Graduate School of Informatics

^b KANSAI UNIVERSITY   (Japan)

^c NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

Author keywords

Autonomous generation algorithm; Geocast; Hierarchical delaunay network; P2P; Skip net

Indexed keywords

2-D SPACE; AUTONOMOUS GENERATION; AUTONOMOUS GENERATION ALGORITHM; COMPUTATIONAL ENTITIES; DELAUNAY; DELAUNAY NETWORKS; GEOCAST; GEOCASTING; HIERARCHICAL DELAUNAY NETWORK; HYBRID STRUCTURES; INTERNATIONAL CONFERENCES; LOGICAL NETWORKS; NETWORK PARAMETERS; NUMERICAL SIMULATIONS; P2P; P2P COMMUNICATIONS; RANGE QUERIES; SKIP-NET;

COMPUTER SIMULATION;

OIL WELL LOGGING;

EID: 50149090525     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/C5.2008.13     Document Type: Conference Paper

References (14)

1. F. Araújo and L. Rodrigues. GeoPeer: A Location-Aware Peer-to-Peer System. Proceedings of the 3-rd IEEE International Symposium on Network Computing and Applications(NCA '04), pages 39-46, 2004.
2. F. Baccelli, D. Kofman, and J. Rougier. Self organizing hierarchical multicast trees and their optimization. INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol 3:pages 1081 - 1089, 1999.
3. D. Eppstein, M. T. Goodrich, and J. Z. Sun. The skip quadtree : A simple dynamic data structure for multidimensional data. 21st ACM Symp. Comp. Geom, pages 296-305, 2005.
4. N. J. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman. Skipnet: A scalable overlay network with practical locality properties, the 4th USENIX Symposium on Internet Technologies and Systems (USITS '03), vol 4:pages 9, 2003.
5. Y.-B. Ko and N. H. Vaidya. Geotora : A protocol for geocasting in mobile ad hoc networks. Network Protocols, 2000. Proceedings. 2000 International Conference on, page 240.
6. J. Liebeherr and M. Nahas. Application-layer multicast with delaunay triangulations. Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE, vol 3:pages 1651-1655, 2001.
7. J. C. Navas and T. Imielinski. Geocast-geographic addressing and routing. Mobile computing and networking, pages 66 - 76, 1997.
8. M. Ohnishi, R. Nishide, and S. Ueshima. Incremental construction of delaunay overlaid network for virtual collaborative space. 3-rd Proc Conference on Creating, Connecting and Collaboratingthrough Computing (C5), pages 77-84 (IEEE CS Press), 2005.
9. M. Ohnishi, S. Tsuboi, M. Hirayama, T. Eguchi, and S. Ueshima. Distributive generation algorithm of long range contact for remote spatial-data access on p2p delaunay netowork. 5-th Proc Conference on Creating, Connecting and Collaboratingthrough Computing (C5), pages 145-152 (IEEE CS Press), 2007.
10. W. Pugh. Skip lists : A probabilistic alternative to balanced trees. Communications of the ACM, vol 33:pages 668 - 676, 1990.
11. I. Stojmenovic. Position-based routing in ad hoc networks. IEEE Communications Magazine, vol 40:pages 128-134, 2002.
12. J. N. T. Imielinski. Gps-based addresing and routing. Request for Comments.
13. G. P.-J. W. Y. W. Xiang-Yang Li, Calinescu. Localized delaunay triangulation with application in ad hoc wireless networks, vol 14:pages 1035-1047, 2003.
14. K.-L. T. Yanfeng Shu, Beng Chin Ooi and A. Zhou. Supporting multi-dimensional range queries in peerto-peer systems. Peer-to-Peer Computing, 2005. P2P 2005. Fifth IEEE International Conference on, pages 173-180.