[发明专利]一种编码感知绿色机会路由方法

权利要求书

1.一种编码感知绿色机会路由方法，其特征在于，所述编码感知绿色机会路由方法每个节点不再将信息发送给固定的下一跳节点，采用后选择的方式，选择数据包的候选转发节点，根据转发节点的优先级顺序，依次转发数据，选择下一跳节点。

2.如权利要求1所述的编码感知绿色机会路由方法，其特征在于，所述编码感知绿色机会路由方法包括以下步骤：

步骤一，计算候选节点集，各个邻居节点能够侦听到对方的链路状态信息和链路质量，节点都目的节点的ETX值要小于源节点到目的节点的ETX值，是发送节点的邻居节点；选取在邻居节点中，ETX的由小到大选取小于等于7个节点，进入候选节点集中；

步骤二，根据编码条件判断候选集中节点的编码机会值；

步骤三，根据节点编码机会和节点的负载以及节点消耗能量与剩余能量，计算GCORi的大小，按GCORi的由小到大进行优先级的排序；

步骤四，对优先级高的节点优先转发，当邻居节点经过侦听知道有节点收到下一跳节点的ACK回复时，不转发数据包。

3.如权利要求2所述的编码感知绿色机会路由方法，其特征在于，所述步骤二的编码条件：通过在数据包发送前，分别将发送节点ID和发送节点下一跳邻居节点ID添加到即将发送的数据包头部。根据p、q目的节点缓存的数据包得到一般的编码条件为：(1)数据包p的目的节点内缓存了用于解码的数据包q。(2)数据包q的目的节点内缓存了用于解码的数据包p；根据编码条件判断在节点i处是否编码，统计它的原始编码包个数，节点i的编码机会值。

4.如权利要求1所述的编码感知绿色机会路由方法，其特征在于，所述编码感知绿色机会路由方法的路由度量具体包括：NC_i表示在节点；i对k比特数据包进行编码消耗的能量，h为编码包中原始数据分组的数目：

在节点i处传输k比特数据包需要消耗的总能量TE_i与为：

TE_i＝E_Tx×Nc_i+E_Rx；

节点成功传输一个数据包所需要的重发包的数量即为该节点的期望传输次数ETX，ETX_i表示节点i与前一跳节点的ETX值，ETX_j表示节点i与下一跳节点的ETX值；则节点i成功完成发送和接收一个数据包的总能耗为：

E_i＝E_RxETX_i+E_TxNc_iETX_j；

考虑节点的传输能耗、节点的剩余能量状况：

ERR_i＝E_i/RE_i＝(E_RxETX_i+E_TxNc_iETX_j)/RE_i。

5.如权利要求1所述的编码感知绿色机会路由方法，其特征在于，所述编码感知绿色机会路由方法的负载指数的定义，负载指数用符号Li表示，表征节点当前负载的程度：

L_i＝exp(queue_i-1)；

queue_i为节点i的队列占用比，为队列占用长度与队列总长度的百分比；1为修正常数，负载指数的取值范围在[exp(-1)，1]内；

队列占用长度计算，经分析数据流flow1、flow2、flow3的数据包进行网络编码，flow4、flow5进行网络编码。