基于网络编码的可靠多径路由协议研究

《基于网络编码的可靠多径路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均．已在论文中作了明确的说明。研究生签名：w1，年多腑日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：．7々乃易b训Ir年乡月妇硕上论文基f网络编码的可靠i摘

2、要本文结合不相交多径路由和缠绕多径路由，建立了一种基于网络编码的可靠传感器多路径路由模型(NC—RMR)，通过一次路由发现建立多条通信链路，减少了路由发现和维护次数，在数据传输时使用网络编码的方式实现了端到端的数据可靠传输。首先，将网络编码应用到了两种典型的多路径路由模型中，建立了基于网络编码的节点不相交多路径路由和缠绕多路径路由，对两种模型使用网络编码前后进行了数学建模，通过仿真计算发现：使用网络编码后，数据传输成功率有较大幅度的提升，并且在信道质量较差的网络中数据冗余也得到了很好的控制；通过对使用网络编码后两种模型分析和比较也发现两种模型各有利弊。进而，根据两种模型使用网络编码后的分析比

3、较，融合两种路由模型优点，建立了一种基于网络编码的可靠多径路由模型(NC．RMR)，给出了模型建立的过程和实现数据可靠传输的机制。建立起多条不相交的支路径，支路径内部又是一个每簇两个节点的缠绕多路径，既便于网络拓扑的建立和维护，又提高了每条支路径数据传输的成功率和可靠性；在数据传输时使用局部编码技术，仪在源节点编码和目的节点解码，降低了中间节点的计算压力、节省了能量，同时也减少了端到端时延。最后，在Omnet++仿真平台上对NC—RMR进行了仿真。通过对模型建立过程的仿真，验证了模型的可行性；通过对使用网络编码数据传输仿真，验证了本文分析的正确性。关键词：网络编码，不相交多径，缠绕多径，可靠

4、传输，无线传感器网络Abstract硕七论文ThispaperpresentsNetworkCodingBasedReliableDisjointandBraidedMultipathRouting(NC-RMR)forSensorNetworks，whichestablishesmorethanonepathinprocedureofroutingdiscoveryandreducesthetimesofroutingdiscovery．ThestrategyusingNetworkCodingmakesthedatatransmissionreliableintheend-to—endt

5、ransmissionsystem．First，Networkcodingisusedintwotypicalmultipathroutingmodels，buildingNodeDisjointMultipathRoutingandBraidedMultipathRoutingbasedonnetworkcoding．Mathematicalformulasofmodelsarederived．Therelativelyofdatadeliveryrateislargelyincreasedanddataredundancyisreducedlargelyinpoorchannelnetw

6、orkafterusingNetworkcodingthroughsimulating．WeconcludethattwomodelsbasedNetworkCodinghavebothadvantagesanddisadvantagesbyanalyzingandcomparingthemodels．Second，webuildamodelusingNetworkCodingBasedonReliableDisjointandBraidedMultipathRouting(NC—RMR)forSensorNetworksthattakeadvantagesofthetworoutingmo

7、delsaccordingtopreviousanalysisandcontradistinction．Theprocessofbuildingmodelandthemechanismtoachievingreliabledatatransmissionisalsogiven．NC—RMRgeneratesseveraldisjointbranchroutes，andeverybranchrouteisaCl