[发明专利]Ad Hoc网络中一种轻型位置服务实现方法

摘要

本发明公开了一种Ad Hoc网络中轻型位置服务的实现方法。该发明结合使用邻居列表和位置数据库，实现了目标节点的位置追踪，从而完成了位置服务的请求/响应任务。本发明的实现开销只有邻居列表和位置数据库的建立维护。二者的建立维护开销都限制在邻居间的控制信息交互，消除了大规模远距离的周期性位置信息更新开销，因此极大地降低了位置服务所引发的控制负载。并且被请求节点自身执行最终的位置响应，因此保证了响应信息的新鲜性。特别是在大规模的Ad Hoc网络中，本发明简单易行，可扩展性优良且保持位置信息新鲜性。

主权项

1、Ad Hoc网络中一种轻型位置服务的实现方法，其特征在于：首先在网络各节点处建立位置数据库，然后利用各位置数据库的信息执行目标追踪，位置数据库的建立包括以下步骤：Step1网络初始阶段邻居节点间广播Hello包通告自身位置信息，将全部邻居位置信息存入邻居列表Neighbor List和位置数据库Location Database；Step2检查本地位置数据库，如果新增记录数目足够多，则为新增记录建立摘要，向邻居广播摘要；Step3收到摘要则检查本地位置数据库，如果摘要包含本地位置数据库缺少的记录，则向摘要源节点发起缺失记录请求；Step4收到缺失请求的节点从本地数据库获取所需记录，以缺失响应的形式返回给缺失请求源；Step5收到缺失响应的节点，将返回记录存入本地数据库，然后转步骤2。目标节点的追踪包括以下步骤：Step1源节点生成位置请求包，查询本地位置数据库，获得目标节点历史位置，将位置请求包发往该位置；Step2转发节点收到位置请求包，如果自己是请求目标，则发起位置响应包，返回当前位置给请求源节点，如果不是，则转步骤3；Step3查询本地位置数据库，获得目标节点历史记录，如果本地记录较新，则以本地信息更新请求包；否则以请求包中目标信息更新本地位置数据库，更新完毕继续转发位置请求包；Step4源节点收到位置响应包，完成目标位置追踪。