Yuuichi Teranishi
ABSTRACT
In this paper, we propose an overlay network called HDOV, a hierarchical extension of Delaunay overlay network for data collection with multiple spatial resolutions. By using HDOV, spatial data with at least specified spatial resolution can be collected reducing the redundant messages for data collection from wide area peer-to-peer network. The proposal in HDOV consists of 1) uniform node selection method for multiple spatial resolution levels and 2) hierarchical overlay network construction methods for the selected nodes. The proposed node selection method in HDOV probabilistically adjusts geographical node densities of the overlay network levels according to the size of the Voronoi cell of each node. We propose two types of hierarchical overlay network construction method: the Selected-Nodes Leading method (SNL) and the Unselected-Nodes Leading method (UNL). Our simulation results show that the proposed method can construct overlay networks that collect data with specified uniform spatial resolutions. The simulation results also show that the UNL requires low network construction cost especially in the skewed node distribution environment and the SNL requires less network reconstruction cost when there are no adjoined node failures.
- M. Nakayama, S. Matsuura, H. Esaki and H. Sunahara, Live E! project: Sensing the earth, Lecture Notes in Computer Science, vol. 4311/2006, Technologies for Advanced Heterogeneous Networks II, pp. 61--74, Dec. 2006. Google Scholar
Digital Library
- M. Iwai, Y. Tobe and H. Tokuda, A flexible modeling engine enabling inter-service management, IPSJ Journal, Vol. 50 No. 3 pp. 973--991, Mar. 2009.Google Scholar
- T. Fukatsu, M. Hirafuji and T. Kiura, Massively distributed monitoring system application of field monitoring servers using XML and Java technology, in Proc. the Third Asian Conference for Information Technology in Agriculture, pp. 414--417, Oct. 2002.Google Scholar
- Y. Kaneko, K. Harumoto, S. Fukumura, S. Shimojo and and S. Nishio, A Location-based peer-to-peer network for context-aware services in a ubiquitous environment, in Proc. the 2005 Symposium on Applications and the Internet Workshops, pp. 208--211, Feb. 2005. Google ScholarDigital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Schenker, A scalable content-addressable network, in Proc. the 2001 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '01), pp. 161--172, Aug. 2001. Google ScholarDigital Library
- Y. Shu, B. C. Ooi, K.-L. Tan and A. Zhou, Supporting multi-dimensional range queries in peer-to-peer systems, in Proc. the 5th IEEE International Conference on Peer-to-Peer Computing (P2P 2005), pp. 173--180, Aug. 2005. Google ScholarDigital Library
- J. Aspnes and G. Shah, Skip graphs, in Proc. the 14th annual ACM-SIAM symposium on Discrete algorithms (SODA 2003), pp. 384--393, Jan. 2003. Google ScholarDigital Library
- S. Tsuboi, T. Oku, M. Ohnishi and S. Ueshima, Generating skip delaunay network for P2P geocasting, in Proc. the Sixth International Conference on Creating, Connecting and Collaborating through Computing (c5 2008), pp. 179--186, Jan. 2008. Google ScholarDigital Library
- F. Araujo and L. Rodrigues, GeoPeer: A location-aware peer-to-peer system, Department of Informatics, University of Lisbon, DI/FCUL TR 03--31, Dec. 2003.Google Scholar
- M. Ohnishi, et. al., Autonomous and distributive generation algorithm of delaunay network for P2P model utilizing node location, IPSJ Transaction on Database, vol. 47, pp. 51--64, Mar. 2006.Google Scholar
- F. Araujo and L. Rodrigues, Long range contacts in overlay networks, Euro-par 2005, Springer-Verlag, LNCS 3648, pp. 1153--1162, Aug. 2005. Google ScholarDigital Library
- J. Liebeherr, M. Nahas and W. Si, Application-layer multicasting with delaunay triangulation overlays, IEEE J. Sel. Areas Commun., vol. 20, pp. 1472--1488, Oct. 2002. Google ScholarDigital Library
Index Terms
- HDOV: an overlay network for wide area spatial data collection
Recommendations
A framework for constructing peer-to-peer overlay networks in Java
PPPJ '09: Proceedings of the 7th International Conference on Principles and Practice of Programming in JavaPeer-to-peer emerges as a better way for building applications on the Internet that require high scalability and availability. Peer-to-peer systems are usually organized into structured overlay networks, which provide key-based routing capabilities to ...
TDM: Time-Driven Mesh Overlay Network for Peer-to-Peer Video-on-Demand Services
CYBERC '11: Proceedings of the 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge DiscoveryIn this paper, we propose a new Time-Driven Mesh (TDM) overlay network for peer-to-peer video-on-demand systems. In our TDM, all of the peers construct a mesh network connected among them in chronological order of their playback starting times. In order ...
Topology awareness of overlay P2P networks: Research Articles
Autonomous Grid ComputingIn overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying physical topology. This causes a large volume of redundant traffic in the underlying physical network ...
Comments