无线Mesh网络信道分配与路由度量联合优化算法

分享到

【获取途径】超星期刊网
【作者】孙浩然王少博石文孝
【作者单位】吉林大学通信工程学院
【出处】吉林大学学报(工学版)
【年份】2017
【卷号】第47卷
【期号】第6期
【页码】1918-1925
【 ISSN 】1671-5497
【关键词】通信技术无线Mesh网络混合整数线性规划信道分配路由度量公平性
【分类号】TN929.5
【摘要】针对无线Mesh网络中传输链路负载不均衡的问题,使用混合整数线性规划问题表示联合信道分配、路由度量以及网络接口分配的优化模型,提出一种快速收敛的启发式算法(ILSG)求解规划问题。ILSG算法使用考虑网络连通性以及负载均衡的贪婪算法生成可用初始值,将初始值代入局部迭代搜索法(ILS)获得规划结果并确定网络资源分配方案。仿真结果表明:ILSG算法可以以更快的收敛速度得到优化模型的分配策略,在保证网络公平性的基础上提升了网络性能。
【基金】国家自然科学基金
【文献类型】期刊