一种基于不完美信息博弈的多冲突域信道分配算法.pdfVIP

研究与开发 一 种基于不完美信息博弈的多冲突域信道分配算法 戴昊峰 ’，何世彪 ’，谭 冕 ’。郑鹏字 ，张 晖 1,3 (1．重庆通信学院 重庆 400035；2．61920部队 成都 610505；3．重庆大学通信工程学院 重庆 400044) 摘 要 ：无线网络 中信道分配 的好坏将极大地影响网络整体性能，为 了解决和优化此问题 ，提 出了一种基于不 完美信息博弈 的信道分配算法 。假设网络场景为多跳 AdHoe网络 ，因此对其采用多冲突域建模更符合实际。 算法通过不断循环改变各用户无线电的信道试图接近纳什均衡点，仿真结果表明算法能够使信道分配策略接 近纳什均衡信道分配，同时相 比单冲突域情况在多冲突域中更能最大化信道使用率。 关键词 ：无线 AdHoe网络 ；信道分配 ；多冲突域 ；不完美信息博弈 doi：10．3969／j．issn．1000—0801．2014．05．016 A MultipleCollisionChannelAssignment BasedonImperfectGameTheory DaiHaofeng，HeShibiao，TanMian，ZhengPengyu，ZhangHui (1．ChongqingCommunicationInstitute，Chongqing400035，China； 2．TheArmyof61920，Chengdu610505，China； 3．CoHegeofCommunicationEngineering，ChongqingUniversity，Chongqing400044，China) Abstract：Thechannelallocation in wirelessnetworkwillgreatly affectthewholeperfomr anceofhtenetwork．In order to solve this optimization problem ，a kind of non cooperation channelallocation algorithm based on imperfectinformation wasputforward．Thenetworkscenewasassumedtobe multihop Ad Hocnetworks．Sohte multi-domain modeling conflictwasmorerealistic．Thealgorithm constantly cyclically changed radio channelfor each userto attempttoclosetohte Nash equilibrium point．The simulation resultsshow thatthe algorihtm can make the channelallocation strategy close to Nash equilibrium．At the same time，itcan better maximize utilization． Keywords：wirelessAdHocnetwork，channelassignment，multiplecollisiondomain，imperfectgametheory 到的一个关键的问题，也是目前尚未完全解决的问题…。博 1 引言 弈论研究独立决策者的行为对其他决策者行为存在潜在 无线AdHoc网络采用分布式、自组织、无中心的架 影响．并能预测理性实体间经过复杂的策略交互后所能得 构，能够在任意通信环境下迅速展开使用，具备十分广泛 到的结果(均衡)，由此可见博弈原理对此类信道资源分配 的应用场景。但是在网络资源(主要是频谱资源)有限的情