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

权利要求书

1.一种基于骨干环的分布式地理位置服务方法，其特征在于，包括：

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

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

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

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

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

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

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

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

当两个节点能够不经过其他节点直接进行通信，称这两个节点互为邻居节点，节点i的邻居集合记作N(i)，邻居集合N(i)中节点数量记作n_i，其中稳定邻居节点的数量记作定义集合M(i)＝{j|j∈N(i)，且在集合N(i)中，节点j的值最大}，M(i)中的节点数量记作m_i，M(i)中任一节点的稳定邻居数量记作

每个节点k从它的邻居中选择一个节点l作为自己的组头节点，k称为l的组员节点，组头节点l和它的所有组员节点构成一个分组G_l，选择组头节点规则如下：

如果则节点i选择自己为组头节点；

如果m_j＝1；i∈M(j)，则节点j选择节点i为组头节点；

如果m_j＞1；i，k∈M(j)；n_i≥n_k，则节点j选择节点i为组头节点；

无论节点i是否已经选定组头节点，如果节点i被其他节点选择为组头节点，则节点i选择自己为组头节点。

2.根据权利要求1所述的方法，其特征在于，分组的稳定性取决于节点间的位置稳定度，设节点i和j为邻居节点，二者距离为d_ij，d_ijd_max，d_max为节点之间的最大通信距离，节点i和j之间的视向速度为v_ij，则节点i和j的位置稳定度计算如下：

t_ij＝(d_max-d_ij)/v_ij

设节点的位置稳定度的阈值为t_h，当t_ij≥t_hor t_ij＜0时，则判断节点i和j的位置是相对稳定的，称节点i和j互为稳定邻居。

3.根据权利要求1所述的方法，其特征在于，所述的按照设定算法把所有的组头节点串联成一个环，构成骨干环，包括：

所设定算法维护两个集合，选定节点集合和候选节点集合，所述选定节点集合保存已经加入到骨干环的节点，所述候选节点集合保存准备加入到骨干环的节点，设定算法选取节点ID最小的组头节点作为根节点，一开始，所述选定节点集合只包含根节点，所述候选节点集合为空，所述根节点创建骨干环构建消息RBM，按照设定算法在各个组头节点之间逐次转发RBM消息，逐个将组头节点加入到所述候选节点集合，再从所述候选节点集合转移到所述选定节点集合当中，当所有组头节点都加入到所述选定节点集合，则所有组头节点组成了骨干网。