Loading [MathJax]/jax/output/HTML-CSS/jax.js
高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

考虑负载均衡和用户体验的垂直切换算法

马彬 钟世林 谢显中 陈鑫

马彬, 钟世林, 谢显中, 陈鑫. 考虑负载均衡和用户体验的垂直切换算法[J]. 电子与信息学报, 2022, 44(12): 4218-4228. doi: 10.11999/JEIT210958
引用本文: 马彬, 钟世林, 谢显中, 陈鑫. 考虑负载均衡和用户体验的垂直切换算法[J]. 电子与信息学报, 2022, 44(12): 4218-4228. doi: 10.11999/JEIT210958
MA Bin, ZHONG Shilin, XIE Xianzhong, CHEN Xin. Vertical Handoff Algorithm Considering Load Balance and User Experience[J]. Journal of Electronics & Information Technology, 2022, 44(12): 4218-4228. doi: 10.11999/JEIT210958
Citation: MA Bin, ZHONG Shilin, XIE Xianzhong, CHEN Xin. Vertical Handoff Algorithm Considering Load Balance and User Experience[J]. Journal of Electronics & Information Technology, 2022, 44(12): 4218-4228. doi: 10.11999/JEIT210958

考虑负载均衡和用户体验的垂直切换算法

doi: 10.11999/JEIT210958
基金项目: 重庆市教委科学技术研究重大项目(KJZD-M201900602),重庆市教委科学技术研究重点项目(KJZD-M201800603),重庆市研究生科研创新项目(CYS21305)
详细信息
    作者简介:

    马彬:男,教授,博士生导师,研究方向为异构无线网络,认知无线电网络等

    钟世林:男,硕士生,研究方向为异构无线网络

    谢显中:男,教授,博士生导师,研究方向为无线和移动通信技术

    陈鑫:男,硕士生,研究方向为异构无线网络

    通讯作者:

    钟世林 zsl_cqupt@163.com

  • 中图分类号: TN915

Vertical Handoff Algorithm Considering Load Balance and User Experience

Funds: The Major Project of Science and Technology Research of Chongqing Education Commission (KJZD-M201900602), The Key Project of Science and Technology Research of Chongqing Education Commission (KJZD-M201800603), The Project of Science Research Innovation of Chongqing Graduate Students (CYS21305)
  • 摘要: 在超密集异构无线网络中,针对城区交通高峰期,大规模车载终端短时间聚集性移动引起的网络拥塞问题,该文提出一种考虑负载均衡和用户体验(LBUE)的垂直切换算法。首先,引入网络环境感知模型预测网络未来的拥塞程度,并提出一个融合自组织网络的网络架构,缓解网络拥塞。其次,定义业务适应度和负收益因子,并提出一种基于秩和比(RSR)的自适应切换判决算法,为用户筛选出当前环境下满意度最高的目标网络。实验结果表明,该算法能够有效降低终端接入网络的阻塞率和掉话率,实现网络间负载均衡并提升用户体验。
  • 在城市核心区域,随着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)定义业务适应度和负收益因子两个自适应参数,提出一种基于秩和比的自适应切换判决算法。

    在城市核心区域,由于车辆的聚集性移动,网络的负载状况呈现出时变特性。因此在设计选网算法时,需要对当前网络状况进行实时感知,并能根据感知结果触发不同的处理机制。若网络环境正常,可直接为切换用户筛选出能保证其偏好需求的目标网络;若网络环境拥塞,则需要缓解拥塞的措施来保证用户的正常通信。基于以上思路,如图1所示,本文算法可设计为以下3个阶段:(1)网络环境感知:获取网络中各个基站的平均负载程度和负载变化率数据评判出网络的拥塞情况。(2)构建自组织网络:当网络环境感知判决网络状态为拥塞时,启动分簇算法,根据车辆的运动信息以分层的簇结构组建车辆自组织网络,让自组织网络也成为用户的备选网络。(3)自适应切换判决算法:终端触发切换后,根据网络的拥塞情况和用户的业务请求,调整输入到决策算法中的决策参数,为用户筛选出当前环境下满意度最高的目标网络。

    图 1  算法流程示意图

    假设各个基站都连接到了网络控制中心,通过中心的负载管理器能对各个基站资源使用情况进行实时监测。网络环境感知指的是通过分析监测到的网络资源变化数据对网络当前的拥塞状况和未来的拥塞趋势作出判决的过程。传统感知策略[25]通常采用单个负载阈值与基站的负载程度进行比较来判断网络是否陷入拥塞,不能对网络的拥塞趋势进行预测。因此,本文提出一种网络拥塞感知模型,首先使用监测数据计算出网络平均负载程度和负载变化率均值,然后根据这两项指标综合评估网络环境是否有拥塞的趋势。

    (1) 网络平均负载程度。本文通过网络已使用资源块数量占总资源块数量的比值来定义网络平均负载程度。假设某区域内共有N个基站,其中第j个基站能分配的总资源块数为Rj,接入到基站j的终端数量为U,其中第i个终端分配到的资源块数量为rij,则网络平均负载程度ξ可表示为

    ξ=Nj = 1Ui=1rijNj = 1Rj,0ξ1 (1)

    (2) 负载变化率均值。本文通过网络的负载变化率来衡量网络负载程度的变化情况,假设在第t个采样时刻监测到网络平均负载程度为ξt,第t–1个采样时刻的平均负载程度为ξt1,若相邻两次采样时间为一个采样周期,其间隔为Δt,则网络的负载变化率Δξ可表示为

    Δξ=ξtξt1Δt (2)

    通过连续T个采样周期对网络的负载变化率进行观测,则网络的负载变化率的均值Δˉξ可表示为

    Δˉξ=Tτ = 1ΔξτT (3)

    设计网络感知模型的目的是简单、直接、有效地获得网络拥塞状况,以便于区分下一步是否需要构建自组织网络。故本文采用网络平均负载程度ξ和平均负载变化率Δˉξ来综合评判网络的拥塞状况。ξ反映的是网络资源的使用情况,ξ越大表示网络资源消耗越多,拥塞情况越严重;Δˉξ反映的则是网络资源被消耗的快慢程度,Δˉξ越大表示网络资源消耗越快,网络陷入拥塞的风险越大。式(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ξt1的取值区间为[–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时才会进行预警,故本文感知策略相较于传统策略能够根据网络的拥塞趋势提早做出预警。

    图 2  本文策略和传统策略对比

    由于自组织网络具有随时随地自动组网、可扩展性强等特性,当某段道路有大量车辆拥堵引起网络拥塞时,可建立带簇头节点的自组织网络来提升网络性能。因此本文将自组织网络引入到城市核心区域的网络场景中,形成宏蜂窝、微蜂窝、无线局域网(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),用于存储簇的基本信息。

    (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=Rhcnn=1ξn (6)

    其中,Rh表示簇h能分配的总的资源块数量,cn表示簇h中已接入的簇节点数量,ξn表示第n个簇节点的负载。

    (3)车辆自组织网络分簇算法。当网络环境感知算法判决出网络有拥塞趋势时,就应该提早启动分簇算法组建车辆自组织网络来缓解网络拥塞。由于车辆的移动会导致簇头和簇节点之间的状态频繁发生变化,为了维持簇内的正常通信,本文通过报文消息机制对簇的生成、簇饱和限制、簇销毁几个阶段进行维护,在簇头和簇节点之间传输的报文消息携带了建簇过程需要采集的数据,算法具体步骤如表1所示。

    表 1  车辆自组织网络分簇算法
     输入:簇头集合ch、车载终端集合vt
     输出:各个簇的簇信息表(CIT)
     初始化:启动簇头上的无线信号收发器(RT);
     FORh ch
       给每个簇头分配资源Rh,并且簇头广播建簇的hello消息;
       FORi vt
          按式(5)计算终端i与各个簇头之间的β值,终端iβ值最大的簇头发送request消息;
         该簇头解析出request消息携带的数据,并按照式(6)计算簇的剩余可用资源ψh
         IF (ξi<ψh) 簇头向终端i发送ack消息,允许终端接入簇,并更新簇信息表;
         ELSE 簇头向终端i发送nack消息,拒绝终端接入簇;
         END
        END
       IF (ψh=0) 簇饱和,不允许接入新的簇节点;
       ELSE IF (ψhRh) 长时间没有簇节点接入簇,销毁簇,关闭RT;
        END
     END
    下载: 导出CSV 
    | 显示表格

    在本文网络场景中将车载终端的业务请求大致分为高带宽时延敏感型业务(如视频通话)和低带宽数据型业务(如网页浏览)两种类型。通过分析用户的实际用网体验可知,随着网络环境的变化,用户对网络的要求也会做出相应调整。当网络环境正常时,大多数网络都能满足用户的基本服务需求,此时用户希望用更低的网络花费换来更高的传输速率;当网络环境拥塞时,一味地追求性价比会加剧网络的拥塞,此时低阻塞率成为用户关注的重点。因此本文提出一种自适应切换判决算法,该算法能够根据终端请求的业务类型和网络环境感知结果,自适应调整用户的候选网络和输入到判决算法中的选网参数,为终端筛选出当前环境下满意度最高的目标网络。

    (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<elminelijelminelmaxelmin,elminelijelmax1,elij>elmax (9)

    其中,elij表示终端i以业务类型l接入网络j获得的数据传输速率,elminelmax表示业务类型为l时所需的最低和最高数据传输速率。

    (3)网络成本。本文定义的网络成本为终端所需的资源块数量与所接入网络资源块定价的乘积,假设终端i接入网络j请求的资源块数量为rij,网络j中单位资源块的定价为cj,则终端i接入网络j的网络成本可表示为

    cij=rij×cj (10)

    (4)阻塞率。阻塞率指的是当存在多个终端同时接入网络,使得该网络已接入终端数量超过其最大容纳数量后,造成终端请求被阻塞的概率。假设网络j最多容纳的终端数为Umax,已接入的终端数为Uo,剩余可容纳终端数为Ur,其中Ur = UmaxUo,新到达的终端数为Un。由于终端的选网行为相互独立,因此在新达到的终端数中有u个终端以概率p选择接入网络j的概率服从二项分布。终端i接入网络j的阻塞率可来定义

    bij={0,UnUrUnu=Ur(Unu)pu(1p)Unu,Un>Ur (11)

    Un小于Ur时,即使新到达的所有用户都接入网络也不会发生阻塞,此时网络阻塞率为0;当Un大于Ur时,网络容量将无法支持所有新到达用户接入网络,随着用户的接入,剩余容纳用户数变小,网络阻塞率会逐渐升高。

    秩和比综合评价法[28],是一种集古典参数统计与近代非参数统计各自优点于一体的统计分析方法,它能够很好地避免决策过程中的主观因素。在终端选网决策过程中,将待评价的候选网络和评价网络性能的参数抽象为一个NM列的数据矩阵,便可通过秩和比综合评价法决策出最优网络。本文所提基于秩和比的自适应切换判决算法的流程如图3所示。

    图 3  基于秩和比的自适应切换判决算法

    (1)获取选网参数:选网判决过程中需提前获取的网络参数有网络拥塞程度(ρ)、终端请求的业务类型(l)、数据传输速率(e)、网络成本(c)、网络阻塞率(b)。

    (2)参数自适应:首先,根据终端请求的业务类型l,elmin, elmax以及elij代入式(9)计算出终端接入各个候选网络对应的业务适应度d,将d作为第1个自适应参数。其次,将网络拥塞程度ρ和用户接入网络的成本cij以及网络阻塞率bij代入式(12)计算得到负收益因子gg作为第2个自适应参数

    gij=ρcij+(1ρ)bij (12)

    (3) 编秩:所谓编秩就是将数据进行排序,将排序后的位次作为原始数据的秩。若N个候选网络的M个自适应参数排列成一个NM列的数据矩阵,记为A=(ajk)N×M

    A=(a11a12a1Ma21a22a2MaN1aN2aNM) (13)

    对该矩阵编出每个自适应参数各候选网络的秩。对效益型指标,按从大到小编秩,对成本型指标,按从小到大进行编秩,同一指标数据相同者编平均秩。经过编秩得到的秩矩阵,记为Q=(qjk)N×M

    Q=(q11q12q1Mq21q22q2MqN1qN2qNM) (14)

    (4)计算秩和比:本文的秩和比采用加权秩和比表示,由于熵值法[29]能基于参数的实际数据计算属性的客观权重,其计算结果相对客观,因此本文采用熵值法计算各个评价指标的权重,由熵值法求出的第k个指标的权重系数表示为ωkMk=1ωk=1。当给每一个评价指标附一个权值时,加权秩和比可表示为

    Qj=1NMk=1ωkqjk (15)

    (5)计算概率单位:首先将Qj排序,得到Qj对应的秩¯qj;其次根据式(16)计算出Qj对应的累积频率fj;最后将fj代入到式(17)计算得到概率单位εj,其中F()为标准正态离差函数

    fj={¯qjN,j<N114N,j=N (16)
    εj=F(fj)+5 (17)

    (6)计算直线回归方程:以εj为自变量,Qj为因变量,通过线性回归计算直线回归方程Q=a+bε,其中a, b为计算得到的常系数。

    (7)选择目标网络:将εj代入回归方程推算所对应的拟合值Qj。将拟合值作为用户评价网络的满意程度指标,选择满意度值最大的网络作为用户接入的目标网络。

    为了评估本文所提算法的性能,利用Matlab仿真工具模拟了城市核心区域潮汐高峰期某一段长3000 m、宽30 m双向4车道的网络仿真场景。在该仿真场景中,假设部署有2个5G宏基站(5GM),20个5G微基站(5GS)以及20个无线局域网(WLAN)和若干车辆自组织网络(Ad Hoc)。在整个网络覆盖范围内,假设车辆的到达服从到达率为1λ10的泊松分布。本文的网络场景如图4所示,为了便于观察,图4的网络场景简化了5G微基站、无线局域网和车辆自组织网络的数量。

    图 4  城市核心区域异构无线网络仿真场景

    为了验证本文算法能够适应车辆自组织异构网络中的接入问题,仿真中设计了平均负载程度、网络吞吐量、平均阻塞率、接入终端掉话率等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)
    资源块价格
    (元/块)
    最大容量
    (台)
    5GM324610002020.25100
    5GS23563001520.320
    WLAN17582001020.215
    Ad Hoc175810042010
    其他网络中的干扰信号强度:I = –130+æ(x),æ(x)为服从参数为(0, σ2)的正态分布,其中σ2为10 dBm。视频通话的
    速率需求为300 kbps~2 Mbps,网页浏览的速率需求为20~400 kbps
    下载: 导出CSV 
    | 显示表格

    图5为4种算法的平均负载程度变化曲线,从中可以看出随着车载终端数量的增加,网络的平均负载程度逐渐上升。在车载终端数量低于400台时,本文的LBUE算法的网络平均负载程度比MTLB算法略高,这是因为LBUE算法在网络不拥塞时,选择的是网络服务质量较好且成本较低的网络,消耗了更多的网络资源。但随着车载终端数量增加到500台时,本文算法通过网络环境感知判决出网络有拥塞风险,便通过分簇算法引入车辆自组织网络,并通过自适应算法调整决策参数,让终端接入到了阻塞率较低的网络,减少了接入到重负载基站的终端数量,降低了网络的平均负载程度。

    图 5  网络平均负载程度

    图6比较了4种算法的网络总吞吐量。从中可以看出,随着终端数量的增加,系统总吞吐量呈上升趋势,当终端数量低于500台时,4种算法的总吞吐量都迅速上升;当终端数量高于500台时,由于网络总的资源有限,总吞吐量上升的趋势逐渐趋于平稳。但当终端数量相同时,LBUE算法的总吞吐量始终高于其他3种算法。这是因为当网络即将拥塞时,本文算法引入了车辆自组织网络,增加了网络容量,减少了接入到蜂窝网络和WLAN中的车载终端数量,均衡了各个网络的负载,有效地提高了网络总吞吐量。

    图 6  网络总吞吐量

    图7表示的是4种算法的平均阻塞率变化曲线,从中可以看出当车载终端的到达率λ3时,网络资源充足,4种算法的接入阻塞率都趋近于0,随着到达率的增大,网络中会有越来越多的终端开始竞争网络资源,因此3种对比算法都相继出现部分终端被阻塞。从图中不难看出MTLB算法的阻塞率一直处于最大,而本文所提的LBUE算法在终端到达率λ = 8时才开始出现阻塞,这是因为MTLB算法在均衡实时业务和非实时业务时,部分实时业务被迁移到了将要发生阻塞的网络中,增加了阻塞的可能性。而本文算法,在通过环境感知判决出网络有拥塞的可能就会引入自组织网络,增加了终端的接入选择,因此随着终端到达率的增加,本文算法的接入阻塞率始终低于其他3种算法。

    图 7  用户平均阻塞率

    图8是接入终端掉话率随到达率的变化曲线。从图中可以看出当网络中接入的终端数量较少时,每个终端能够分配到足够的网络资源,因此掉话率趋近于0,但由于网络资源有限,随着接入网络终端数量的增加,部分终端分配到的网络资源将无法满足其最低需求,终端掉话率逐渐上升,但本文算法相较于其他3种算法,掉话率上升得比较缓慢,这是因为自组织网络能够为部分网页浏览类业务终端提供服务,较大程度地减少了掉话终端的数量。

    图 8  接入终端掉话率

    图9反映的是当接入终端数量为1000台时,采用本文算法的不同业务类型终端接入到各类网络的数量。从中可以看出浏览网页的终端在各类网络中均有接入,而视频通话的终端则主要接入到了5G微蜂窝和WLAN网络。这是因为浏览网页所需的资源块较少,在计算业务适应度时各类网络均能适应其业务请求,视频通话需要的资源块较多,接入到自组织网络的业务适应度会比较低。

    图 9  不同业务类型终端接入各类网络的数量

    图10反映的是某业务类型为网页浏览的终端在1 min内接入4种不同类型网络所能获得的数据传输速率。从中不难看出,该终端在各个时刻获得的数据传输速率一直处于波动状态,但4类网络均能满足该终端的业务需求。由于标准差能够衡量数据的稳定性,使用4组数据计算标准差,求得宏蜂窝的标准差为5.4325,微蜂窝的标准差为5.7729, WLAN的标准差为5.7709,Ad Hoc网络的标准差为5.9772。因此,相较于已有的网络,自组织网络的数据传输速率的波动在可接受范围,且能够保证该终端的正常通信。

    图 10  数据传输速率波动情况

    图11为4种算法的时间开销变化曲线,从中可以看出随着车载终端数量的增加,4种算法的时间开销都逐渐增加。刚开始时几种算法的时间复杂度相差不大。但随着车载终端数量增加到500台时,本文算法的时间复杂度比其他3种算法略微偏大。出现这种现象是因为本文算法感知到网络拥塞时,就启动了自组织网络的构建过程,组建自组织网络的过程产生了一定的时间开销,并且随着车辆数量的增加,越来越多的车辆会考虑接入到自组织网络,因此本文算法的时间开销始终略微高于其他3种算法。

    图 11  时间开销

    图12显示了随着车载终端数量增加时,4种算法的信令开销占总资源消耗的比值对比。随着终端数量的增加,4种算法的信令开销占比也在不断增加,这是因为终端请求接入网络的过程会有一定的信令开销。当终端数量增加到500台时,本文算法的信令开销占比相较于其他3种算法一直处于略微偏高的状态,这是因为本文采用了报文消息机制构建自组织网络,在簇的生成和维护过程中产生了一些必要的信令开销。

    图 12  信令开销

    本文提出一种考虑负载均衡和用户体验的垂直切换算法,该算法适用于城市核心区域车辆自组织异构无线网络中的切换问题。首先根据负载程度和负载变化率数据实时感知网络环境的拥塞情况。其次,通过网络环境感知结果判决是否建立带簇节点的自组织网络,并把簇头节点加入备选网络集。再次,当终端触发切换后,自适应切换判决算法会根据网络的拥塞状况和业务请求,调整输入到决策算法中的自适应参数,为用户筛选出满意的接入网络。最后,仿真表明,该算法能够缓解城市核心区域的网络拥塞问题,实现负载均衡,提升用户体验。下一步工作,希望通过位置预测和跳跃切换算法解决城市核心区域超密集部网引起的频繁切换,服务降级问题。

  • 图  1  算法流程示意图

    图  2  本文策略和传统策略对比

    图  3  基于秩和比的自适应切换判决算法

    图  4  城市核心区域异构无线网络仿真场景

    图  5  网络平均负载程度

    图  6  网络总吞吐量

    图  7  用户平均阻塞率

    图  8  接入终端掉话率

    图  9  不同业务类型终端接入各类网络的数量

    图  10  数据传输速率波动情况

    图  11  时间开销

    图  12  信令开销

    表  1  车辆自组织网络分簇算法

     输入:簇头集合ch、车载终端集合vt
     输出:各个簇的簇信息表(CIT)
     初始化:启动簇头上的无线信号收发器(RT);
     FORh ch
       给每个簇头分配资源Rh,并且簇头广播建簇的hello消息;
       FORi vt
          按式(5)计算终端i与各个簇头之间的β值,终端iβ值最大的簇头发送request消息;
         该簇头解析出request消息携带的数据,并按照式(6)计算簇的剩余可用资源ψh
         IF (ξi<ψh) 簇头向终端i发送ack消息,允许终端接入簇,并更新簇信息表;
         ELSE 簇头向终端i发送nack消息,拒绝终端接入簇;
         END
        END
       IF (ψh=0) 簇饱和,不允许接入新的簇节点;
       ELSE IF (ψhRh) 长时间没有簇节点接入簇,销毁簇,关闭RT;
        END
     END
    下载: 导出CSV

    表  2  网络仿真参数

    网络
    类型
    发射功率
    (dBm)
    损耗因子
    (dBm)
    覆盖半径
    (m)
    总带宽
    (MHz)
    资源块带宽
    (kHz)
    资源块价格
    (元/块)
    最大容量
    (台)
    5GM324610002020.25100
    5GS23563001520.320
    WLAN17582001020.215
    Ad Hoc175810042010
    其他网络中的干扰信号强度:I = –130+æ(x),æ(x)为服从参数为(0, σ2)的正态分布,其中σ2为10 dBm。视频通话的
    速率需求为300 kbps~2 Mbps,网页浏览的速率需求为20~400 kbps
    下载: 导出CSV
  • [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/JEIT190190

    MA 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.2019151

    ZHU 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.24

    PAN 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.0047111

    ZHANG 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.007

    XIAO 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-145

    MA 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.019

    FU 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)

  • 加载中
图(12) / 表(2)
计量
  • 文章访问数:  703
  • HTML全文浏览量:  366
  • PDF下载量:  86
  • 被引次数: 5
出版历程
  • 收稿日期:  2021-09-09
  • 修回日期:  2021-12-10
  • 录用日期:  2021-12-13
  • 网络出版日期:  2021-12-26
  • 刊出日期:  2022-12-16

目录

/

返回文章
返回