[发明专利]基于网络编码的无线自组织网络数据传输方法

权利要求书

1.一种基于网络编码的无线自组织网络数据传输方法，其特征在于包含以下步骤：

1)在无线网络中构建由主干节点组成的直线形和/或环形拓扑结构的主干传输链路；

2)在网络中传输数据时，对于在主干传输链路上相向传输的数据，先进行编码，然后再继续传输，最后由收到该编码数据的下一节点对该数据解码；对于主干传输链路上的非相向传输的数据以及在非主干传输链路上传输的数据，则直接转发。

2.如权利要求1所述的基于网络编码的无线自组织网络数据传输方法，其特征在于：

所述步骤2)进一步包括以下子步骤：

2.1)中间节点判断自己的节点类型；

2.2)若是普通节点，则直接转发数据；

2.3)若是主干节点，则接管所有经过它的数据传输；

2.4)查找是否存在相向传输的数据，若存在，则对其先进行编码，然后再继续传输；若不存在，则直接进行数据转发；

2.5)对一对或者一个数据单元处理完毕后，转步骤2.4)，继续查找正在进行的数据传输。

3.如权利要求1或2所述的基于网络编码的无线自组织网络数据传输方法，其特征在于：

所述编码是指主干节点对相向传输的两个数据进行异或运算；

所述解码是指主干节点的下一节点对收到的一个数据和一个经过编码的数据进行异或运算。

4.如权利要求1所述的基于网络编码的无线自组织网络数据传输方法，其特征在于：

所述主干节点是网络中满足阈值M＝αt³+βv^-3的节点，其中，t为节点在线时长，v为节点移动速度。

5.如权利要求1所述的基于网络编码的无线自组织网络数据传输方法，其特征在于：

所述步骤1)进一步包括以下子步骤：

1.1)确定主干节点；

1.2)主干节点向全网广播此消息，同时接收全网的节点类型更新的消息；

1.3)利用位置定位装置和与位置信息相关的路由算法，在本地计算全网的主干网络及路由信息，从而构建直线形和/或环形拓扑结构的主干传输链路。