Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network

Rui Zhang; Jing Hu; Weiwei Xia

doi:10.11959/j.issn.1000-0801.2015233

您当前的位置：

首页 >

文章列表页 >

Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network

Topic: heterogeneous networks | 更新时间：2024-06-05

- Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network
- Telecommunications Science Vol. 31, Issue 9, Pages: 51-59(2015)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015233
  CLC：
- Published Online：2015-09，
  
  Published：20 September 2015
- 稿件说明：
移动端阅览
Rui Zhang, Jing Hu, Weiwei Xia. Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network[J]. Telecommunications science, 2015, 31(9): 51-59.
DOI：

Rui Zhang, Jing Hu, Weiwei Xia. Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network[J]. Telecommunications science, 2015, 31(9): 51-59. DOI： 10.11959/j.issn.1000-0801.2015233.

摘要

摘要：针对车辆在异构网络覆盖环境下的网络接入选择问题，基于双边匹配博弈中稳定匹配的相关概念，提出一种车辆异构网络选择博弈模型，通过用户侧与网络侧的双向选择得到异构网络选择的稳定匹配。算法首先利用层次分析法获得相应权重分配以给出满意度函数，然后将网络侧的一对多匹配转化为一对一匹配问题，在稳定匹配条件下构建多目标优化模型，并求解最优匹配结果。相关性能分析及仿真实验表明，基于稳定匹配的博弈模型相对于传统决策模型，能够使网络和用户侧双方的满意度最优化，从而得到双向网络选择的均衡状态。

Abstract

A gaming method of vehicular heterogeneous network selection was proposed

to solve the network access problem of vehicles in heterogeneous network coverage. Based on the concepts of stable matching in two-sided matching game

stable matching of network selection was obtained through the mutual selection between users and networks. Firstly

the corresponding weights were calculated by using AHP to obtain the satisfaction function

then

one-to-many two-sided matching problem was converted into one-to-one two-sided matching problem

and optimal matching results could be obtained by constructing the multi-objective optimization model under the condition of stable matching. The performance analysis and simulation results show that the proposed model based on stable matching optimizes the satisfaction degree of both the network and user sides

and thus the equilibrium state of two way network selection was obtained

compared to the traditional selection-making model.

关键词

Keywords

references

Ren Z , Fertl P , Liao Q , et al . Street-specific handover optimization for vehicular terminals in future cellular networks . Proceedings of IEEE Vehicular Technology Conference（VTC Spring） , Dresden, Germany , 2013

Ahmed A , Boulahia L M , Gaïti D . Enabling vertical handover decisions in heterogeneous wireless networks: a state-of-the-art and a classification . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 （ 2 ）: 776 ～ 811

Kaveh S , Alireza A , Victor C M L . Optimal distributed vertical handoff strategies in vehicular heterogeneous networks . IEEE Journal on Selected Areas in Communications , 2011 , 29 （ 3 ）: 534 ～ 544

Ma B , Deng H , Xie X Z , et al . An optimized vertical handoff algorithm based on Markov process in vehicle heterogeneous network . China Communications , 2015 , 12 （ 4 ）: 106 ～ 116

Li Y , Zhao M , Wang W . Intermittently connected vehicle-to-vehicle networks: detection and analysis . Proceedings of IEEE Global Telecommunications Conference , Houston, USA , 2011

Yang Q , Zheng J , Shen L . Modeling and performance analysis of periodic broadcast in vehicular Ad Hoc networks . Proceedings of IEEE Global Telecommunications Conference , Houston, USA , 2011 : 5790 ～ 5794

吴怡，杨琼，吴庆祥等．基于自组织映射神经网络的 VANET组网算法．通信学报， 2011 , 32 （ 12 ）: 136 ～ 145

Wu Y , Yang Q , Wu Q X , et al . Networking algorithm based on self-organizing map neural network for VANET . Journal of Communications , 2011 , 32 （ 12 ）: 136 ～ 145

P802.11pD11.0. IEEE Unapproved DraftStd, IEEE Draft Standard for Amendment to Standard Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Networks-Specific Requirements-Part II: Wireless LAN Medium Access Control（MAC）and Physical Layer（PHY）Specifications -Amendment6: Wireless Access in Vehicular Environments , 2010

Araniti G , Campolo C , Condoluci M , et al . LTE for vehicular networking: a survey . IEEE Communications Magazine , 2013 , 51 （ 5 ）: 148 ～ 157

Cai X J , Chen L , Sofia R , et al . Dynamic and user-centric network selection in heterogeneous networks . Proceedings of IEEE International Conference on Performance, Computing, and Communications , New Orleans, Louisiana, USA , 2007 : 538 ～ 544

Pei X , Jiang T , Qu D , et al . Radio-resource management and access-control mechanism based on a novel economic model in heterogeneous wireless networks . IEEE Transactions on Vehicular Technology , 2010 , 59 （ 6 ）: 3047 ～ 3056

Song Q , Jamalipour A . Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques . IEEE Wireless Communications , 2005 , 12 （ 3 ）: 42 ～ 48

Chen Y , Yang N , Chang C . A utility function-based access selection method for heterogeneous WCDMA and WLAN networks . Proceedings of IEEE Conference on Personal, Indoor and Mobile Radio Communications , Los Alamitos, California , 2007

Vatev J H . Linear programming brings marital bliss . Operations Research Letters , 1989 , 8 （ 3 ）: 1 ～ 23

Roth A E , Rothblum U G , John H , et al . Stable matchings, optimal assignments and linear programming . Mathematics of Operations Research , 1993 , 18 （ 4 ）: 803 ～ 828

Chen Y W , Wang C H , Lin S J . A multi-objective geographic information system for route selection of nuclear waste transport . Omega , 2008 , 36 （ 3 ）: 363 ～ 372

Gale D , Shapley L . College admissions and the stability of marriage . American Mathematical Monthly , 1962 , 69 （ 1 ）: 9 ～ 15

Gale D , Sotomayor M . Some remarks on the stable matching problem . Discrete Applied Mathematics , 1985 , 11 （ 3 ）: 223 ～ 232

Roth A E , Oliveira Sotomayor M A . Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis . London : Cambridge University Press , 1992

Gabrielle D , Myrna W . Group Formation in Economics:Networks, Clubs, and Coalitions . London : Cambridge University Press , 2005

Irving R W , Manlove D F , Scott S . The hospitals/residents problem with ties . Lecture Notes in Computer Science , 2000 , 1851 （ 1 ）: 259 ～ 271

Irving R W , Manlove D F , Scott S . Strong stability in the hospitals/residents problem . Lecture Notes in Computer Science , 2003 , 2607 （ 1 ）: 439 ～ 450

Martinez R , Masso J , Neme A , et al . The blocking lemma for a many-to-one matching model . Journal of Mathematical Economics , 2010 , 46 （ 5 ）: 937 ～ 949

王烨，李雨生．稳定匹配问题中的纳什均衡．同济大学学报（自然科学版）， 2013 , 41 （ 1 ）: 155 ～ 158

Wang Y , Li Y S . Nash equilibrium in stable matching problems . Journal of Tongji University（Natural, Science） , 2013 , 41 （ 1 ）: 155 ～ 158

Roth A E . On the allocation of residents to rural hospitals: a general property of two-sides matching markets . Econometrica , 1986 , 54 （ 2 ）: 425 ～ 427

李铭洋，樊治平，乐琦．考虑稳定匹配条件的一对多双边匹配决策方法．系统工程学报， 2013 , 28 （ 4 ）: 454 ～ 463

Li M Y , Fan Z P , Le Q . Decision analysis method for one-to-many two-sided matching considering stable matching condition . Journal of Systems Engineering , 2013 , 28 （ 4 ）: 454 ～ 463

Roth A E . The evolution of the labor market for medical interns and residents:a case study in game theory . Journal of Political Economy , 1984 , 92 （ 6 ）: 991 ～ 1016

Roth A E , Sotomayor M . The college admissions problem revisited . Econometrica , 1989 , 57 （ 3 ）: 559 ～ 570

梁立涛，纪阳，张平．基于模糊层次分析法的异构系统网络选择算法．北京邮电大学学报， 2007 , 30 （ 2 ）: 71 ～ 75

Liang L T , Ji Y , Zhang P . A network selection algorithm based on fuzzy analytic hierarchy process in heterogeneous systems . Journal of Beijing University of Posts and Telecommunications , 2007 , 30 （ 2 ）: 71 ～ 75

徐鹏，方旭明，向征等．异构网络选择的一种新博弈模型．电讯技术， 2011 , 51 （ 2 ）: 27 ～ 33

Xu P , Fang X M , Xiang Z , et al . A novel game model for heterogeneous network selection . Telecommunication Engineering , 2011 , 51 （ 2 ）: 27 ～ 33

默罕莫德·默森，毛云川，张瑞等．一种适用于车联网的无线接入多模网关系统．电信科学， 2014 , 30 （ 4 ）: 74 ～ 81

Mohamed M , Mao Y C , Zhang R , et al . A wireless access multimode gateway system applied in internet of vehicle . Telecommunications Science , 2014 , 30 （ 4 ）: 74 ～ 81

Views

836

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Network Selection Algorithm Based on Weighted Bipartite Graph in Heterogeneous Network Environment

Research on Network Selection Algorithm Based on User Preference in Heterogeneous System

A Fisco-Bcos platform based accurate performance analysis model of blockchain system

Interconnection and coexistence of heterogeneous network:requirements, challenges, and architecture

Performance evaluation on key techniques for 5G enhanced mobile broadband

Related Author

Xu Bao

Weiwei Xia

Nan Bao

Shuyuan Zhao

Jihong Zhao

Cun Yang

Yucai YAO

Xiaorong ZHU

Related Institution

School of Computer Science and Telecommunication Engineering, Jiangsu University

National Mobile Communications Research Laboratory, Southeast University

College of Internet of Things,Nanjing University of Posts and Telecommunications

Xi'an Jiaotong University

College of Telcommunications and Information Engineering,Nanjing University of Posts and Telecommunications

⁰