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

权利要求书

1.一种应用于车载自组网的基于网络编码的多播路由方法，其特征在于，包括以下步骤：

步骤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。

2.根据权利要求1所述的应用于车载自组网的基于网络编码的多播路由方法，其特征在于，前向节点集是先从两跳邻居信息表中选取距离目标最近的节点，假设此节点为M，逐个查询M的邻居，如果存在邻居节点且邻居节点与当前节点互为邻居，则将此节点纳入前向节点集；同时还需保证，同一前向节点集内部节点彼此互为邻居关系。

3.根据权利要求2所述的应用于车载自组网的基于网络编码的多播路由方法，其特征在于，节点发送的数据包中携带前向节点集成员ID，当前向节点集成员接收到数据后，首先检查前一跳节点的前向节点集成员ID与自己的前向节点集成员ID是否存在相同项，若有，则将其从前向节点集中去除。

4.根据权利要求1～2任一项所述的应用于车载自组网的基于网络编码的多播路由方法，其特征在于，步骤9中的网络编码模式为：利用最大距离可分码，根据前向节点集确定的数据发送速率和局部网络流量极限值，其中数据发送速率大小等于前向节点集包含节点数目，并计算最小有限域，选取最小有限域中不同非零元素，按照各非零元幂次逐次加1上升的次序构成全局编码矩阵的各列向量，该列向量作为下游节点的编码规则用基础系数和节点发送速率来表示。