【24h】

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 Mobius transforms. The use of the covering space improves the performance of many in-network storage and retrieval schemes such as geographical hash tables (GHTs) or the double rulings (quorum based schemes), and provides better load balanced routing.
机译:对于网络内存储方案,将映射在逻辑空间中索引的数据映射到分布式传感器位置。当物理传感器网络具有不规则形状并可能有孔时,将数据映射到传感器通常会在网络边界附近的节点上产生不平衡的存储负载,且数据集中度很高。在本文中,我们建议将数据映射到一个覆盖空间,该覆盖空间是带有传感器网络副本的平铺瓷砖,从而使传感器接收到均匀的存储负载和流量。我们提出了利用Ricci流和Mobius变换构造覆盖空间的分布式算法。覆盖空间的使用提高了许多网络内存储和检索方案的性能,例如地理哈希表(GHT)或双重裁决(基于仲裁的方案),并提供了更好的负载平衡路由。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号