【摘要】 本发明公开了一种在车辆自组织网络中基于道路网格的查询方法,支持通过自组织网路实现多跳距离街道情况的信息获取。本发明通过相对固定的道路网格建立查询执行计划,解决自组织网络环境中的车辆动态变化所带来的问题,提高了查询计划执行的稳定性;同时引入了一种表明查询发起者位置移动的控制信息,利用控制信息,来动态调整查询计划;又提出一种基于时间窗口的数据消息收集机制。本发明的查询方法在自组织网络环境中能够适应车辆网络的动态变化,减少了查询过程中的消息传输代价。 【专利类型】发明授权 【申请人】北京大学 【申请人类型】学校 【申请人地址】100871 北京市海淀区颐和园路5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810057749.4 【申请日】2008-02-15 【申请年份】2008 【公开公告号】CN101257443B 【公开公告日】2010-08-04 【公开公告年份】2010 【授权公告号】CN101257443B 【授权公告日】2010-08-04 【授权公告年份】2010.0 【IPC分类号】H04L12/56; G01C21/34; H04W40/02 【发明人】高军; 王腾蛟; 杨冬青; 孙勇义 【主权项内容】一种车辆自组织网络中基于道路网格的查询方法,各网络节点携带GPS定位系统,其步骤包括:1)查询发起节点按照路由选择算法,确定其到目标区域的路径;2)查询发起节点按照预定规则选择位于上述路径的后继节点,将携带该查询发起节点位置信息的查询消息发送至该后继节点;3)所述后继节点按照相同路由选择算法,确定其到目标区域的路径,并按照相同规则选择位于该路径上的下一后继节点,将携带发起节点位置信息的查询消息发送至该下一后继节点,直至该下一后继节点为位于目标区域的目标节点;4)位于目标区域的目标节点接收到发起节点的查询消息后,按照与发起节点路由选择算法匹配的路由选择算法确定其到发起节点的路径;5)目标节点按照与上述预定规则相匹配的规则选择位于该路径上的下一节点,将携带发起节点位置信息的数据信息发送至该路径上的下一后继节点;6)该下一后继节点按照相同的与发起节点路由选择算法匹配的路由选择算法确定其到发起节点的路径,将携带发起节点位置信息的数据信息发送至该路径上的下一后继节点,直至将信息发送至发起节点。 【当前权利人】北京大学 【当前专利权人地址】北京市海淀区颐和园路5号 【专利权人类型】公立 【统一社会信用代码】12100000400002259P 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】10