【摘要】 一种适应于城市环境的车载Ad hoc网络中数据包贪婪转发的方法，包括下列操作步骤：(1)把城市的道路环境建模为具有权重值的无向图，(2)对数据包转发路径中的岔路口进行动态选择和更新，(3)每个节点维持一个邻居列表，并预测车辆节点位置和维护邻居列表，(4)目的节点更新其位置消息，(5)基于贪婪转发策略对数据包进行转发。该方法充分利用车载Ad Hoc网络节点的特性，在数据包的递交率、时延、平均跳数、物理层发送的总数据量等指标上都优于目前使用的其他算法，且操作步骤简单、易行，计算工作复杂度低，能够满足实时传输的要求。 【专利类型】发明授权 【申请人】北京邮电大学 【申请人类型】学校 【申请人地址】100876 北京市海淀区西土城路10号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810224402.4 【申请日】2008-10-13 【申请年份】2008 【公开公告号】CN101369982B 【公开公告日】2010-12-22 【公开公告年份】2010 【授权公告号】CN101369982B 【授权公告日】2010-12-22 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L12/28; H04W40/02; H04W40/24 【发明人】廖建新; 王晶; 王纯; 李炜; 李元振; 李彤红; 朱晓民; 张磊; 徐童; 张乐剑; 沈奇威; 樊利民; 程莉 【主权项内容】： 。一种适应于城市环境的车载Ad hoc网络中数据包贪婪转发的方法，其特征在于，包括下列操作步骤：(1)把城市的道路环境建模为具有权重值的无向图：在该无向图中，端点集是道路的岔路口的集合，边集是两个岔路口之间的街道的集合；车辆在该无向图中的移动是沿着边从一个端点移动到另一个端点，街道的权重值取决于街道交通流量信息和街道的物理长度；(2)对数据包转发路径中的岔路口进行动态选择和更新：根据目的节点的位置信息和城市道路环境的实时建模信息，对数据包转发路径中的岔路口进行动态选择和更新，持有数据包的节点在岔路口区域更新数据包中的岔路口序列；(3)每个节点维持一个邻居列表，并预测车辆节点位置和维护邻居列表：利用街道上移动的车辆所在地理位置具有可预测性的特点和预测车辆节点位置的方法，每个节点预测其邻居节点的当前位置，并及时更新其邻居列表，以便减少信息维护工作量，并提高邻居列表信息的有效性；(4)目的节点更新其位置消息：当目的节点移动到新的街道上后，向中间节点广播其位置更新消息；中间节点缓存该位置更新消息或用该位置更新消息更新原有记录后，转发该位置更新消息；当需要时，中间节点利用目的节点的最新位置信息和实时建模信息进行岔路口的动态选择和数据包的转发；(5)基于贪婪转发策略对数据包进行转发：中间节点在转发数据包而进行下一跳选择之前，先利用位置预测算法查看目的节点是否为其邻居节点，如果是，则直接把数据包发给目的节点；否则，根据中间节点位于岔路口区域还是两个岔路口之间的道路上，分别执行相应的贪婪转发策略转发数据包。 【当前权利人】北京邮电大学 【当前专利权人地址】北京市海淀区西土城路10号 【专利权人类型】公立 【统一社会信用代码】12100000400009952C 【被引证次数】2 【被他引次数】2.0 【家族被引证次数】42
