一种基于移动趋势量化的多属性垂直切换判决算法-潘甦.pdf
《一种基于移动趋势量化的多属性垂直切换判决算法-潘甦.pdf》由会员分享,可在线阅读,更多相关《一种基于移动趋势量化的多属性垂直切换判决算法-潘甦.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第 38 卷第 2 期 电 子 与 信 息 学 报 Vol . 38No.2 2016 年 2 月 Journal of Electronics & Information Technology Feb. 2016 一种基于移动趋势量化的多属性垂直切换判决算法 潘 甦*梁 宇刘胜美(南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京 210003) (东南大学移动通信国家重点实验室 南京 210096) 摘 要:由于对终端移动趋势的不明确, 基站容易盲目发起切换,并导致较高的切换失败率。 该文在 LTE-WiMAX网络构成的异构无线网络环境下对现有的垂直切换算法进行了优化。该优化算法考
2、虑了终端移动趋势, 利用趋势量化参数来推断终端最终的目标区域, 解决已有判决算法中存在的不必要切换过多的问题,提高切换成功率。 在衰落信道下的计算机仿真结果表明,该优化算法可以减小切换中的切换失败率,从而提高网络的切换性能。 关键词:异构网络;垂直切换;多属性判决;移动趋势 中图分类号: TN929.5 文献标识码: A 文章编号:1009-5896(2016)02-0269-07 DOI: 10.11999/JEIT150443 A Multi-attribute Vertical Handoff Decision Algorithm Based on Motion Trend Quanti
3、fication PAN SuLIANG YuLIU Shengmei(Key Laboratory of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China) (National Mobile Communications Research Laboratory, Southeast University, Nanjing 2
4、10096, China) Abstract: The base station will initiate handoff blindly and cause high failure rate of handoff if the knowledge of the terminal,s motion trend is absent. An optimized algorithm is proposed to optmize existing vertical handoff algorithm in the LTE-WiMAX heterogeneous wireless network s
5、ystem. The proposed algorithm uses the motion trend quantification to estimate goal cells and restrict unnecessary handoff so as to increase success rate of handoff. The computer simulation results in fading channel show that the optimized algorithm can reduce the failure rate of handoff during the
6、handoff process and enhance the handoff performance of network. Key words: Heterogeneous network; Vertical handoff; Multi-attribute decision; Motion trend 1 引言1 3由于不同接入网络特性上存在差异 ,在异构网络环境下为 保证用户体验,需对终端的移动性管理提出更高的要求。移动性管理 主要对终端的位置进行管理,为终端在移动下的业务连续性提供保证,垂直切换控制4 7是其中最重要的部分之一。 目前 已有许多文献提出了各自的垂 直切换算收稿日期:
7、2015-04-20;改回日期 2015-10-19;网络出版: 2015-12-04 *通信作者:潘甦 基金项目:国家自然 科学 基金(61271235) , 东南大学国家移动通信重点实验室开放基金(2011D07) , 江苏高校优势学科建设工程资助项目“信息与通信工程” Foundation Items: The National Natural Science Foundation of China (61271235), Open Research Found of the National Mobile Communications Research Laboratory, Sou
8、theast University (2011D07), Priority Academic Program Development of Jiangsu Higher Education Institutions-Information and Communication Engineering 法。文献 8,9提出考虑 接收信号强度(R eceived Signal Strength, RSS)、可用带宽、业务资费等参数的多属性判决切换算法。该 判决算法仅对网络瞬时状况进行评判而没有分析用户移动趋势, 用户移动轨迹的随机性容易导致基站盲目发起切换, 由此引起的过度切换( 乒乓效应, pin
9、g-pong effect)会影响用户体验。 终端的移动并不完全随机,而是有一定趋势性 。 考虑终端的移动趋势,可以提高对切换目标小区的预见性判断 ,降低切换失败率。多篇文献尝试在 切换判决算法中对终端 的移动模式进行考虑。 文献 10提出了一种考虑移动趋势的多参数模糊逻辑切换判决算法,其策略为通过考察前后两个时刻的 RSS 来判定终端相对 接入点 (Access Point, AP) WiFi 的移动趋势作为启动模糊判决的前提。 文献 10定性考察了 终端移动趋势,没有 量化 移动趋势的强度,在启动模糊逻辑判决算法后,无法缓解网络参数如 RSS 等的抖动干扰,容易放弃覆盖范围较小但可用的 W
10、LAN 接入点。 文献1 1利用马尔可夫过程270 电 子 与 信 息 学 报 第 38 卷 对终端的移动趋势参数进行预测, 但 当用户进入新基站覆盖区域时由于缺少历史移动信息,该算法会暂时失效; 文献 12提出了一种考虑终端速度标量大小 的 切换策略,主要思想是在不同覆盖范围的网络中将终端速度映射成不同的模糊值,但该算法在低速环境会发生退化,无法起到优化作用。 总体来说,现有针对多参数判决13 15的一些改善 算法尝试通过考虑终端移动模式参数,如移动趋势、移动速度等来优化切 换效果, 但仅进行了定性考量,无法从终端移动趋势角度对备选基站 作出数值化的评判 ,导致其判决算法容 易退化成传统的多
11、属性判决算法,失去优化切换效果的作用。究其原因 ,这些算法没有对趋 势的强度作出量化,无法单独给出终端对每个基站的移动趋势强度,没有对用户移动轨迹进行分析。 本文在 OFDM(Orthogonal Frequency Division Multiplexing)技术16 18场景下提出一种考虑终端移动趋势的多属性判决垂直切换算法。现今 主流无线网络(如 LTE, WiFi, WiMax 等)均使用了 OFDM技术, 在此技术背景下进行算法设计有普遍的应用场景。 利用 OFDM 符号特性可以方便地估计终端在各备选基站 方向上的速度分量, 用速度分量的归一化结果来表征移动趋势 , 不仅可以 得到终
12、端 对所有备选基站的移动趋势,同时这种趋势的强度也得到了精确的量化。通过对终端移动趋势进行分析,可以对切换目标基站进行预判,并限制过度切换的发生,提高切换成功率。 对移动趋势强度进行量化,使得移动趋势这一模糊因素可以数值化表达,便于与其他切换判决参数一起进行多属性分析。 文章剩余部分安排为: 第 2 节介绍 OFDM 系统环境下终端移动趋势及强度量化的方法;第 3 节描述考虑了移动趋势的垂直切换算法;第 4 节为系统仿真及结果;第 5 节为结束语。 本文的创新点主要有: (1)利用终端移动产生的多普勒频移,来分别获取终端在各基站方向上的速度分量,有效地对终端速度进行了矢量分解; (2)对速度分
13、量进行归一化用以衡量终端对各基站的移动趋势,并对移动趋势进行了精确的量化; (3)针对用户移动轨迹进行了分析。 2 移动趋势判断及量化 本文的切换 策略基于以下考虑:如果终端前往某个基站的趋势比前往其他基站更明显,则终端前往乃至停留在 该基站 覆盖 区域的可能性更大,切换算法应该倾向于使终端连接至该基站;反之,则应倾向于放弃该基站。 “趋势 ” 只是主观概念, 只有对这一因素量化分析,才能 准确地 将其 考虑进切换判决算法中 。 本文采用如下策略:将移动台速度矢量在各备选基站方向上作矢量分解,考察终端速度在每个基站方向上的分量大小,并将其视为移动趋势强度的量化依据。其理论依据主要基于以下思想:
14、速度分量19的大小在很大程度上可以反映出终端的移动趋势,如果 终端 在某一基站方向上的速度分量值 较大,则终端前往该基站的趋势比前往其他基站更强烈。 本文算法在 估计速度分量的基础上设计移动趋势参数。 具体步骤为: (1)计算基站方向上的最大多普勒频移; (2)判断终端移动状态; (3)计算基站方向上速度分量;(4)生成移动趋势强度参数值。 由多普勒频移公式可得m c r cccos ( )/f ff vv, 此处cv 为电磁波传播速度,cf 为原信号载波频率,rf为接收信号频率。最大多普勒频移 为df ,即df crff 。 为终端移动方向与终端和基站连线方向的夹角,如图 1 所示。 因此,
15、 图 1 终端在基站( 接入点) 方向上的速度分量 m dc ccos ( / )ff vv (1) mcosv 为终端移动速度mv 在 基站方向上的分量大小。分别计算各基站接收信号的频偏, 可得到 终端移动速度mv 在 基站方向上的分量大小mcosv ,进而在此基础上生成移动趋势参数。 2.1 计算最大多普勒频移 由于df 对信道造成的时间选择性衰落影响可通过符号自相关反映,所以 计算 OFDM 符号自相关可以获得df 的信息20 23。 为了减小由多径时延引起的码间干扰,在 OFDM系统中一般会在相邻的 OFDM符号之间插入循环前缀作为保护间隔。 OFDM 符号的循环结构如图 2 所示。
16、插入保护间隔后完整的 第 2 期 潘 甦等: 一种基于移动趋势量化的多属性垂直切换判决算法 271 图 2 OFDM 符号的循环结构 OFDM 符号长度sT 为s()T G NT 。 T 为单个信号持续时间, G 为保护间隔信号数。 设高斯白噪声信道噪声均值为0N ,方差为 ,接收端得到的第 k 个接收信号为 iqii rrr k s k n k r k jr ksknk jsknk (2) 式中 ()sk 为发送信号, ()nk 为复白噪声信号, irk, qrk分别为接收信号的实部和虚部。 发送信号、噪声信号的期望分别为 EEE2 222iq ( ) ( ) ( )22sksk sk (3
17、) EE2 22i q0() ()= /2nk nk N(4) 考虑df 对信道造成的时间选择性衰落影响,接收信号的自相关函数为 Eii qqii20d 0() () ()( )(2 ) ( )22rr r rC C rkrkJf N (5) 其中0()J 为第 1 类零阶贝塞尔函数; () 为冲激响应函数。 接收到的 OFDM 符号归一化自相关函数为 ii1d2i1qq12q1( ( )( )(, )2 ( ( )( ( )( )2 ( ( )GkGkGkGkr i k N T r i kTc f NTr i k N Tr i k N T r i kTr i k N T (6) 其中 ( 1
18、)( )i i N G T 。 ()sk 与 ()nk 相互独立,在样本足够多的情况下,则 qqii2200()()(, )rrrrdC NTC NTc f NTNN(7) 将式(5 )代入式( 7)中得 ds 0d220011( , ) (2 )+1 / 1+ /c f NT J f NTNN(8) 对 OFDM 接收符号作自相关运算求取上式左边,便可以数值求得最大多普勒频移df 。 2.2 判断终端移动状态 对终端移动状态利用两次 RSS 之差来判断。 为减 少阴影衰落干扰对移动状态判断的影响,采取对RSS 分组选择代表值的方法进行比较。设一段时间内 RSS 抽样集合为12 N, ,rr
19、r ,且 N ML ,将集合中采样值每 L 一组进行分组,得到共 M 组采样值。选取每组中最大的采样值作为该组代表值,记为,maxir ,它是该组中受阴影衰落影响最小的采样值。选取代表值后的 RSS 集合为max 1,max 2,max= , , ,R rr ,maxMr 。 设计参数,max 1,maxdciirr 为状态标识,用以判断终端移动状态: (1)dc 0 :标识终端前往目标基站; (2)dc 0 :标识终端远离基站; (3)dc 0 :标识终端静止。 2.3 计算速度分量 设计m dc ccos ( / )ff vv为速度分量模值参数,其用以表示速度在各备选基站方向上矢量分量的大
20、小。 取 mmmcos , dc 0coscos , dc 0vvvv(9) 当 v 为正值时表示终端正前往目标基站,其绝对值越大则这种前往的趋势越大,反之, v 为负值时表示终端正远离目标基站,其绝对值越大则这种远离的趋势越大。 2.4 生成移动趋势强度参数 设计参数 arctan ( )/ 12vxT(10) 为移动趋势归一化参数,用以表示终端在目标基站方向上的移动趋势强度的量化值。 参数通过对 ()vx进行归一化来量化用户移动趋势强度,其满足移动趋势量化要求:( 1)大小与 ()vx 正相关,定义域为(,) ,可以对所有速度范围进行量化; (2)值域为(0,1 ),是一个归一化值,便于与
21、其他切换判决参数比较; (3)采用多普勒频移求取速度分量时,由于低速情况下多普勒频移不明显,用户移动趋势差距不易区分,而 actan 函数在低速时导数较大,可在量化时提高对低速场景下用户移动趋势差距的敏感度。 x 为终端的位置坐标, ()vx 表示 v 是一个与终端位置坐标有关的变量。 系数是趋势敏感度调节因子,对 arctan( / )x 求导有 (arctan( / ) 1/x 21/1 ( / ) x ,相同 x 时 越大导数值越大,arctan( / )x 函数越陡峭,其对 x 变化越敏感。多普272 电 子 与 信 息 学 报 第 38 卷 勒效应明显程度与终端速度呈负相关,当实际应
22、用时,速度不高时多普勒效应不明显,可以设置较高的 系数来方便比较不同基站间的移动趋势差异 ,此时系统对速度的变化更加敏感;反之,设置较低的 可以降低系统对速度变化的敏感度。 设置基本与速度大小成反比,在不同速度区间有11v 22v 。实际场景下 v 值大致在 10100 km/h 区间取值,此时 取值范围即为 110,可根据场景下终端速度区间选定合适的 值。 可以证明, T 参数具有如下特征: (1)T 值域为(0,1),定义域为 (,) ; (2)T 可以表示移动趋势强度: T =0.5 时,表示终端静止; T 0.5 时,表示终端前往目标基站,越接近 1 则前往基站的趋势强度越大; T 0
23、.5 时,表示终端远离目标基站,越接近 0 则远离基站的趋势强度越大。 2.5 移动轨迹分析 切换过程中乒乓效应的产生,很大一方面是由于用户在移动中的往返运动造成的,即用户移动轨迹在某段时间呈现乒乓运动的特征,此类行为 可能会反复触发切换操作,即产生乒乓效应。 进行乒乓运动的用户在移动轨迹上的特征为在较短时间间隔内移动速度及方向发生快速改变。 利用前面获取的速度分量信息,可以对移动轨迹进行分析,判断是否有乒乓运动的特征,即对式(11) 进行判断: ikkiMv (11) i 表示当前采样时刻,kv 表示 k 时刻终端在基站径向方向上的分量大小。式(11) 的含义是对 M 个采样时刻的速度分量进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 基于 移动 趋势 量化 属性 垂直 切换 判决 算法 潘甦
限制150内