[发明专利]一种基于能量感知可靠性多径路由算法

摘要

本发明提出了一种基于能量感知可靠性多径路由算法，包括步骤：首先，判断链路的可靠性，从而选择要发送数据的链路，同时收集路径的cost信息并及时更新；形成到目的节点的路径集合，计算各路径代价平衡预测函数值，进行升序排列；从路径集合中选择节点不相交路径，利用预测函数值选择满足可靠性条件的到目的节点的优化路径。该算法保证了路由稳定性和可靠性，同时减少了网络中能量消耗，较全面解决了路径参量值的排序标准问题，在高移动性无线自主网络环境中，具有更高的实用性。

主权项

1.一种基于能量感知可靠性多径路由算法，旨在找到满足端到端的可靠性要求同时能量消耗少的有效路由，其特征在于，包括以下步骤：1)判断链路的可靠性，从而选择要发送数据的链路，同时收集路径的cost信息并及时更新；首先，根据定义的多条不相交路径并行传输时，端到端的可靠度公式：通过初始化路由查找算法，当所有路径的可靠性都等于最低路径可靠性值时，仍能满足网络设定的可靠性指标，带入该可靠度公式从而计算出路径的最低可靠性值R_lower和源节点要查找的路径数量n，通过将要查找的链路的利用率与最低路径可靠性值比较，源节点找到满足大于最低路径可靠性且至多n个邻居节点并进行广播；2)形成到目的节点的路径集合，计算各路径代价平衡预测函数值，进行升序排列；若值相等，则按照跳数升序排列即选择跳数少的优先排列；根据公式R^(k)(t)＝∏_(i，j)∈kl_i，j(t)更新路径可靠性值，并将所通过链路的消耗功率值相加，将上述两值放入节点缓存中；中间节点向同样满足条件的至多n个邻居节点广播，执行上述过程，最终得到目的节点的路径集合；根据路径代价平衡预测函数其中，k是路径，i，j是路径上的节点，P_i，j是节点i，j间的消耗功率即为传输功率，R^(k)是第k条路径的可靠性值；计算集合中各路径的预测函数值并进行升序排列，当有路径的函数值相等时，则按照跳数，将最小跳数的路径进行优先排列；3)从路径集合中选择节点不相交路径，利用预测函数值选择满足可靠性条件的到目的节点的优化路径。