一个新颖的异构无线网络接入选择算法-哈尔滨工业大学学报.pdf

第４４卷　第１期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４４ Ｎｏ１ 　 　 ２０１２年１月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｊａｎ．２０１２ 　　　　　　 一个新颖的异构无线网络接入选择算法 崔　扬，徐玉滨，许荣庆，沙学军 （哈尔滨工业大学 通信技术研究所，１５００８０哈尔滨，ｃｕｉｙａｎｇ＿０３０５＠１６３．ｃｏｍ） 摘　要：针对目前已有的异构无线网络接入选择算法缺乏考虑用户之间的竞争性，引入非合作博弈理论对 接入选择进行研究．首先考虑了无线网络资源分配方式对用户实际获得数据速率的影响，建立实际数据速率 计算公式；然后利用非合作博弈理论描述用户之间自我优化的竞争行为，建立接入选择模型并使用纳什均衡 来预测用户的接入选择结果；最后建立适应度函数并利用离散量子粒子群算法求解纳什均衡．通过与遗传算 进行比较，得出离散量子粒子群算法具有更好的收敛速度．通过对在不同网络状态下的接入选择结果进行分 析，得出本文所提的算法能够适应网络的动态变化，同时该结果也能够合理地解释用户之间以自我优化为目 的的竞争行为． 关键词：异构无线网络；非合作博弈论；纳什均衡；离散量子粒子群 中图分类号：ＴＮ９１５ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１２）０１－００５３－０７ Ａｎｏｖｅｌａｃｃｅｓｓｎｅｔｗｏｒｋｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｈｅｔｅｒｏｇｅｎｅｏｕｓ ｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ ＣＵＩＹａｎｇ，ＸＵＹｕｂｉｎ，ＸＵＲｏｎｇｑｉｎｇ，ＳＨＡＸｕｅｊｕｎ （ＣｏｍｍｕｎｉｃａｔｉｏｎＲｅｓｅａｒｃｈＣｅｎｔｅｒ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５００８０Ｈａｒｂｉｎ，Ｃｈｉｎａ，ｃｕｉｙａｎｇ＿０３０５＠１６３．ｃｏｍ） Ａｂｓｔｒａｃｔ：Ａｔｐｒｅｓｅｎｔ，ｍａｎｙｈｅｔｅｒｏｇｅｎｅｏｕｓｗｉｒｅｌｅｓｓａｃｃｅｓｓｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｓａｒｅｐｒｏｐｏｓｅｄｉｎｐｕｂｌｉｓｈｅｄｌｉｔｅｒ ａｔｕｒｅｓ．Ｈｏｗｅｖｅｒ，ｎｏｎｅｏｆｔｈｅｍｔａｋｅｓｃｏｍｐｅｔｉｔｉｏｎｉｎｒｅｓｏｕｒｃｅｓｂｅｔｗｅｅｎｕｓｅｒｓｉｎｔｏａｃｃｏｕｎｔ．Ｔｏｓｏｌｖｅｔｈｉｓｐｒｏｂ ｌｅｍ，ａｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋａｃｃｅｓｓｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｐｒｅｓｅｎｔｅｄｂａｓｅｄｏｎｎｏｎｃｏｏｐｅｒａｔｉｖｅｇａｍｅｔｈｅｏｒｙａｎｄ ｑｕａｎｔｕｍｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ．Ｆｉｒｓｔｌｙ，ａａｃｔｕａｌｄａｔａｒａｔｅｏｆｕｓｅｒｉｓｆｉｇｕｒｅｄｏｕｔｃｏｎｓｉｄｅｒｉｎｇｗａｙｏｆａｌｌｏ ｃａｔｉｎｇｒａｄｉｏｒｅｓｏｕｒｃｅｓ；Ｓｅｃｏｎｄｌｙ，ａｎｏｎｃｏｏｐｅｒａｔｉｖｅｇａｍｅｍｏｄｅｉｓｅｓｔａｂｌｉｓｈｅｄｔｏｄｅｓｃｒｉｂｅｔｈｉｓｃｏｍｐｅｔｉｔｉｖｅｎｅｔ ｗｏｒｋｓｅｌｅｃｔｉｏｎｂｅｈａｖｉｏｒｓｏｆｕｓｅｒｗｉｔｈｓｅｌｆｏｐｔｉｍｉｚａｔｉｏｎａｎｄｎａｓｈｅｑｕｉｌｉｂｒｉｕｍｉｓａｐｐｌｉｅｄｔｏｐｒｅｄｉｃｔｔｈｅｓｅｌｅｃｔｉｏｎ ｒｅｓｕｌｔｓｆｏｒｕｓｅｒｓ；Ｆｉｎａｌｌｙ，ｑｕａｎｔｕｍｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｅｍｐｌｏｙｅｄｔｏｆｉｎｄａｎａｓｈｅｑｕｉｌｉｂｒｉ ｕｍ．Ｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎａｄａｐｔｔｏｄｙｎａｍｉｃｃｈａｎｇｅｏｆｎｅｔｗｏｒｋａｎｄｔｈｅｃｏｍｐｅｔｉｔｉｏｎｂｅ ｈａｖｉｏｒｏｆｕｓｅｒｗｉｔｈｓｅｌｆｏｐｔｉｍｉｚａｔｉｏｎｃａｎｂｅｒａｔｉｏｎａｌｉｔｙｉｎｔｅｒｐｒｅｔａｔｅｄ． Ｋｅｙｗｏｒｄｓ：ｈｅｔｅｒｏｇｅｎｅｏｕｓｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ；ｎｏｎｃｏｏｐｅｒａｔｉｖｅｇａｍｅｔｈｅｏｒ