Vertical Handoff Algorithm Considering Load Balance and User Experience
-
摘要: 在超密集异构无线网络中,针对城区交通高峰期,大规模车载终端短时间聚集性移动引起的网络拥塞问题,该文提出一种考虑负载均衡和用户体验(LBUE)的垂直切换算法。首先,引入网络环境感知模型预测网络未来的拥塞程度,并提出一个融合自组织网络的网络架构,缓解网络拥塞。其次,定义业务适应度和负收益因子,并提出一种基于秩和比(RSR)的自适应切换判决算法,为用户筛选出当前环境下满意度最高的目标网络。实验结果表明,该算法能够有效降低终端接入网络的阻塞率和掉话率,实现网络间负载均衡并提升用户体验。Abstract: In ultra dense heterogeneous wireless networks, a vertical handoff algorithm considering Load Balancing and User Experience (LBUE) is proposed to solve the problem of network congestion caused by large-scale mobile terminals clustering in short time in urban traffic peak. Firstly, the network environment perception model is introduced to predict the future congestion degree of the network, and a network architecture integrating self-organizing network is proposed to alleviate network congestion. Secondly, the business fitness and negative return factor are defined, and an adaptive handoff decision algorithm based on Rank Sum Ratio(RSR) is proposed to screen out the most satisfactory target network for users in the current environment. Experimental results show that the algorithm can effectively reduce the blocking rate and call drop rate of terminal access network, achieve load balancing between networks and improve user experience.
-
1. 引言
在城市核心区域,随着5G基站的大量部署以及公共交通网络的迅速发展,逐渐形成了超密集异构无线网络[1,2]。然而,随着城市的发展和车辆的普及,城市的交通拥堵情况却日益加剧,每天的交通高峰期会有大量的车辆,特别是公交车,拥堵在城市核心区域路段。车辆的爆发式增长除了引起道路的拥堵,还会因大量车载终端(vehicle terminal)在短时间内的聚集性移动造成网络拥塞和带宽资源紧缺,使得已接入网络用户的服务质量出现严重下降。因此,在车辆异构无线网络中如何通过移动性管理缓解网络拥塞,实现负载均衡,进而保证用户体验成为该领域研究的热点问题。
作为异构网络中移动性管理的关键技术,垂直切换是多网融合的基础。目前国内外已有较多文献致力于垂直切换的研究。根据采取研究方法的不同,垂直切换算法大致可以分为以下4类:(1)基于单阈值判决的垂直切换算法[3,4],当接收信号强度(Receive Singal Strength, RSS)或其他网络参数达到设定阈值后直接触发切换;(2)基于多属性决策的垂直切算法[5,6],首先确定网络侧和用户侧的多个参数指标(如带宽、抖动、负载、用户偏好等)的权重,然后构建目标效用函数并计算效用值,最后选择最优效用值的网络进行接入;(3)基于人工智能的垂直切换算法,利用模糊逻辑[7,8]、神经网络[9,10]、强化学习[11,12]或智能仿生算法[13,14]等模型,将判决参数作为模型输入进行智能的切换判决;(4)基于匹配博弈网络的垂直切换算法[15,16],把网络中的基站或者用户抽象为博弈过程的参与者,使用判决参数建立博弈双方的效用函数,并通过博弈过程中的纳什均衡求解,优化网络性能。
当前已有不少的文献致力于研究异构无线网络中的网络拥塞、负载不均、用户体验等问题,并且都取得了一定的成效。文献[17]提出了一种基于效用函数的网络选择方案,通过综合考虑用户的服务质量 (Quality of Service, QoS)需求、偏好、成本以及网络负载,改善了用户体验,提高了网络吞吐量。文献[18]通过分析用户行为给用户设定不同的优先级,然后给不同优先级的用户制定不同的迁移策略,缓解了网络拥塞。文献[19]引入一种基于端对端 (Device to Device, D2D)通信辅助的流量迁移方案,减轻了蜂窝网络中迁移用户给WiFi访问点带来的严重负担。文献[20]则巧妙地将网络建模为一个有向图,并以超载的网络及其n层邻居构建集群,通过在集群中实现局部负载均衡,提高了网络总体性能。另外,文献[21-24]提出通过机器学习和大数据分析的方式,来对自动的流量迁移方案进行学习,达到了缓解网络拥塞,均衡负载的目的。
上述算法大多通过切换迁移的方式在一定程度上缓解了网络拥塞,但在因大量终端短时间聚集性移动引起网络拥塞的场景中,仅通过迁移的方式,而不考虑用户的选网需求会随着网络环境的变化做出相应的调整,并对网络容量进行提升,则极易造成邻近基站的网络资源紧缺和用户体验得不到实质性改善。为解决这一问题,如何提升网络容量、改进切换策略、优化终端的选网过程成为本文研究关注的核心问题。因此,本文提出一种考虑负载均衡和用户体验(Load Balance and User Experience, LBUE)的垂直切换算法。该算法将城市核心区域的网络通信建模为车辆自组织异构无线网络模型,与直接与外基站连接相比,本模型采用了在公交车辆上部署无线信号收发器(Radio Transceiver, RT)的策略,提高了网络总容量。若将部署了RT的车辆作为簇头,以分簇结构组建自组织网络(ad hoc),能够避免因大量终端与基站直接相连引起服务质量的严重下降,缓解了网络拥塞。此外,当终端触发切换后,通过自适应切换判决算法能够为用户筛选出当前网络环境下满意度最高的网络,提升了用户体验。本文的主要贡献可以概括如下:
(1)引入网络拥塞感知模型,提出一个融合自组织网络的超密集异构无线网络架构。
(2)定义业务适应度和负收益因子两个自适应参数,提出一种基于秩和比的自适应切换判决算法。
2. 算法设计思路和流程
在城市核心区域,由于车辆的聚集性移动,网络的负载状况呈现出时变特性。因此在设计选网算法时,需要对当前网络状况进行实时感知,并能根据感知结果触发不同的处理机制。若网络环境正常,可直接为切换用户筛选出能保证其偏好需求的目标网络;若网络环境拥塞,则需要缓解拥塞的措施来保证用户的正常通信。基于以上思路,如图1所示,本文算法可设计为以下3个阶段:(1)网络环境感知:获取网络中各个基站的平均负载程度和负载变化率数据评判出网络的拥塞情况。(2)构建自组织网络:当网络环境感知判决网络状态为拥塞时,启动分簇算法,根据车辆的运动信息以分层的簇结构组建车辆自组织网络,让自组织网络也成为用户的备选网络。(3)自适应切换判决算法:终端触发切换后,根据网络的拥塞情况和用户的业务请求,调整输入到决策算法中的决策参数,为用户筛选出当前环境下满意度最高的目标网络。
3. 网络环境感知
假设各个基站都连接到了网络控制中心,通过中心的负载管理器能对各个基站资源使用情况进行实时监测。网络环境感知指的是通过分析监测到的网络资源变化数据对网络当前的拥塞状况和未来的拥塞趋势作出判决的过程。传统感知策略[25]通常采用单个负载阈值与基站的负载程度进行比较来判断网络是否陷入拥塞,不能对网络的拥塞趋势进行预测。因此,本文提出一种网络拥塞感知模型,首先使用监测数据计算出网络平均负载程度和负载变化率均值,然后根据这两项指标综合评估网络环境是否有拥塞的趋势。
3.1 相关参数定义
(1) 网络平均负载程度。本文通过网络已使用资源块数量占总资源块数量的比值来定义网络平均负载程度。假设某区域内共有N个基站,其中第j个基站能分配的总资源块数为
Rj ,接入到基站j的终端数量为U,其中第i个终端分配到的资源块数量为rij ,则网络平均负载程度ξ 可表示为ξ=N∑j = 1U∑i=1rijN∑j = 1Rj,0≤ξ≤1 (1) (2) 负载变化率均值。本文通过网络的负载变化率来衡量网络负载程度的变化情况,假设在第t个采样时刻监测到网络平均负载程度为
ξt ,第t–1个采样时刻的平均负载程度为ξt−1 ,若相邻两次采样时间为一个采样周期,其间隔为Δt ,则网络的负载变化率Δξ 可表示为Δξ=ξt−ξt−1Δt (2) 通过连续
T 个采样周期对网络的负载变化率进行观测,则网络的负载变化率的均值Δˉξ 可表示为Δˉξ=T∑τ = 1ΔξτT (3) 3.2 网络拥塞感知模型
设计网络感知模型的目的是简单、直接、有效地获得网络拥塞状况,以便于区分下一步是否需要构建自组织网络。故本文采用网络平均负载程度
ξ 和平均负载变化率Δˉξ 来综合评判网络的拥塞状况。ξ 反映的是网络资源的使用情况,ξ 越大表示网络资源消耗越多,拥塞情况越严重;Δˉξ 反映的则是网络资源被消耗的快慢程度,Δˉξ 越大表示网络资源消耗越快,网络陷入拥塞的风险越大。式(4)是网络拥塞判断函数ρ={0,ξ<ξmin或(ξmin≤ξ≤ξmax且Δˉξ<Δξ0)1,ξ>ξmax或(ξmin≤ξ≤ξmax且Δˉξ≥Δξ0) (4) 在该函数中,通过引入负载上下限阈值区间
[ξmin,ξmax] 和负载变化率阈值Δξ0 ,对网络负载程度和负载变化快慢进行度量。在负载达到负载下限阈值时,通过考察平均负载变化率决策网络是否会在较短时间陷入网络拥塞。如果网络持续缓慢增大,无法通过负载变化率感知出拥塞结果,则通过负载上限阈值作为拥塞感知的兜底策略。图2(a)和图2(b)是负载管理器在2 min内监测到的平均负载程度实时变化曲线,其中1个采样周期
Δt 的间隔为1 s,从采集的实时数据可计算出在1个Δt 内ξt−ξt−1 的取值区间为[–0.05,0.05],也即Δξ 的取值范围为−0.05≤Δξ≤0.05 。在ξ 和Δξ 取值范围以及ξmin<ξmax 等条件的约束下,以0.1, 0.1和0.005为步长,对这3个阈值的取值进行组合,将组合得到的605组值依次代入到仿真程序,发现在[0.3,0.5],[0.7,0.9]和[0.04,0.05]范围内进行取值更符合本文设置阈值的意图。在剩下的27组取值组合中,经逐一对比发现,将3个变量分别设置为0.4, 0.8和0.045时,两种策略在不同的终端到达率下对缓解网络拥塞和提高用户体验的效果相对其他组取值更为理想,因此此处采用此组数据来验证两种策略对网络环境的感知效果。从中可以看出,本文策略由于考虑了平均负载程度ξ 和平均负载变化率Δˉξ 两个指标,在第80个采样周期Δˉξ 超过Δξ0 时做出了第1次预警,并且在此之后由于负载变化率一直超过Δξ0 ,本文感知策略已经预警出网络陷入拥塞的趋势为高风险,在第91个采样周期ξ 超过ξmax 时再次做出了预警提示。而传统策略只有当ξ 超过ξmax 时才会进行预警,故本文感知策略相较于传统策略能够根据网络的拥塞趋势提早做出预警。4. 组建车辆自组织网络
4.1 相关假设
由于自组织网络具有随时随地自动组网、可扩展性强等特性,当某段道路有大量车辆拥堵引起网络拥塞时,可建立带簇头节点的自组织网络来提升网络性能。因此本文将自组织网络引入到城市核心区域的网络场景中,形成宏蜂窝、微蜂窝、无线局域网(Wireless Local Area Network, WLAN)、自组织网络异构而成的车辆自组织异构无线网络[26]。该场景中的相关假设如下:
(1)每辆车上都装备了GPS,并能协助车载终端精准获取到速度、位置、方向等运动信息。
(2)每辆公交车上都装备了一种能够提供网络服务的无线信号收发器,该装置启动后便能与外部基站建立起通信链路,为接入的车载终端提供网络服务[27]。
(3)将自组织网络的组网形式考虑成由1个簇头(cluster head) 和多个簇节点(cluster node)组成的若干个簇结构。当多个车载终端接入到RT,组成的网络结构称为簇。在一个簇中,装载了无线信号接收器的车辆为簇头,接入到RT的车载终端节点为簇节点。簇头(cluster head)的数量为ch,每个簇头有唯一的编号h,第h个簇中的簇节点(cluster node)数量为cn,各个簇节点也有唯一的编号n。
(4)每个簇头都维护了一张簇信息表(Cluster Information Table, CIT),用于存储簇的基本信息。
4.2 自组织网络的生成过程和维护
(1)簇相关因子。簇相关因子用于描述自组织网络生成过程中,簇头和簇节点车辆之间的相关性。如果簇节点车辆与簇头的运动方向一致,相对速度越小,位置越接近,则簇相关因子值越大。簇节点更适合加入到簇相关因子更大的簇以维持更持久的连接,簇节点n和簇头h的簇相关因子β可表示为
βnh={θhθn(Δνmax−ΔνhΔνmax−Δνmin+ΔSmax−ΔShΔSmax−ΔSmin),θn=θhθhθn(Δνh−ΔνminΔνmax−Δνmin+ΔSh−ΔSminΔSmax−ΔSmin),θn≠θh (5) 其中,
θh 和θh 表示簇头和簇节点的行驶方向,如果簇头和簇节点方向相同,θh/θn 的取值为1,否则为–1;Δνh 表示簇节点n和簇头h之间的相对速度,Δνmax 和Δνmin 分别表示簇节点n和所有簇头之间相对速度的最大值和最小值;ΔSh 表示簇节点n和簇头h之间的相对距离,ΔSmax 和ΔSmin 分别表示簇节点n和所有簇头之间相对距离的最大值和最小值。(2)簇内剩余可用资源。簇内剩余可用资源用于自组织网络的维护,若簇内剩余可用资源为0,表示簇资源被全部消耗,此时需要限制接入簇的节点个数;若簇内剩余可用资源长时间维持在分配的总资源数,则表示没有车载终端接入到该簇,需要对簇进行销毁处理。簇h的剩余可用资源
ψh 可表示为ψh=Rh−cn∑n=1ξn (6) 其中,
Rh 表示簇h能分配的总的资源块数量,cn表示簇h中已接入的簇节点数量,ξn 表示第n个簇节点的负载。(3)车辆自组织网络分簇算法。当网络环境感知算法判决出网络有拥塞趋势时,就应该提早启动分簇算法组建车辆自组织网络来缓解网络拥塞。由于车辆的移动会导致簇头和簇节点之间的状态频繁发生变化,为了维持簇内的正常通信,本文通过报文消息机制对簇的生成、簇饱和限制、簇销毁几个阶段进行维护,在簇头和簇节点之间传输的报文消息携带了建簇过程需要采集的数据,算法具体步骤如表1所示。
表 1 车辆自组织网络分簇算法输入:簇头集合ch、车载终端集合vt 输出:各个簇的簇信息表(CIT) 初始化:启动簇头上的无线信号收发器(RT); FOR ∀ h∈ ch 给每个簇头分配资源Rh,并且簇头广播建簇的hello消息; FOR ∀ i ∈ vt 按式(5)计算终端i与各个簇头之间的β值,终端i向β值最大的簇头发送request消息; 该簇头解析出request消息携带的数据,并按照式(6)计算簇的剩余可用资源ψh; IF (ξi<ψh) 簇头向终端i发送ack消息,允许终端接入簇,并更新簇信息表; ELSE 簇头向终端i发送nack消息,拒绝终端接入簇; END END IF (ψh=0) 簇饱和,不允许接入新的簇节点; ELSE IF (ψh≡Rh) 长时间没有簇节点接入簇,销毁簇,关闭RT; END END 5. 自适应切换判决算法
在本文网络场景中将车载终端的业务请求大致分为高带宽时延敏感型业务(如视频通话)和低带宽数据型业务(如网页浏览)两种类型。通过分析用户的实际用网体验可知,随着网络环境的变化,用户对网络的要求也会做出相应调整。当网络环境正常时,大多数网络都能满足用户的基本服务需求,此时用户希望用更低的网络花费换来更高的传输速率;当网络环境拥塞时,一味地追求性价比会加剧网络的拥塞,此时低阻塞率成为用户关注的重点。因此本文提出一种自适应切换判决算法,该算法能够根据终端请求的业务类型和网络环境感知结果,自适应调整用户的候选网络和输入到判决算法中的选网参数,为终端筛选出当前环境下满意度最高的目标网络。
5.1 相关参数定义
(1)接收信号强度与数据传输速率。接收信号强度(Received Signal Strength, RSS)是终端评价网络的一个基本指标,它反映了网络的信道质量。由于信号在传输过程中存在路径损耗,终端i接入网络j的接收信号强度可表示为
RSSij=Pj−ηlgsij+Xσ (7) 其中,
Pj 表示网络j的无线信号发射功率,η 表示路径损耗因子,sij 表示终端i到接入点j的距离,Xσ 表示均值为0,方差为σ的高斯白噪声。根据香农公式可知,终端接入网络的数据传输速率和带宽、信噪比等参数相关,因此终端i接入网络j所获得的数据传输速率可表示为eij=rijWplog2(1+SNRij) (8) 其中,
Wp 表示单个资源块的带宽,SNR 表示信噪比,其值近似于RSS 和网络中干扰噪声I的比值,rij 表示终端i接入网络j获得的资源块数量。在本文中当接入网络的终端数量在额定数量之下时,每个终端分配固定的资源块数,超过额定数量时各终端均分网络总资源。(2)业务适应度。当网络拥塞时,希望通过自组织网络来缓解网络拥塞,但由于自组织网络提供的服务能力有限,因此应尽可能避免让高带宽业务需求的终端接入到自组织网络。为了让切换的终端能根据业务请求自适应匹配候选网络,本文定义业务适应度这一指标来衡量各网络对业务的适应能力,业务适应度越高表示网络越适宜该类业务请求,反之,越不适宜。若业务适应度为0,则表示网络不支持用户请求的业务。因此终端i以业务类型l接入网络j的业务适应度可表示为
dlij={0,elij<elminelij−elminelmax−elmin,elmin≤elij≤elmax1,elij>elmax (9) 其中,
elij 表示终端i以业务类型l接入网络j获得的数据传输速率,elmin 和elmax 表示业务类型为l时所需的最低和最高数据传输速率。(3)网络成本。本文定义的网络成本为终端所需的资源块数量与所接入网络资源块定价的乘积,假设终端i接入网络j请求的资源块数量为
rij ,网络j中单位资源块的定价为cj ,则终端i接入网络j的网络成本可表示为cij=rij×cj (10) (4)阻塞率。阻塞率指的是当存在多个终端同时接入网络,使得该网络已接入终端数量超过其最大容纳数量后,造成终端请求被阻塞的概率。假设网络j最多容纳的终端数为
Umax ,已接入的终端数为Uo ,剩余可容纳终端数为Ur ,其中Ur = Umax−Uo ,新到达的终端数为Un 。由于终端的选网行为相互独立,因此在新达到的终端数中有u个终端以概率p选择接入网络j的概率服从二项分布。终端i接入网络j的阻塞率可来定义bij={0,Un≤UrUn∑u=Ur(Unu)⋅pu⋅(1−p)Un−u,Un>Ur (11) 当
Un 小于Ur 时,即使新到达的所有用户都接入网络也不会发生阻塞,此时网络阻塞率为0;当Un 大于Ur 时,网络容量将无法支持所有新到达用户接入网络,随着用户的接入,剩余容纳用户数变小,网络阻塞率会逐渐升高。5.2 基于秩和比的自适应切换判决算法
秩和比综合评价法[28],是一种集古典参数统计与近代非参数统计各自优点于一体的统计分析方法,它能够很好地避免决策过程中的主观因素。在终端选网决策过程中,将待评价的候选网络和评价网络性能的参数抽象为一个N行M列的数据矩阵,便可通过秩和比综合评价法决策出最优网络。本文所提基于秩和比的自适应切换判决算法的流程如图3所示。
(1)获取选网参数:选网判决过程中需提前获取的网络参数有网络拥塞程度(ρ)、终端请求的业务类型(l)、数据传输速率(e)、网络成本(c)、网络阻塞率(b)。
(2)参数自适应:首先,根据终端请求的业务类型l,将
elmin ,elmax 以及elij 代入式(9)计算出终端接入各个候选网络对应的业务适应度d,将d作为第1个自适应参数。其次,将网络拥塞程度ρ和用户接入网络的成本cij 以及网络阻塞率bij 代入式(12)计算得到负收益因子g ,将g 作为第2个自适应参数gij=ρ⋅cij+(1−ρ)⋅bij (12) (3) 编秩:所谓编秩就是将数据进行排序,将排序后的位次作为原始数据的秩。若N个候选网络的M个自适应参数排列成一个N行M列的数据矩阵,记为
A=(ajk)N×M A=(a11a12⋯a1Ma21a22⋯a2M⋮⋮⋱⋮aN1aN2⋯aNM) (13) 对该矩阵编出每个自适应参数各候选网络的秩。对效益型指标,按从大到小编秩,对成本型指标,按从小到大进行编秩,同一指标数据相同者编平均秩。经过编秩得到的秩矩阵,记为
Q=(qjk)N×M Q=(q11q12⋯q1Mq21q22⋯q2M⋮⋮⋱⋮qN1qN2⋯qNM) (14) (4)计算秩和比:本文的秩和比采用加权秩和比表示,由于熵值法[29]能基于参数的实际数据计算属性的客观权重,其计算结果相对客观,因此本文采用熵值法计算各个评价指标的权重,由熵值法求出的第k个指标的权重系数表示为
ωk ,∑Mk=1ωk=1 。当给每一个评价指标附一个权值时,加权秩和比可表示为Qj=1NM∑k=1ωk⋅qjk (15) (5)计算概率单位:首先将
Qj 排序,得到Qj 对应的秩¯qj ;其次根据式(16)计算出Qj 对应的累积频率fj ;最后将fj 代入到式(17)计算得到概率单位εj ,其中F(⋅) 为标准正态离差函数fj={¯qjN,j<N1−14N,j=N (16) εj=F(fj)+5 (17) (6)计算直线回归方程:以
εj 为自变量,Qj 为因变量,通过线性回归计算直线回归方程Q′=a+b⋅ε ,其中a, b为计算得到的常系数。(7)选择目标网络:将
εj 代入回归方程推算所对应的拟合值Q′j 。将拟合值作为用户评价网络的满意程度指标,选择满意度值最大的网络作为用户接入的目标网络。6. 仿真结果分析
6.1 系统模型和仿真参数设置
为了评估本文所提算法的性能,利用Matlab仿真工具模拟了城市核心区域潮汐高峰期某一段长3000 m、宽30 m双向4车道的网络仿真场景。在该仿真场景中,假设部署有2个5G宏基站(5GM),20个5G微基站(5GS)以及20个无线局域网(WLAN)和若干车辆自组织网络(Ad Hoc)。在整个网络覆盖范围内,假设车辆的到达服从到达率为
1≤λ≤10 的泊松分布。本文的网络场景如图4所示,为了便于观察,图4的网络场景简化了5G微基站、无线局域网和车辆自组织网络的数量。为了验证本文算法能够适应车辆自组织异构网络中的接入问题,仿真中设计了平均负载程度、网络吞吐量、平均阻塞率、接入终端掉话率等8组实验。由于文献基于层次分析法和简单加权(Analytic Hierarchy and Simple Additive Weighting, AHP-SAW)的垂直切换算法[30],基于阈值的多业务负载均衡(Multi-Traffific Load Balance, MTLB)算法[31]和基于负载均衡和QoS感知(Load Balancing and QoS-Aware, LBQA)的网络选择算法[32]提出了不同的方案来解决与本文类似的网络拥塞和负载均衡等问题,故选取了这3种算法与本文所提算法进行对比分析。仿真中的网络参数设置如表2所示。
表 2 网络仿真参数网络
类型发射功率
(dBm)损耗因子
(dBm)覆盖半径
(m)总带宽
(MHz)资源块带宽
(kHz)资源块价格
(元/块)最大容量
(台)5GM 32 46 1000 20 2 0.25 100 5GS 23 56 300 15 2 0.3 20 WLAN 17 58 200 10 2 0.2 15 Ad Hoc 17 58 100 4 2 0 10 其他 网络中的干扰信号强度:I = –130+æ(x),æ(x)为服从参数为(0, σ2)的正态分布,其中σ2为10 dBm。视频通话的
速率需求为300 kbps~2 Mbps,网页浏览的速率需求为20~400 kbps6.2 网络平均负载程度和吞吐量
图5为4种算法的平均负载程度变化曲线,从中可以看出随着车载终端数量的增加,网络的平均负载程度逐渐上升。在车载终端数量低于400台时,本文的LBUE算法的网络平均负载程度比MTLB算法略高,这是因为LBUE算法在网络不拥塞时,选择的是网络服务质量较好且成本较低的网络,消耗了更多的网络资源。但随着车载终端数量增加到500台时,本文算法通过网络环境感知判决出网络有拥塞风险,便通过分簇算法引入车辆自组织网络,并通过自适应算法调整决策参数,让终端接入到了阻塞率较低的网络,减少了接入到重负载基站的终端数量,降低了网络的平均负载程度。
图6比较了4种算法的网络总吞吐量。从中可以看出,随着终端数量的增加,系统总吞吐量呈上升趋势,当终端数量低于500台时,4种算法的总吞吐量都迅速上升;当终端数量高于500台时,由于网络总的资源有限,总吞吐量上升的趋势逐渐趋于平稳。但当终端数量相同时,LBUE算法的总吞吐量始终高于其他3种算法。这是因为当网络即将拥塞时,本文算法引入了车辆自组织网络,增加了网络容量,减少了接入到蜂窝网络和WLAN中的车载终端数量,均衡了各个网络的负载,有效地提高了网络总吞吐量。
6.3 平均阻塞率和接入终端掉话率
图7表示的是4种算法的平均阻塞率变化曲线,从中可以看出当车载终端的到达率
λ≤3 时,网络资源充足,4种算法的接入阻塞率都趋近于0,随着到达率的增大,网络中会有越来越多的终端开始竞争网络资源,因此3种对比算法都相继出现部分终端被阻塞。从图中不难看出MTLB算法的阻塞率一直处于最大,而本文所提的LBUE算法在终端到达率λ = 8 时才开始出现阻塞,这是因为MTLB算法在均衡实时业务和非实时业务时,部分实时业务被迁移到了将要发生阻塞的网络中,增加了阻塞的可能性。而本文算法,在通过环境感知判决出网络有拥塞的可能就会引入自组织网络,增加了终端的接入选择,因此随着终端到达率的增加,本文算法的接入阻塞率始终低于其他3种算法。图8是接入终端掉话率随到达率的变化曲线。从图中可以看出当网络中接入的终端数量较少时,每个终端能够分配到足够的网络资源,因此掉话率趋近于0,但由于网络资源有限,随着接入网络终端数量的增加,部分终端分配到的网络资源将无法满足其最低需求,终端掉话率逐渐上升,但本文算法相较于其他3种算法,掉话率上升得比较缓慢,这是因为自组织网络能够为部分网页浏览类业务终端提供服务,较大程度地减少了掉话终端的数量。
6.4 接入终端数量和网络稳定性
图9反映的是当接入终端数量为1000台时,采用本文算法的不同业务类型终端接入到各类网络的数量。从中可以看出浏览网页的终端在各类网络中均有接入,而视频通话的终端则主要接入到了5G微蜂窝和WLAN网络。这是因为浏览网页所需的资源块较少,在计算业务适应度时各类网络均能适应其业务请求,视频通话需要的资源块较多,接入到自组织网络的业务适应度会比较低。
图10反映的是某业务类型为网页浏览的终端在1 min内接入4种不同类型网络所能获得的数据传输速率。从中不难看出,该终端在各个时刻获得的数据传输速率一直处于波动状态,但4类网络均能满足该终端的业务需求。由于标准差能够衡量数据的稳定性,使用4组数据计算标准差,求得宏蜂窝的标准差为5.4325,微蜂窝的标准差为5.7729, WLAN的标准差为5.7709,Ad Hoc网络的标准差为5.9772。因此,相较于已有的网络,自组织网络的数据传输速率的波动在可接受范围,且能够保证该终端的正常通信。
6.5 时间开销和信令开销
图11为4种算法的时间开销变化曲线,从中可以看出随着车载终端数量的增加,4种算法的时间开销都逐渐增加。刚开始时几种算法的时间复杂度相差不大。但随着车载终端数量增加到500台时,本文算法的时间复杂度比其他3种算法略微偏大。出现这种现象是因为本文算法感知到网络拥塞时,就启动了自组织网络的构建过程,组建自组织网络的过程产生了一定的时间开销,并且随着车辆数量的增加,越来越多的车辆会考虑接入到自组织网络,因此本文算法的时间开销始终略微高于其他3种算法。
图12显示了随着车载终端数量增加时,4种算法的信令开销占总资源消耗的比值对比。随着终端数量的增加,4种算法的信令开销占比也在不断增加,这是因为终端请求接入网络的过程会有一定的信令开销。当终端数量增加到500台时,本文算法的信令开销占比相较于其他3种算法一直处于略微偏高的状态,这是因为本文采用了报文消息机制构建自组织网络,在簇的生成和维护过程中产生了一些必要的信令开销。
7. 结束语
本文提出一种考虑负载均衡和用户体验的垂直切换算法,该算法适用于城市核心区域车辆自组织异构无线网络中的切换问题。首先根据负载程度和负载变化率数据实时感知网络环境的拥塞情况。其次,通过网络环境感知结果判决是否建立带簇节点的自组织网络,并把簇头节点加入备选网络集。再次,当终端触发切换后,自适应切换判决算法会根据网络的拥塞状况和业务请求,调整输入到决策算法中的自适应参数,为用户筛选出满意的接入网络。最后,仿真表明,该算法能够缓解城市核心区域的网络拥塞问题,实现负载均衡,提升用户体验。下一步工作,希望通过位置预测和跳跃切换算法解决城市核心区域超密集部网引起的频繁切换,服务降级问题。
-
表 1 车辆自组织网络分簇算法
输入:簇头集合ch、车载终端集合vt 输出:各个簇的簇信息表(CIT) 初始化:启动簇头上的无线信号收发器(RT); FOR ∀ h∈ ch 给每个簇头分配资源Rh,并且簇头广播建簇的hello消息; FOR ∀ i ∈ vt 按式(5)计算终端i与各个簇头之间的β值,终端i向β值最大的簇头发送request消息; 该簇头解析出request消息携带的数据,并按照式(6)计算簇的剩余可用资源ψh; IF (ξi<ψh) 簇头向终端i发送ack消息,允许终端接入簇,并更新簇信息表; ELSE 簇头向终端i发送nack消息,拒绝终端接入簇; END END IF (ψh=0) 簇饱和,不允许接入新的簇节点; ELSE IF (ψh≡Rh) 长时间没有簇节点接入簇,销毁簇,关闭RT; END END 表 2 网络仿真参数
网络
类型发射功率
(dBm)损耗因子
(dBm)覆盖半径
(m)总带宽
(MHz)资源块带宽
(kHz)资源块价格
(元/块)最大容量
(台)5GM 32 46 1000 20 2 0.25 100 5GS 23 56 300 15 2 0.3 20 WLAN 17 58 200 10 2 0.2 15 Ad Hoc 17 58 100 4 2 0 10 其他 网络中的干扰信号强度:I = –130+æ(x),æ(x)为服从参数为(0, σ2)的正态分布,其中σ2为10 dBm。视频通话的
速率需求为300 kbps~2 Mbps,网页浏览的速率需求为20~400 kbps -
[1] CHAHAL M and HARIT S. Network selection and data dissemination in heterogeneous software-defined vehicular network[J]. Computer Networks, 2019, 161: 32–44. doi: 10.1016/j.comnet.2019.06.008 [2] NDASHIMYE E, RAY S K, SARKAR N I, et al. Vehicle-to-infrastructure communication over multi-tier heterogeneous networks: A survey[J]. Computer Networks, 2017, 112: 144–166. doi: 10.1016/j.comnet.2016.11.008 [3] ROY S D and REDDY S R V. Signal strength ratio based vertical handoff decision algorithms in integrated heterogeneous networks[J]. Wireless Personal Communications, 2014, 77(4): 2565–2585. doi: 10.1007/s11277-014-1655-9 [4] HAIDER A, GONDAL I, and KAMRUZZAMAN J. Dynamic dwell timer for hybrid vertical handover in 4G coupled networks[C]. The 73rd Vehicular Technology Conference, Budapest, Hungary, 2011: 1–5. [5] KUNARAK S and SULEESATHIRA R. Multi-criteria vertical handoff decision algorithm for overlaid heterogeneous mobile IP networks[J]. Journal of the Franklin Institute, 2020, 357(10): 6321–6351. doi: 10.1016/j.jfranklin.2020.03.025 [6] PALAS R, ISLAM R, ROY P, et al. Multi-criteria handover mobility management in 5G cellular network[J]. Computer Communications, 2021, 174: 81–91. doi: 10.1016/j.comcom.2021.04.020 [7] 马彬, 李尚儒, 谢显中. 异构无线网络中基于模糊逻辑的分级垂直切换算法[J]. 电子与信息学报, 2020, 42(3): 629–636. doi: 10.11999/JEIT190190MA Bin, LI Shangru, and XIE Xianzhong. A hierarchical vertical handover algorithm based on fuzzy logic in heterogeneous wireless networks[J]. Journal of Electronics &Information Technology, 2020, 42(3): 629–636. doi: 10.11999/JEIT190190 [8] ZHU Anqi, GUO Songtao, LIU Bei, et al. Adaptive multiservice heterogeneous network selection scheme in mobile edge computing[J]. IEEE Internet of Things Journal, 2019, 6(4): 6862–6875. doi: 10.1109/JIOT.2019.2912155 [9] ZINEB A B, AYADI M, and TABBANE S. QoE-based vertical handover decision management for cognitive networks using ANN[C]. The Sixth International Conference on Communications and Networking, Hammamet, Tunisia, 2017: 1–7. [10] LIANG Gen, YU Hewei, GUO Xiaoxue, et al. Joint access selection and bandwidth allocation algorithm supporting user requirements and preferences in heterogeneous wireless networks[J]. IEEE Access, 2019, 7: 23914–23929. doi: 10.1109/ACCESS.2019.2899405 [11] MOLLEL M S, ABUBAKAR A I, OZTURK M, et al. Intelligent handover decision scheme using double deep reinforcement learning[J]. Physical Communication, 2020, 42: 101133. doi: 10.1016/j.phycom.2020.101133 [12] YANG Feng, WU Wenjun, WANG Xiaoxi, et al. Deep reinforcement learning based handoff algorithm in end-to-end network slicing enabling HetNets[C]. 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China, 2021: 1–7. [13] 朱豪, 彭艺, 张申, 等. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报:理学版, 2020, 58(1): 133–139. doi: 10.13413/j.cnki.jdxblxb.2019151ZHU Hao, PENG Yi, ZHANG Shen, et al. Adaptive handover scheme based on improved genetic algorithm[J]. Journal of Jilin University:Science Edition, 2020, 58(1): 133–139. doi: 10.13413/j.cnki.jdxblxb.2019151 [14] AI Ning, WU Bin, LI Boyu, et al. 5G heterogeneous network selection and resource allocation optimization based on cuckoo search algorithm[J]. Computer Communications, 2021, 168: 170–177. doi: 10.1016/j.comcom.2020.12.026 [15] ABDULSHAKOOR A I, ANANY M G, and ELMESALAWY M M. Outage-aware matching game approach for cell selection in LTE/WLAN Multi-RAT HetNets[J]. Computer Networks, 2020, 183: 107596. doi: 10.1016/j.comnet.2020.107596 [16] ALHABO M, ZHANG Li, NAWAZ N, et al. Game theoretic handover optimisation for dense small cells heterogeneous networks[J]. IET Communications, 2019, 13(15): 2395–2402. doi: 10.1049/iet-com.2019.0383 [17] WU Xiaoyan and DU Qinghe. Utility-function-based radio-access-technology selection for heterogeneous wireless networks[J]. Computers & Electrical Engineering, 2016, 52: 171–182. doi: 10.1016/j.compeleceng.2015.06.010 [18] HAN Shen. Congestion-aware WiFi offload algorithm for 5G heterogeneous wireless networks[J]. Computer Communications, 2020, 164: 69–76. doi: 10.1016/j.comcom.2020.10.006 [19] FENG Bing, ZHANG Chi, LIU Jianqing, et al. D2D communications-assisted traffic offloading in integrated cellular-WiFi networks[J]. IEEE Internet of Things Journal, 2019, 6(5): 8670–8680. doi: 10.1109/JIOT.2019.2922550 [20] HASAN M and KWON S. Cluster-based load balancing algorithm for ultra-dense heterogeneous networks[J]. IEEE Access, 2019, 8: 2153–2162. doi: 10.1109/ACCESS.2019.2961949 [21] ZHANG Qi, XU Xiaodong, ZHANG Jingxuan, et al. Dynamic load adjustments for small cells in heterogeneous ultra-dense networks[C]. 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea (South), 2020: 1–6. [22] 潘甦, 张磊, 刘胜美. 基于未来负载预测的无线异构网络自适应负载均衡算法[J]. 系统工程与电子技术, 2015, 37(6): 1384–1390. doi: 10.3969/j.issn.1001-506X.2015.06.24PAN Su, ZHANG Lei, and LIU Shengmei. Adaptive load balancing algorithm based on future load predicting[J]. Systems Engineering and Electronics, 2015, 37(6): 1384–1390. doi: 10.3969/j.issn.1001-506X.2015.06.24 [23] 张振浩, 梁俊, 肖楠, 等. 空天异构网络中基于Q学习的切换判决优化算法[J]. 计算机工程, 2018, 44(5): 296–302,308. doi: 10.19678/j.issn.1000-3428.0047111ZHANG Zhenhao, LIANG Jun, XIAO Nan, et al. Handoff decision optimized algorithm based on Q-learning approach for heterogeneous networks in aerospace[J]. Computer Engineering, 2018, 44(5): 296–302,308. doi: 10.19678/j.issn.1000-3428.0047111 [24] WANG Lingxia, YANG Chungang, and HU R Q. Autonomous traffic offloading in heterogeneous ultra-dense networks using machine learning[J]. IEEE Wireless Communications, 2019, 26(4): 102–109. doi: 10.1109/MWC.2019.1800034 [25] 肖清华. 基于负载匹配的LTE切换算法[J]. 邮电设计技术, 2017(6): 32–35. doi: 10.12045/j.issn.1007-3043.2017.06.007XIAO Qinghua. LTE handover algorithm based on matched cell load[J]. Designing Techniques of Posts and Telecommunications, 2017(6): 32–35. doi: 10.12045/j.issn.1007-3043.2017.06.007 [26] 马彬, 毛步绚, 谢显中. 自组织异构网络中降低阻塞的垂直切换算法[J]. 北京邮电大学学报, 2019, 42(2): 19–24. doi: 10.13190/j.jbupt.2018-145MA Bin, MAO Buxuan, and XIE Xianzhong. Vertical handoff algorithm for reducing congestion in ad hoc heterogeneous network[J]. Journal of Beijing University of Posts and Telecommunications, 2019, 42(2): 19–24. doi: 10.13190/j.jbupt.2018-145 [27] JANGSHER S and LI V O K. Backhaul resource allocation for existing and newly arrived moving small cells[J]. IEEE Transactions on Vehicular Technology, 2017, 66(4): 3211–3219. doi: 10.1109/TVT.2016.2590502 [28] 付学谦, 陈皓勇. 基于加权秩和比法的电能质量综合评估[J]. 电力自动化设备, 2015, 35(1): 128–132. doi: 10.16081/j.issn.1006-6047.2015.01.019FU Xueqian and CHEN Haoyong. Comprehensive power quality evaluation based on weighted rank sum ration method[J]. Electric Power Automation Equipment, 2015, 35(1): 128–132. doi: 10.16081/j.issn.1006-6047.2015.01.019 [29] YU Hewei and ZHANG Biao. A heterogeneous network selection algorithm based on network attribute and user preference[J]. Ad Hoc Networks, 2018, 72: 68–80. doi: 10.1016/j.adhoc.2018.01.011 [30] BHOSALE S and DARUWALA R. Multi-criteria vertical handoff decision algorithm using hierarchy modeling and additive weighting in an integrated WiFi/WiMAX/UMTS environment– a case study[J]. KSII Transactions on Internet and Information Systems, 2014, 8(1): 35–57. doi: 10.3837/tiis.2014.01.003 [31] HUANG Zhangpeng, LIU Jing, SHEN Qiang, et al. A threshold-based multi-traffic load balance mechanism in LTE-A networks[C]. 2015 IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, USA, 2015: 1273–1278. [32] ALJERI N and BOUKERCHE A. Load balancing and QoS-aware network selection scheme in heterogeneous vehicular networks[C]. 2020 IEEE International Conference on Communications (ICC), Dublin, Ireland, 2020: 1–6. 期刊类型引用(2)
1. 丁雨,李晨凯,卢为党,张清清,任元红,高原. 基于强化学习的异构网络垂直切换方法. 信息对抗技术. 2023(03): 35-43 . 百度学术
2. 杨喆,邓立宝,狄原竹,李春磊. 超密集异构无线网络中基于移动轨迹预测的网络切换算法. 电子与信息学报. 2023(12): 4280-4291 . 本站查看
其他类型引用(3)
-