Sciweavers

Share
IPSN
2010
Springer

Covering space for in-network sensor data storage

10 years 1 months ago
Covering space for in-network sensor data storage
For in-network storage schemes, one maps data, indexed in a logical space, to the distributed sensor locations. When the physical sensor network has an irregular shape and possibly holes, the mapping of data to sensors often creates unbalanced storage load with high data concentration on nodes near network boundaries. In this paper we propose to map data to a covering space, which is a tiling of the plane with copies of the sensor network, such that the sensors receive uniform storage load and traffic. We propose distributed algorithms to construct the covering space with Ricci flow and Möbius transforms. The use of the covering space improves the performance of many in-network storage and retrieval schemes such as geographical hash tables (GHTs), and the double rulings (or quorum based schemes), and provides better load balanced routing. Categories and Subject Descriptors C.2.2 [Computer-Communication Networks]: Network protocols—Routing protocols; F.2.2 [Analysis of Algorithms ...
Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2010
Where IPSN
Authors Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
Comments (0)
books