Sorting Based Data Centric Storage

13 years 4 months ago
Sorting Based Data Centric Storage
— Data-centric storage [6] is a very important concept for sensor networks that supports efficient in-network data query and processing. Previous approaches are mostly using a hashing function to store data with the same key value on the sensors that are closest the same geometric location. We propose a new data-centric storage method based on sorting. Our method is robust for different network models and works for unlocalized homogeneous sensor networks, i.e., it requires no location information. The idea is to sort the data in the network based on their key values, so that queries – including range queries – can be easily answered. The sorting method balances the storage load very well. We present a sorting algorithm that is both decentralized and very efficient.
Fenghui Zhang, Anxiao Jiang, Jianer Chen
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where NCA
Authors Fenghui Zhang, Anxiao Jiang, Jianer Chen
Comments (0)