一种基于博弈论的无线mesh网络信道分配算法.pdfVIP

研究与开发 慝 木 一 垂_醴曩一 种基于博弈论的无线mesh网络信道分配算法 郑鹏字 ，何世彪 ，戴昊峰，张 晖 ．(重庆通信学院 重庆 400035) 摘 要：无线mesh网络中的信道分配会极大地影响网络的性能。为了解决无线mesh网络中的信道分配 问题 ， 提出了一种基于博弈论 的信道分配 (GBCA)算法。该算法将网络 中每一个节点模型化为一个博弈者 ，每个博弈 者的策略为信道 的分配方案 ，并将整个网络 的吞吐量作为效用函数 的 目标 ，效用函数 的物理意义则是在给定 流量需求矩阵下传输 的成功率 。博弈者通过相互博弈来优化收益函数 ，以最大化 网络吞吐量 。并针对 GBCA算 法的不足 ．提出了一种改进算法——GBCA．rP算法 。通过 NS2．34仿真分析得出，GBCA算法和 GBCA-TP算法 在收敛性、分组丢失率和吞吐量上都要优于当前的算法 。 关键词 ：无线 mesh网络 ；信道分配 ；博弈论 ；网络吞吐量 doi：10．39690．issn．1000—0801．2013．07．012 A W irelessM eshNetworkChannelAssignment BasedonGameTheory ZhengPengyu，HeShibiao，DaiHaofeng，ZhangHui (ChongqingCommunicationInstitute，Chongqing400035，China) Abstract：Thechannelassignmentcouldaffecttheperformanceofwirelessmeshnetwork (WMN)greatly．Inorderto solvehteproblem ofchannelassignment，agame-based channelallocation algorithm wasproposed．Thealgorihtm modeled htenodesastheplayers，whose strategieswere theallocationsofchannels，and the entirenetwork’S throughputwasregarded asthe targetofthe utility function．The physicalmeaningofutility function isthe successfultransmission traffic given a trafficdemand matrix．In ordertooptimizehteutility function，theplayer couldmaximizethethroughputofhtenetwork．Th en animprovedalgorithm namedGBCA—TP wasproposed，which aimedattheinsufficiencyofGBCA．SimulationresultsbasedonNS2．34 show htatGBCA andGBCA-TP havequite goodperformancesonconvergence，lossrateandthroughput． Keywords：wirelessmeshnetwork，channelassignment，gametheory，networkthroughput 了无线局域网(WLAN)和AdHoc网络的优势，支持用户 1 引言 节点和无线接人点(AP)之间的多跳通信。即在WMN中， 无线mesh网络(w