无线Mesh网络中路由与信道联合分配研究  

Research on Routing and Channel Allocation Joint Algorithm in WMNs

作　　者：杨玲[1] 陈其松[2] 吴茂念[1] 

机构地区：[1]贵州大学理学院,贵州贵阳550025 [2]贵州财经大学现代教育技术中心,贵州贵阳550025

出　　处：《计算机技术与发展》2014年第7期110-115,共6页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61262029)

摘　　要：无线Mesh网络中路由器使用多射频接口并配备多信道传输能有效增加网络吞吐量及降低干扰。研究路由与信道分配问题的目的就是增加网络容量、减少延迟等。文中针对无线Mesh网络中多接口多信道的路由与信道分配问题做了统一考虑,根据路由约束、信道约束、干扰约束以及宽带约束建立了混合整数线性规划(MILP)模型,并提出了基于迭代搜索的启发式算法很好地解决了此问题。仿真结果表明该算法可以提高网络吞吐量,降低延迟。In wireless Mesh networks,by use of the multiple radio frequency interfaces and multiple channel transmission,routers can ef-fectively increase network throughput and reduce the interference. The purpose of researching on routing and channel assignment is to en-large the network capacity and avoid much delay. In this paper,the problem of multiple interface and channel routing and channel assign-ment in wireless Mesh network are to be considered,the mixed integer linear programming model is established on basis of the routing constraint,channel constraint,interference constraint and broadband channel. In addition,a heuristic algorithm on count of iteration is pres-ented to solve this problem effectively. The result of simulation shows that the algorithm can improve network throughput and decrease end-to-end delay.

关 键 词：无线MESH网络 路由分配 信道分配 网络吞吐量 端到端延迟 

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