基于完美信息博弈的多无线电信道分配算法.pdfVIP

篓 B Dc№ T 湖 【本文献信息】戴昊峰，何世彪，韩辉，等．基于完美信息博弈的多无线电信道分配算法[J]．电视技术，2014，38(13) 基于完美信息博弈的多无线电信道分配算法 戴昊峰 ，何世彪 ，韩 辉 ，张 晖 ，谭 冕 (1．重庆通信学院 重庆400035；2．重庆大学通信学院重庆400044) 【摘 要】无线网络的信道分配博弈分析，可分为单冲突域和多冲突域建模。在adhoe网络中，采用多冲突域建模更符合实际。 将adhoe网络建模为多冲突域模型，提出一种基于完美信息的非合作信道分配算法，验证了算法的收敛性，仿真结果表明该算 法相比其他算法在多冲突域 中更能最大化信道使用率。 【关键词】无线adhoc网络；信道分配；多冲突域；完美信息博弈 【中图分类号】TN92 【文献标志码】A M ultipleRadioChannelAssignmentBasedON PerfectGameTheory DAIHaofeng ，HEShibiaol_，HAN Hui，ZHANG Hui ，TAN Mian (j．ChongqingCommunicationInstit~e，Chongqing400035，China；2．CommunicationInstitute，ChongqingUniversity，Chongqing400044，China) A【bstract】Thegameanalysisofchannelallocationinwirelessnetworkcanbedividedintosinglecollisiondomainandmultiplecollisiondomainmodel- ing．Inadhocnetworks，ifmultiplecollisiondomainmodelingusedismuchmoreinlinewiththeactua1．Inthispaper，theadhocnetworkismodeled asmuhiplecollisiondomain．Thenakindofnoncooperationchannelallocationalgorithm basedonperfectinformationisputforward．Theconvergenceof thealgorithm isverified．Thesimulationresultsshow thatthealgorithm comparedinmoreconflictdomaincanmaximizethechannelutilization． 【Keywords】wirelessadhocnetwork；channelassignment；multiplecollision；perfectgametheory 无线 adhoc网络采用分布式、自组织、无中心的架 方式虽然易于实现，也能够保证网络的连通性，但不足以 构，可以很方便地应用于不同场合，但是在网络资源 (主 适应复杂的网络情况；文献[8]中根据用户获取信息的不 要是频谱资源)有限的情况下，如何有效、公平地配置 网 同提出了3种算法解决多无线电信道的分配问题，3种算 络资源，是adhoc网络在运用时遇到的一个最为关键的 法都从不同方向实现了自私节点向纳什均衡点的收敛，并 问题，也是 目前 尚未完全解决的问题 。近期的研究表 通过理论证明和仿真结果验证了第三种信道分配算法可 明，博弈论可以作为此类问题的有效分析工具 。根据 以实现在网络中达到纳什均衡的目的，但该算法假设网络 用户对网络信息的掌握情况，可分为完美信息博弈和不完 场景为单冲突域 ，无法适应多冲突域的网络场景。文献 美信息博弈。所谓完美信息博弈是指参与者知道用户冲 [9]在文献[8]的基础上提出了适合网络场景为多冲突域 突域内每个设备所使用的信道，或者每个信道所分配的无 的算法，算法假设两跳范围的用户为冲突域内，并以此为 线电。随着无线射频收发器硬件相关技术的迅速发展： 网络中的各个 自私节点以非合作博弈的方式对其无线电 一 是无线网络节点的射频端已经具备感知周围信息的功 接口分配