-
公开(公告)号:CN112954609A
公开(公告)日:2021-06-11
申请号:CN202110174354.8
申请日:2021-02-09
Applicant: 北京交通大学
Abstract: 本发明提供了一种基于骨干环的分布式地理位置服务方法。该方法包括:把网络中的移动节点分成多个分组,每个分组选举出一个组头节点;按照设定算法把所有的组头节点串联成一个环,构成骨干环;在所述骨干环上周期性地传递最新的组头节点的位置信息,各个组头节点存储并更新其所存储的其他组头节点位置信息;每个节点通过哈希算法,选择一个组头节点作为位置服务器,存储每个节点对应的位置服务器信息;查询某个节点的位置时,通过哈希算法计算出该某个节点的位置服务器,发送位置查询请求到该某个节点的位置服务器,获得所述某个节点的位置信息。
-
公开(公告)号:CN112954609B
公开(公告)日:2023-09-05
申请号:CN202110174354.8
申请日:2021-02-09
Applicant: 北京交通大学
Abstract: 本发明提供了一种基于骨干环的分布式地理位置服务方法。该方法包括:把网络中的移动节点分成多个分组,每个分组选举出一个组头节点;按照设定算法把所有的组头节点串联成一个环,构成骨干环;在所述骨干环上周期性地传递最新的组头节点的位置信息,各个组头节点存储并更新其所存储的其他组头节点位置信息;每个节点通过哈希算法,选择一个组头节点作为位置服务器,存储每个节点对应的位置服务器信息;查询某个节点的位置时,通过哈希算法计算出该某个节点的位置服务器,发送位置查询请求到该某个节点的位置服务器,获得所述某个节点的位置信息。
-