线性网络编码相性分析及其在传染路由中的应用研究.pdfVIP

硕士论文 线性网络编码相关性分析及其在传染路由中的应用研究 摘 要 ffill I I rllJ f l lfllII IIJ 在移动无线传感网(M．WSNs)中用线性网络编码提高网络传输性能和健壮性的 同时，线性网络编码策略造成的编码包线性相关问题也会给整个网络中数据传输性能 带来极大的不稳定性。然而M．WNS网络拓扑结构的不确定性使得网络中必须发送冗 余编码包保证数据的正确传输。 传统的‘‘N奎N”方阵编码方式不能满足冗余编码的需要，因此提出使用扩展矩阵编 码的方式来实现线性网络编码。在采用扩展编码方式时，直接对传统的11阶方阵进行 扩展不再能保证加入冗余后编码包之间的线性无关，针对这一问题建立环形路由网络 模型和传染路由网络模型进行研究，依据模型对基于随机线性网络编码以及常用确定 线性网络编码的M．WSNs进行分析。分析结果显示无论是随机线性网络编码还是现 有的各种其它确定线性网络编码策略或者无法适用于情况多变的真实M—WSNs环境， 或者无法在传输过程中保证冗余编码包的线性无关。 根据这一结论对多种常用的网络编码策略可能导致的编码包线性相关问题建立数 学模型并进行分析，根据分析结果提出权重范德蒙阶梯快速编码策略(PVFC)，并在 模型中证明了PVFC算法能够很好地适应M．WSNs环境以及其编码的高效性。最后 通过离散事件仿真实验验证了之前模型的正确性和PVFC编码优秀的快速交付性能。 关键词：移动无线传感网，传染路由，环形路由，网络模型，网络编码，线性相关 Abslract 硕士论文 Abstract in 11地network themobilewirelesssensor coding(NC)used thetransmission andtherobustnessofthenetwork．Butitalso improve performance bring inthe mistakesbecausethelinearnetwork causethe greatuncertainty codingstrategiesmay be ofthe correlation．Theredundantmustexisted problemscodingpackages’linear coding same fora time． becausetheM—WSNsCannotbemaintainedthe topologylong to 11letraditional”n毒n”matrixcallnot theredundantmodel． encodingadapt coding Sotheextended-matrixis traditional”n·n”matrixcarlnotbe codingproposed．T11e extendedbecauseitcannotensurethelinear ofthe directly