移动自组网多路径优化路由算法的研究

王勇智,谭用秋,石炎生

(湖南理工学院 计算机学院,湖南 岳阳 414006)

移动自组网络(Mobile Ad Hoc Network,简称MANET)是一种由多个可同时扮演终端和路由器的移动节点组成的分布式多跳网络,网络拓扑变化频繁,节点一般由电池供电,容易因为某些节点负载过重、能量迅速消耗而造成链路断裂.因此,在设计MANET路由算法时要充分考虑各节点的负载均衡[1].近年来,多路径路由技术已经成为MANET的热点研究问题之一[2].

AOMDV (Ad Hoc On-demand Multi-path Distance Vector)[3]是一种目前被广为研究的按需多路径单播路由协议.AOMDV协议的中间节点只转发第一次收到的路由请求RREQ,限制了在全网范围的路由泛洪,减少了网络开销,同时源节点和目的节点之间拥有多条可用的完整路径,能有效地提高网络性能.然而,AOMDV的路由发现机制,在于选取多条跳数最少的链路不相交路径,没有考虑节点的流量均衡,会将流量主要分布在主路径中,仅当主路径中断时,才会转移到备用路径,难以达到负载均衡的目的[4].在拓扑变化频繁、带宽受限且连接中断率高的MANET中,这种选路机制易引起局部节点的拥塞,造成路由信息丢失、路由请求频繁、链路过早断裂等问题.

基于以上的考虑,我们从负载均衡出发,对AOMDV算法的路径进行优化,提出一种基于带宽和拥塞度约束的移动自组网多路径优化路由算法,以带宽和节点拥塞度作为两个路由约束条件,在路由寻找和路由选择上对多路径进行分步优化.

1 基于带宽和拥塞度约束的多路径优化路由算法……

登录APP查看全文

猜你喜欢

优化

超限高层建筑结构设计与优化思考

房地产导刊(2022年5期)2022-06-01 06:20:14

PEMFC流道的多目标优化

能源工程(2022年1期)2022-03-29 01:06:28

民用建筑防烟排烟设计优化探讨

建材发展导向(2021年12期)2021-07-22 08:06:48

关于优化消防安全告知承诺的一些思考

建材发展导向(2021年7期)2021-07-16 07:07:52

一道优化题的几何解法

中学生数理化(高中版.高二数学)(2021年12期)2021-04-26 07:43:48

由“形”启“数”优化运算——以2021年解析几何高考题为例

中学生数理化(高中版.高考数学)(2021年12期)2021-03-08 01:28:50

围绕“地、业、人”优化产业扶贫

今日农业(2020年16期)2020-12-14 15:04:59

事业单位中固定资产会计处理的优化

消费导刊(2018年8期)2018-05-25 13:20:08

4K HDR性能大幅度优化 JVC DLA-X8 18 BC

家庭影院技术(2018年4期)2018-05-09 07:07:41

几种常见的负载均衡算法的优化

电子制作(2017年20期)2017-04-26 06:57:45