无线网络中路由热点博弈模型-湖北民族学院团队科研协作系统.pdfVIP

（ ） 第 卷 第 期 华中科技大学学报 自然科学版 ４２ １１ Ｖｏｌ．４２Ｎｏ．１１ 　 年 月 （ ） ２０１４ １１ Ｊ．Ｈｕａｚｈｏｎ Ｕｎｉｖ．ｏｆＳｃｉ．＆ Ｔｅｃｈ． ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｎｏｖ． ２０１４ 　 　 ｇ 　 　 　 　 　 　 ： ／ ＤＯＩ １０．１３２４５ ．ｈｕｓｔ．１４１１１０ ｊ 无线网络中路由热点博弈模型 郑明辉 沈济南 周慧华 刘召召 　 　 　 （ ， ） 湖北民族 学院计算机科学与技术系 湖北 恩施 ４４５０００ ： ， 摘要 研究了两种场景下的路由热点博弈 一是用户可以将通信量分割成多块而选择多路由 二是用户在通 　 ， 信量不能分割时选择多路由 提出了一种路由热点博弈的形式化模型 在该模型下分析两种场景下纳什均衡 ． ， ： 的存在 并研究了两种场景中纳什均衡效率 通过对调和率的分析得出如下结论 两种场景中的调和率均是无 ． ， ， 边界的 只有当选择的路径中包含最少的热点时 网络才能达到最优的纳什均衡． ； ； ； ； 关键词 无线网络 路由热点 博弈 纳什均衡 自私节点 　 中图分类号 文献标志码 文章编号 （ ） ＴＰ３９３．０８ Ａ １６７１４５１２２０１４ 　 　　 　 　　 　 － － － Ｇａｍｅｔｈｅｏｒ ｍｏｄｅｌｆｏｒｒｏｕｔｉｎ ｈｏｔｓｏｔｉｎｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ 　 ｙ 　 　 ｇ ｐ　 　 　 　 　 Ｚｈｅｎ Ｍｉｎ ｈｕｉ ＳｈｅｎＪｉｎａｎ ＺｈｏｕＨｕｉｈｕａ ＬｉｕＺｈａｏｚｈａｏ ｇ ｇ 　 　 　 　 　 　 　 （ ， ， ， ） Ｄｅ ａｒｔｍｅｎｔｏｆＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ ＨｕｂｅｉＭｉｎｚｕ Ｕｎｉｖｅｒｓｉｔ Ｅｎｓｈｉ４４５０００ ＨｕｂｅｉＣｈｉｎａ ｐ 　 　 ｐ 　 　 　 ｇｙ 　 　 ｙ