用于大型传感器网络的分布式数据存储

Question

最近，我一直在研究涉及传感器网络数据收集和传播的问题，而且我已经碰壁了。我阅读了关于地理哈希表的this论文，我认为它非常棒，但是我找不到任何实现它作为分布式哈希表的系统的参考实现（或实际上实现它）。

我希望有人可以就最佳前进方向提供一些意见。基本上我正在寻找一种数据存储，它可以适应（或多或少）以与分布式哈希表相同的方式运行（bittorrent协议使用一个）。问题在于，不是仅将一个对象链接到其数据（如严格的torrent文件 - > torrent内容方案的情况），我需要能够将数据与具有类似集合参数的数据相关联。在GHT示例（上面链接）中，这是通过使用传感器的地理坐标来完成的。这对我有用，但我发现很少有关于如何有效地分发这个的信息。理想情况下，我希望能够使用DHT使用的相同P2P协议方案。

Answer 1

DHT本身对任何类型的分布式窗口查询都相当不利，因为散列会擦除数据的所有信息以实现随机密钥分发。

我可以看到几个解决方案，但它们都不会只是开箱即用，它们要么需要对DHT进行重大修改，要么从头开始实施新的p2p协议。

• 使用DHT作为支持范围查询的覆盖数据结构的存储。论文：distributed segment tree over DHT
• 如果数据可以某种方式被按摩以基本上均匀地分布在键空间上，则可以放弃散列并将其直接映射到键空间坐标
• 相反，如果您可以找到一个方案，其中节点调整其位置以覆盖热点而不是未充分利用的区域，则可以放弃散列，因为数据集中的非均匀性通过节点分布的不均匀性得到补偿
• 您可以完全放弃DHT布局，并根据空间数据结构自行组织节点，例如作为distributed R-tree

附加信息：任何更高维度的订单都可以打包成一维，同时使用z-order curve

保留地点 搜索论文时有用的关键词：“分布式spatial index”，“分布式窗口查询”，“分布式范围查询”