[发明专利]应用于车载自组网的基于网络编码的多播路由方法

摘要

本发明结合车载自组网的特点提出一种应用于车载自组网的基于网络编码的多播路由方法，首先发包节点收集其两跳邻居节点信息形成两跳邻居信息表；根据两跳邻居信息表记录邻居节点数目与每千米存在节点数阈值大小关系选择路由模式，如果前者大于后者，进入网络编码模式，否则进入机会路由模式。网络编码模式下，首先确定前向节点集；然后确定当前节点发送数据速率k以及局部拓扑最大流最小割值n；结合最大距离可分码计算最小有限域，选取域中非零元构造满足k列线性无关关系的全局编码矩阵；节点以编码矩阵为依据下发编码规则，下游节点严格按照规则编码。重复以上过程直至消息到达目标节点。本路由方法是一种可扩展、效率高、适应性强的路由方法。

主权项

一种应用于车载自组网的基于网络编码的多播路由方法，其特征在于，包括以下步骤：步骤1：节点广播HELLO消息，由此收集两跳邻居信息，并创建两跳邻居节点信息表；所述的节点信息包括节点ID，所处位置，运动速度，行进方向；(HELLO消息是一种消息类型，没有中文名字)步骤2：根据两跳邻居节点信息表，判断表内节点数目是否大于每千米存在节点数阈值，如果大于转到步骤4，否则进入步骤3；步骤3：进行机会路由，到此进入步骤10；所述的机会路由是指根据邻居车辆的行驶方向、速度信息，预判邻居车辆所处位置，据此决定下跳节点；步骤4：根据两跳邻居节点信息表，按照地理位置贪婪方法，选取距离目标节点最近的邻居节点为前向节点集基准节点，并以此建立前向节点集；步骤5：根据前向节点集包含节点数目n和节点同时收到信息个数m，计算节点发送信息速率k，计算公式为k＝min(n，m)；(k是当前节点转发数据速率，即下游节点将k个信息数据融合成一个数据包。k表示的是一个节点计算和决定转发速率的过程。)步骤6：判断k是否等于1，如果等于1，进入步骤7，否则转到步骤8；步骤7：节点无需参与编码，只需将收到的数据包转发至下游节点，转到步骤10；步骤8：计算最小有限域；步骤9：采用网络编码模式进行路由，选择最小有限域的非零系数作为编码规则下发至下游节点，下游节点严格按照编码规则编码，进入步骤10；步骤10：判断数据是否已达到目标节点，如果是，停止转发，路由结束，否则将编码规则传递给下一个下游节点，并将该下游节点作为当前节点，返回步骤1。