Paper Info
Title
HDOV: an overlay network for wide area spatial data collection
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.
Year
DOI
Venue
2011
10.1145/1982185.1982295
SAC
Keywords
Field
DocType
data collection,overlay network level,delaunay overlay network,overlay network,simulation result,hierarchical overlay network construction,low network construction cost,network reconstruction cost,wide area spatial data,adjoined node failure,wide area peer-to-peer network,distributed environment,spatial data,spatial resolution,sensor network
Spatial analysis,Data collection,Peer-to-peer,Computer science,Voronoi diagram,Image resolution,Wireless sensor network,Overlay network,Delaunay triangulation,Distributed computing
Conference
Citations 
PageRank 
References 
4
0.52
8
Authors
3
Name
Order
Citations
PageRank
Yuuichi Teranishi19235.94
Susumu Takeuchi2196.35
Kaname Harumoto310930.18