【CN109996308A】一种基于能量优化的移动adhoc网络路由方法及装置【专利】

(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号 (43)申请公布日 (21)申请号 201910161145.2

(22)申请日 2019.03.04

(71)申请人 西安电子科技大学

地址 710071 陕西省西安市太白南路2号

(72)发明人 相征　张阿鑫　任鹏　

(74)专利代理机构 西安嘉思特知识产权代理事

务所(普通合伙) 61230

代理人 张捷

(51)Int.Cl.

H04W 40/10(2009.01)

H04W 40/24(2009.01)

H04W 84/18(2009.01)

(54)发明名称一种基于能量优化的移动ad hoc网络路由方法及装置(57)摘要本发明公开了一种基于能量优化的移动ad hoc网络路由方法，包括：获取每个节点的能量水平E；根据所述节点的能量水平E得到路径均衡能量水平RELWT；选取所述路径均衡能量水平最小的路径作为最优路径传输数据。本发明基于经典的AODV协议，在关键点上使用本发明的算法和策略来进行路由发现和路由维护，在保留AODV协议的一些优良性能的同时，在路由跳数和能量优化之间做了一个折中，促进了网络能量的均衡使用，避免了某些节点能量过度使用而导致断链，降低了路由失效的次数，使得链路更趋稳定，同时，也避免了部分节点能量过早耗尽导致的整个网络瘫痪问题，

延长了网络的生存期。权利要求书2页 说明书6页 附图3页CN 109996308 A 2019.07.09

C N 109996308

A

1.一种基于能量优化的移动ad hoc网络路由方法，其特征在于，包括：

获取每个节点的能量水平E；

根据所述节点的能量水平E得到路径均衡能量水平RELWT；

选取所述路径均衡能量水平最小的路径作为最优路径传输数据。

2.根据权利要求1所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，所述根据节点的能量水平E得到路径均衡能量水平RELWT包括：

根据节点的能量水平E得到链路能量水平EL；

根据所述链路能量水平EL得到链路均衡能量水平ELWT；

根据所述链路均衡能量水平ELWT得到路径均衡能量水平RELWT。

3.根据权利要求2所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，所述节点的能量水平E为该节点此刻剩余的能量值。

4.根据权利要求2所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，所述根据节点的能量水平E得到链路能量水平EL包括：

当判断链路的两个节点中没有中间节点时，则选择链路能量水平EL为阈值最大值；当判断链路的两个节点中有一个为中间节点时，则选择链路能量水平EL为该中间节点的能量水平；

当判断链路的两个节点均为中间节点时，则选择链路能量水平EL为两个中间节点的能量水平中较小值。

5.根据权利要求2所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，所述根据链路能量水平EL得到链路均衡能量水平ELWT包括：

根据链路能量水平EL得到均衡函数F(EL)；

用所述均衡函数F(EL)的值表示链路均衡能量水平ELWT。

6.根据权利要求5所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，

所述均衡函数F(EL)为：

其中，EL为链路能量水平。

7.根据权利要求2所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，根据链路均衡能量水平ELWT得到路径均衡能量水平RELWT，包括：

根据所述链路均衡能量水平ELWT计算路径均衡能量水平RELWT。

8.根据权利要求7所述的一种基于能量优化的移动ad hoc网络路由方法，其特征在于，

所述路径均衡能量水平RELWT的计算公式为：

其中，m为该路径的跳数，ELWT max 为该路径中链路均衡能量水平的最大值，EL min 为该路径中链路能量水平的最小值。

9.一种基于能量优化的移动ad hoc网络路由装置，其特征在于，包括：

信息获取模块，用于获取每个节点的能量水平E；

权　利　要　求　书1/2页2CN 109996308 A