基于网络编码的传感网多径路由模型分析.docVIP

基于网络编码的传感网多径路由模型分析 　　摘要：针对多径路由容易产生报文乱序和丢失的现象，将网络编码技术引入到多径路由中，建立了两个基于网络编码的传感网多径路由模型。通过源节点、中继节点编码和接收端解码，在报文乱序和部分丢失的情况下仍然可以恢复出源数据包，在保证降低冗余度的前提下，提高了网络的成功交付率。使用matlab对模型进行了仿真计算，发现两种模型适合于不同规模的网络，最后，提出了一种根据网络规模选择路由的方法。 　　关键词：网络编码；无线传感器网络；多径路由 　　中图分类号：TP212.9 文献标识码：A文章编号：1007-9599 (2011) 17-0000-01 　　Sensor Networks Multi-Path Model Analysis 　　Based On Network Coding 　　Chen Jingqi 　　(Liaoning Engineering Technology University of Electronic and Information Engineering,Huludao125105,China) 　　Abstract:Multi-path routing prone to loss of packets out of order,and the phenomenon of network coding technology into the Chinese and multi-path,the establishment of two web-based coding of multi-path routing model for sensor networks.By the source node,relay node encoding and decoding the receiving end,packets out of order and in some cases,is still missing source packets can be recovered,in ensuring the premise of reducing redundancy,improving the networks successful delivery rate.Carried out using matlab simulation model and found two models for different sizes of networks,and finally,proposed a route based on network size selection method. 　　Keywords:Network coding;Wireless sensor networks;Multi-path routing 　　一、引言 　　由于无线传感器节点多且网络具有不稳定性，WSN的路由成为了制约其推广和应用的瓶颈，传统的单径传输很难满足网络传输的要求，因此很多学者研究使用多径路由技术方案来解决这个问题。多径路由是指在一次路由发现过程中找到多条路径，从而减少路由发现的次数，同时它可以利用多条链路的冗余特性，提高了整个网络的成功交付率，降低了控制开销与端到端延迟。多径路由所具有的稳定性和提高网络资源利用率的特点，使得多径路由更适合QoS路由的要求。相对于单径路由，多径路由技术在带宽有效使用、拥塞和突发流量处理、传输的可靠性等方面都具有其独特的优势，因此越来越多的学者开始研究多路径路由技术在无线传感器网络中的应用。但在WSN中应用多径路由技术也面临一些新的挑战：一方面，由于多径路由技术采用并行方式传输数据报文，各路径的带宽、跳数以及节点处理能力的差异导致报文传输延时差别较大，在目的端会出现报文乱序现象；另一方面，WSN拓扑变化和链路差错引起的路径中断会导致某些路径拥塞，从而产生报文丢失现象。当网络规模较大时，采用传统的解决方案如报文重排序和报文重传机制将极大地增加网络传输代价，因此，多径路由应用在WSN中也有一定的局限性。 　　二、基于网络编码的多径路由传感器网络模型 　　（一）应用网络编码的不相交多路径传感器网络模型 　　本节采用一个经典的多径网络模型。网络拓扑。对于所有的节点，把它们分为N条不相交的路径，分别记为第1到N条，其中每条路径里面除发射端包含的节点个数记为ni，i=1…...N。而接收端为第ni个节点。 　　（二）应用网络编码的相交多路径传感器网络模型 　　网络拓扑是建立了一个基于簇的相交多路径路由模型[1]。对于所有的节点，把它们分为N个簇，分别记为第1到N簇。其中每个簇里面包含的节点个数记为ni，其中i=1…...N。而接