公开(公告)号：CN101883330A

公开(公告)日：2010-11-10

申请号：CN201010216479.4

申请日：2010-07-02

Applicant: 湖南大学

Inventor： 罗娟 ,  卢真 ,  李仁发 ,  肖玲 ,  曾凡仔

IPC: H04W4/06 ,  H04W40/24 ,  H04W84/12 ,  H04L1/00

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

公开(公告)号：CN101883330B

公开(公告)日：2012-07-11

申请号：CN201010216479.4

申请日：2010-07-02

Applicant: 湖南大学

Inventor： 罗娟 ,  卢真 ,  李仁发 ,  肖玲 ,  曾凡仔

IPC: H04L1/00 ,  H04W4/06 ,  H04W40/24 ,  H04W84/12

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