一种 Macro-Pico 异构网络基于博弈的小区选择算法.pdfVIP

第３２卷第１１ 期 计 算 机 应 用 研 究 Ｖｏｌ３２ Ｎｏ１１ 　２０１５ 年１１ 月　 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１５　 一种 ＭａｃｒｏＰｉｃｏ 异构 网络基于博弈的小区选择算法  李　锋 ，耿莉娜，朱世华 （西安交通大学 电子与信息工程学院信息与通信工程系，西安７１００４９） 摘　要：异构网络中的小区选择是影响系统性能的关键因素，其与资源分配的相互耦合又极大地增加了复杂 度。针对采用正交频分多址（ｏｒｔｈｏｇｏｎａｌ ｆｒｅｑｕｅｎｃｙｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ，ＯＦＤＭＡ）技术的宏蜂窝—微蜂窝（ｍａｃ ｒｏｐｉｃｏ）异构网场景，提出了一种基于博弈的下行链路小区选择算法。首先建立了资源分配与小区选择联合优 化模型，进而将其转换为用户预接入与小区重选两个子问题；基于网络层级和用户服务质量需求（ｑｕａｌｉｔｙ ｏｆｓｅｒｖ ｉｃｅ，ＱｏＳ）设计了效用函数和罚函数，能有效折中用户 ＱｏＳ和网络负载均衡性能。理论分析和仿真结果表明，当 网络负载较重时，基于博弈的小区选择算法能有效提高系统吞吐量，改善用户公平性并使负载在不同层网络间 分布得更加均匀。 关键词：异构网；小区选择；博弈论；负载均衡；效用函数 中图分类号：ＴＰ３９３；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）１１３３６４０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１１．０３８ Ｎｅｗ ｓｃｈｅｍｅ ｏｆｇａｍｅｔｈｅｏｒｅｔｉｃ ｂａｓｅｄ ｃｅｌｌ ｓｅｌｅｃｔｉｏｎ ｉｎ ＭａｃｒｏＰｉｃｏ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｎｅｔｗｏｒｋｓ  Ｌｉ Ｆｅｎｇ ，Ｇｅｎｇ Ｌｉｎａ，Ｚｈｕ Ｓｈｉｈｕａ （Ｓｃｈｏｏｌ ｏｆＥｌｅｃｔｒｉｃａｌ ＆Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎ Ｊｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００４９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｓｃｈｅｍｅ ｏｆｃｅｌｌ ｓｅｌｅｃｔｉｏｎ ｉｎ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｎｅｔｗｏｒｋｓ ｉｓ ｏｎｅ ｏｆｔｈｅ ｋｅｙ ｆａｃｔｏｒｓｔｈａｔ ａｆｆｅｃｔｅｄ ｔｈｅ ｓｙｓｔｅｍ ｃａｐａｃｉｔｙ． Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｇａｍｅｔｈｅｏｒｅｔｉｃｂａｓｅｄｄｏｗｎｌｉｎｋｃｅｌｌｓｅｌｅｃｔｉｏｎｓｃｈｅｍｅ，ｆｏｒＯＦＤＭＡ（ｏｒｔｈｏｇｏｎａｌｆｒｅｑｕｅｎｃｙｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ）ｂａｓｅｄ ＭａｃｒｏＰｉｃｏ ｈｅｔｅｒｏｇｅｎｅｏｕｓｎｅｔｗｏｒｋｓ．Ｉｔｃｏｎｓｔｒｕｃｔｅｄｔｈｅｊｏｉｎｔｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｆｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎａｎｄｃｅｌｌ ｓｅ ｌｅｃｔｉｏｎ，ａｎｄ ｔｒａｎｓｆｏｒｍｅｄ ｔｏ ｔｗｏ ｓｕｂｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ ｏｆ ｕｓｅｒ ｐｒｅａｃｃｅｓｓ ａｎｄ ｃｅｌｌ ｓｅｌｅｃｔｉｏｎ．Ｔｈｅ ｓｃｈｅｍｅ ｃｏｕｌｄ ｍａｋｅ ａ ｔｒａｄｅｏｆｆｂｅｔｗｅｅｎ ｔｈｅ ＱｏＳ（ｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ）ｏｆｕｓｅｒｓａｎｄｌｏａｄｂａｌａｎｃｉｎｇ，ｂａｓｅｄ ｏｎｔｈｅ ｕｔｉｌｉｔｙ ａｎｄｐｅｎａｌｔｙｆｕｎｃｔｉｏｎ．Ｂｏｔｈｔｈｅｏ ｒｅｔｉｃａｌ ａｎｄ ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔ，ｗｈｅｎｔｈｅｎｅ