一种采用剩余服务时间的异构网络选择算法

doi:10.3969/j.issn.1001-2400.2016.01.002

J4 ›› 2016, Vol. 43 ›› Issue (1): 7-11.doi: 10.3969/j.issn.1001-2400.2016.01.002

一种采用剩余服务时间的异构网络选择算法

杜白;李红艳

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2014-08-20 出版日期:2016-02-20 发布日期:2016-04-06
通讯作者: 杜白
作者简介:杜白(1986-)，男，西安电子科技大学博士研究生，E-mail：du198614@163.com．
基金资助:
国家自然科学基金资助项目(91338115,61231008)；国家科技重大专项资助项目(2011ZX03005-004, 2011ZX03004-003, 2013ZX03004007-003, 2011ZX03005-003)；陕西省13115科技创新工程资助项目(2010ZDKG-26)；国家重点基础研究发展计划资助项目(2009CB320404)；国家重点实验室基金资助项目(ISN1002005, ISN090305)；长江学者和创新团队发展计划资助项目(IRT0852)

Network selection algorithm in heterogeneous wireless networks based on residual service time

DU Bai;LI Hongyan

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China)

Received:2014-08-20 Online:2016-02-20 Published:2016-04-06
Contact: DU Bai

摘要/Abstract

摘要：

针对异构网络环境中的网络选择问题，提出了使用剩余服务时间的异构网络选择算法．大部分现有的工作都是在一个时刻点只考虑用户或者网络收益全局的最优化，而没有考虑最优分配结果对后续到达业务影响的问题．剩余服务时间的概念将这个影响引入文中提出的建模中，从而得到一个在长时间尺度上更好的网络选择方案．文中使用非合作博弈对网络进行建模，并证明了文中提出的博弈模型的纳什均衡点同时也是全局的最优解;最后，利用李雅普诺夫理论证明了文中算法的稳定性．仿真结果说明，剩余服务时间的引入能够使网络的性能得到改善，降低了用户的阻塞率，提高了网络总的收益．

关键词: 异构网络, 网络选择, 非合作博弈, 李雅普诺夫, 剩余服务时间

Abstract:

We propose a network selection algorithm based on the residual service time for the network selection problem in heterogeneous networks. There have been already many research works and achievements in this area, but most of the existing works just consider the optimal user or network revenue which does not consider the impact of new users. This paper presents the concept of the residual service time, and uses it to model the impact of the new users, in order to get a better network option on long time scales. In this paper, we use the non-cooperative game to model the network, and prove that the Nash equilibrium of the model is also the global optimal solution. Finally, we use the Lyapunov stability theory to show that the proposed algorithm is stable. Simulation results show that the introduction of the residual service time can improve the network performance, reduce the blocking rate, and increase the total network revenue.

Key words: heterogeneous networks, network selection, non-cooperative game, Lyapunov, residual service time

中图分类号:

TN925.93

杜白;李红艳. 一种采用剩余服务时间的异构网络选择算法[J]. J4, 2016, 43(1): 7-11.

DU Bai;LI Hongyan. Network selection algorithm in heterogeneous wireless networks based on residual service time[J]. J4, 2016, 43(1): 7-11.

参考文献

［1］ GUSTAFSSON E, JONSSON A. Always Best Connected［J］. IEEE Wireless Communications, 2003, 10(1): 49-55.
［2］宋建锋, 李建东. 性价比最大化的异构网络博弈选择策略［J］. 西安电子科技大学学报, 2014, 41(1): 18-22.
SONG Jianfeng, LI Jiandong. Gaming Network Selection Scheme Considering Performance-price Ratio Maximization in Heterogeneous Wireless Networks［J］. Journal of Xidian University, 2014, 41(1): 18-22.
［3］ WANG L, KUO G S G S. Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks—a Tutorial［J］. IEEE Communications Surveys ＆ Tutorials, 2013, 15(1): 271-292.
［4］ HOU J, O'BRIEN D. Vertical Handover-decision-making Algorithm Using Fuzzy Logic for the Integrated Radio-and-OW System［J］. IEEE Transactions on Wireless Communications, 2006, 5(1): 176-185.
［5］ CHEN Q B, ZHOU W G, CHAI R, et al. Game-theoretic Approach for Pricing Strategy and Network Selection in Heterogeneous Wireless Networks［J］. IET Communications, 2011, 5(5): 676-682.
［6］ LAHBY M, CHERKAOUI L, ADIB A. Network Selection Algorithm Based on Diff-AHP and TOPSIS in Heterogeneous Wireless Networks［C］//Proceedings of the International Conference on Multimedia Computing and Systems. Piscataway: IEEE, 2012: 485-490.
［7］ NIYATO D, HOSSAIN E. Dynamics of Network Selection in Heterogeneous Wireless Networks: an Evolutionary Game Approach［J］. IEEE Transactions on Vehicular Technology, 2009, 58(4): 2008-2017.
［8］ CHARILAS D E, PANAGOPOULOS A D. A Survey on Game Theory Applications in Wireless Networks［J］. Computer Networks, 2010, 54(18): 3421-3430.
［9］ NEELY M J. Stochastic Network Optimization with Application to Communication and Queueing Systems［M］. California: Morgan & Claypool, 2010.
［10］ URGAONKAR R, KOZAT U C, IGARASHI K, et al. Dynamic Resource Allocation and Power Management in Virtualized Data Centers［C］//Proceedings of the IEEE Network Operations and Management Symposium. Piscataway: IEEE Computer Society, 2010: 479-486.

[1]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	刘迪迪,孙浩天,肖佳文,JIANG Frank,郑鲲鲲. 智能电网中终端用户的双向能量交易算法[J]. 西安电子科技大学学报, 2021, 48(3): 131-137.
[3]	陆继翔,方博雅. 移动边缘计算的多用户计算卸载研究及实验[J]. 西安电子科技大学学报, 2020, 47(4): 78-85.
[4]	王忍,王翊,胡艳军,蒋芳,许耀华. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2): 126-134.
[5]	屠守中,闫洲,卫玲蔚,朱小燕. 异构社交网络用户兴趣挖掘方法[J]. 西安电子科技大学学报, 2019, 46(2): 83-88.
[6]	李川. MIMO异构网络下行链路干扰对齐[J]. 西安电子科技大学学报, 2018, 45(2): 176-180.
[7]	李秋妮;杨任农;李浩亮;张欢;冯超. 非合作博弈的多机协同压制IADS攻防策略分析[J]. 西安电子科技大学学报, 2017, 44(6): 129-137.
[8]	郭晶晶;马建峰. 面向虚拟社区物联网的信任推荐算法[J]. J4, 2015, 42(2): 52-57+179.
[9]	赵婧;李兴华;薛飞洁;马建峰. 一种非合作博弈下的无线网络接入选择方法[J]. J4, 2014, 41(5): 98-104.
[10]	郑杰;李建东;刘勤;石华;杨小牛. 异构网络中时延最小的多接入业务分配算法[J]. J4, 2014, 41(2): 1-8.
[11]	宋建锋;李建东. 性价比最大化的异构网络博弈选择策略[J]. J4, 2014, 41(1): 18-22.
[12]	马骁;盛敏;张琰. 异构多接入网并发传输的时延界分析及分流策略[J]. J4, 2013, 40(2): 5-12.
[13]	李俊民;曹梦涛;沈思. 时变复杂动态网络非脆弱同步算法[J]. J4, 2012, 39(5): 119-125+185.
[14]	郑艳伟;倪宏;刘磊. 异构网络多路径并行传输吞吐量建模[J]. J4, 2012, 39(3): 166-171+184.
[15]	张天魁;邱禹;冯春燕. 用于异构网络的差值门限模糊切换算法[J]. J4, 2011, 38(1): 165-170.

一种采用剩余服务时间的异构网络选择算法

Network selection algorithm in heterogeneous wireless networks based on residual service time

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10