[发明专利]一种基于能量有效性与链路可靠性的按需路由协议算法

权利要求书

1.一种基于能量有效性与链路可靠性的按需路由协议方法，其特征在于，无线节点将能量水平，能量流失率，链路质量的加权和作为路由选择度量，节点根据能量水平，能量流失率和链路质量确定自己是否有资格成为路由节点；目的节点根据各路由请求包中的路由选择度量乘积，选择合适的路径作为路由，具体包括以下步骤：

步骤1：当一个源节点需要找到一条到达目的节点的有效路径时，它首先广播包含初始化值为1的路径因子RF的路由请求RREQ包；

步骤2：每个收到RREQ包的节点根据自身的能量水平ER_c，能量流失率DR_c和链路质量LS_c3个度量量确定自己是否有资格成为路由节点；当ER_C＜ER_th1或DR_C＜DR_th1或LS_C＜LS_th1时，或者当ER_C＜ER_th2，DR_C＜DR_th2，LS_C＜LS_th2时，该节点没有资格成为路由节点，丢弃该包；否则，该节点有资格成为路由节点；其中，ER_th1、DR_th1、LS_th1是预设的有效性门限，ER_th2、DR_th2、LS_th2是预设的安全门限，ER_th1＜ER_th2，DR_th1＜DR_th2，LS_th1＜LS_th2；

步骤3：当节点有资格成为路由节点时，根据能量水平ER_c，能量流失率DR_c和链路质量LS_c 3个度量量求加权和SC，然后将SC值乘以并更新RREQ包中的路径因子RF，同时将RREQ包中的信息记录在路由代价表RCT中，包括RREQ ID，源地址，源序列号，路径因子RF字段信息，然后广播更新后的RREQ包给邻居节点；

步骤4：当目的节点接收到RREQ包，它将启动路由应答延迟定时器RRL，当再次接收到RREQ包，目的节点只记录RF值最大的RREQ包的信息；定时器RRL超时后，目的节点对RF值最大的路径回复路由应答RREP包。

2.根据权利要求1所述的基于能量有效性与链路可靠性的按需路由协议方法，其特征在于，所述步骤4包括如下步骤：

步骤4.1：目的节点接收到RREQ包时，计算RF_new＝RF*SC；

步骤4.2：当RREQ是第一包时，启动定时器RRL，并在路由表RT中增加新的单元，在路由代价表RCT中记录RREQ包的信息；

步骤4.3：当目的节点再次接收到RREQ包时，如果RF_new＞RF_record，则记录RF_new，并用新RREQ包中的信息更新路由表RT，路由代价表RCT；否则丢弃该RREQ包；

步骤4.4：当定时器RRL超时过期，则目的节点向源节点回复路由应答RREP包。

3.根据权利要求1所述的基于能量有效性与链路可靠性的按需路由协议方法，其特征在于加权和SC的计算，SC等于δ*W_E*ER_C+δ*W_D*DR_C+δ*W_L*LS_C；其中，W_E+W_D+W_L＝1；W_E，W_D，W_L分别表示能量水平，能量流失率，链路稳定率的权重。

4.根据权利要求3所述的基于能量有效性与链路可靠性的按需路由协议方法，其特征在于δ的取值；当ER_C＜ER_th2，DR_C＜DR_th2，LS_C＞LS_th2或者ER_C＜ER_th2，LS_C＜LS_th2，DR_C＞DR_th2时，δ＝a，0＜a＜1；当ER_C＜ER_th1或DR_C＜DR_th1或LS_C＜LS_th1时，或者当ER_C＜ER_th2，DR_C＜DR_th2，LS_C＜LS_th2时，δ＝0；其它情况下δ＝1。