CN111510879B - 基于多约束效用函数的异构车联网网络选择方法及系统 - Google Patents

基于多约束效用函数的异构车联网网络选择方法及系统 Download PDF

Info

Publication number
CN111510879B
CN111510879B CN202010310406.5A CN202010310406A CN111510879B CN 111510879 B CN111510879 B CN 111510879B CN 202010310406 A CN202010310406 A CN 202010310406A CN 111510879 B CN111510879 B CN 111510879B
Authority
CN
China
Prior art keywords
network
calculating
decision
attribute
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010310406.5A
Other languages
English (en)
Other versions
CN111510879A (zh
Inventor
聂雷
刘博�
李鹏
何亨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University of Science and Engineering WUSE
Original Assignee
Wuhan University of Science and Engineering WUSE
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University of Science and Engineering WUSE filed Critical Wuhan University of Science and Engineering WUSE
Priority to CN202010310406.5A priority Critical patent/CN111510879B/zh
Publication of CN111510879A publication Critical patent/CN111510879A/zh
Application granted granted Critical
Publication of CN111510879B publication Critical patent/CN111510879B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/0005Control or signalling for completing the hand-off
    • H04W36/0011Control or signalling for completing the hand-off for data sessions of end-to-end connection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/14Reselecting a network or an air interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/165Performing reselection for specific purposes for reducing network power consumption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/24Reselection being triggered by specific parameters
    • H04W36/32Reselection being triggered by specific parameters by location or mobility data, e.g. speed data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于多约束效用函数的异构车联网网络选择方法及系统,首先,处理上传到数据中心服务器的车辆请求信息和网络状态信息,构建网络属性参数初始化决策矩阵,并使用约束函数进行参数规约处理。然后,建立综合效用函数模型,从主观和客观角度对备选网络集合进行多属性决策,得到最大网络综合效用值。最后,利用切换阈值减少不必要的网络切换决策,保证最优的网络选择机制。本发明能适应城市交通环境下车流量和行驶速度的动态变化,在保证车辆用户服务质量体验的前提下,有效减少网络的切换次数,均衡网络的负载,提高网络资源的利用率。

Description

基于多约束效用函数的异构车联网网络选择方法及系统
技术领域
本发明属于车联网技术领域,涉及一种基于多约束效用函数的异构车联网网络选择方法及系统,特别是一种城市交通环境下的基于多约束效用函数的异构车联网网络选择切换方法及系统。
背景技术
近年来城市车辆数量激增,交通拥堵和安全等问题成为关注的重点。车联网(Vehicular Ad hoc Network,VANET)作为一种新兴的、结构开放的车辆通信网络,能够适应动态变化的车辆网络拓扑,并为车与车和车与基础设施之间提供可靠的通信。基于此,车联网不仅可以用于传输紧急安全信息,提高车辆出行的安全和效率,也可以提供娱乐下载等服务,从而推动智能交通的发展。
随着无线通信技术的快速发展,融合多种无线通信协议(例如DSRC、Wi-Fi、LET-V、4G/5G等)的异构车联网成为了未来车联网发展的必然趋势。然而,异构车联网中频繁变化的网络拓扑容易导致车辆终端进行网络接入时出现大量的网络切换,形成“乒乓效应”;另一方面,不均匀分布的车辆节点容易引起网络负载不均衡的问题,导致网络资源浪费。因此在异构车联网的数据传输和交互研究中,如何高效地进行网络选择切换是极其重要的一环。随着车联网应用领域的不断扩大,基于单因素(例如信号强度)的网络选择方案越来越难以满足复杂交通环境的需求,因此基于多属性决策的网络切换方法成为研究重点。
现有的网络切换决策方法很多,但依然存在许多的问题。例如如何针对异构车联网环境的独特性构造准确性和稳定性更好的判决算法,通过更加准确地体现备选网络的网络性能,用于保证车辆用户在产生不同类型的业务流量需求时均可得到良好的服务质量体验。此外,还包括如何解决由于车辆数量和速度的动态变化带来的诸多问题,例如网络负载过大、网络资源大量浪费、切换时延波动幅度大、切换失败和产生不必要切换等。
发明内容
本发明针对现有异构车联网的网络选择切换方法的不足,提出了一种适用于异构车联网环境的,基于多约束效用函数的异构网络选择方法及系统,利用备选网络的综合效用值来对网络的优劣性进行评比,选取最优网络进行选择切换。
本发明提供了一种交通系统模型,包括了双向车道和十字路口,多种类型网络覆盖车辆行驶道路,其中网络彼此之间存在交叉部分。车辆节点随机分布,行驶速度动态变化,行驶方向包括直行,左转,右转和调头。
所述交通系统模型包括双向车道、十字路口、涵盖多种类型网络的路侧单元和数据中心服务器;模型中车辆节点随机分布,行驶速度动态变化,行驶方向包括直行,左转,右转和调头;所述路侧单元用于提供消息、语音和视频等多种类型的无线通信服务,同时收集过往车辆的请求信息;所述数据中心服务器用于处理路侧单元上传的车辆请求信息和网络状态信息。
本发明的方法所采用的技术方案是:一种基于多约束效用函数的异构车联网网络选择方法,其特征在于,包括以下步骤:
步骤1:车辆向路侧单元发送请求消息,请求消息的内容包括车辆的标识符、地理位置、行驶速度、行驶方向以及业务类型;路侧单元将车辆请求信息和网络状态信息上传给数据中心服务器;数据中心服务器对上传数据进行处理,将所有的可用网络列入备选网络列表;
步骤2:利用网络状态信息构建初始化判决矩阵,利用车辆请求信息和网络状态信息分别构建接收信号强度的约束函数U(s)和网络负载状态的约束函数U(l),并使用约束函数U(s)和U(l)对初始化判决矩阵的网络属性参数进行数据规约处理;
步骤3:将处理后的判决矩阵进行标准化和归一化处理;
步骤4:利用动态权重模糊层次分析法和熵计算网络属性的主观权重Wsub和客观权重Wobj,网络属性包括带宽、延迟、延迟抖动、丢失率、误码率和成本;引入调整系数β计算网络综合权重W;
步骤5:利用加权法计算网络主观效用值Usub,利用理想最优解排序法计算网络客观效用值Uobj,引入调整系数γ计算网络综合效用值U;
步骤6:引入切换阈值Th进行最优网络决策。
本发明的系统所采用的技术方案是:一种基于多约束效用函数的异构车联网网络选择系统,其特征在于:包括数据收集模块、决策判决模块和决策执行模块;
所述数据收集模块,用于控制车辆向路侧单元发送请求消息,请求消息的内容包括车辆的标识符、地理位置、行驶速度、行驶方向以及业务类型;路侧单元将车辆请求信息和网络状态信息上传给数据中心服务器;数据中心服务器对上传数据进行处理,将所有的可用网络列入备选网络列表;用于利用网络状态信息构建初始化判决矩阵,利用车辆请求信息和网络状态信息分别构建接收信号强度的约束函数U(s)和网络负载状态的约束函数U(l),并使用约束函数U(s)和U(l)对初始化判决矩阵的网络属性参数进行数据规约处理;
所述决策判决模块,用于将处理后的判决矩阵进行标准化和归一化处理;利用动态权重模糊层次分析法和熵计算网络属性的主观权重Wsub和客观权重Wobj,引入调整系数β计算网络综合权重W;利用加权法计算网络主观效用值Usub,利用理想最优解排序法计算网络客观效用值Uobj,引入调整系数γ计算网络综合效用值U;
所述决策执行模块,用于引入阈值Th进行最优网络决策。
本发明的技术效果是:本发明能适应城市交通环境下车流量和行驶速度的动态变化,在保证车辆用户服务质量体验的前提下,有效减少网络的切换次数,均衡网络的负载,提高网络资源的利用率。
附图说明
图1为本发明实施例的交通系统模型;
图2为本发明实施例的方法流程图;
图3为本发明实施例的系统框架图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
在目前的异构车联网网络选择切换方法中,存在网络负载过大,可选网络的资源利用率不高,网络属性的权重分配不合理,无法动态根据环境变化改变权重判决矩阵,评判最优网络的方法不够准确合理等问题。本发明据此提供了新的城市交通环境下的异构车联网网络选择切换方法。一种基于多约束效用函数的异构车联网网络选择方法,用于高效地进行网络选择切换。方法的基本思想是:利用车辆的请求信息和当前网络状态信息进行处理计算,通过建立综合效用函数模型,从主观和客观角度对备选网络的网络效用值进行多属性决策,得到最优网络,进行车辆网络选择切换。
如图1所示,本实施例提供的交通系统模型包括双向车道、十字路口、涵盖多种类型网络的路侧单元和数据中心服务器;交通系统模型中车辆节点随机分布,行驶速度动态变化,行驶方向包括直行、左转、右转和调头;所述路侧单元用于提供消息、语音、视频等多种类型的无线通信服务,同时收集过往车辆的请求信息;所述数据中心服务器用于处理路侧单元上传的车辆请求信息和网络状态信息。
为了得到车辆用户当前业务请求的最优网络选择,需要对车辆、网络、交通状态等构建一个模型,在车辆发起业务请求时评价每一个可选网络,得到最优的网络,同时需要判断是否进行切换,但是现有的方法存在以下问题:(1)用户发起服务请求时,备选网络相对性能的评价模型准确性不高,并且不能直观的体现;(2)许多模型仅针对单个车辆的行驶状态构建决策流程,不适用于车辆数量随机变化的车联网环境;(3)模型的参数处理模块设计过于简单,对网络属性的选用不够全面合理,并且没有结合接收信号强度和网络容量这两个至关重要的参数。因此,本发明提出一种基于多约束效用函数的垂直切换方法。模型的实质是利用多种效用函数的结合,包括处理网络负载状态和接收信号强度变化的约束函数,获取网络属性主观效用值和客观效用值的综合效用函数,用数值的形式直观准确的体现备选网络的性能。
请见图2,本发明提供的一种基于多约束效用函数的异构车联网网络选择方法,包括以下步骤:
步骤1:建立交通系统模型;
步骤2:车辆向路侧单元发送请求消息,请求消息的内容包括车辆的标识符、地理位置、行驶速度、行驶方向以及业务类型;路侧单元将车辆请求信息和网络状态信息上传给数据中心服务器;数据中心服务器对上传数据进行处理,将所有的可用网络列入备选网络列表;
步骤3:利用网络状态信息构建初始化判决矩阵,利用车辆请求信息和网络状态信息分别构建接收信号强度的约束函数U(s)和网络负载状态的约束函数U(l),并使用约束函数U(s)和U(l)对初始化判决矩阵的网络属性参数进行数据规约处理;
本实施例中,接收信号强度和网络负载状态的约束方法为:根据车辆请求消息中的地理位置信息可以计算接收备用网络的信号强度RSS,当接收信号强度小于最小阈值时,将对应网络从备选网络中去除,否则引入效用函数U(s)进行数据规约处理;根据接收的网络当前容量状态信息量化网络负载状态,当网络负载状态达到最大阈值时,将对应网络从备选网络中去除,否则引入效用函数U(l)进行数据规约处理。
基于网络负载状态的效用函数U(l)和基于接收信号强度的效用函数U(s)计算公式如下:
Figure BDA0002457368720000051
Figure BDA0002457368720000052
其中,min(load)和max(load)分别表示网络负载状态的最小阈值和最大阈值,α为调整系数且0≤α≤1,min(RSS)和max(RSS)分别表示车辆接收信号强度的最小阈值和最大阈值。根据车辆请求消息中的地理位置信息可以计算接收备用网络的信号强度RSS,当接收信号强度小于最小阈值时,将对应网络从备选网络中去除,否则引入效用函数U(s)进行数据规约处理;根据接收的网络当前容量状态信息量化网络负载状态,当网络负载状态达到最大阈值时,将对应网络从备选网络中去除,否则引入效用函数U(l)进行数据规约处理。
并使用约束函数U(s)和U(l)对初始化判决矩阵的网络属性参数进行数据规约处理,则有:
xij=(xij+kij·(1-U(l,i,j))) (3)
xij=(xij+kij·(1-U(s,i,j))) (4)
其中,xij表示网络状态信息决策矩阵的属性参数,1≤i≤m,1≤j≤n,m代表备选网络数量,n代表属性数量,kij是第i个备选网络第j个属性参数的波动范围差值,U(l,i,j)=[a1a2…an],U(s,i,j)=[b1b2…bn],aj=[u(l)1u(l)2…u(l)m],u(l)i表示第i个备选网络的网络负载状态效用值,bj=[u(s)1u(s)2…u(s)m],u(s)i表示第i个备选网络的接收信号强度效用值。
数据中心服务器将处理后的决策矩阵作为下一步流程的判决矩阵。
步骤4:将处理后的判决矩阵进行标准化和归一化处理;
将处理后的判决矩阵进行使用min-max标准差法进行标准化。
对于带宽等效用类型属性则有:
Figure BDA0002457368720000061
其中,min(xij)和max(xij)分别表示网络属性参数的最小值和最大值。
对于延迟、延迟抖动、丢失率、误码率和价格等成本类型属性则有:
Figure BDA0002457368720000062
当标准化完成之后,对新的决策矩阵进行参数归一化处理,则有:
Figure BDA0002457368720000063
归一化完成。
步骤5:利用动态权重模糊层次分析法和熵计算网络属性的主观权重Wsub和客观权重Wobj,网络属性包括带宽、延迟、延迟抖动、丢失率、误码率和成本;引入调整系数β计算网络综合权重W;
具体包括以下步骤:
步骤5.1:利用模糊层次分析法构建不同业务流量类型的判决矩阵,根据对每一种网络属性的主观要求进行两两比较,则有:
Figure BDA0002457368720000064
其中,xij表示第i个属性和第j个属性之间的相对重要程度,0<xij<1,1≤i,j≤n,当i=j时,xij=0.5表示同等重要,且xij=1-xji,从0.5到1,值越大表示前者的相对重要程度越高,从0.5到0,值越小表示后者的相对重要程度越高;
引入动态权重自适应机制,通过系数p改变不同属性的相对重要程度,则有:
xij=p·xij,0<p<1 (9)
不同的业务类型对应不同的网络属性主观权重,通过对判决矩阵FAHPMATRIX使用拉格朗日乘数法计算主观权重Wsub
步骤5.2:使用熵值法获取客观权重Wobj
首先,利用归一化矩阵计算每个网络属性的熵值,则有:
Figure BDA0002457368720000071
其中,Vj表示第j列属性的熵值,k是值为1/In(m)的常量;
然后,计算网络属性的客观权重,则有:
Figure BDA0002457368720000072
其中,Wobj表示备选网络网络属性的客观权重,Wobj=[δ1δ2…δn],δi表示第i个网络属性的权重值;
步骤5.3:引入调整系数β(0≤β≤1),计算网络综合权重W:
W=β·Wsub+(1-β)·Wobj, (12)
根据业务流量类型的不同,得到的综合权重W也不相同。
步骤6:利用加权法计算网络主观效用值Usub,利用理想最优解排序法计算网络客观效用值Uobj,引入调整系数γ计算网络综合效用值U;
首先,使用加权法计算网络属性的主观效用值Usub
Usub=A·W (13)
其中,A表示网络状态信息的判决矩阵,且A=(xij)m×n;然后利用理想最优解排序法计算网络属性的客观效用值Uobj,具体步骤如下:
步骤6.1:计算加权标准化决策矩阵的网络属性参数;
计算方法如下:
xij=xij·δj,1≤i≤m,1≤j≤n (14);
步骤6.2:确认网络属性参数的理想正解和理想负解;
计算方法如下:
Figure BDA0002457368720000081
其中,
Figure BDA0002457368720000082
Figure BDA0002457368720000083
分别为网络属性参数的理想正解和理想负解。
步骤6.3:使用欧式距离计算网络属性参数与理想正解和理想负解的距离;
计算方法如下:
Figure BDA0002457368720000084
其中,
Figure BDA0002457368720000085
Figure BDA0002457368720000086
分别为网络属性值xij与理想正解和理想负解的距离。
步骤6.4:计算备选网络与理想最优网络的相对接近程度;
计算方法如下:
Figure BDA0002457368720000087
其中,Si表示第i个备选网络与理想最优网络的相对接近程度,当Si越趋近于1的时候,备选网络i越接近理想最优网络;
步骤6.5:对Si做归一化处理,转化为客观效用值Uobj
计算方法如下:
Figure BDA0002457368720000088
最后引入调整系数γ(0≤γ≤1),使用加权法计算综合效用值U;
计算方法如下:
U=γ·Usub+(1-γ)·Uobj (19)
步骤7:引入阈值Th进行最优网络决策;
具体实现包括以下子步骤:
步骤7.1:当前连接网络记为Netcurrent,具有最大综合效用值的网络记为Netbest;若Netcurrent=Netbest,则执行步骤7.2,否则执行步骤7.3;
步骤7.2:保持当前网络接入状态,不进行网络切换操作,本流程结束;
步骤7.3:当前网络综合效用值记为Ucurrent,最大综合效用值记为Ubest;若(Ucurrent<Ubest)&&(Ubest/Ucurrent)>Th),则执行步骤7.4,否则执行步骤7.2;
步骤7.4:进行网络切换操作,接入最大效用值网络Netbest,本流程结束。
请见图3,本发明还提供了一种基于多约束效用函数的异构车联网网络选择系统,包括数据收集模块、决策判决模块和决策执行模块。
数据收集模块用于收集车辆发送的请求信息和网络状态信息,然后建立备选网络列表,初始化判决矩阵。决策判决模块是基于多约束效用函数的多属性决策模块,用于计算备选网络的综合效用值,并根据设定的方法流程判断是否进行切换。决策执行模块用于最后的决策执行。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。

Claims (6)

1.一种基于多约束效用函数的异构车联网网络选择方法,其特征在于,包括以下步骤:
步骤1:车辆向路侧单元发送请求消息,请求消息的内容包括车辆的标识符、地理位置、行驶速度、行驶方向以及业务类型;路侧单元将车辆请求信息和网络状态信息上传给数据中心服务器;数据中心服务器对上传数据进行处理,将所有的可用网络列入备选网络列表;
步骤2:利用网络状态信息构建初始化判决矩阵,利用车辆请求信息和网络状态信息分别构建接收信号强度的约束函数U(s)和网络负载状态的约束函数U(l),并使用约束函数U(s)和U(l)对初始化判决矩阵的网络属性参数进行数据规约处理;
其中,根据车辆请求消息中的地理位置信息计算接收备用网络的信号强度RSS,当接收信号强度小于最小阈值时,将对应网络从备选网络中去除,否则引入效用函数U(s)进行数据规约处理;根据接收的网络当前容量状态信息量化网络负载状态,当网络负载状态达到最大阈值时,将对应网络从备选网络中去除,否则引入效用函数U(l)进行数据规约处理;
基于网络负载状态l的效用函数U(l)和基于接收信号强度s的效用函数U(s)计算公式如下:
Figure FDA0003406118940000011
Figure FDA0003406118940000012
其中,min(load)和max(load)分别表示网络负载状态的最小阈值和最大阈值,α为调整系数且0≤α≤1,min(RSS)和max(RSS)分别表示车辆接收信号强度的最小阈值和最大阈值;
计算公式(1)中基于网络负载状态效用函数约束后的网络属性参数:
xij=(xij+kij·(1-U(l,i,j))) (3)
其中,xij表示网络状态信息决策矩阵的属性参数,1≤i≤m,1≤j≤n,m代表备选网络数量,n代表属性数量,kij是第i个备选网络第j个属性参数的波动范围差值,U(l,i,j)=[a1a2…an],aj=[u(l)1u(l)2…u(l)m],u(l)i表示第i个备选网络的网络负载状态效用值;
计算公式(2)中基于接收信号强度效用函数约束后的网络属性参数:
xij=(xij+kij·(1-U(s,i,j))) (4)
其中,U(s,i,j)=[b1b2…bn],bj=[u(s)1u(s)2…u(s)m],u(s)i表示第i个备选网络的接收信号强度效用值;
数据中心服务器将处理后的决策矩阵作为下一步决策的判决矩阵;
步骤3:将处理后的判决矩阵进行标准化和归一化处理;
步骤4:利用动态权重模糊层次分析法和熵计算网络属性的主观权重Wsub和客观权重Wobj,网络属性包括带宽、延迟、延迟抖动、丢失率、误码率和成本;引入调整系数β计算网络综合权重W;
步骤5:利用加权法计算网络主观效用值Usub,利用理想最优解排序法计算网络客观效用值Uobj,引入调整系数γ计算网络综合效用值U;
步骤6:引入切换阈值Th进行最优网络决策。
2.根据权利要求1所述的基于多约束效用函数的异构车联网网络选择方法,其特征在于,步骤3中,将处理后的判决矩阵进行使用min-max标准差法进行标准化;
对于带宽效用类型属性则有:
Figure FDA0003406118940000021
其中,min(xij)和max(xij)分别表示网络属性参数的最小值和最大值;
对于延迟、延迟抖动、丢失率、误码率和价格成本类型属性则有:
Figure FDA0003406118940000022
当标准化完成之后,对新的决策矩阵进行参数归一化处理,则有:
Figure FDA0003406118940000031
归一化完成。
3.根据权利要求2所述的基于多约束效用函数的异构车联网网络选择方法,其特征在于,步骤4中所述计算网络综合权重W,具体包括以下子步骤:
步骤4.1:利用模糊层次分析法构建不同业务流量类型的判决矩阵,根据对每一种网络属性的主观要求进行两两比较,则有:
Figure FDA0003406118940000032
其中,xij表示第i个属性和第j个属性之间的相对重要程度,0<xij<1,1≤i,j≤n,当i=j时,xij=0.5表示同等重要,且xij=1-xji,从0.5到1,值越大表示前者的相对重要程度越高,从0.5到0,值越小表示后者的相对重要程度越高;
引入动态权重自适应机制,通过系数p改变不同属性的相对重要程度,则有:
xij=p·xij,0<p<1 (9)
不同的业务类型对应不同的网络属性主观权重,通过对判决矩阵FAHPMATRIX使用拉格朗日乘数法计算主观权重Wsub
步骤4.2:使用熵值法获取客观权重Wobj
首先,利用归一化矩阵计算每个网络属性的熵值,则有:
Figure FDA0003406118940000033
其中,Vj表示第j列属性的熵值,k是值为1/In(m)的常量;
然后,计算网络属性的客观权重,则有:
Figure FDA0003406118940000034
其中,Wobj表示备选网络网络属性的客观权重,Wobj=[δ1δ2…δn],δi表示第i个网络属性的权重值;
步骤4.3:引入调整系数β,0≤β≤1,计算网络综合权重W:
W=β·Wsub+(1-β)·Wobj, (12)。
4.根据权利要求3所述的基于多约束效用函数的异构车联网网络选择方法,其特征在于:步骤5中,首先使用加权法计算网络属性的主观效用值Usub
Usub=A·W (13)
其中,A表示网络状态信息的判决矩阵,且A=(xij)m×n;然后利用理想最优解排序法计算网络属性的客观效用值Uobj,具体步骤如下:
步骤5.1:计算加权标准化决策矩阵的网络属性参数;
计算方法如下:
xij=xij·δj,1≤i≤m,1≤j≤n (14);
步骤5.2:确认网络属性参数的理想正解和理想负解;
计算方法如下:
Figure FDA0003406118940000041
其中,
Figure FDA0003406118940000042
Figure FDA0003406118940000043
分别为网络属性参数的理想正解和理想负解;
步骤5.3:使用欧式距离计算网络属性参数与理想正解和理想负解的距离;
计算方法如下:
Figure FDA0003406118940000044
其中,
Figure FDA0003406118940000045
Figure FDA0003406118940000046
分别为网络属性参数xij与理想正解和理想负解的距离;
步骤5.4:计算备选网络与理想最优网络的相对接近程度;
计算方法如下:
Figure FDA0003406118940000047
其中,Si表示第i个备选网络与理想最优网络的相对接近程度,当Si越趋近于1的时候,备选网络i越接近理想最优网络;
步骤5.5:对Si做归一化处理,转化为客观效用值Uobj
计算方法如下:
Figure FDA0003406118940000051
最后,引入调整系数γ,0≤γ≤1;使用加权法计算综合效用值U;
计算方法如下:
U=γ·Usub+(1-γ)·Uobj (19)。
5.根据权利要求1-4任意一项所述的基于多约束效用函数的异构车联网网络选择方法,其特征在于,步骤6的具体实现包括以下子步骤:
步骤6.1:当前连接网络记为Netcurrent,具有最大综合效用值的网络记为Netbest;若Netcurrent=Netbest,则执行步骤6.2,否则执行步骤6.3;
步骤6.2:保持当前网络接入状态,不进行网络切换操作,本流程结束;
步骤6.3:当前网络综合效用值记为Ucurrent,最大综合效用值记为Ubest;若(Ucurrent<Ubest)&&(Ubest/Ucurrent)>Th),则执行步骤6.4,否则执行步骤6.2;
步骤6.4:进行网络切换操作,接入最大效用值网络Netbest,本流程结束。
6.一种基于多约束效用函数的异构车联网网络选择系统,其特征在于:包括数据收集模块、决策判决模块和决策执行模块;
所述数据收集模块,用于控制车辆向路侧单元发送请求消息,请求消息的内容包括车辆的标识符、地理位置、行驶速度、行驶方向以及业务类型;路侧单元将车辆请求信息和网络状态信息上传给数据中心服务器;数据中心服务器对上传数据进行处理,将所有的可用网络列入备选网络列表;用于利用网络状态信息构建初始化判决矩阵,利用车辆请求信息和网络状态信息分别构建接收信号强度的约束函数U(s)和网络负载状态的约束函数U(l),并使用约束函数U(s)和U(l)对初始化判决矩阵的网络属性参数进行数据规约处理;
其中,根据车辆请求消息中的地理位置信息计算接收备用网络的信号强度RSS,当接收信号强度小于最小阈值时,将对应网络从备选网络中去除,否则引入效用函数U(s)进行数据规约处理;根据接收的网络当前容量状态信息量化网络负载状态,当网络负载状态达到最大阈值时,将对应网络从备选网络中去除,否则引入效用函数U(l)进行数据规约处理;
基于网络负载状态l的效用函数U(l)和基于接收信号强度s的效用函数U(s)计算公式如下:
Figure FDA0003406118940000061
Figure FDA0003406118940000062
其中,min(load)和max(load)分别表示网络负载状态的最小阈值和最大阈值,α为调整系数且0≤α≤1,min(RSS)和max(RSS)分别表示车辆接收信号强度的最小阈值和最大阈值;
计算公式(1)中基于网络负载状态效用函数约束后的网络属性参数:
xij=(xij+kij·(1-U(l,i,j))) (3)
其中,xij表示网络状态信息决策矩阵的属性参数,1≤i≤m,1≤j≤n,m代表备选网络数量,n代表属性数量,kij是第i个备选网络第j个属性参数的波动范围差值,U(l,i,j)=[a1a2…an],aj=[u(l)1u(l)2…u(l)m],u(l)i表示第i个备选网络的网络负载状态效用值;
计算公式(2)中基于接收信号强度效用函数约束后的网络属性参数:
xij=(xij+kij·(1-U(s,i,j))) (4)
其中,U(s,i,j)=[b1b2…bn],bj=[u(s)1u(s)2…u(s)m],u(s)i表示第i个备选网络的接收信号强度效用值;
数据中心服务器将处理后的决策矩阵作为下一步决策的判决矩阵;
所述决策判决模块,用于将处理后的判决矩阵进行标准化和归一化处理;利用动态权重模糊层次分析法和熵计算网络属性的主观权重Wsub和客观权重Wobj,引入调整系数β计算网络综合权重W;利用加权法计算网络主观效用值Usub,利用理想最优解排序法计算网络客观效用值Uobj,引入调整系数γ计算网络综合效用值U;
所述决策执行模块,用于引入阈值Th进行最优网络决策。
CN202010310406.5A 2020-04-20 2020-04-20 基于多约束效用函数的异构车联网网络选择方法及系统 Active CN111510879B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010310406.5A CN111510879B (zh) 2020-04-20 2020-04-20 基于多约束效用函数的异构车联网网络选择方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010310406.5A CN111510879B (zh) 2020-04-20 2020-04-20 基于多约束效用函数的异构车联网网络选择方法及系统

Publications (2)

Publication Number Publication Date
CN111510879A CN111510879A (zh) 2020-08-07
CN111510879B true CN111510879B (zh) 2022-03-15

Family

ID=71873012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010310406.5A Active CN111510879B (zh) 2020-04-20 2020-04-20 基于多约束效用函数的异构车联网网络选择方法及系统

Country Status (1)

Country Link
CN (1) CN111510879B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112616131B (zh) * 2020-12-11 2022-05-13 北京邮电大学 一种基于视频内容优先级的车联网资源分配方法
CN112996071B (zh) * 2021-03-11 2021-12-31 北京交通大学 一种基于用户业务感知的车辆垂直切换方法及系统
CN113490248B (zh) * 2021-07-27 2022-03-11 重庆邮电大学 一种多模终端切换方法及装置
CN113823102B (zh) * 2021-09-29 2023-06-16 武汉科技大学 软件定义车载网络环境下的自适应信号配时方法
CN114025331B (zh) * 2021-10-20 2024-04-26 武汉科技大学 基于异构网络的交通系统及异构网络环境下网络选择方法
CN114124789A (zh) * 2021-11-22 2022-03-01 广东电网有限责任公司 一种网络协同探测方法、装置、设备及计算机介质
CN114630450A (zh) * 2022-03-29 2022-06-14 江苏拓邮信息智能技术研究院有限公司 一种工业互联网多通道数据上传系统
CN115175274A (zh) * 2022-07-13 2022-10-11 国网山西省电力公司信息通信分公司 面向智能配电的5g异构无线网络接入选择方法
CN115515198B (zh) * 2022-08-01 2024-04-16 武汉科技大学 基于博弈论和自适应跳跃的异构车载网络选择方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103906197A (zh) * 2013-12-02 2014-07-02 江苏达科教育科技有限公司 一种认知无线网络多接入选择的决策方法
CN105873112A (zh) * 2016-06-15 2016-08-17 重庆邮电大学 一种异构网络中多模终端垂直切换方法
CN107071841A (zh) * 2017-03-02 2017-08-18 重庆邮电大学 异构网络中基于动态权重优化的垂直切换方法
CN108419274A (zh) * 2018-02-28 2018-08-17 华南理工大学 一种基于效用函数的异构无线网络选择方法
CN110602760A (zh) * 2019-10-16 2019-12-20 电子科技大学 一种面向车联网的多效用准则高能效网络选择方法
CN110933691A (zh) * 2019-11-28 2020-03-27 哈尔滨工业大学 一种用于专用融合网络中基于相对熵和理想解的垂直切换方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030069870A1 (en) * 2001-06-29 2003-04-10 Ras Paul Coronelis Meindert Distributed decision processing system for multiple participants having different roles

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103906197A (zh) * 2013-12-02 2014-07-02 江苏达科教育科技有限公司 一种认知无线网络多接入选择的决策方法
CN105873112A (zh) * 2016-06-15 2016-08-17 重庆邮电大学 一种异构网络中多模终端垂直切换方法
CN107071841A (zh) * 2017-03-02 2017-08-18 重庆邮电大学 异构网络中基于动态权重优化的垂直切换方法
CN108419274A (zh) * 2018-02-28 2018-08-17 华南理工大学 一种基于效用函数的异构无线网络选择方法
CN110602760A (zh) * 2019-10-16 2019-12-20 电子科技大学 一种面向车联网的多效用准则高能效网络选择方法
CN110933691A (zh) * 2019-11-28 2020-03-27 哈尔滨工业大学 一种用于专用融合网络中基于相对熵和理想解的垂直切换方法

Also Published As

Publication number Publication date
CN111510879A (zh) 2020-08-07

Similar Documents

Publication Publication Date Title
CN111510879B (zh) 基于多约束效用函数的异构车联网网络选择方法及系统
CN103874132B (zh) 一种基于用户的异构无线网络接入选择方法
Nasser et al. Middleware vertical handoff manager: A neural network-based solution
CN105208624B (zh) 一种异构无线网络中基于业务的多接入网络选择系统及方法
CN105873112A (zh) 一种异构网络中多模终端垂直切换方法
EP2304899A1 (en) Priority-based admission control in a network with variable channel data rates
CN108901058A (zh) 一种物联网节点接入通道优化选择方法
CN114745383A (zh) 一种移动边缘计算辅助多层联邦学习方法
CN114025331B (zh) 基于异构网络的交通系统及异构网络环境下网络选择方法
CN113676357B (zh) 面向电力物联网中边缘数据处理的决策方法及其应用
CN114885388A (zh) 联合rss预测的多业务类型自适应切换判决方法
Dhar et al. Intelligent vertical handover scheme for utopian transport scenario
Qi et al. Social prediction-based handover in collaborative-edge-computing-enabled vehicular networks
CN111200855B (zh) 自适应多准则模糊逻辑的5g异构网络切换决策方法
Yu et al. A novel heterogeneous wireless network selection algorithm based on infahp and igra
Liu et al. Real-time task offloading for data and computation intensive services in vehicular fog computing environments
CN110602760A (zh) 一种面向车联网的多效用准则高能效网络选择方法
CN113992560B (zh) 一种活跃度感知的社交车辆分簇方法、装置及计算机设备
Sun et al. Group vertical handover in heterogeneous radio access networks
Tan et al. QoE-driven DASH multicast scheme for 5G mobile edge network
CN114915940A (zh) 一种基于边云计算的车路通信链路匹配方法及系统
CN115297518A (zh) 一种基于移动用户位置的网络切换方法及其系统
CN115022834A (zh) 一种远程驾驶车端网络筛选切换方法与系统
CN114519149A (zh) 物联网网络的个体互助效用评价方法及系统
CN114519150A (zh) 物联网网络的互信评价方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant