分布式多网关无线mesh网公平协作路由算法.pdfVIP

第 36卷第 2期 通 信 学 报 Vb1_36 No．2 2015年 2月 Jouma1onCommunications February2015 doi：10．11959／j．issn．1000·436x．座机电话号码 分布式多网关无线mesh网公平协作路由算法 乔宏，张大方，谢鲲，何施茗，张继 湖南大学 信息科学与工程学院，湖南 长沙410082 摘 要：现有的协作路由协议不能公平地分配无线网络资源，无法满足网络最小流的吞吐量需求。将多并发流的 协作路由问题形式化成一个最大化网络整体效用的凸优化问题，并基于对偶分解和子梯度，提出一种分布式的多 网关无线mesh网公平协作路由算法FCRMG。实验结果表明，与基于期望传输时间的非协作路由和基于竞争感知 的协作路由相比，FCRMG算法在保证网络吞吐量的前提下，能显著提高最小业务流的吞吐量。 关键词：协作路由；公平；无线mesh网；凸优化 中图分类号：TP393 文献标识码：A Distributedfaircooperativeroutingin multi--gateswirelessmeshnetwork QIAOHong，ZHANGDa—fang，XIEKun，HEShi-ming，ZHANGJi SchoolofInformationScienceandEngme~ing，HunanUniversity，Changsha410082，China Abstract：Existingcooperativeroutingscannotfairlyallocatethewirelessresources，whichresultsinhtathtethrough- putofminimum flow cannotsatisfytheperformancerequirement．Themultipleflow cooperativeroutingproblem isfor- mulatedaSaconvexoptimizationproblemwihthtegoalofmaximizingnetworkutility．Basedondualdecompositionnad subgradientmehtod，adistributedfaircooperativeroutingalgorithm inmulti-gateswrielessmeshnewtork-FCRM G is proposed．Thesmiulationresultsshow htat，FCRMG calllargelyimprovehtethroughputofhtemniimum flow without decreasinghtetotalnetworkthrouhgput，comparedwihtuncooperativeroutingbasedonexpectedtransmissiontimemet- ricnadcooperativeroutingbasedoncontentionawaremetric． Keywords：cooperativeroutnig；fairness；wrielessmeshnetwork；convexoptimization 充分地探索和利用[4-6]，但是，它在网络高层设计中 1 引言 产生的影响还没有被很好地理解和运用 。协作路由 协作通信是一种适合于单天线用户的空间分集 是联合物理层协作通信技术和网络层路 由选择的 技术，它的主要思想是利用无线信道的广播特性， 跨层路由方案，该方案充分利用无线信道的广播特 让多个单天线的无线用户按照一定方式共享彼此的 性，将多个节点组成协作通信模块来选择最优路 天线共同转发信号，从而组成一个虚拟的MIMO传 径，使得同一信息能够通过不同独立无线信道到达 输系统，提升无线传输的性能 】【吲。协作通信技术能 路由的下一跳。这样，即使在信道条件比较恶劣的 够通过空间分集抵销信号衰减，提高传输的可靠性 情况下，仍然能够保持 良好的网络性能。 和网络的吞吐量，已经成为增强无线通信系统性能 协作路 由作为探索协作通信技术在路 由设计 一 项重要技术，受到学术界的广泛关注。 中的尝试，已越来越引起研究人员的重视。按照其 近年来，协作通信技术在物理层的优势已经被 实现 目的的不同，协作路由主要分为能量优化协作 收稿 日期：2013．10．01；修回 日期：2013．12．30 基金项 目：国家 自然科学基金资助项 目 座机电话号码，座机电话号码 ；国家重点基础研究发展计划 “973”计划 基金资助项 目 2012CB315801 FoundationItems：TheNationalNaturalScienceFoundat