Issue No.07 - July (2011 vol.10)
Haiying Shen , Clemson University, Clemson
Lianyu Zhao , Clemson University, Clemson
Ze Li , Clemson University, Clemson
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.214
Since centralized data storage and search schemes often lead to high overhead and latency, distributed data-centric storage becomes a preferable approach in large-scale wireless sensor networks (WSNs). However, most of existing distributed methods lack optimization for spatial-temporal search to query events occurred in a certain geographical area and a certain time period. Furthermore, for data search routing, most methods rely on locating systems (e.g., GPS), which consume high energy. This paper proposes a distributed spatial-temporal Similarity Data Storage (SDS) scheme. SDS provides efficient spatial-temporal and similarity data searching service, and is applicable for both static and dynamic WSNs. It disseminates event data in such a way that the distance between WSN neighborhoods represents the similarity of data stored in them. In addition, SDS carpooling routing algorithm efficiently routes messages without the aid of GPS. Theoretical and experimental results show that SDS yields significant improvements on the efficiency of data querying compared with existing approaches, and obtains stable performance in dynamic environments.
Wireless sensor networks, data-centric storage, similarity search.
Haiying Shen, Lianyu Zhao, Ze Li, "A Distributed Spatial-Temporal Similarity Data Storage Scheme in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 7, pp. 982-996, July 2011, doi:10.1109/TMC.2010.214