[发明专利]一种车载Ad Hoc网络的分布式位置服务路由方法

摘要

本发明公开了一种车载Ad Hoc网络的分布式位置服务路由方法，在路网中部署位置服务器，位置服务器接收并存储所辖区域内移动节点上报的位置信息，并且在位置服务器之间定期进行信息交互得到全网所有移动节点的位置信息，在节点需要通信时，源节点将数据发送至位置服务器，位置服务器通过全网节点信息列表得到目的节点所属的位置服务器，再建立位置服务器之间的路由进行数据转发，最后由目的节点所属的位置服务器向目的节点转发数据。采用本发明，可以显著减少网络中传播的位置信息数量，并且提高数据的投递成功率。

主权项

一种车载Ad Hoc网络的分布式位置服务路由方法，其特征在于，包括以下步骤：S1：根据路网情况部署位置服务器，位置服务器遵循与移动节点相同的协议；S2：在车载Ad Hoc网络初始化时，各个位置服务器将自身ID和自身位置信息在全网范围内洪泛，接收到该位置信息的其他位置服务器和移动节点将该位置服务器的ID和位置信息存储到本地的位置服务器列表；此后的新接入移动节点在第一次接入时广播一个查询消息，由接收到该查询消息的位置服务器将所有位置服务器的信息发送至该移动节点；S3：每个移动节点以固定周期T1对自身位置进行定位，选择一个位置服务器将自身ID和位置信息使用基于位置的路由方法进行上报；S4：位置服务器将接收到的移动节点的ID和位置信息保存至本地的所辖节点位置列表，位置服务器以固定周期T2进行所辖节点位置列表条目的更新与维护；S5：每个位置服务器使用基于位置的路由方法，以固定周期T3交互所辖节点位置列表，使每个位置服务器都可以获得全网移动节点的ID和位置信息及其所属的位置服务器ID，保存至本地的全网节点位置列表；S6：有移动节点需要通信时，通信方法为：S6.1：源节点使用基于位置的路由方法将携带有目的节点ID的数据转发到其最近一次上报位置信息的位置服务器；S6.2：接收到数据的位置服务器根据目的节点ID查询所辖节点位置列表，如果存在目的节点，进入步骤S6.4，如果不存在，进入步骤S6.3；S6.3：在全网节点位置列表中查询该目的节点所属的位置服务器，使用基于位置的路由方法向该目的节点所属的位置服务器转发数据，返回步骤S6.2；S6.4：该位置服务器使用基于位置的路由方法向目的节点转发数据。