首页 | 本学科首页   官方微博 | 高级检索  
     

自组网负载平衡路由协议
引用本文:林蔚,杨永田.自组网负载平衡路由协议[J].哈尔滨工程大学学报,2007,28(5):553-558.
作者姓名:林蔚  杨永田
作者单位:哈尔滨工程大学,理学院,黑龙江,哈尔滨,150006;哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
摘    要:负载分配问题影响网络路由性能.为了解决网络负载平衡,文章提出一个负载平衡路由协议(RABLB).该文分析了路由耦合度、节点移动速度和分组队列长度等3种因素对多径路由性能的影响,根据分布式理论和信息熵概念,提出了基于负载平衡路由选择模型及负载加权分配模型,并调节路由结构,使之既提高路由的恢复能力又保持负载平衡.因此,基于负载平衡的多路径路由算法(RABLB)、能够降低传输时延,减少发生网络吞吐量饱和的概率,更有效提高了路由可靠性.文中对RABLB与动态源路由(DSR)和快速切换路由算法(RABA)进行了分析比较.由于RABLB考虑了多因素对路由的影响,因此RABLB的路由性能比DSR和RABA有所提高.

关 键 词:移动自组网络  路由算法  负载平衡
文章编号:1006-7043(2007)05-0553-06
修稿时间:2005-12-27

Multi-path routing algorithm based on load balancing for mobile ad hoc networks
LIN Wei,YANG Yong-tian.Multi-path routing algorithm based on load balancing for mobile ad hoc networks[J].Journal of Harbin Engineering University,2007,28(5):553-558.
Authors:LIN Wei  YANG Yong-tian
Affiliation:1. College of Science, Harbin Engineering University, Harbin 150001, China; 2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
Abstract:Routing performance is affected by load distribution in ad hoc networks.A routing algorithm based on load balancing(RABLB) is proposed in this paper for solving the problem.This paper considers that the degree of coupling of routers,moving speed of nodes,and length of packet queues in a forwarding node are all related to multiple routing performance.To account for distribution theory and the concept of information entropy,two models for routing selection are presented in RABLB,one called the load balance routing selection model,the other the weighted load distribution model,whereby the routing structure is adjusted to improve recovery capabilities and maintain load balancing.As a result,RABLB can not only lower transmission delay,but also reduce the probability of throughput saturation in networks,substantially improving routing reliability.An analysis and comparison is made between RABLB,DSR,and RABA.Simulation reveals that RABLB has better performance than the latter two.This is due to more factors being considered in RABLB.
Keywords:mobile ad hoc networks  routing algorithm  load balancing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号