无线自组织网络的网络编码技术

　　网络编码方案可分为线性和非线性两种，其中线性方法的编码和解码都相对简单，因此，一般都倾向于采用线性方法。Li指出在有向网络中，如果一个网络编码问题有解，则一定有线性解。从理论上保证了线性算法的有效性。线性组合要求网络节点具有更高的计算能力，然而根据摩尔定律，随着处理成本的降低，网络的“瓶颈”逐渐转向业务所需的更高的带宽支持和服务质量(QoS)保证。网络编码实际上是用节点处理能力换取更高的网络效率。

　　2 线性网络编码处理过程

　　线性网络编码是将节点传送信息线性映射到一个有限域内，利用线性关系实现编译码过程[4]。假设每个信息数据包为L 比特，当它与要组合的数据包长度不同时，较短的信息附加额外一串“0”，将包中的s个连续比特组成域上的一个符号，则一个包中包含L /s个符号。在线性编码下，运用乘法和加法运算，使从节点发送出去的数据为该节点接收到信息的线性组合。

　　2.1编码过程

　　假设一个源或多个源产生的原始数据包信息为M 1……M n，则在线性网络编码中传输的数据可表示为为(其中g1……gn表示相应的编码系数)，对每个符号有：，

　　Mik和Xk分别为Mi和X的第k个符号。传输的数据包中既包括编码向量，又包括信息向量，编码向量用于接收端的解码。

　　编码过程采用迭代的方法，若一个节点已经接收和存储的包信息集合为(g1,X1)……(gm,X m)，则这个节点可以通过选定编码系数h1……hm和运用算式得到新的信息包(g',X')，编码向量g'可以通过直接的代数计算得到，该过程可以在若干个节点中重复操作。