[发明专利]基于改进编码条件和增益保证的无线多跳网编码感知路由

摘要

本发明是基于改进编码条件和增益保证的无线多跳网编码感知路由，(1)利用流间网络编码，减少数据传输次数，提高无线多跳网络吞吐量和传输效能；(2)利用改进网络编码条件，计算节点的网络编码机会，发现大多数两条数据流网络编码机会，避免目的节点无法解码的问题，提高网络编码发现的准确度，并降低网络编码发现开销；(3)利用编码增益保证机制，计算实际网络编码增益，确保网络编码能够提升路由性能。本发明将改进网络编码条件和增益保证机制应用于网络编码感知路由，降低网络编码机会发现的开销，提高网络编码机会准确度，确保网络编码机会能够对路由传输起到正面增益作用，提高路由传输效率，提高网络吞吐量。

主权项

1.一种基于改进编码条件和增益保证的无线多跳网编码感知路由，其特征在于，该路由利用改进网络编码条件进行编码机会计算，利用增益保证机制计算网络编码实际增益，具体包括以下步骤：/n步骤a.源节点到目的节点的路由请求：/n步骤a1.源节点创建目的地为目的节点的路由请求报文RREQ，/n步骤a2.RREQ报文在通过中间节点向目的节点转发的过程中，将收集经过的各条无线链路的期望传输次数ETX信息、各中间节点的标识号ID、各中间节点的邻居节点信息，以及当前节点到各邻居节点的无线链路的ETX信息，/n步骤a3.RREQ报文到达目的节点后，保存上跳节点到目的节点的链路的ETX信息、目的节点的邻居节点信息、及目的节点到各个邻居节点链路的ETX信息，跳转到步骤b；/n步骤b.目的节点到源节点的路由返回：/n步骤b1.目的节点收到RREQ报文后，将为该RREQ报文创建对应的路由应答报文RREP，/n步骤b2.目的节点将RREQ中保存的探寻得到的路径信息复制到对应的RREP报文中，/n步骤b3.RREP报文将依据RREQ中保存的路径，沿着相反方向向源节点返回，目的节点取出下一跳节点，将其转发出去，/n步骤b4.RREP报文到达中间节点后，进行网络编码机会计算，/n步骤b5.如果不存在网络编码机会，将RREP报文发送给RREQ反向路径上的下一跳节点，/n步骤b6.如果当前节点存在网络编码机会，进行实际网络编码增益计算，/n步骤b7.如果实际网络编码增益为正值，则将路径信息中的当前节点标记为编码节点，否则不标记当前节点，然后将RREP报文发送给RREQ反向路径上的下一跳节点，/n步骤b8.RREP报文到达源节点。/n