无线Mesh回程网的跨层优化快速算法

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lsh123456lsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对时分多址(TDMA)模式下无线Mesh回程网的路由及调度的跨层优化问题,提出了两种跨层优化的快速算法.首先在以最短系统调度时间为目标的跨层优化模型的基础上,提出了一种基于极大团搜索的快速最优算法,该算法通过Bron-Kerbosch极大团搜索算法列举出网络中所有极大并发传输模式,简化了跨层优化模型,从而可以用线性规划方法最小化系统调度时间,极大提高了运算的速度.仿真结果表明,与经典的列生成最优算法相比,该算法的运算时间缩短了99%以上.根据无线Mesh回程网的流量特点,文中还提出了一种基于链路权重分类
其他文献
预应力钢筋混凝土输水管外压校核是确定管子级别中非常重要的问题,论述了外压校核基本方法,为实际工程中选取合适管子级别提供了重要依据。
主要阐述了两个观点,一是水资源综合利用的重要性和水资源规划要采用系统工程的方法,即整体最优化的原则。二是航运经济效益的计算方法,即采用成本法和替代法进行综合计算。
近年来,有关重金属的环境污染和健康危害越来越受到社会广泛关注。铊是一种稀散的剧毒重金属元素,铊污染地区的土壤和水中铊含量较高,铊元素会在粮食作物中累积,长期食用高铊
无患子植物可有效控制血吸虫病和疟疾的传播据外刊报道,通过蜗牛传播的寄生虫病——血吸虫病,使生活在76个热带国家的2亿多人深受其害。经研究发现,利用无患于植物可生产一种较经济
时任冀中能源张矿集团康保矿业有限公司工会主席的冯选同志,在这个岗位上已经耕耘了十三个春秋,作为一名工会工作者,他亲历了企业的改制和发展,他时刻牢记自己是一名共产党员,是一
在端午节来临之际,温家宝总理在工地会议室召开新一代农民工代表座谈会。温家宝总理诚挚地说:“要关心农民工、爱护农民工、尊重农民工,尤其是年轻一代的农民工。……政府以及社
他办事果断、雷厉风行.对工作和事业有一种拼命的精神:他平易近人.与他相处总是如沐春风:他思路超前.锐意改革.在盐湖旅游经营和发展中取得了骄人的业绩.他就是运城盐湖(中国死海)旅游
以MnO2、Fe2O3、CuO、C02O3等过渡金属氧化物为原料,经高温固相反应形成具有尖晶石结构的红外辐射粉料,并进一步与莫来石高温焙烧制备复合红外辐射粉料,然后与硅酸盐粘接剂混合
联合国最新统计显示,在1950—2050年这100年间,全球人口总体呈明显膨胀趋势,将近翻两番左右。就全球老龄化水平来说.到2050年时将高达21.9%。
内蒙古自治区血液中心血液保障科体检采血组是一个由15名医护人员组成的团队,肩负着保障呼和浩特地区300万人民生命健康.以及上万名患者输血治疗和抢救采血的神圣使命。体检采