专利名称：一种基于HWMP的网络编码感知无线Mesh路由协议的制作方法
技术领域：
本发明属于移动通信技术领域，具体指的是一种基于HWMP的网络编码感知无线Mesh路由协议。
背景技术：
无线Mesh网络是一种覆盖范围广、网络容量大、接入速度快、部署成本低的新型多跳网络，是解决“最后一公里”瓶颈问题的新方案。路由协议的设计是无线Mesh网络研究的关键问题之一，路由协议设计的好坏直接关系到能否充分发挥无线Mesh网络的优势。2000年，R. Ahlswede等人提出了网络编码的思想，成为通信领域的一个研究热点并得到广泛研究。网络编码思想突破了传统网络节点只能存储转发的传输方式，允许网络节点对数据包编码后再转发，目的节点译码后得到所需的数据包，增加单次传输的信息量，提高网络吞吐量，是可以逼近网络传输容量理论极限的有效方法之一。无线Mesh网络具有物理层广播特性和多跳性，拓扑相对稳定、覆盖范围广，非常适合于运用网络编码技术，而无线Mesh网络编码的研究尚处于探索阶段。COPE是由Katti等人首次提出的将网络编码应用于实际无线网络单播通信的一种机制，其思想是基于机会主义，节点机会侦听无线链路，获得邻居节点的状态信息，并利用获得的信息进行机会式编码。COPE机制为网络编码应用于无线Mesh网络单播通信提供了很好的方案，学术界出现了很多应用COPE机制的相关研究。但机会主义的思想使其只能在已有路径上被动的等待编码机会的产生，如果路由协议所建立的路径没有经过有编码机会的节点或经过很少有编码机会的节点，COPE机制就无法有效的发挥作用，提升网络性能。HWMP协议，是WLAN Mesh IEEE802.1ls标准默认的路径选择协议。它不同于无线Mesh网络传统的先验式路 由和按需式路由，而是一个将按需式路由和先验树结构扩展相结合的混合无线Mesh网路由协议，充分发挥了两种路由方式的优势，既能够有较短的路径建立延迟又能够有较小的控制开销，且使用基于空时的链路判据，相比于跳数判据更能反映链路质量。因此，相比于A0DV、DSDV等路由协议，HWMP协议更加适用于拓扑结构多样、节点移动性不同、链路质量多变的无线Mesh网络。HWMP协议虽然非常适合应用于无线Mesh网络，但当扩展了 COPE机制后，该协议并不能建立有较多编码机会的路径，网络编码的优势得不到充分的发挥。
发明内容
本发明针对上述问题，提出一种基于HWMP的网络编码感知无线Mesh路由协议CAHWMP,使用有网络编码意识的路由判据NCCa，综合考虑链路信道资源消耗量和网络编码带来的资源共享增益，能够反映网络编码对链路资源消耗的影响；在路径发现过程中，CAHWMP协议会启动编码机会探测算法，主动探测节点的编码机会，并根据NCCa判据建立有较多编码机会的路径。为达到以上目的，本发明采用的技术方案如下一种基于HWMP的网络编码感知无线Mesh路由协议CAHWMP，使用有网络编码意识的路由判据NCCa，综合考虑链路信道资源消耗量和网络编码带来的资源共享增益，能够反映网络编码对链路资源消耗的影响；在路径发现过程中，CAHWMP协议会启动编码机会探测算法，主动探测节点的编码机会，并根据NCCa判据建立有较多编码机会的路径；具体方法如下步骤A，基于数据流路径的编码判断准则；定义网络编码集合设在节点V处，有若干数据流经此节点传输，数据流流经不同的路由路径，这些路由路径对应了 η个由上一跳节点和下一跳节点组成的上下跳对，记为(Previ, nextj) (i = I, 2，...，η);如果这些数据流中的数据包在节点ν处能够进行COPE机制编码，则称这η个上下跳对(pre^nexti)组成了一个编码集合；基于数据流路径的编码判断准则为在节点ν处，如果传输数据流中的数据包能够进行COPE机制编码，即对应的η个上下跳对(Previ, nexti)，i=l, 2，…，η能够组成一个编码集合，当且仅当这η个上下跳对(prev^nextj)满足任意一个上下跳对的下一跳节点Iiexti是其他n_l个上下跳对的上一跳节点prey」，j=l, 2，…，η且j Φ i,或上一跳节点prev」的邻居节点；所述上一跳节点Prevj的邻居节点集合为N(Prevj);所述节点V维护的路由表由若干到不同目的节点的路由条目信息组成，路由条目中的目的节点地址、目的序列号和目的PREQ ID用来唯一的标识一条路径，跳数域反映到目的节点的跳数信息，Metric域记录路 径的有网络编码意识的空时链路判据NCCa，上一跳和下一跳记录该路径的上一跳和下一跳地址信息，生存时间反映该路径的可用的最后时间，重传次数和重传时间是为路由请求的重传设置的阈值，maxCa域记录了路由发现过程编码探测获得的maxCa值，路由标志有5种取值反映该路径不同的状态，只有标志为RTF_ACTUAL的路径是当前有数据流传输的路径；步骤B，建立有网络编码意识的空时链路判据NCCa ；NCCa综合考虑链路信道资源消耗量和网络编码带来的资源共享增益，是有网络编码意识的空时链路判据；由路由发现过程找到的路径L上的链路1: (i，j)的NCCa(i，j)计算公式如下
权利要求
1. 一种基于HWMP的网络编码感知无线Mesh路由协议，其特征在于，所述协议使用有网络编码意识的路由判据NCCa，综合考虑链路信道资源消耗量和网络编码带来的资源共享增益；在路径发现过程中，所述协议主动探测节点的编码机会，并根据NCCa判据建立有较多编码机会的路径；具体方法如下 步骤A，基于数据流路径的编码判断准则； 定义网络编码集合设在节点V处，有若干数据流经此节点传输，数据流流经不同的路由路径，这些路由路径对应了η个由上一跳节点和下一跳节点组成的上下跳对，记为(Previ, exti), i = 1，2，…，η ;如果这些数据流中的数据包在节点ν处能够进行COPE机制编码，则称这η个上下跳对(Prevynexti)组成了一个编码集合； 基于数据流路径的编码判断准则为 在节点ν处，如果传输数据流中的数据包能够进行COPE机制编码，即对应的η个上下跳对(Previ, nextj)能够组成一个编码集合，当且仅当这η个上下跳对(previ; Iiexti)满足任意一个上下跳对的下一跳节点Iiexti是其他η-1个上下跳对的上一跳节点prev」，j=l, 2，…，η且j Φ i,或上一跳节点prey」的邻居节点； 所述节点ν维护的路由表由若干到不同目的节点的路由条目信息组成，路由条目中的目的节点地址、目的序列号和目的PREQ ID用来唯一的标识一条路径，跳数域反映到目的节点的跳数信息，Metric域记录路径的有网络编码意识的空时链路判据NCCa，上一跳和下一跳记录该路径的上一跳和下一跳地址信息，生存时间反映该路径的可用的最后时间，重传次数和重传时间是为路由请求的重传设置的阈值，maxCa域记录了路由发现过程编码探测获得的maxCa值，路由标志有5种取值反映该路径不同的状态，只有标志为RTF_ACTUAL的路径是当前有数据流传输的路径； 步骤B，建立有网络编码意识的空时链路判据NCCa ； NCCa综合考虑链路信道资源消耗量和网络编码带来的资源共享增益，是有网络编码意识的空时链路判据； 由路由发现过程找到的路径L上的链路1: (i，j)的NCCa(i，j)计算公式如下
全文摘要
本发明提出了一种基于HWMP的网络编码感知无线Mesh路由协议CAHWMP；所述协议包括一个有网络编码意识的路由判据NCCa，该路由判据综合考虑了链路信道资源消耗和网络编码带来的资源共享增益；给出基于数据流路径的编码判据准则，及使用该准则的编码机会探测算法；设计CAHWMP协议的路径发现过程、路径回复过程以及路径维护过程，使其利用编码机会探测算法，主动的探测节点编码机会，并使用NCCa判据建立有较多编码机会的路径。所述CAHWMP协议能够发现更多的编码机会，进一步提高网络吞吐量、降低平均端到端延迟、提高数据包送达率。
文档编号H04W28/04GK103037436SQ20121056209
公开日2013年4月10日 申请日期2012年12月21日 优先权日2012年12月21日
发明者顾燕, 韩菡, 郭洁 申请人:河海大学