GeoP2P：一种用于空间信息高效搜索与更新的自适应对等覆盖网络

本文提出了一种完全去中心化的对等覆盖网络结构GeoP2P，以促进基于地理位置的搜索和信息检索。集中式地理索引的某些局限性有利于信息的对等组织，这除了避免性能瓶颈外，还允许对本地信息的自主控制。基于现有DHT构建的地理或多维范围查询的对等系统，受限于多维空间线性化的不准确性。其他基于搜索空间层次划分的覆盖网络结构由于使用特殊的超级节点来表示层次结构中的节点而缺乏可扩展性。GeoP2P层次化地划分搜索空间，维护覆盖网络结构，并在无需任何超级节点的情况下执行路由。尽管之前已经提出了类似的完全去中心化覆盖网络，但它们缺乏在节点数量变化时动态增长和收缩划分层次的能力。GeoP2P以最小的系统状态扰动提供了这种自适应特性。这种自适应使得每个节点的路由延迟和状态大小都与节点总数成对数关系，而与多维空间的大小无关。我们的分析还表明，覆盖网络结构和路由算法是通用的，独立于划分层次的多个方面，例如区域的几何形状或搜索空间的维数。