DocumentCode :
623813
Title :
Topology dependent space filling curves for sensor networks and applications
Author :
Xiaomeng Ban ; Goswami, Mausumi ; Wei Zeng ; Xianfeng Gu ; Jie Gao
Author_Institution :
Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA
fYear :
2013
fDate :
14-19 April 2013
Firstpage :
2166
Lastpage :
2174
Abstract :
In this paper we propose an algorithm to construct a “space filling” curve for a sensor network with holes. Mathematically, for a given multi-hole domain R, we generate a path P that is provably aperiodic (i.e., any point is covered at most a constant number of times) and dense (i.e., any point of R is arbitrarily close to P). In a discrete setting as in a sensor network, the path visits the nodes with progressive density, which can adapt to the budget of the path length. Given a higher budget, the path covers the network with higher density. With a lower budget the path becomes proportional sparser. We show how this density-adaptive space filling curve can be useful for applications such as serial data fusion, motion planning for data mules, sensor node indexing, and double ruling type in-network data storage and retrieval. We show by simulation results the superior performance of using our algorithm vs standard space filling curves and random walks.
Keywords :
sensor fusion; wireless sensor networks; data mules; data retrieval; data storage; density-adaptive space filling curve; discrete setting; double ruling type in-network; motion planning; multihole domain R; progressive density; random walks; sensor networks; sensor node indexing; serial data fusion; standard space filling curves; topology dependent space filling curves; Approximation methods; Data integration; Educational institutions; Harmonic analysis; Indexing; Planning; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2013 Proceedings IEEE
Conference_Location :
Turin
ISSN :
0743-166X
Print_ISBN :
978-1-4673-5944-3
Type :
conf
DOI :
10.1109/INFCOM.2013.6567019
Filename :
6567019
Link To Document :
بازگشت