[发明专利]一种考虑节点能量的延迟容忍网络拓扑路由方法

摘要

本发明公开了一种考虑节点能量的延迟容忍网络拓扑路由方法，根据网络中节点自身特性以及所处环境抽象出节点相关维度并定义节点维度权重因数矩阵，对矩阵中的每一个节点j，求它以外的任一节点i与它都排前s等级中的维度数count[i]，若count[i]大于门限值θ，则将节点i加入节点j的“相对静态局部网络拓扑”，并在设定时间段T内通过节点相遇交换路由信息扩大和完善节点自身的网络拓扑；在节点的网络拓扑中，根据每条连接所关联的两个节点的能量建立收益矩阵并求出纳什均衡解,根据纳什均衡解求出简化的节点二进制网络拓扑，再根据二进制网络拓扑求出节点发送数据包的最短路径和最优转发节点集合,发送数据包并根据节点变化动态更新节点网络拓扑。

主权项

一种考虑节点能量的延迟容忍网络拓扑路由方法，其特征在于，该方法包含如下步骤：S1，根据延迟容忍网络中节点自身的特性以及所处的环境抽象出与节点相关的维度；S2，定义一个k×n维度权重因数矩阵表示每个维度对节点的重要性，矩阵k行代表有k个节点，n列代表每个节点有n个维度；S3，根据不同衡量标准对每个维度进行等级划分并根据节点自身特点对节点的不同维度进行等级归类；S4，统计矩阵中节点j以外节点i与节点j都排在前s的维度的个数并放入count[i]中，同时将对应维度标识加入维度标识集合A[i]中，判定count[i]是否大于门限值θ，如果是则将节点i加入节点j的相对静态局部网络拓扑中；S5，判断维度权重因数矩阵中所有节点的相对静态局部网络拓扑是否都求完，若是则进行步骤S6，否则更新节点j进入步骤S4；S6，综合定义节点网络拓扑连接权值；S7，在设定时间段T内，通过节点相遇交换路由信息来扩大和完善每个节点自身的网络拓扑；S8，网络拓扑中每个连接根据连接所关联的两个节点能量，建立收益矩阵并求出纳什均衡解，并对所述的网络拓扑简化；S9，根据纳什均衡解标出每个节点静态网络拓扑中每个连接的标志位为二进制1或0，1表示该连接有能量发送数据包，0正好相反；S10，根据简化后的网络拓扑拓扑并求出发送数据包的最短路径和最优转发节点集合；S11，发送数据包，更新二进制网络拓扑，发送新的数据包。