南京大学学报(自然科学版) ›› 2018, Vol. 54 ›› Issue (4): 855–.

• • 上一篇    

一种基于演化博弈的低轨卫星切换算法研究

底晓强1,2*,于力伟,刘 旭,Syed Umer   

  • 出版日期:2018-04-30
  • 作者简介:1.长春理工大学计算机科学技术学院,长春,130022;2.长春理工大学空间光电技术研究所,长春,130022
  • 基金资助:
    基金项目:国家863计划(JJKH20170630KJ),吉林省教育厅科研项目(20180414024GH) 收稿日期:2018-03-06 *通讯联系人,E-mail:dixiaoqiang@cust.edu.cn

Research on LEO satellite handover algorithm based on evolutionary game

Di Xiaoqiang1,2*,Yu Liwei,Liu Xu,Syed Umer   

  • Online:2018-04-30
  • About author:1.School of Computer Science and Technology,Changchun University of Science and Technology,Changchun,130022,China; 2.Space Opto-Electronic Technology Institute,Changchun University of Science and Technology,Changchun,130022,China

摘要: 近年来利用低轨卫星组网提供全球覆盖的移动通信成为行业发展和研究的热点,低轨卫星角速度大,单颗卫星无法为用户提供持续的服务,用户需要根据卫星的通信覆盖范围不断切换接入新的卫星才能确保持续通信. 针对大量用户同时切换,且有多颗卫星可以提供接入服务的场景,提出一种基于演化博弈的低轨卫星群组切换算法. 根据用户的网络满意度、带宽价格满意度以及所需的带宽进行分组,由簇头决定同组用户在切换时的接入卫星,卫星为了保障负载能力和确保收益会调整带宽的价格,影响簇头的接入决策. 通过建立用户与卫星的演化博弈模型,利用博弈达到均衡状态,实现用户和卫星的效用最大化. 仿真实验表明了算法的有效性和稳定性,该算法可为未来全球低轨卫星移动通信的用户切换提供参考.

Abstract: In recent years,global mobile communication based on Low Earth Orbit(LEO)satellite has become a hot topic in both academic and industry. LEO satellites with large angular velocity lead to frequent handovers to upcoming satellites in order to ensure continuous communication. In this paper,the LEO satellite handover algorithm based on the group and evolutionary game is proposed for a large number of simultaneous user handovers among multiple LEO satellites. Firstly,we devide users into clusters by their quality of communication service satisfaction,price satisfaction and bandwidth requirement. Then,cluster heads make the handover decision for their cluster members. In order to guarantee the quality of service and revenue,satellites will adjust bandwidth price,which will affect the decision of cluster heads. By establishing the evolutionary game model between cluster heads and satellites,maximum utility of them will be obtained through searching for the equilibrium state. Simulation results show the effectiveness and stability of the proposed algorithm. The algorithm can provide reference for user handovers of LEO global satellite mobile communication in the future.

[1] 叶晓国,肖 甫,孙力娟等. 卫星移动通信网络切换算法的研究. 计算机科学,2009,36(9):79-82.(Ye X G,Xiao F,Sun L J,et al. Research on handover algorithm of satellite mobile communication network. Computer Science,2009,36(9):79-82.) [2] 穆文静,李勇朝,阮玉晗等. 基于遍历容量的低轨卫星协作通信中继选择算法. 信号处理,2017,33(10):1317-1323.(Mu W J,Li Y Z,Ruan Y H,et al. Ergodic capacity based relay selection algorithm in leo satellite cooperative communication. Journal of Signal Processing,2017,33(10):1317-1323.) [3] Papapetrou E,Karapantazis S,Dimitriadis G,et al. Satellite handover techniques for LEO networks. International Journal of Satellite Communications and Networking,2004,22(2):231-245. [4] Wu Z F,Hu G Y,Younes S,et al. A simple real-time handover management in the mobile satellite communication networks ∥ Asia-Pacific Network Operations and Management Sympo-sium. Busan,South Korea:IEEE,2015:175-179. [5] Wu Z F,Jin F L,Luo J X,et al. A graph-based satellite handover framework for LEO satellite communication networks. IEEE Communications Letters,2016,20(8):1547-1550. [6] Yue P C,Qu H,Zhao J H,et al. An inter satellite link handover management scheme based on link remaining time ∥ Proceedings of the 2nd IEEE International Conference on Computer and Communications. Chengdu,China:IEEE,2017. [7] Yang B W,Wu Y,Chu X L,et al. Seamless handover in software-defined satellite networking. IEEE Communications Letters,2016,20(9):1768-1771. [8] Hu H F,Yuan D M,Liao M X,et al. Packet cache-forward method based on improved Bayesian outlier detection for mobile handover in satellite networks. China Communications,2016,13(6):167-177. [9] Chowdhury M Z,Chae S H,Jang Y M. Group handover management in mobile femtocellular network deployment ∥ Proceedings of Fourth International Conference on Ubiquitous and Future Networks. Phuket,Thailand:IEEE,2012:162-165. [10] Lee W,Cho D H. Enhanced group handover scheme in multiaccess networks. IEEE Transactions on Vehicular Technology,2011,60(5):2389-2395. [11] Ning L,Wang Z Y,Guo Q,et al. Fuzzy clustering based group vertical handover decision for heterogeneous wireless networks ∥ Proceedings of IEEE Wireless Communications and Networking Conference. Shanghai,China:IEEE,2013:521-527. [12] Peddi S B,Patil S R. Game theory based vertical handoff decision model for media independent handover in heterogeneous wireless networks ∥ Proceedings of International Conference on Wireless Communications,Signal Processing and Networking. Chennai,India:IEEE,2016. [13] Charilas D E,Markaki O I,Vlacheas P T. Admission control as a non-cooperative multi-stage game between wireless networks ∥ Proceedings of International Conference on Systems,Signals and Image Processing. Chalkida,Greece:IEEE,2009:1-5. [14] Niyato D,Hossain E. Dynamics of network selection in heterogeneous wireless networks:An evolutionary game approach. IEEE Transactions on Vehicular Technology,2009,58(4):2008-2017. [15] Wu D,Zhou L,Cai Y M,et al. Energy-aware dynamic cooperative strategy selection for relay-assisted cellular networks:An evolutionary game approach. IEEE Transactions on Vehicular Technology,2014,63(9):4659-4669. [16] Nan G F,Mao Z F,Yu M,et al. Stackelberg game for bandwidth allocation in cloud-based wireless live-streaming social networks. IEEE Systems Journal,2014,8(1):256-267. [17] Fu J Q,Wu J Y,Zhang J Y,et al. A novel AHP and GRA based handover decision mechanism in heterogeneous wireless networks ∥ Proceedings of International Conference on Information Computing and Applications. Springer Berlin Heidelberg,2010. [18] 蒋静雅,郭道省. 基于博弈论的多用户双向选择卫星异构网络算法. 电子技术应用,2014,40(10):106-108,116.(Jiang J Y,Guo D X. A mutual satellite heterogeneous network selection algorithm of multiuser based on game theory. Application of Electronic Technique,2014,40(10):106-108,116.) [19] Wang X Y,Bu J. A fast and robust image segmentation using FCM with spatial information. Digital Signal Processing,2010,20(4):1173-1182. [20] 娄银霞,程 铭,文高进等. 基于FCM和遗传算法的图像模糊聚类分析. 计算机工程与应用,2010,46(35):173-176,195.(Lou Y X,Cheng M,Wen G J,et al. Image fuzzy clustering analysis based on FCM and genetic algorithms. Computer Engineering and Applications,2010,46(35):173-176,195.) [21] 李明欣,陈山枝,谢东亮等. 异构无线网络中基于非合作博弈论的资源分配和接入控制. 软件学报,2010,21(8):2037-2049.(Li M X,Chen S Z,Xie D L,et al. Resource allocation and admission control based on non-cooperation game in heterogeneous wireless networks. Journal of Software,2010,21(8):2037-2049.) [22] 王元卓,于建业,邱 雯等. 网络群体行为的演化博弈模型与分析方法. 计算机学报,2015,38(2):282-300.(Wang Y Z,Yu J Y,Qiu W,et al. Evolutionary game model and analysis methods for network group behavior. Chinese Journal of Computers,2015,38(2):282-300.) [23] Chung Y L,Tsai Z,Yang C H. A study of quota-based dynamic network selection for multimode terminal users. IEEE Systems Journal,2014,8(3):759-768.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!