[发明专利]一种基于无线自组网络的网络编码方法

说明书

技术领域

本发明公开了一种基于无线自组网络的网络编码方法。

背景技术

移动无线自组织网络(MobileAdHocNetwork-MANET)，有时又叫移动网状网络，是一种无需预定基础设施支撑的、由可移动的终端节点通过自组织方构成的多跳无线网络，网络中节点地位平等，每个节点除了具有普通移动终端的功能之外，还应具有分组转发能力，网络中的终端节点可以动态地接入或离开网络，而在MANET中的每个终端节点可以自由地、独立地向任何方向移动并因此频繁的改变它与其它终端节点之间的链路，其网络拓扑、信道环境、业务模式随节点移动而动态改变，随着手提终端设备和802.11/Wi-Fi无线网络的快速应用，MANET将因其灵活性而在未来移动通信网络中起到重要作用，另一方面，网络编码(NetworkCoding)是网络中的节点对接收到的信息进行一定形式的编码处理然后再传输出去的多点传送技术，在传统的通信网络中，中继节点只能对接收到的信息进行存储、放大和转发，这有时候就是对网络资源的一种浪费，然而，网络编码技术打破了这种制约，其允许中继节点对接收到的信息进行编码操作，并将接收到的多个信息按照某种特定算法重新组合再发送出去，网络编码的本质是利用节点的计算能力提高链路带宽的利用率，目前，网络编码主要有确定性和随机性两种编码方案，分别用于不同的网络应用与构架上，这些方案主要是基于理论上的分析和实现，因此在实际网络上需要针对不同的应用设计相应的编码方式：如对于结构较小的网络，可以选择比较简单的确定性算法，编码过程中甚至可以通过转换为对数，将乘法运算转换成加法运算，降低总的编码复杂度；而对于无线网络，即令中间节点随机生成编码系数，对节点所有的可用信息应用线性编码，并随时更新编码系数。

发明内容

本发明为了解决现有技术的问题，提供了网络编码技术提高多点传送的数据率，在一个网络中传递的信息，从信源点到信宿节点的传输数据率快的一种基于无线自组网络的网络编码方法。

本发明的具体方案为：一种基于无线自组网络的网络编码方法，包括网络，所述网络中包括节点和路径，所述节点包括信源节点，信宿节点和中继节点，所述节点连接路径，所述信宿节点包括第一信宿节点A，第二信宿节点B，第三信宿点E和第四信宿点F，所述中继节点包括第一中继节点C和第二中继节点D，所述路径包括第一路径和第二路径，所述信源节点C通过第一路径与第一信宿节点A相连接，所述信源节点C通过第二路径与第二信宿节点B相连接，所述第一信宿节点A通过第一路径与中继节点C连接，所述第二信宿节点B通过第二路径与中继节点C相连接，所述第一信缩节点A和第二信缩节点B还分别通过第一路径和第二路径与第三信宿节点E和第四信宿节点F连接，所述第一中继节点C对第一信宿节点A和第二信宿节点B执行异或编码操作并转发，所述第一中继节点C连接第二中继节点D，所述第二中继节点D连接分别第三信宿点E和第四信宿点F。

作为本发明进一步限制地，所述第一路径和第二路径均包括a异或b异，所述信宿节点E可以通过a异或b异或a异的计算解出b异。

作为本发明进一步限制地，所述信宿节点F也可以解出a，使信源节点S到信宿节点E，F的信息流速率达到2比特/单位时间。

本发明的有益技术效果：本发明的一种基于无线自组网络的网络编码方法，网络编码技术可以显著地提高多点传送的数据率，在一个网络中传递的信息，从信源点到信宿节点的传输数据率快，信源点同时向所有信宿点发送同样数据时，每个信宿点能接收到的数据传输速率快。

附图说明

图1是本发明实施传统路由方法的示意图。

图2是本发明实施例一种基于无线自组网络的网络编码方法的构造图。

图中：第一路径1，第二路径2.

具体实施方式

下面结合附图对本发明做进一步说明。

如图1所示，采用传统路由方法阐述了网络编码的基本原理，图中的s是信源节点，E，F是信宿节点，每条边的带宽均为1比特/单位时间，现要将2比特数据a，b同时从信源节点s传到信宿节点E，F，从图可知信源节点s与信宿节点E，F之间均分别存在两条独立路径。