一种适用于Ad hoc网络的基于概率负载均衡算法
发布时间：2019-05-19 21:27
【摘要】：为解决移动自组织网络(MANET)中网络拥塞导致的网络时延增大和吞吐量下降,提出一种基于概率的负载均衡算法,节点利用历史负载信息映射网络负载状态,用概率算法进行路由准入,从而完成负载均衡。基于历史状态的负载映射有效解决了分布式独立运算中存在的负载状态判断困难等问题,概率算法能有效克服门限准入法则存在的模糊判别问题,同时大量减少广播包的洪泛,节省信道资源。结合经典的按需路由协议,设计了HP_DSR(history and probability based dynamic source routing)协议。仿真和理论分析一致表明,该负载均衡算法能够准确有效地对网络负载进行均衡,HP_DSR协议在没有增加任何信道开销的情况下显著提高了网络吞吐量,降低了时延。
[Abstract]:In order to solve the problem of network delay increase and throughput decrease caused by network congestion in mobile ad hoc network (MANET), a probabilistic load balancing algorithm is proposed, in which nodes map the load state of the network by using historical load information. Probability algorithm is used for routing admission to complete load balancing. The load mapping based on historical state effectively solves the problem of load state judgment in distributed independent operation. Probability algorithm can effectively overcome the fuzzy discrimination problem existing in threshold admission rule, and greatly reduce the flood of broadcast packets. Save channel resources. Combined with the classical on-demand routing protocol, the HP_DSR (history and probability based dynamic source routing) protocol is designed. Simulation and theoretical analysis show that the load balancing algorithm can balance the network load accurately and effectively. HP_DSR protocol can significantly improve the network throughput and reduce the delay without increasing any channel overhead.
【作者单位】： 周口师范学院计算机科学与技术学院;解放军65304部队;
【基金】：国家自然科学基金资助项目(61103143)
【分类号】：TN929.5
[Abstract]:In order to solve the problem of network delay increase and throughput decrease caused by network congestion in mobile ad hoc network (MANET), a probabilistic load balancing algorithm is proposed, in which nodes map the load state of the network by using historical load information. Probability algorithm is used for routing admission to complete load balancing. The load mapping based on historical state effectively solves the problem of load state judgment in distributed independent operation. Probability algorithm can effectively overcome the fuzzy discrimination problem existing in threshold admission rule, and greatly reduce the flood of broadcast packets. Save channel resources. Combined with the classical on-demand routing protocol, the HP_DSR (history and probability based dynamic source routing) protocol is designed. Simulation and theoretical analysis show that the load balancing algorithm can balance the network load accurately and effectively. HP_DSR protocol can significantly improve the network throughput and reduce the delay without increasing any channel overhead.
【作者单位】： 周口师范学院计算机科学与技术学院;解放军65304部队;
【基金】：国家自然科学基金资助项目(61103143)
【分类号】：TN929.5
【参考文献】
相关期刊论文 前2条
1 刘衍珩;张婧;王健;;TrANTHOCNET:信任性蚁群自组织路由算法[J];电子学报;2012年02期
2 张岱臣;牛大伟;王海;;一种适用于Ad hoc网络的基于状态感知的负载均衡路由协议[J];解放军理工大学学报(自然科学版);2010年03期
【共引文献】
相关硕士学位论文 前1条
1 汪志鸿;基于缓存机制与负载均衡的电信TTS的设计与实现[D];北京邮电大学;2013年
【二级参考文献】
相关期刊论文 前5条
1 李U，
本文编号：2481077
本文链接：https://www.wllwen.com/kejilunwen/wltx/2481077.html
