一种车载自组织网络中基于主动链路状态感知的机会路由方法

摘要

本发明提供一种基于主动链路状态感知的车载自组织网络机会路由方法，针对车载自组织网络高动态拓扑中无线网络间歇性中断、通信困难的场景：（1）提出了路段链路断开处主动向路口发起预警的DA机制以及链路状态更新的方法；（2）路口通过最近m个Hello消息周期的链路状态统计，计算路段无线链路随后重新连接概率的RP值；（3）改进GPSR路由协议，加入携带‑转发机制，在路口通过主动链路状态感知机制得到具有最大重连概率的路段，使用改进的贪婪算法辅助路由进行转发决策。提高了数据投递率，减小了时延和开销，增强了城市路口数据包转发的稳定性、及时性和可靠性。

主权项

一种车载自组织网络中主动链路状态感知的机会路由方法，其特征在于，该方法包括以下步骤：步骤1：确定路段中的节点的四种状态；步骤2：断开警告DA机制主动感知链路断开，发送边界节点警告包BAP报文；步骤3：路口IN更新链路状态，广播IN_BAP，所述IN_BAP为路口节点的BAP；步骤4：重连概率(RP)值的计算；步骤5：选择候选转发节点集中邻居节点所在路段中的RP_ij最大的节点作为新的候选转发节点，执行贪婪转发；所述节点的四种状态：路口节点(IN)、前后都有邻居的队列节点(PN)、只有一边有邻居的边界节点(BN)、前后都没有邻居的孤立节点(SN)；所述重连概率值的计算：RP_ij值统计了最近m个Hello周期的链路状态，且在当前时刻，路段I_iI_j的重连概率为：其中，Δt为HELLO消息包发送的周期；C_ij为t_k时刻路段I_iI_j的连接性，是一个一维数组；数组C_ij[m]各个字段的值，表示最近m次路段I_iI_j的连接状态；m表示缓存中记录了最近m次路段连接程度信息；C_ij[k]表示Δt*k时刻前更新的连接状态C_ij；表示Δt*k时刻前更新的C_ij在对当前时刻重连概率RP_ij的权重；如果最近Δt*m时间内路段I_iI_j的总是保持连接的，则数组C_ij[m]的元素都为1，同时，RP_ij＝1。