[发明专利]一种能量意识和多维参数感知的服务质量保障路由方法

摘要

本发明提出了一种能量意识和多维参数感知的服务质量保障路由方法。首先定义能量饱和模式和能量亏损模式两种工作模式，建立能量代价模型，并对HELLO消息的数据包格式字段进行修改，以此来影响泛洪频率即HELLO消息泛洪周期时间，达到节省能量的目的；其次对于网络中MPR节点冗余问题也进行了算法优化处理，以此提高整个网络负载和网络能量使用效率，进一步提高网络性能；最后在标准OLSR协议(optimized link state routing protocol，OLSR协议)的基础之上对路由路径选择策略做出改进，加入链路剩余带宽、链路端间时延、节点连接时间三种服务质量约束条件，在路径选择上改进了单一的迪杰斯特拉算法路径选择规则，从而综合保障网络服务质量的可靠性。

主权项

1.一种能量意识和多维参数感知的服务质量保障路由方法，其特征在于，包括：步骤1：OLSR协议初始化，网络节点进行剩余能量自检模式，设定节点剩余能量阈值，定义两种能量工作模式，当节点剩余能量在阈值以上，则网络节点保持在能量饱和模式；当节点剩余能量在阈值以下，则网络节点进入能量亏损模式；步骤2：泛洪HELLO消息，通过周期性交换HELLO消息来建立本地链路信息库和相邻区域信息库，建立能量代价模型，通过HELLO消息中的能量信息字段计算能量代价系数，根据步骤1中判断结果调整泛洪HELLO消息的频率；步骤3：计算多点中继节点MPR，以MPR节点选择标准为基础进行优化，求得的MPR集最优解使得网络中冗余MPR节点最少；步骤4：路由表计算，根据MANET的实际网络情况，并结合服务质量度量方法，选择链路剩余带宽、链路端间时延、节点连接时间作为路由路径选择的服务质量约束条件，并分别建立数学模型。