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

doi:10.11959/j.issn.1000-0801.2015233

摘要/Abstract

摘要：

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

关键词: 异构网络, 稳定匹配, 层次分析法, 满意度, 网络选择

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.

Key words: heterogeneous network, stable matching, analytic hierarchy process, satisfaction degree, network selection

张瑞,胡静,夏玮玮. 基于匹配博弈的车辆异构网络选择算法[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.

图/表 13

图1

图2

图3

表1

表2

表3

表4

表5

表6

图4

图5

图6

图7

参考文献 31

1	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
2	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
3	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
4	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
5	Li Y , Zhao M , Wang W . Intermittently connected vehicle-to-vehicle networks: detection and analysis. Proceedings of IEEE Global Telecommunications Conference, Houston, USA, 2011
6	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
7	吴怡，杨琼，吴庆祥等．基于自组织映射神经网络的 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
8	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
9	Araniti G , Campolo C , Condoluci M , et al. LTE for vehicular networking: a survey. IEEE Communications Magazine, 2013,51（5）:148～157
10	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
11	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
12	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
13	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
14	Vatev J H . Linear programming brings marital bliss. Operations Research Letters, 1989,8（3）:1～23
15	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
16	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
17	Gale D , Shapley L . College admissions and the stability of marriage. American Mathematical Monthly, 1962,69（1）:9～15
18	Gale D , Sotomayor M . Some remarks on the stable matching problem. Discrete Applied Mathematics, 1985,11（3）:223～232
19	Roth A E , Oliveira Sotomayor M A . Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. London: Cambridge University Press, 1992
20	Gabrielle D , Myrna W . Group Formation in Economics:Networks, Clubs, and Coalitions. London: Cambridge University Press, 2005
21	Irving R W , Manlove D F , Scott S . The hospitals/residents problem with ties. Lecture Notes in Computer Science, 2000,1851（1）:259～271
22	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
23	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
24	王烨，李雨生．稳定匹配问题中的纳什均衡．同济大学学报（自然科学版）， 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
25	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
26	李铭洋，樊治平，乐琦．考虑稳定匹配条件的一对多双边匹配决策方法．系统工程学报， 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
27	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
28	Roth A E , Sotomayor M . The college admissions problem revisited. Econometrica, 1989,57（3）:559～570
29	梁立涛，纪阳，张平．基于模糊层次分析法的异构系统网络选择算法．北京邮电大学学报， 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
30	徐鹏，方旭明，向征等．异构网络选择的一种新博弈模型．电讯技术， 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
31	默罕莫德·默森，毛云川，张瑞等．一种适用于车联网的无线接入多模网关系统．电信科学， 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

x_i/x_j	相等	较强	强	很强	绝对强
a_ij	1	3	5	7	9

业务类型	典型业务	QoS特性
会话类	语音通信	时延低，信道带宽小
	视频通信	时延低，信道带宽大
交互类	互联网浏览和搜索	一定的可靠性，相对低的时延，下行速率高
流媒体	视频流媒体点播；FTP文件传输	可靠性高，信道带宽大，允许一定的时延
背景类	电子邮件、SMS	可靠性高，允许时延

业务类型	承受价格ε	占用带宽nδ/（Mbit·s^-1）	误码率na	时延nτ/ms	平均重传次数nθ
会话类	1	1	0.06	10	0.5
交互类	0.8	1.5	0.07	15	0.8
流媒体	1	2	0.08	15	1.2
背景类	0.7	2	0.08	25	1.5

网络类型	支持速度nυ/（km·h^-1）	服务价格nε	可用带宽nδ/（Mbit·s^-1）	误码率na	时延nτ/ms	平均重传次数nθ
UMTS	120	0.9	2	0.02	5	0.4
WiMAX	120	0.5	5	0.04	6	0.6
WLAN	20	0.3	10	0.08	10	0.9
VANET	120	0.1	1	0.09	8	1.5

Q	nυ	nq	nε	nδ	u
nυ	1	0.33	1	0.14	0.002 3
nq	3	1	3	2	0.882 5
nε	1	0.33	1	5	0.080 9
nδ	7	0.5	0.2	1	0.034 3