基于匹配博弈的车辆异构网络选择算法

张瑞; 胡静; 夏玮玮

doi:10.11959/j.issn.1000-0801.2015233

您当前的位置：

首页 >

文章列表页 >

基于匹配博弈的车辆异构网络选择算法

专题：异构网络 | 更新时间：2024-06-05

- 基于匹配博弈的车辆异构网络选择算法
- Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network
- 电信科学 2015年31卷第9期页码：51-59
- 作者机构：
- 作者简介：
  
  [ "张瑞，男，东南大学移动通信国家重点实验室博士生，主要研究方向为移动自组织网络、无线定位、短距离无线通信等。" ]
  [ "胡静，女，博士，东南大学移动通信国家重点实验室副研究员，主要研究方向为短距离无线通信、泛在网络等。" ]
  [ "夏玮玮，女，博士，东南大学移动通信国家重点实验室副教授，主要研究方向为异构网络融合与短距离无线通信。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61372104);国家自然科学基金资助项目;The National Natural Science Foundation of China(61201175);江苏省科技成果转化专项基金资助项目;The Specialized Development Foundation for the Achievement Transformation of Jiangsu Province(BA2010023)
- DOI：10.11959/j.issn.1000-0801.2015233
  中图分类号：
- 网络出版日期：2015-09，
  
  纸质出版日期：2015-09-20
- 稿件说明：
移动端阅览
张瑞, 胡静, 夏玮玮. 基于匹配博弈的车辆异构网络选择算法[J]. 电信科学, 2015,31(9):51-59.

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.
张瑞, 胡静, 夏玮玮. 基于匹配博弈的车辆异构网络选择算法[J]. 电信科学, 2015,31(9):51-59. DOI： 10.11959/j.issn.1000-0801.2015233.

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

浏览量

836

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

异构网络融合环境下基于加权二分图的网络选择算法

基于用户偏好的异构网络选择算法研究

基于Fisco-Bcos平台的区块链系统性能精确分析模型

异构网络融合共生的需求、挑战与架构

5G增强移动宽带关键技术性能研究