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

摘要

一种基于能量有效性与链路可靠性的按需路由协议算法。该协议定义路由选择度量SC，SC是能量水平，能量流失率，链路质量归一化后的加权和。当一个无线节点需要找到一条有效路径时，它广播的路由请求包(RREQ)包含路径因子(RF)。每个收到RREQ包的无线节点根据本地和跨层信息，确定自己是否有资格成为路由节点，如果没有则丢弃该包；否则将本地SC值乘以并更新路径因子RF，并将该包中的相关信息记录或更新到路由代价表和路由表中，并根据包的ID项确定是否转发该包。目的节点只对具有RF最大值的路径回复路由应答包RREP。该协议在保证路由可靠性的同时，平衡全网的通信负荷与能量，大大延长了全网的工作寿命。

主权项

一种基于能量有效性与链路可靠性的按需路由协议算法，其特征在于无线节点将能量水平，能量流失率，链路质量归一化后的加权和作为路由选择度量，节点根据本地信息和跨层信息确定自己是否有资格成为路由节点；目的节点根据各路由请求包中的路由选择度量乘积，选择合适的路径作为路由，具体包括以下步骤：步骤1：当一个源节点需要找到一条到达目的节点的有效路径时，它首先广播包含初始化值为1的路径因子(RF)的路由请求包(RREQ)。步骤2：每个收到RREQ包的节点根据自身的能量水平ERc，能量流失率DRc和链路质量LSc，3个度量量确定自己是否有资格成为路由节点，如果没有则丢弃该包。步骤3：当有资格成为路由节点时，将这3个度量量归一化并求加权和SCn，将SC值乘以并更新RREQ中的路径因子RF，同时将RREQ中的相关信息记录在路由代价表RCT中，包括RREQ ID，源地址，源序列号，RF等字段信息。然后广播更新后的RREQ给邻居节点。步骤4：当目的节点接收到RREQ包，它将启动路由应答延迟定时器RRL。当接收到更多的RREQ包，目的节点只记录RF值最大的RREQ包的相关信息。当该定时器超时后，目的节点对具有RF最大值的路径回复路由应答RREP包。