[发明专利]一种基于骨干环的分布式地理位置服务方法

说明书

本发明提供了一种基于骨干环的分布式地理位置服务方法。该方法包括：把网络中的移动节点分成多个分组，每个分组选举出一个组头节点；按照设定算法把所有的组头节点串联成一个环，构成骨干环；在所述骨干环上周期性地传递最新的组头节点的位置信息，各个组头节点存储并更新其所存储的其他组头节点位置信息；每个节点通过哈希算法，选择一个组头节点作为位置服务器，存储每个节点对应的位置服务器信息；查询某个节点的位置时，通过哈希算法计算出该某个节点的位置服务器，发送位置查询请求到该某个节点的位置服务器，获得所述某个节点的位置信息。

技术领域

本发明涉及一种地理位置服务方法，尤其涉及一种基于位置的路由协议的分布式地理位置服务方法。

背景技术

随着无人机技术的发展，无人机可以完成越来越复杂的任务。但是单无人机存在着续航时间较短，通信范围有限，抗打击能力较弱等缺点。相比于单个无人机，无人机集群具有更高的可扩展性和更强的生存能力，并且可以更快地完成更加复杂的任务。但是无人机集群的移动速度快，拓扑变化频繁，导致无人机集群的通信组网问题成为无人机集群发展的瓶颈。

目前已经针对无人机集群提出了多种无线自组织网络路由协议，其中基于地理位置的路由协议可以很好地适应无人机集群的高度移动性和拓扑频繁变化的特点，并且具有良好的扩展性。GPSR(Greedy Perimeter Stateless Routing，贪婪周边无状态路由算法)是一个典型的基于位置的路由协议，使用GPSR协议，网络节点都知道自身地理位置并被统一编址，各节点利用贪婪算法尽量沿直线转发数据。

在基于地理位置的路由协议中，节点进行数据通信时首先需要获取目标节点的位置才能进行数据包的路由转发。因此位置服务是基于地理位置的路由协议的基础。

目前，现有技术中针对基于地理位置的路由协议，已经提出了一些地理位置服务方法，主要分为两类，基于泛洪位置的服务和基于集合的位置服务。目前这些方法存在网络开销大、位置更新不及时、架构复杂、实现成本高等问题。

发明内容

本发明的实施例提供了一种基于骨干环的分布式地理位置服务方法，以克服现有技术的问题。

为了实现上述目的，本发明采取了如下技术方案。

一种基于骨干环的分布式地理位置服务方法，包括：

把网络中的移动节点分成多个分组，每个分组选举出一个组头节点；

按照设定算法把所有的组头节点串联成一个环，构成骨干环；

在所述骨干环上周期性地传递最新的组头节点的位置信息，各个组头节点存储并更新其所存储的其他组头节点位置信息；

每个节点通过哈希算法，各自选择某一个组头节点作为位置服务器，每个组头节点上存储选择该组头节点为位置服务器的节点的位置信息；

查询某个节点的位置时，通过哈希算法计算出该某个节点的位置服务器，发送位置查询请求到该某个节点的位置服务器，获得所述某个节点的位置信息。

优选地，所述的把网络中的移动节点分成多个分组，每个分组选举出一个组头节点，包括：

按照设定的分组原则将网络中的所有节点划分成多个组，每个节点只属于一个分组，所述分组原则包括分组的数量尽量少和分组的稳定性尽量高，每个分组选举出一个组头节点，在组头节点中存储包含本组内所有组员节点位置信息的节点位置表，每个节点在其本地数据库中保存有一张存储所有组头节点的位置信息的组头节点位置表；

选举组头节点的方法如下：