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

无线Mesh回程网的跨层优化快速算法
引用本文:罗茂松,叶梧,冯穗力,张伟青.无线Mesh回程网的跨层优化快速算法[J].华南理工大学学报(自然科学版),2012,40(6):29-35,42.
作者姓名:罗茂松  叶梧  冯穗力  张伟青
作者单位:华南理工大学电子与信息学院,广东广州,510640
基金项目:国家"863"计划项目,国家自然科学基金资助项目
摘    要:针对时分多址(TDMA)模式下无线Mesh回程网的路由及调度的跨层优化问题,提出了两种跨层优化的快速算法.首先在以最短系统调度时间为目标的跨层优化模型的基础上,提出了一种基于极大团搜索的快速最优算法,该算法通过Bron-Kerbosch极大团搜索算法列举出网络中所有极大并发传输模式,简化了跨层优化模型,从而可以用线性规划方法最小化系统调度时间,极大提高了运算的速度.仿真结果表明,与经典的列生成最优算法相比,该算法的运算时间缩短了99%以上.根据无线Mesh回程网的流量特点,文中还提出了一种基于链路权重分类的快速启发式算法,该算法能以较大的概率筛选出含有较大权重链路的极大并发传输模式.仿真结果表明,对于35节点的网络,该算法得到的次优结果相对于最优的平均偏离率在0.5%以下,平均运算时间仅为极大团最优算法的2.5%左右.

关 键 词:无线Mesh网  极大团  跨层优化  列生成算法

Fast Algorithms for Cross-layer Optimization in Wireless Mesh Backhaul Networks
Luo Mao-song , Ye Wu , Feng Sui-li , Zhang Wei-qing.Fast Algorithms for Cross-layer Optimization in Wireless Mesh Backhaul Networks[J].Journal of South China University of Technology(Natural Science Edition),2012,40(6):29-35,42.
Authors:Luo Mao-song  Ye Wu  Feng Sui-li  Zhang Wei-qing
Institution:Luo Mao-song Ye Wu Feng Sui-li Zhang Wei-qing(School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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