基于SDN架构的5G通信网络中的切换算法①

李 立,但 峰,彭罕之,陶茂峰

1(中铁第四勘察设计研究院集团有限公司,武汉 430063)

2(武汉科技大学 智能信息处理与实时工业系统湖北省重点实验室,武汉 430065)

3(武汉科技大学 信息科学与工程学院,武汉 430000)

第五代移动通信网络将为用户提供更丰富的业务种类以及更好的服务质量.下一代移动通信网络5G 采用了密集部署小蜂窝的方法,通过在宏蜂窝小区内部署大量的低功率的小基站,以提高网络容量、频谱效率、数据率.但是演进型基站(evolved NodeB,eNB)的大量部署也将增加网络的干扰和能耗,建设下一代密集部署的异构移动通信网络将是一个复杂的挑战[1].

在下一代基站密集部署的异构移动通信网络环境中,传统的切换管理方法不再适用.首先,eNBs 的密集部署以及数量庞大的移动节点将导致切换次数的增加,而频繁的切换可能导致通信性能的恶化;其次,eNBs 的密集部署会增加预切换的时间.对于切换管理方面的研究有很多,例如文献[2,3]中,提出了减少切换次数的切换跳过技术.文献[4]提出了一种基于自组织映射的切换管理技术,以减少两层蜂窝网络中室内用户不必要的切换.在文献[5-7]中,提出了几种切换管理方法,针对两层下行蜂窝网络中如何减少不必要切换的问题.在文献[8]中,还需要移动设备的速度和小小区的位置来作出切换决定.文献[9]提出了一种包括车载无线通信在内的异构网络垂直切换技术,切换所需的信息包括轨迹、吞吐量、丢包率、每包延迟等.

然而,移动通信中不同业务/应用对于网络性能有着完全不同的需求.为了给移动通信用户找到最合适的目标基站,现有的切换管理策略越来越复杂.然而越复杂的算法往往需要更多的网络状态信息,移动节点必须在做出切换决策前(即预切换期间)收集这些网络状态信息[8-10].

在基于SDN 架构的5G 通信网络中,SDN 控制器(Software Defined Network Controller,SDNC)是网络中的应用程序,持续监视整个网络,负责诸如流量控制、路由计算、无线接入等网络网络功能,以实现智能网络的正常运行[11].区别与传统分布式的切换决策方法,在SDN 架构下的通信网络,利用SDN 控制器中的全局化的网络状态信息能够更好的计算最优的切换决策结果,也可以减少移动节点收集网络状态信息所带来的时延以及网络开销.本文提出一种基于SDN 架构的5G 通信网络下的切换管理策略.不同于传统分布式切换管理策略,本文提出切换算法是基于SDN 架构下的设计的集中控制方法,切换决策中尽量利用SDN 控制层中的网络状态信息,减少移动节点预切换的时间以及通信开销.

1 基于SDN 架构的5G 通信网络下的切换管理策略

1.1 基于SDN 架构的5G 通信网络

5G 通信网络体系结构融合了多种移动通信网络,是一个复杂的异构网络[12].5G 可以实现广泛的覆盖、移动支持和高数据速率.如图1 所示,基于SDN 架构的5G 通信网络,将网络设备上的控制逻辑分离出来,由位于控制层的SDNC(SDN Controller)管理,而SDN 的控制权是完全开放的.因此,某些可以自定义添加一些网络控制功能,某些操作和功能可以在控制层中执行.然后,数据层中的交换机和路由器可以遵循SDNC 的指示.网络设备的行为可以由网络编程语言指定的应用程序定义.这些规范作为网络策略,在管理层中定义,在控制层中强制执行,并最终在数据层中相应地执行.因此,在基于SDN 架构的5G 通信网络中,位于控制层的SDNC 具有抽象和集中的视角,可以预测用户的移动性,可以提前进行切换准备,获得切换延迟较低的无缝体验.

图1 基于SDN 架构的5G 通信网络[12]

1.2 切换控制模块

我们在位于控制层的SDNC 添加了一个切换控制模块对节点切换进行管理.该模块由两个部分组成:切换决策属性量化模型以及切换决策模型组成.切换控制模块从SDNC 中获得网络状态信息以量化决策相关属性,然后通过本文提出的决策算法计算每个相邻基站的优先级并选择最合适的切换目标基站,位于控制层的SDNC 控制移动节点的切换过程.

1.2.1 切换决策属性量化模型

该模型收集网络状态信息并量化基站eNB 的属性,这些信息用来作出切换决策为移动节点选择最合适的eNB.假设有m个候选基站{eNB1,eNB2,···,eNBm}.

(1)eNB 负载.eNB 负载表示该基站的空闲情况.该参数越低则表示连接到该基站的用户终端越少,切换时延以及切换失败的概率越低.否则该基站负载较高,切换延迟较高,发生切换失败的可能性更大.

为了便于研究,我们假设每个基站最大拥有N个可用资源,即每个基站最多允许N个用户终端同时连接.如果一个新的用户终端连接到某基站,则该基站的可用资源数减1,而连接结束则该基站可用资源数加1,若第i个基站当前有n个终端用户连接,则其负载为:

(2)平均切换时延.切换时延t是指从触发切换操作开始,移动节点从源基站切换到目标基站并开始正常通信所耗费的时间.平均切换时延是指以所有该基站为目标基站的切换操作时延的历史加权平均值.若有新的移动节点切换到对于第i个基站eNBi,此次切换时延t将会用来更新该进站的平均切换时延,平均切换时延计算公式如下:

其中,α +β=1,通常情况下0 ＜α ＜β ＜1,表示切换决策更注重于当前网络环境.特殊的,初始状态下,当Ti值为空,令Ti=t.

(3)预计持续停留时间.其值越大代表移动节点进入基站的覆盖范围并在该基站覆盖范围内持续停留时间越长.为了减少通信量并减少SDNC 和终端的负载,本文提出的持续停留时间的预测仅依靠基站位置、移动节点当前位置信息,利用基站位置来估计移动节点的速度大小以及方向,见图2.

图2 预计持续停留时间

如图2 所示,移动节点在第i个基站eNBi预计持续停留时间的计算方法如下:

其中,v为移动节点速度大小,其值利用当前接入基站和上一个接入基站的位置近似计算得到,即v=d/timc,其中d为当前接入基站和上一个接入基站之间的距离,timc为移动节点在当前接入基站的实际停留时间.

1.2.2 切换决策模型

切换决策模型计算所有邻居基站eNB 的优先级,然后选择最优的eNB 作为目标基站.

目标基站的选择是一个多目标决策的过程,需要综合考虑多个因素,本文采用基于TOPSIS 的多目标决策方法,若一个移动节点附近存在m个候选接入点,则有{X1,X2,X3,···,Xm},可以依据下面的公式建立决策矩阵:

对于第i个候选接入点Xi={xi1,xi2,xi3,xi4},第1 个属性xi1是基站负载,计算方法如式(1)所示;第2 个属性xi2是基站的平均切换时延,计算方法如式(2)所示;第3 个属性xi3是预计持续停留时间,计算方法如式(3)所示;第4 个属性xi4是RSSI,由移动节点实测得到.

由于每个属性单位不同,量纲不同,因此需要进行归一化处理.

利用Saaty 教授提出的1～9 标度法建立比较判决矩阵[13],根据人类区别物的好坏、优劣、轻重等经验方法将不同情况的比较结果可以数量标度.

用特征根法计算权重,特征根法也被称为特征向量法或幂法,用来求解判决矩阵的AHPmatrix特征根.

其中,λmax和w分别是AHPmatrix的最大特征根和特征向量,w归一化后就就是所求的权重向量.

求解得满足精度 ε ＞0 权重向量w=(w1,w2,w3,w4)[13],加权后的决策矩阵如下所示:

与理想解的相对贴近度为,则对于m个候选接入方案{X1,X2,X3,···,Xm},最优接入点目标函数如下:

TOPSIS 算法伪代码如下:

?

1.3 切换决策流程

两种条件下均可以触发切换操作:(1)当前eNB的RSSI 低于预先设定的阈值;(2)当前eNB 的性能不能满足用户对QoS 的要求.

在传统的移动通信技术如3GPP 中,移动节点必须在切换准备阶段进行测量控制,其测量参数通过eNB 的周期性广播得到,移动节点向当前eNB 发送测量报告,然后由源eNB 作出切换决策,选择最优目标基站,并想该基站发送切换请求.传统的切换流程主要存在以下几个问题:(1)移动节点没有网络的状态信息,必须搜索信道以获得网络状态信息,该过程增加了切换延迟;(2)传统的切换策略中,为了选择更加合适的目标基站切换接入,切换决策算法变得越来越复杂,决策属性的增多移动节点也需要更多的时间搜集网络状态信息,导致预切换时间的增加.LTE 切换流程中切换决策是基于移动节点的测量报告,决策属性少,节点竞争接入,但这种方法未考虑业务或应用对于网络性能的需求,也没有考虑移动节点的移动性.

当前基于多目标决策的切换管理策略大多在现有的LTE 切换策略的基础上改进,通常需要更多的候选接入点的性能参数如带宽、延迟、抖动、用户历史移动轨迹等等,这些参数的获取通常需要移动节点以及接入基站系统完成,不仅需要占用更多的网络资源,也将带来一定时延,如图3 所示.

图3 传统的基于多目标决策的切换流程

而在基于SDN 架构的移动通信网络中,SDNC 继续监控整个网络并控制网络的正常运行,如执行虚拟无线接入控制或切换控制.位于控制层的切换控制器可以从控制平面中的数据平面或SDNC 的其他控制器获取切换所需的信息.如ENB 的状态信息、移动节点注册信息、移动标识、区域跟踪更新等.如图4 所示,当切换操作被触发后,移动节点向控制器发送请求,切换控制器搜集并计算候选eNB 的优先级来进行切换判决,切换控制器管理整个切换过程,并且移动节点从源eNB 切换到目标eNB,然后通过OpenFlow 协议更新控制信息进行新连接.

2 实验与仿真

本文采用Matlab 对本文提出的算法进行仿真,仿真区域采用基于正六边形的坐标划分,正六边形边长为1000 m,基站随机分布,但每个正六边形内宏蜂窝基站的数量不超过2 个.宏蜂窝基站数量为10 个,覆盖范围为半径1000 m 的圆形区域,微蜂窝基站数量50-300 个,覆盖范围为半径200 m 的圆形区域.每个基站资源数量N=50,低速移动节点速度范围为0-10 m/s,高速移动节点速度范围为10-20 m/s.

如前文所述,密集部署eNB 可以显著提高网络容量、频谱效率和数据速率.但是eNBS 的密集部署也会增加网络的干扰和能量消耗,SDN 是下一代移动通信网络中密集部署eNBS 的解决方案.基于SDN 架构的5G 通信网络的数据平面由大量的虚拟小区和用户组成.为了显示数据平面的致密化程度,研究致密化程度与切换性能之间的关系,我们定义了一个网络致密度,其值为小蜂窝用户数量与宏蜂窝用户数量之比.

图4 基于SDN 架构移动通信网络切换流程

在传统的分布式切换管理策略中,移动节点必须在切换准备阶段搜索信道并获取网络状态信息,将增加能量消耗,降低吞吐量.此外,当移动节点的数量很大时,队列中的等待时间就会变得相当长[13].

与传统的切换方法不同,本文提出的切换方法是在基于SDN 的移动通信网络中设计的,由于SDNC 一直在监控整个网络并控制网络正常运行,因此能够预先收集大量的网络状态信息,而缩短切换准备阶段,移动节点只需要根据SDNC 作出的切换决策结果切换到目标eNB.为了观察网络致密度对切换延迟的影响,网络致密度反映的是网络用户密度.从图5 可以发现,随着用户密度的提升,延迟也在增加,但仍优于传统的切换管理策略.

由于一段时间内节点切换次数与速度和切换算法的优劣有关,因此在图6 的仿真中限制了节点的移动速度为0-10 km/s,在图7 的仿真中限制节点速度为10-30 km/s.从两张图中可以发现随着网络致密度的增加,平均切换次数增加明显.另外两张图对比也可以发现,移动节点速度的增加也会增加平均切换次数.整体来看本节提出方法的平均切换次数的要优于传统的LTE 网络的切换方法.原因是LTE 网络中的移动节点根据参考候选基站信号质量进行切换决策,没有考虑移动节点在候选基站覆盖范围内的持续停留时间,可能导致切换次数的增加.

图5 切换时延分析

图6 平均切换次数(低速移动节点)

3 小结

针对下一代基于SDN 架构的5G 通信网络,提出了一种基于新的网络架构下的切换控制方法.区别与传统的分布式控制方法,该方法的主要思想是充分利用控制层中的网络状态信息,终端的移动性事件由位于控制层的SDNC 集中控制管理,能够减少预切换时移动终端获取网络状态信息的时间,提高切换性能.

图7 平均切换次数(高速移动节点)