CN102104911A - 一种异构无线网络中基于流切换的群组切换方法 - Google Patents

一种异构无线网络中基于流切换的群组切换方法 Download PDF

Info

Publication number
CN102104911A
CN102104911A CN2011100524959A CN201110052495A CN102104911A CN 102104911 A CN102104911 A CN 102104911A CN 2011100524959 A CN2011100524959 A CN 2011100524959A CN 201110052495 A CN201110052495 A CN 201110052495A CN 102104911 A CN102104911 A CN 102104911A
Authority
CN
China
Prior art keywords
network
business stream
group
expression
switching
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.)
Granted
Application number
CN2011100524959A
Other languages
English (en)
Other versions
CN102104911B (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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN 201110052495 priority Critical patent/CN102104911B/zh
Publication of CN102104911A publication Critical patent/CN102104911A/zh
Application granted granted Critical
Publication of CN102104911B publication Critical patent/CN102104911B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种异构无线网络中基于流切换的群组切换方法。现有的业务流一般由同一终端承载,它们在选网时可能受到该终端的无线接口类型和数目的限制。本发明是在无线异构网络的群移动场景下,由集中式的JRRM实体收集各网的可用带宽、群组中所有终端的位置、接入能力等信息,做出全局的切换判决,并能够有效支持业务流单独选网。本发明具体包括群组切换的发起、群组切换的判决和群组切换的执行。本发明针对群移动的场景,采用集中式的JMMR进行切换判决,以避免多个终端同时切换带来的乒乓效应。

Description

一种异构无线网络中基于流切换的群组切换方法
技术领域
本发明属于无线异构网络中的切换领域,涉及一种基于流切换的群组切换方法。
背景技术
在新技术与市场的共同推动下,无线接入技术取得了巨大的进展,异构无线网络的融合成为未来移动通信系统发展的必然趋势。在某一地理区域内,多个不同类型的网络可能重叠覆盖,相互补充。为了适应这种异构环境,多模的智能终端设备正在不断普及,它们可以选择接入/切换至最适合的网络。当这些终端具有相近的移动特征时,便出现了群移动场景。例如,某一用户拥有多个终端设备,构成了一个PAN,PAN移动时就是一个群移动场景。又如,车载环境下的多名乘客手持终端同时移动,也是一个群移动场景。
在群移动场景下,如果每个终端沿用单用户切换时的算法,可能会出现多个用户同时选择某一个目标网络的情况。该目标网络的质量(带宽、时延)由于拥塞而下降,进而导致终端的再次切换。为了避免这种乒乓效应,在设计群移动切换策略时必须同时考虑多个终端的切换,以及相互造成的影响。目前针对群移动场景提出的切换策略还很少,异构无线网络中多用户的群组切换策略主要分为两类。第一类是由多个切换候选节点随机退避一段时间,再发起切换,从而减少拥塞的概率;第二类是由联合无线资源管理(Joint Radio Resource Management,JRRM)模块收集终端侧和网络侧的信息,做出全局的切换判决策略,再交予各网络执行。
未来的异构无线网络将提供综合业务,即每一个通信连接上可能有多种不同的业务流同时进行传输,且每一种业务都有各自不同的QoS需求。然而,目前的切换控制策略通常是基于通信连接本身的,即在终端移动过程中,保证通信连接可以从一个网络接口转移到另一个网络接口,且保证该通信连接的连续性。在这种切换策略下,目标接入网络必须满足连接中所有业务流的QoS,然后才能顺利完成切换。一旦某项业务的QoS无法满足,通信连接很可能因为没有合适的网络而发生中断。
为了充分利用网络分集的特性,提高资源利用率,有研究提出了流切换技术,即支持不同业务流进行单独选网。然而,若多个业务流由同一终端承载,它们在选网时可能受到该终端的无线接口类型和数目的限制。此外,考虑终端的移动性,业务流的候选网络集合会发生改变。
发明内容
本发明的目的是为了提供一种异构无线网络中的群组切换方法,在网络资源受限的场景下最大化全体用户的满意度,同时提高网络的利用率及保证负载均衡。
本发明的群组切换方法以移动终端上承载的业务流作为切换研究的对象。具体地说,本发明是在无线异构网络的群移动场景下,由集中式的JRRM实体收集各网的可用带宽、群组中所有终端的位置、接入能力(无线接口的数目和类型)等信息,做出全局的切换判决,并能够有效支持业务流单独选网的一种群组切换方法。
本发明方法中,群组内共包含K(K≥2)个终端,分别用T 1,…,T K 表示。每个终端均具备多个不同的网络接口,且至少承载一个业务流,则群组内K个终端承载的所有业务流的集合表示为S={S 1,…, S M }(MK)。系统中共包括N(N≥2)个接入网,分别用N 1,…,N N 表示。JMMR实体位于这些接入网络之上,负责收集网络侧和终端侧的信息。整个系统区域根据不同的网络检测集划分为不同的位置,所有位置的集合为LS={L 1,…,L L }。
本发明方法包括三个阶段:群组切换的发起、群组切换的判决和群组切换的执行。
1、群组切换的发起
本发明的群组切换由JRRM发起,具体的方法是:
JRRM通过无线接入通告功能,周期性地检测群组内K个终端所处的位置。用矢量                                                
Figure 2011100524959100002DEST_PATH_IMAGE001
Figure 927271DEST_PATH_IMAGE002
分别表示K个终端在上一检测周期和当前检测周期所处的位置,其中
Figure 2011100524959100002DEST_PATH_IMAGE003
,l k LS,k =1,…,K。JRRM一旦监测到某个终端发生了位置变化,即存在l k (1≤ k ≤ K),则发起切换判决。
2、群组切换的判决
本发明的群组切换以业务流为切换单位。
矩阵Z={z ij } M×N 表示群组内M个业务流当前的连接状态,其中z ij ∈{0,1},1≤ i ≤ M ,1≤ jNz ij =1表示业务流i连接至网络jz ij  =0表示业务流i未连接至网络j
矩阵A={a ij } M×N 表示群组内M个业务流的选网或切换策略,其中a ij ∈{0,1},1≤ i ≤ M ,1≤ jNa ij =1表示业务流i切换至网络ja ij  =0表示业务流i不切换至网络j。所有可能的策略集合用AS表示,则A∈AS。
群组切换的判决阶段包括优化目标的确定、约束条件的限制和优化策略的求解三个步骤:
步骤1:优化目标的确定
本发明的目标是找到最优的群组切换策略A*,使得系统获得的报酬最大。当切换决策为A时,系统报酬GR(A)表示如下:
GR(A)=GB(A)+λGP(A),
其中,GB(A)为用户侧的收益函数,GP(A)为网络侧的惩罚函数,λ为两者的折中系数。优化目标为:
Maximize:
Figure 287156DEST_PATH_IMAGE004
A∈AS  GR(A) 。
1) 确定用户侧的收益函数GB(A)
在群移动场景下,切换策略需考虑群组内所有用户的满意度。业务流接入的网络越适合,获得的QoS越高,用户的满意度越大。当切换决策为A时,GB(A)可以表示为群组内所有业务流的收益之和:
Figure 2011100524959100002DEST_PATH_IMAGE005
其中,B ij  (1≤iM ,1≤jN)表示业务流S i (1≤iM)接入或切换至网络N j (1≤ jN)获得的收益。SP ij  (1≤i M ,1≤jN)表示业务流S i 对网络N j 的偏好程度,QM ij  (1≤iM ,1≤jN)表示业务流S i 与网络N j 之间QoS的匹配程度。αβ分别为两者的权重,有α+β=1。
i.设定偏好程度SP的具体方法是:
对于每类业务流,分别设定其对每类网络的偏好系数,使其总和为1。语音业务对时延敏感,因此对WCDMA网络的偏好系数较高;而数据业务适合接入高带宽的网络,因此对WiFiTM网络的偏好系数较高;视频业务既对时延敏感、又对带宽敏感,因此对WiMaxTM网络的偏好系数较高。上述较高的偏好系数一般设定为0.6~0.8。
ii. 计算匹配程度QM的具体方法是:
若某一业务流S i 包含X(X≥1)个参数(如带宽、时延、丢包等),则其切换至候选网络N j 时的QM按照下式计算:
Figure 250695DEST_PATH_IMAGE006
,
其中,
Figure 2011100524959100002DEST_PATH_IMAGE007
为业务流S i 选取网络N j 时第x(1≤ x ≤ X)个参数的匹配值,w x 为第x个参数的权重。若其中某个参数的匹配值小于0,则该业务与该网络的匹配值为0。
若第x个参数越大越好,有
Figure 18800DEST_PATH_IMAGE008
若第x个参数越小越好,有
Figure 2011100524959100002DEST_PATH_IMAGE009
其中,
Figure 42382DEST_PATH_IMAGE010
分别表示业务流S i 对第x个参数的最大和最小需求门限,而
Figure 397402DEST_PATH_IMAGE012
表示网络N j 中第x个参数当前的实际值。
2) 确定网络侧的惩罚函数GP(A)
在群移动场景下,若多个业务流同时选择某个网络,会导致该网的负载较重。因此,本发明的切换判决方法还从网络侧的角度考虑,在提高利用率的同时尽量使负载均衡。当切换策略为A时,GP(A)可以表示为:
Figure 2011100524959100002DEST_PATH_IMAGE013
,
其中,BU (1≤jN)为网络N j 的带宽利用率,bw(N j )(1≤jN)为网络N j 的总带宽,ρ (1≤jN)为网络N j 中已利用的带宽,bw max(S i )(1≤iM)是业务流S i 的最大带宽需求。
本发明的群切换方法用于网络资源受限的场景,每个网络的利用率不为零,有0<BU j ≤1,GP(A) ≤0。当各网的利用率BU (j=1,2,…,N)越高且越均衡时,GP(A)越大。
步骤2:约束条件的限制
对于任一判决时刻t,业务流集合S可划分为2个子集:
Figure 600850DEST_PATH_IMAGE014
Figure 2011100524959100002DEST_PATH_IMAGE015
。其中,t时刻需要接入/切换的业务流集合(终端位置较上一周期发生改变),
Figure 508292DEST_PATH_IMAGE015
t时刻仍保持原有网络连接的业务流集合(终端位置未发生改变)。
本发明的切换方法受到4个约束条件的限制,具体包括:
1) 对于当前判决时刻不需要切换的业务流S (
Figure 521247DEST_PATH_IMAGE016
),选网策略固定为当前连接的网络。
Figure 2011100524959100002DEST_PATH_IMAGE017
时,
Figure 466070DEST_PATH_IMAGE018
2) 对于需要切换的业务流S (
Figure 2011100524959100002DEST_PATH_IMAGE019
),若S i 由终端T (1≤ k ≤ K)承载,则候选网络集C i T k 所处的位置l k 决定,S i 的选网策略限制为C i 中的1个。当网络资源受限时,也允许S i 被阻塞。
Figure 444652DEST_PATH_IMAGE020
时,
Figure 2011100524959100002DEST_PATH_IMAGE021
3) 对于每个接入网络都有负载的限制,即接入网络N j (1≤ j N) 的所有业务流的最大带宽需求之和不得超过网络N j 的可用带宽。
对于任一j∈{1,…,N},  
Figure 449517DEST_PATH_IMAGE022
4) 针对单个终端承载的多个业务流,在切换选网时可能受到无线接口的限制:
对于任一k∈{1,…,K},
Figure 2011100524959100002DEST_PATH_IMAGE023
其中,
Figure 12086DEST_PATH_IMAGE024
表示终端T k 的所有业务流选择的类型为E的网络数目,
Figure 2011100524959100002DEST_PATH_IMAGE025
表示终端T k 具备的类型为E的无线接口数目。
步骤3:优化策略的求解
在判决时刻t,群组内的业务流S (
Figure 996485DEST_PATH_IMAGE016
)连接至原先网络,获得的收益不变。因此,我们只需对业务流 S (
Figure 531371DEST_PATH_IMAGE019
)确定选网策略,即求解最优决策A*可以简化为求解
Figure 644821DEST_PATH_IMAGE026
(|△| 代表集合△中元素的个数),具体步骤如下:
1) 将业务流S (
Figure 632368DEST_PATH_IMAGE016
)看作背景业务,更新各网当前的可用带宽。
2) 计算业务流 S (
Figure 856676DEST_PATH_IMAGE019
)切换至各候选网络时的收益。
3) 若业务流 S i (
Figure 980490DEST_PATH_IMAGE019
)的候选网络数目为|C i |,且考虑阻塞情况,则可能的策略组合总数为。采用0-1整数规划中常用的隐枚举法求解最优策略。
3、群组切换的执行
群组切换的具体实现依赖于终端侧的流切换控制。JRRM实体做出全局的切换判决后,由切换执行模块向终端侧发送各业务流的目标网络信息。根据该信息,各终端为其承载的每一个业务流选择对应的无线接口,并分配该接口的IP地址。数据链路层的多接口管理模块负责完成各接口的启动和停止,以及业务流在多个接口之间的切换。
本发明方法所具有的优点:
(1) 本发明针对群移动的场景,采用集中式的JMMR进行切换判决,以避免多个终端同时切换带来的乒乓效应。
(2) 本发明采用基于业务流的切换机制,比基于通信连接的切换机制具有更大的灵活性。特别是在网络带宽受限的情况下,可以有效地改善资源利用率。
(3) 本发明对目标网络的选择综合考虑了用户侧的收益和网络侧的惩罚。在最大化用户满意度的同时,能够提高网络的带宽利用率与保证负载均衡。
附图说明
图1为无线异构网络中的群移动场景图。
图2为本发明的群组切换方法的基本框图。
具体实施方式
本发明适用于无线异构网络中的群移动场景,如图1所示。本实施例中,系统的整个服务区域被WCDMA网络覆盖,WiMaxTM网络位于WCDMA网络的覆盖范围内,3个WiFiTM网络位于WiMaxTM的覆盖范围内,且WiFiTM网络之间有交叠。上述接入网络分别用N 1,…,N 5表示。整个系统区域根据不同的网络检测集划分为7个不同的位置,集合为LS={L 1,…, L 7}。多个终端以群组的方式移动,路径为L 1 L 2L 3L 4 L 5 L 6L 7 L 2 L 1
图2为本发明的群组切换方法的基本框图。本实施例中,终端侧共包含9个终端,分别用T 1,…,T 9表示。这些终端均具备WCDMA、WiMaxTM与WiFiTM三种无线接口各1个。T 3T 5T 6分别承载了2个业务流,其余终端分别承载了1个业务流,则群组内9个终端共承载了12个业务流,集合为S={S 1,…,S 12}。JMMR实体位于网络侧的所有接入网之上,负责收集终端和网络的信息,并做出全局的切换判决。
本发明方法包括三个阶段:群组切换的发起阶段、群组切换的判决阶段和群组切换的执行阶段。
1、群组切换的发起
本发明的群组切换由JRRM发起,具体的方法是:
JRRM通过无线接入通告功能,周期性地检测群组内9个终端所处的位置。矢量
Figure 828622DEST_PATH_IMAGE028
分别表示这9个终端在上一检测周期和当前检测周期所处的位置,其中
Figure 365783DEST_PATH_IMAGE003
,l k LS,k =1,…,9。以某一判决时刻t 0 为例,有
Figure 393782DEST_PATH_IMAGE030
=(L 2,L 2,L 2,L 2,L 2,L 2 ,L 2,L 2,L 2),而l=(L 3,L 3L 3,L 3,L 3,L 3 ,L 2,L 2,L 3)。JRRM监测到除T 7T 8外,群组内其余终端均发生了位置变化,则发起切换判决。
2、群组切换的判决
本发明的群组切换以业务流为切换单位。
矩阵Z={z ij }12×5表示群组内12个业务流当前的连接状态,其中z ij ∈{0,1},1≤i≤12 ,1≤j≤5。z ij =1表示业务流i连接至网络jz ij  =0表示业务流i未连接至网络j
矩阵A={a ij }12×5表示群组内12个业务流的选网/切换策略,其中a ij ∈{0,1},1≤i≤12 ,1≤j≤5。a ij =1表示业务流i切换至网络ja ij  =0表示业务流i不切换至网络j。所有可能的策略集合用AS表示,则A∈AS。
群组切换的判决阶段包括优化目标的确定、约束条件的限制和优化策略的求解三个步骤:
步骤1:优化目标的确定
本发明的目标是找到最优的群组切换策略A*,使得系统获得的报酬最大。当切换决策为A时,系统报酬GR(A)表示如下:
GR(A)=GB(A)+λGP(A),
其中,GB(A)为用户侧的收益函数,GP(A)为网络侧的惩罚函数。本实施例中假定两者具有同等的重要性,则取折中系数λ=1优化目标为:
Maximize:
Figure 637681DEST_PATH_IMAGE004
A∈AS  GB(A)+ GP(A)。
1) 确定用户侧的收益函数GB(A)
当切换决策为A时,GB(A)可以表示为群组内12个业务流的收益之和:
Figure 2011100524959100002DEST_PATH_IMAGE031
其中,B ij  (1≤i≤12 ,1≤j≤5)表示业务流S i (1≤i≤12)接入/切换至网络N j (1≤j≤5)获得的收益。SP ij  (1≤i≤12 ,1≤j≤5)表示业务流S i 对网络N j 的偏好程度,QM ij  (1≤i≤12 ,1≤j≤5)表示业务流S i 与网络N j 之间QoS的匹配程度。αβ分别为两者的权重,设定α=β=0.5。
i.设定偏好程度SP的具体方法是:
对于语音、数据、视频三类业务流,分别设定其对WCDMA网络、WiMaxTM网络和WiFiTM网络的偏好系数,使其总和为1。例如,语音业务对时延敏感,因此对WCDMA网络的偏好系数较高,可设定其对WCDMA、WiMaxTM和WiFiTM网络的偏好系数分别为0.7,0.15和0.15。
ii. 计算匹配程度QM的具体方法是:
以包含两个参数(可用带宽、丢包率)的数据流S 1为例,其切换至候选网络N 1时的QM可以按照下式计算:
Figure 391136DEST_PATH_IMAGE032
,
其中,
Figure 353276DEST_PATH_IMAGE034
分别为业务流S 1选取网络N 1时可用带宽(第1个参数)和丢包率(第2个参数)的匹配值,w 1w 2分别为可用带宽和丢包率的权重。若其中某个参数的匹配值小于0,则业务流S 1与网络N 1的匹配值为0。
对于可用带宽参数,因为越大越好,有
Figure 2011100524959100002DEST_PATH_IMAGE035
其中,
Figure 44020DEST_PATH_IMAGE036
Figure DEST_PATH_IMAGE037
分别表示业务流S 1对可用带宽的最大和最小需求门限,而
Figure 909470DEST_PATH_IMAGE038
表示网络N 1中当前的可用带宽。
对于丢包率参数,因为越小越好,有
其中,
Figure 332361DEST_PATH_IMAGE040
Figure 2011100524959100002DEST_PATH_IMAGE041
分别表示业务流S 1对丢包率的最大和最小需求门限,而
Figure 844114DEST_PATH_IMAGE042
表示网络N 1中当前的丢包率。
2) 确定网络侧的惩罚函数GP(A)
当切换策略为A时,GP(A)可以表示为:
Figure DEST_PATH_IMAGE043
,
其中,BU (1≤j≤5)为网络N j 的带宽利用率,bw(N j )(1≤j≤5)为网络N j 的总带宽,ρ (1≤j≤5)为网络N j 中已利用的带宽,bw max(S i )(1≤ i≤12)是业务流S i 的最大带宽需求。当各网的利用率BU (j=1,2,3,4,5)越高且越均衡时,GP(A)越大。
步骤2:约束条件的限制
在本实施例的判决时刻t 0 ,由于T 7T 8的位置较上一周期未发生改变,其承载的S 10S 11t 0 时刻仍保持原有的网络连接,而其余业务流均需在t 0 时刻进行切换判决。因此,业务流集合S可划分为2个子集:
Figure 777697DEST_PATH_IMAGE044
Figure DEST_PATH_IMAGE045
分别表示t 0 时刻需要接入/切换的业务流集合和保持原有网络连接的业务流集合。有
Figure 792927DEST_PATH_IMAGE045
={S 10,S 11},={S 1,S 2,…,S 8S 9,S 12}。
本发明的切换方法受到4个约束条件的限制,具体包括:
1) 对于当前判决时刻不需要切换的业务流S (i=10,11),选网策略固定为当前连接的网络。
Figure 261134DEST_PATH_IMAGE046
时,
Figure DEST_PATH_IMAGE047
2) 对于需要切换的业务流S (i=1,2,…8,9,12),承载它们的终端在t 0时刻均处于位置L 3,则候选网络集C i ={1,2,3} (i=1,2,…,8,9,12)。S i 的选网策略限制为C i 中的1个。当网络资源受限时,也允许S i 被阻塞。
Figure 998408DEST_PATH_IMAGE048
时,
3) 接入网络N j (1≤j≤5) 的所有业务流的最大带宽需求之和不得超过网络N j 的可用带宽。
对于任一 j∈{1,…,5},
Figure 133723DEST_PATH_IMAGE050
4) 针对单个终端承载的多个业务流,在切换选网时可能受到无线接口的限制。本实施例中,终端T k k=3,5,6)均承载了2个业务流,当它们移至多个WiFiTM网络重叠覆盖的区域(L 4L 6)时,需限制其承载的业务流所选择的WiFiTM网络数目小于或等于WiFiTM接口数1。
对于任一k∈{3,5,6}, 
步骤3:优化策略的求解
在判决时刻t 0 ,群组内的业务流S (i=10,11)连接至原先网络,获得的收益不变。因此,我们只需对业务流S (i=1,2,…8,9,12)确定选网策略,即求解最优决策A*可以简化为求解
Figure 163996DEST_PATH_IMAGE052
,具体步骤如下:
1) 将业务流S (i=10,11)看作背景业务,更新各网当前的可用带宽。
2) 计算业务流S (i=1,2,…,8,9,12)切换至各候选网络时的收益。
3) 业务流 S i (i=1,2,…8,9,12)的候选网络数目均为3,若考虑阻塞情况,则可能的策略组合总数为(3+1)10。采用0-1整数规划中常用的隐枚举法求解最优策略。
3、群组切换的执行
群组切换的具体实现依赖于终端侧的流切换控制。JRRM实体做出全局的切换判决后,由切换执行模块向终端侧发送各业务流的目标网络信息。例如,业务流S 3,S 4的目标网络分别为N 2N 3。根据该信息,终端T 3S 3,S 4选择对应的无线接口:WiMaxTM和WiFiTM,并分配各接口的IP地址。数据链路层的多接口管理模块负责完成各接口的启动和停止,以及业务流在多个接口之间的切换。

Claims (1)

1.一种异构无线网络中基于流切换的群组切换方法,其特征在于:该方法首先进行群组切换的发起,然后进行群组切换的判决,最后执行群组切换判决结果;
步骤A群组切换的发起,具体的是:
JRRM通过无线接入通告功能,周期性地检测群组内K个终端所处的位置,用矢量                                               
Figure 2011100524959100001DEST_PATH_IMAGE002
分别表示K个终端在上一检测周期和当前检测周期所处的位置,其中
Figure 2011100524959100001DEST_PATH_IMAGE006
,l k LS,k =1,…,KLS表示终端位置集合;JRRM一旦监测到某个终端发生了位置变化,即存在l k (1≤kK),则发起切换判决;
步骤B群组切换的判决,
定义系统中的网络数目为N K个终端承载的所有业务流的数目为M;矩阵Z={z ij } M×N 表示M个业务流当前的连接状态,其中z ij ∈{0,1},1≤iM ,1≤jNz ij =1表示业务流i连接至网络jz ij  =0表示业务流i未连接至网络j
定义矩阵A={a ij } M×N 表示M个业务流的选网或切换策略,其中a ij ∈{0,1},a ij =1表示业务流i切换至网络ja ij  =0表示业务流i不切换至网络j;所有可能的策略集合用AS表示,则A∈AS;
按上述定义后,该群组切换的判决具体包括以下步骤:
步骤1:优化目标的确定,具体是确定一个矩阵A使得系统报酬GR(A) 取得最大值;
GR(A)=GB(A)+λGP(A),
其中,GB(A)为用户侧的收益函数,GP(A)为网络侧的惩罚函数,λ为两者的折中系数;
所述的用户侧的收益函数GB(A) 确定方法为:
当切换策略为A时,GB(A)表示为群组内所有业务流的收益之和:
Figure 2011100524959100001DEST_PATH_IMAGE008
                      
其中,B ij 表示业务流S i 接入或切换至网络N j 获得的收益;SP ij 表示业务流S i 对网络N j 的偏好程度,QM ij 表示业务流S i 与网络N j 之间QoS的匹配程度;αβ分别为两者的权重,有α+β=1;
所述的偏好程度SP的具体确定方法是:对于每类业务流,分别设定其对每类网络的偏好系数,使其总和为1;
所述的匹配程度QM的计算方法是:
若某一业务流S i 包含X个参数,则其切换至候选网络N j 时的QM按照下式计算:
Figure 2011100524959100001DEST_PATH_IMAGE010
,
其中,
Figure 2011100524959100001DEST_PATH_IMAGE012
为业务流S i 选取网络N j 时第x个参数的匹配值,w x 为第x个参数的权重,1≤xX;若其中某个参数的匹配值小于0,则该业务与该网络的匹配值为0;
若第x个参数越大越好,有
Figure 2011100524959100001DEST_PATH_IMAGE014
                           
若第x个参数越小越好,有
Figure 2011100524959100001DEST_PATH_IMAGE016
                            
其中,
Figure 2011100524959100001DEST_PATH_IMAGE018
Figure 2011100524959100001DEST_PATH_IMAGE020
分别表示业务流S i 对第x个参数的最大和最小需求门限,而
Figure 2011100524959100001DEST_PATH_IMAGE022
表示网络N j 中第x个参数当前的实际值;
所述的网络侧的惩罚函数GP(A) 确定方法为:
当切换策略为A时,GP(A)表示为:
,                  
其中,BU j 为网络N j 的带宽利用率,bw(N j )为网络N j 的总带宽,ρ j 为网络N j 中已利用的带宽,bw max(S i )是业务流S i 的最大带宽需求;
步骤2:约束条件的限制,对于任一判决时刻t,业务流集合S可划分为2个子集:
Figure 2011100524959100001DEST_PATH_IMAGE026
Figure 2011100524959100001DEST_PATH_IMAGE028
;其中,
Figure 974799DEST_PATH_IMAGE026
t时刻需要接入或切换的业务流集合,
Figure 839987DEST_PATH_IMAGE028
t时刻仍保持原有网络连接的业务流集合;
切换的判决受到4个约束条件的限制,具体包括:
1) 对于当前判决时刻不需要切换的业务流,选网策略固定为当前连接的网络;
即当
Figure 2011100524959100001DEST_PATH_IMAGE030
时,
Figure 2011100524959100001DEST_PATH_IMAGE032
                                 
2) 对于需要切换的业务流S i ,若S i 由终端T k 承载,则候选网络集C i T k 所处的位置l k 决定,S i 的选网策略限制为C i 中的1个;当网络资源受限时,也允许S i 被阻塞;
即当
Figure 2011100524959100001DEST_PATH_IMAGE034
时,
Figure 2011100524959100001DEST_PATH_IMAGE036
                     
3) 对于每个接入网络都有负载的限制,即接入网络N j 的所有业务流的最大带宽需求之和不得超过网络N j 的可用带宽;
对于任一j∈{1,…,N},   
Figure 2011100524959100001DEST_PATH_IMAGE038
        
4) 针对单个终端承载的多个业务流,在切换选网时可能受到无线接口的限制:
对于任一k∈{1,…,K}时,
Figure 2011100524959100001DEST_PATH_IMAGE040
  
其中,
Figure 2011100524959100001DEST_PATH_IMAGE042
表示终端T k 的所有业务流选择的类型为E的网络数目,
Figure 2011100524959100001DEST_PATH_IMAGE044
表示终端T k 具备的类型为E的无线接口数目;
步骤3:优化策略的求解,在判决时刻t,群组内的不需要切换的业务流连接至原先网络,获得的收益不变;因此,只需对需要切换的业务流确定选网策略,即求解最优决策A*可以简化为求解
Figure 2011100524959100001DEST_PATH_IMAGE046
,|△| 代表集合△中元素的个数,具体步骤如下:
a 将不需要切换的业务流看作背景业务,更新各网当前的可用带宽;
b计算需要切换的业务流切换至各候选网络时的收益;
c若需要切换的业务流S i 的候选网络数目为|C i |,且考虑阻塞情况,则可能的策略组合总数为
Figure 2011100524959100001DEST_PATH_IMAGE048
,采用0-1整数规划中的隐枚举法求解最优策略;
步骤C执行群组切换判决结果,具体是:
JRRM实体做出全局的切换判决后,由切换执行模块向终端侧发送各业务流的目标网络信息,根据该信息,各终端为其承载的每一个业务流选择对应的无线接口,并分配该接口的IP地址,数据链路层的多接口管理模块负责完成各接口的启动和停止,以及业务流在多个接口之间的切换。
CN 201110052495 2011-03-04 2011-03-04 一种异构无线网络中基于流切换的群组切换方法 Expired - Fee Related CN102104911B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110052495 CN102104911B (zh) 2011-03-04 2011-03-04 一种异构无线网络中基于流切换的群组切换方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110052495 CN102104911B (zh) 2011-03-04 2011-03-04 一种异构无线网络中基于流切换的群组切换方法

Publications (2)

Publication Number Publication Date
CN102104911A true CN102104911A (zh) 2011-06-22
CN102104911B CN102104911B (zh) 2013-04-24

Family

ID=44157357

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110052495 Expired - Fee Related CN102104911B (zh) 2011-03-04 2011-03-04 一种异构无线网络中基于流切换的群组切换方法

Country Status (1)

Country Link
CN (1) CN102104911B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665254A (zh) * 2012-05-21 2012-09-12 哈尔滨工业大学 基于用户收益的cdma/wlan异构网络接入选择方法
CN103582060A (zh) * 2012-07-31 2014-02-12 华为终端有限公司 一种网络切换方法、网络切换装置和移动终端
CN105163358A (zh) * 2015-06-26 2015-12-16 广东顺德中山大学卡内基梅隆大学国际联合研究院 组切换中基于业务类型的预排序pso网络选择方法
CN106879034A (zh) * 2015-12-14 2017-06-20 电信科学技术研究院 一种车辆结点的网络切换方法及装置
CN114567893A (zh) * 2022-01-10 2022-05-31 重庆邮电大学 一种基于多目标优化的多业务群组切换方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060246903A1 (en) * 2005-04-29 2006-11-02 Samsung Electronics Co., Ltd. System and method for voice data handoff between cellular network and WiBro/WLAN network in heterogeneous network environment
CN101511111A (zh) * 2009-03-18 2009-08-19 东南大学 基于模糊神经网络的异构网络融合系统垂直切换方法
CN101516115A (zh) * 2008-12-23 2009-08-26 同济大学 基于需求预测和优先级的群组业务自适应优化切换方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060246903A1 (en) * 2005-04-29 2006-11-02 Samsung Electronics Co., Ltd. System and method for voice data handoff between cellular network and WiBro/WLAN network in heterogeneous network environment
CN101516115A (zh) * 2008-12-23 2009-08-26 同济大学 基于需求预测和优先级的群组业务自适应优化切换方法
CN101511111A (zh) * 2009-03-18 2009-08-19 东南大学 基于模糊神经网络的异构网络融合系统垂直切换方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665254A (zh) * 2012-05-21 2012-09-12 哈尔滨工业大学 基于用户收益的cdma/wlan异构网络接入选择方法
CN102665254B (zh) * 2012-05-21 2015-03-11 哈尔滨工业大学 基于用户收益的cdma/wlan异构网络接入选择方法
CN103582060A (zh) * 2012-07-31 2014-02-12 华为终端有限公司 一种网络切换方法、网络切换装置和移动终端
CN105163358A (zh) * 2015-06-26 2015-12-16 广东顺德中山大学卡内基梅隆大学国际联合研究院 组切换中基于业务类型的预排序pso网络选择方法
CN105163358B (zh) * 2015-06-26 2019-05-14 广东顺德中山大学卡内基梅隆大学国际联合研究院 组切换中基于业务类型的预排序pso网络选择方法
CN106879034A (zh) * 2015-12-14 2017-06-20 电信科学技术研究院 一种车辆结点的网络切换方法及装置
CN106879034B (zh) * 2015-12-14 2019-08-23 电信科学技术研究院 一种车辆结点的网络切换方法及装置
CN114567893A (zh) * 2022-01-10 2022-05-31 重庆邮电大学 一种基于多目标优化的多业务群组切换方法

Also Published As

Publication number Publication date
CN102104911B (zh) 2013-04-24

Similar Documents

Publication Publication Date Title
CN110647391B (zh) 面向星地协同网络的边缘计算方法及系统
CN108494612B (zh) 一种提供移动边缘计算服务的网络系统及其服务方法
CN105516312B (zh) 一种软件定义网络负载均衡装置与方法
CN102104911B (zh) 一种异构无线网络中基于流切换的群组切换方法
CN102625370B (zh) 基于网络联合效用优化及负载均衡的异构网络垂直切换方法
Sgora et al. Network selection in a WiMAX–WiFi environment
CN108964817A (zh) 一种异构网络联合计算卸载及资源分配方法
CN102036309B (zh) 异构多无线网络覆盖场景中终端接入选择方法
CN113261244A (zh) 联合mec主机和upf选择的网络节点
CN101951663A (zh) 一种用于无线异构网络环境下的基于用户的多接入网络选择方法
CN106664525A (zh) 用于基于定位预测的网络调度器的系统和方法
CN107911856B (zh) 一种超密集异构网络中基于匹配博弈的分离多接入方法
CN110519776B (zh) 一种雾计算系统中的均衡聚类和联合资源分配方法
CN105188091A (zh) 异构无线网络系统中基于强制切换的负载均衡方法
US10979319B2 (en) Method for providing operating information for a network
Liu et al. Prediction-based mobile data offloading in mobile cloud computing
CN101662810A (zh) 一种移动通信多业务多连接的管理方法及管理系统
Cheelu et al. A study of vertical handoff decision strategies in heterogeneous wireless networks
CN109644396A (zh) 无线电网络中的节能
CN101534535B (zh) 基于终端和网络信息融合的无线网络切换方法
Chai et al. Utility-based bandwidth allocation algorithm for heterogeneous wireless networks
Sigwele et al. Call admission control in cloud radio access networks
Wang et al. Application of virtualization and software defined network in satellite network
Yang et al. A novel fuzzy logic based vertical handoff decision algorithm for heterogeneous wireless networks
CN103209491B (zh) 一种分布式的垂直切换和资源分配方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130424

CF01 Termination of patent right due to non-payment of annual fee