多信道无线Mesh网络负载均衡路由算法研究  

Research on algorithms for load balancing routing in multi-channel wireless Mesh networks

作　　者：陈锦源 魏文红[2] 

机构地区：[1]广州体育学院计算机教研室,广州510500 [2]华南理工大学计算机学院,广州510641

出　　处：《计算机工程与应用》2009年第19期98-100,共3页Computer Engineering and Applications

基　　金：广东省自然科学基金(No.05011896);广东省科技计划项目(No.2006B15401002)~~

摘　　要：针对无线网状网的网络容量问题,在多信道无线网状网模型的基础上,利用线性规划公式对无线网状网的路由问题进行描述,在此基础上提出了一个负载均衡的路由算法,在对业务请求的路由跳步数进行约束的前提上,通过减少网络链路上的负载,达到提高网络的吞吐量的目的。仿真结果表明,提出的算法能显著提高网络性能。Aiming at the problem of network capacity in wireless model,the paper proposes load balancing heuristic algorithm by mesh networks,based on multi-channel wireless mesh networks formulating routing problem as linear program in the wireless mesh networks.The algorithm reduces the communication load on wireless network link by restricting routing hop distance of the traffic requests in order to improve the total networks throughput.Simulation results show that network performance can be improved significantly by the proposed algorithm.

关 键 词：无线网状网 路由 负载均衡 线性规划 网络容量 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]