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.

• Type: Conference
• Year: 2008
• Where: NCA
• Authors: Fenghui Zhang, Anxiao Jiang, Jianer Chen
• Keywords: Data-centric Storage, Key Values, NCA 2008, Network Computing, Sensor Networks