CN111669785A - 一种基于校园网的异构无线网络的移动数据分流方法 - Google Patents

Abstract

本发明适用于网络管理技术领域，提供了一种基于校园网的异构无线网络的移动数据分流方法，首先为了优化校园网和移动数据流量，将移动带宽和校园网Wi‑Fi带宽相结合，以校园网用户在高校上网为场景，通过考虑用户服务满意度回报率将所构建的多目标优化问题转化为一个最大化问题和一种计算最优策略的通用延迟感知Wi‑Fi分流和网络选择算法的数据分流方法，在不同的位置，用户可通过对阀值策略的预设，自动选择其网络连接，以达到网络优化效果。

Description

一种基于校园网的异构无线网络的移动数据分流方法

技术领域

本发明属于网络管理技术领域，尤其涉及一种基于校园网的异构无线网络的移动数据分流方法。

背景技术

随着高校信息化的发展，越来越多的高校已经部署了无线网络。同时，许多移动运营商也加大了在高校的网络设施投入，以争夺高校庞大的市场。各种网络方式的存在，逐步形成了不同方式覆盖的异构无线网络环境,如4G蜂窝网络、运营商无线局域网、校园网局域网。大学生在校园任何地方，只要有信号覆盖的地方，都可以通过各种连接方式接入网络。

据思科公司统计，到2020年移动数据流量将从原来2015年2.3亿字节增长到每月30.6字节，如此巨大的数据流量的需求对各蜂窝网络运营商以及校园网管理者造成的压力也是越来越大。另外，传统的网络扩展方式通常费用较高，稳定性也不足。如何建立一个高效的，有良好成本效益与时间效益的提高网络容量的方法是使用互补技术。例如，将原本是蜂窝网络中的流量分流到校园网Wi-Fi中，或将校园网的Wi-Fi流量分流到运营商的蜂窝网络中。可是,如何保证用户服务质量(Quality of Service,QoS)的前提下,实切用户快速、高效的切换无线网络的数据连接,则需要科学的技术才能实现。通常，主要有两种启动Wi-Fi分流的方式，称为用户启动和运营商启动。在实施初期，当校园网Wi-Fi网络与蜂窝网络未紧密集成时，常见的选择是用户启动，此时校园网用户需要手动选择倾向使用的网络。然而，在这种4G或未来5G网络与校园网Wi-Fi共存的情况下，移运运营商会失去对学生用户的网络监察，因此不能为QoS提供保障。

发明内容

本发明提供一种基于校园网的异构无线网络的移动数据分流方法，旨在解决现有技术存在的问题。

本发明是这样实现的，一种基于校园网的异构无线网络的移动数据分流方法，包括以下步骤：

S1、建立用户满意度模型，其用于获得用户对于带宽需求是否满意，用户对带宽满足时输出结果为1，用户对带宽不满足时输出结果为0；

S2、建立校园网异构网络模型，其用于对网络节点进行选择，获得用户在选择网络节点时所应符合的服务满意度结果为1时的且费用最低的网络节点；

S3、建议数据分流模型，其用于建立数据分流传输决策，并根据所述数据分流传输决策将步骤S2获得的所述网络节点提供给用户进行移动数据传输，实现移动数据分流。

优选的，所述建立用户满意度模型，具体为：

定义用户在k时间里的数据传输速率为V_i＝{v_i1,v_i2…,v_ik}，用户最大传输速率为η_j。在t时刻里，那么用户服务满意度为

其中，i代表用户，j代表接入的网络，在单位时间内的

为网络用户带宽需求的满足度，O_p则为用户在单位时间内是否满足业务需求，1表示满足，0为不满足。

优选的，所述建立校园网异构网络模型，具体为：

定义l∈L＝{1,…,L}是位置索引，其中L是MU可以在t时间内可能到达的位置的总数。在t时刻里，MU与所处的网络的矩阵关系式为

其中

在t时间里，MU与所处的网络覆盖矩阵关系为

其中

校园网用户u_i的终端要么连接到一个Wi-Fi网络中，要么处于运营商蜂窝网络覆盖中，或者无任何信号；所以

需符合下列条件

在某个网络N中j，接入进来的用户数

应该满足以下约束条件

其中，X_j为连接网络N_j中允许的最大用户数。

用户在t时刻内用户所分配的带宽(速率)可表示为：

在时刻t，网络用户i从网络j接收到的功率可表达为

RSS_ij(t)＝ρ_j-κ_jlg(d_ij(t))+ζ

其中，d_ij(t)是在某时刻t时，校园网移动用户与接入点之间距离。ρj是的发送功率，k_j是网络路径损失系数，ζ为服从参数为(0,σ²)的高斯随机变量。

用户的信噪比(SNR)为

其中，I(x)为看干扰信号强度。用户最大数据传输速率为

S_ij(t)＝ubw_jlog₂(1+SNR_ij(t))

网络连接切换时，根据式

可以得到在时刻t用户从其连接的网络上所获取的用户满意度为

假设δ_ij(t)为用户预期服务满意度的概率，α_ij(t)为用户满意度的期望值，则有

用β_j代表接入网络的归一化成本。θ₁、θ₂为网络切换时应考虑的优化目标，则

θ₁＝maximizeα_ij(t)

θ₂＝minimizeβ_j

优化目标满足应满足：

1≤j≤n

A_ji＝1

S_ij(t)≥r_i(t)。

优选的，所述建议数据分流模型，具体为：

将时间的长度归一化为1；MU需要在每个决策时期选择一个行为：t∈T＝{1，…T}。系统状态定义为s＝(k,l)；状态元素

表示要传输的文件剩余大小；使L⁽⁰⁾∈L和L⁽¹⁾∈L分别是WI-FI不可用和可用的位置集合，并且满足L⁽⁰⁾＝L\L⁽¹⁾；

行为a指定MU在每个决策时期的传输决策。定义a∈A＝{0,1,2}，其中a＝0表示MU选择保持空闲，a＝1表示MU通过蜂窝网络传输，a＝2表示MU通过WI-Fi传输；所有位置的MU都可以使用行为a＝0和a＝1；然而，行为a＝2仅在位置l∈L⁽¹⁾处可用；因此，行为a的可用选择决于状态元素l,所以

其中，A⁽¹⁾是位置l处的可用传输动作的集合；采用常用的基于用量的定价方式

MU的费用成本与其数据使用成正比；令p(l,a)为在位置l，p(l,a)为位置l处中选择动作a∈A⁽¹⁾的使用情况的单位价格，对于空闲状态，p(l,0)＝0，

令μ(l,a)为当行为a∈A⁽¹⁾时，位置l处用户的预计吞吐量，并且当MU保持空闲时(a＝0)μ(l,0),

在时间t∈T处，MU在状态s的行为a∈A⁽¹⁾下的费用为

c_t(s,a)＝c_t(k,l,a)＝min{k,μ(l,a)}p(l,a)

这等于在时间中的数据使用的花费成本；

在截至期限过后，定义在状态S下无法完成文件传输的罚款为

C_T+1(S)＝C_T+1(k,l)＝h(k)

其中，h(k)≥0是非递减函数并且h(0)＝0；下标T+1表示从时间T+1开始计算罚款；MU根据其应用程序的QoE要求选择h(k)；

状态转移概率p(s′|s,a)＝p((k′l′)|(k,l),a)是指在状态s＝(k,l)中采取行为a的条件下，系统在下一个时间中将会进入状态s′＝(k′,l′)的概率；由于MU从位置l移动到位置l′的动作独立于文件大小k和传输行为a，定义

p(s′|s,a)＝p((k′,l′)|(k,l),a)＝p(l′|l)p(k′|(k,l),a)

其中，

并且[x]⁺＝max{0,x}，其中，p(l′|l)是MU从位置l移动到位置l′的概率，并且基于MU过去的移动性模式来估计；

令δ_t:K×L→A为指定MU在状态s＝(k,l)和时间t中传输决策的函数；定义策略

作为在各种状态和时间下的决策规则的集合；用

表示在时间l使用了策略π的状态，并且令C为π的可行集；MU旨在找到能最小化从t＝1到t＝T期望的总成本和在t＝T+1处的罚款总和的最优策略π^*，如下所示

其中，

表示关于MU移动性模型的概率分布和在初始状态s₁＝(K,l₁)下的策略π的期望，l₁是MU在t＝1的位置；

令v_t(s)为MU从时间t到T+1的最小预期总成本，假定系统在时间t的决策之前处于状态s；将不同状态的最小预期总成本与t∈T相关联的最优方程由下式给出

其中，对于k∈K，l∈L和a∈A⁽¹⁾，

由上式右侧的第一和第二项分别是在选择行为a的剩余时间内的即时成本和预期未来成本。对于t＝T+1，将边界条件设置为

l∈L。

优选的，步骤S3之后，进一步还包括：

S4、预设阈值策略：策略π^*的最优解决方案为

其中

对于没有Wi-Fi的位置l∈L⁽⁰⁾，定义

并且

其中，k^*(l,t)和t^*(k,l)分别是对于量度k和t的位置独立阀值和时间独立阀值。

对于有Wi-Fi的位置l∈L⁽⁰⁾，如果Wi-Fi的数据速率比蜂窝的数据速率低，即μ₂≤μ₁，则有

最优策略π^*包含有关任何时间t∈T中所有可能状态(k,l)的最优传输决策的信息，并且系统在第二阶段文件传输开始之前计算离线；在第二阶段，MU首先根据通过使用全球定位系统(GPS)获取的位置信息来确定每个时间中的位置索引l。然后，MU通过检查表格来执行基于最优策略π^*的传输决策。

与现有技术相比，本发明的有益效果是：本发明的一种基于校园网的异构无线网络的移动数据分流方法，首先为了优化校园网和移动数据流量，将移动带宽和校园网Wi-Fi带宽相结合，以校园网用户在高校上网为场景，通过考虑用户服务满意度回报率将所构建的多目标优化问题转化为一个最大化问题和一种计算最优策略的通用延迟感知Wi-Fi分流和网络选择算法的数据分流方法，在不同的位置，用户可通过对阀值策略的预设，自动选择其网络连接，以达到网络优化效果。

附图说明

图1为本发明的异构无线网络模型的示意图。

图2为本发明的实验例的某高校异构网络拓扑图。

图3为本发明的实验例的信道看干扰测试曲线图。

图4为本发明的实验例的信道分析干扰强度图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明提供一种技术方案：一种基于校园网的异构无线网络的移动数据分流方法，包括以下步骤：

S1、建立用户满意度模型，其用于获得用户对于带宽需求是否满意，用户对带宽满足时输出结果为1，用户对带宽不满足时输出结果为0。

定义用户在k时间里的数据传输速率为V_i＝{v_i1,v_i2…,v_ik}，用户最大传输速率为η_j。在t时刻里，那么用户服务满意度为

其中，i代表用户，j代表接入的网络，在单位时间内的

为网络用户带宽需求的满足度，O_p则为用户在单位时间内是否满足业务需求，1表示满足，0为不满足。

S2、建立校园网异构网络模型，其用于对网络节点进行选择，获得用户在选择网络节点时所应符合的服务满意度结果为1时的费用最低的网络节点。

定义l∈L＝{1,…,L}是位置索引，其中L是MU可以在t时间内可能到达的位置的总数。在t时刻里，MU与所处的网络的矩阵关系式为

其中

在t时间里，MU与所处的网络覆盖矩阵关系为

其中

校园网用户u_i的终端要么连接到一个Wi-Fi网络中，要么处于运营商蜂窝网络覆盖中，或者无任何信号。所以

需符合下列条件

在某个网络N中j，接入进来的用户数

应该满足以下约束条件

其中，X_j为连接网络N_j中允许的最大用户数。

用户在t时刻内用户所分配的带宽(速率)可表示为：

在时刻t，网络用户i从网络j接收到的功率可表达为

RSS_ij(t)＝ρ_j-κ_jlg(d_ij(t))+ζ

其中，d_ij(t)是在某时刻t时，校园网移动用户与接入点之间距离。ρj是的发送功率，k_j是网络路径损失系数，ζ为服从参数为(0,σ²)的高斯随机变量。

用户的信噪比(SNR)为

其中，I(x)为看干扰信号强度。用户最大数据传输速率为

S_ij(t)＝ubw_jlog₂(1+SNR_ij(t))

网络连接切换时，根据式

可以得到在时刻t用户从其连接的网络上所获取的用户满意度为

假设δ_ij(t)为用户预期服务满意度的概率，α_ij(t)为用户满意度的期望值，则有

用β_j代表接入网络的归一化成本。θ₁、θ₂为网络切换时应考虑的优化目标，则

θ₁＝maximizeα_ij(t)

θ₂＝minimizeβ_j

优化目标满足应满足：

1≤j≤n

A_ji＝1

S_ij(t)≥r_i(t)。

S3、建议数据分流模型，其用于建立数据分流传输决策，并根据所述数据分流传输决策将步骤S2获得的所述网络节点提供给用户进行移动数据传输，实现移动数据分流。

将时间的长度归一化为1。MU需要在每个决策时期选择一个行为：t∈T＝{1，...T}。系统状态定义为s＝(k,l)。状态元素

表示要传输的文件剩余大小。如图1所示，使L⁽⁰⁾∈L和L⁽¹⁾∈L分别是WI-FI不可用和可用的位置集合，并且满足L⁽⁰⁾＝L\L⁽¹⁾。

行为a指定MU在每个决策时期的传输决策。定义a∈A＝{0,1,2}，其中a＝0表示MU选择保持空闲，a＝1表示MU通过蜂窝网络传输，a＝2表示MU通过WI-Fi传输。所有位置的MU都可以使用行为a＝0和a＝1。然而，行为a＝2仅在位置l∈L⁽¹⁾处可用。因此，行为a的可用选择决于状态元素l,所以

其中，A⁽¹⁾是位置l处的可用传输动作的集合。采用常用的基于用量的定价方式

MU的费用成本与其数据使用成正比。令p(l,a)为在位置l，p(l,a)为位置l处中选择动作a∈A⁽¹⁾的使用情况的单位价格，对于空闲状态，p(l,0)＝0，

令μ(l,a)为当行为a∈A⁽¹⁾时，位置l处用户的预计吞吐量，并且当MU保持空闲时(a＝0)μ(l,0),

在时间t∈T处，MU在状态s的行为a∈A⁽¹⁾下的费用为

c_t(s,a)＝c_t(k,l,a)＝min{k,μ(l,a)}p(l,a)

这等于在时间中的数据使用的花费成本。

在截至期限过后，定义在状态S下无法完成文件传输的罚款为

C_T+1(S)＝C_T+1(k,l)＝h(k)

其中，h(k)≥0是非递减函数并且h(0)＝0。下标T+1表示从时间T+1开始计算罚款。MU根据其应用程序的QoE要求选择h(k)。

状态转移概率p(s′|s,a)＝p((k′l′)|(k,l),a)是指在状态s＝(k,l)中采取行为a的条件下，系统在下一个时间中将会进入状态s′＝(k′,l′)的概率。由于MU从位置l移动到位置l′的动作独立于文件大小k和传输行为a，定义

p(s′|s,a)＝p((k′,l′)|(k,l),a)＝p(l′|l)p(k′|(k,l),a)

其中，

并且[x]⁺＝max{0,x}，其中，p(l′|l)是MU从位置l移动到位置l′的概率，并且基于MU过去的移动性模式来估计。

令δ_t:K×L→A为指定MU在状态s＝(k,l)和时间t中传输决策的函数。定义策略

作为在各种状态和时间下的决策规则的集合。用

表示在时间l使用了策略π的状态，并且令C为π的可行集。MU旨在找到能最小化从t＝1到t＝T期望的总成本和在t＝T+1处的罚款总和的最优策略π^*，如下所示

其中，

表示关于MU移动性模型的概率分布和在初始状态s₁＝(K,l₁)下的策略π的期望，l₁是MU在t＝1的位置。

令v_t(s)为MU从时间t到T+1的最小预期总成本，假定系统在时间t的决策之前处于状态s。将不同状态的最小预期总成本与t∈T相关联的最优方程由下式给出

其中，对于k∈K，l∈L和a∈A⁽¹⁾，

由上式右侧的第一和第二项分别是在选择行为a的剩余时间内的即时成本和预期未来成本。对于t＝T+1，将边界条件设置为

l∈L。

S4、预设阈值策略。

策略π^*的最优解决方案为

其中

对于没有Wi-Fi的位置l∈L⁽⁰⁾，定义

并且

其中，k^*(l,t)和t^*(k,l)分别是对于量度k和t的位置独立阀值和时间独立阀值。

对于有Wi-Fi的位置l∈L⁽⁰⁾，如果Wi-Fi的数据速率比蜂窝的数据速率低，即μ₂≤μ₁，则有

最优策略π^*包含有关任何时间t∈T中所有可能状态(k,l)的最优传输决策的信息，并且系统在第二阶段文件传输开始之前计算离线。在第二阶段，MU首先根据通过使用全球定位系统(GPS)获取的位置信息来确定每个时间中的位置索引l。然后，MU通过检查表格来执行基于最优策略π^*的传输决策。

实验例

为了验证该方法的可行性，我们利用某大学与某电信运营商的合作项目进行测试。首先我们要求运营商将出口中继和学校的无线网出口同时部署在其学校网络中心机房的一台锐捷R7708路由器上，运营商和学校无线网在路由器出口上的出口带宽各为10G。校内AP型号为某公司的AP-720或AP-620等型号。为了实现蜂窝网络与校园网的互联互通，我们在路由器上分别做了各自网段的静态路由(此过程省略)。测试区域我们选在某大学某个教学楼区域和某个学生宿舍区域范围。测试软件：WiFi魔盒。手机采用开通网络热点的方式进行测试。测试要求：使用手机或笔记本系统中安装的网络诊断测试软件，进行Wi-Fi干扰、信道分析、信号强度、网速和安全等测试。该高校实际网络拓扑如图2所示。

图3(图3A、图3B)、图4(图4A、图4B)分别是异构网络下看干扰曲线图与信道分析干扰强度图。测试区域分别选在办公区与宿舍区。校园网的的SSID为：SMXY-WIFI。LTE蜂窝用户名分别为：余**、HUAWEI Mate 20。根据图2和图3测试结果，在OSNS算法下的两种网络负载率还是有一定的差异，具体的测试数据如下表：

表1-表7中，我们分别在基于校园网的异构网络环境下就Wi-Fi干扰、区域信道分析、信号强度、上网体验、DNS连通性、网关连通性、服务器传输网速和安全等分别进行实地分析测试。

表1异构网络下的区域干扰测试分析

表2异构网络下的区域信道分析

表3异构网络下的区域信号强度分析

表4异构网络下的区域上网体验分析

蜂窝网络通常具有比Wi-Fi网络更好覆盖范围。在蜂窝网络的覆盖无线不在的情况下，用户在任何位置都可以始终接入网络而没有任延迟。另一方面，由于Wi-Fi部署通常与其位置相关，因此用户可能会遇到取决于其移动性的网络接入延迟(见表5、表6)。

表5异构网络下的区域DNS连通测试分析

表6异构网络下的区域网关连通测试分析(测试网址：172.29.15.254)

蜂窝和Wi-Fi网络的数据速率之间的比较在很大程度上取决于具体的通信标准。事实上，蜂窝标准(例如LTE-Advanced)和Wi-Fi标准(例如IEEE802.11ac)使用的通信技术可以达到吉比特每秒的峰值速率。然而，由于设备和Wi-Fi的AP之间的通信距离较短，Wi-Fi标准通常在数据数率方面具有优势(见表7)：

表7异构网络下的区域服务器传输速度测试分析

表8异构网络下的区域安全测试分析

通过Wi-Fi干扰、信道分析、信号强度、网速和安全等各项测试得出的数据均优于达标值。根据表7中服务器的传输速度测试数据，再利用式

可计算出用户满意度如表9

表9用户服务满意度

由表9可以看出，用户满意度在教学区域和宿舍区区域都达到40以上，回报率都达到94％以上，说明该方法可行性高，也具有较大实用价值。

综上所述，本发明的一种基于校园网的异构无线网络的移动数据分流方法，首先为了优化校园网和移动数据流量，将移动带宽和校园网Wi-Fi带宽相结合，以校园网用户在高校上网为场景，通过考虑用户服务满意度回报率将所构建的多目标优化问题转化为一个最大化问题和一种计算最优策略的通用延迟感知Wi-Fi分流和网络选择算法的数据分流方法，在不同的位置，用户可通过对阀值策略的预设，自动选择其网络连接，以达到网络优化效果。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (5)

1.一种基于校园网的异构无线网络的移动数据分流方法，其特征在于：包括以下步骤：

S1、建立用户满意度模型，其用于获得用户对于带宽需求是否满意，用户对带宽满足时输出结果为1，用户对带宽不满足时输出结果为0；

S2、建立校园网异构网络模型，其用于对网络节点进行选择，获得用户在选择网络节点时所应符合的服务满意度结果为1时的且费用最低的网络节点；

S3、建议数据分流模型，其用于建立数据分流传输决策，并根据所述数据分流传输决策将步骤S2获得的所述网络节点提供给用户进行移动数据传输，实现移动数据分流。

2.如权利要求1所述的一种基于校园网的异构无线网络的移动数据分流方法，其特征在于：所述建立用户满意度模型，具体为：

定义用户在k时间里的数据传输速率为V_i＝{v_i1,v_i2…,v_ik}，用户最大传输速率为η_j；在t时刻里，那么用户服务满意度为

其中，i代表用户，j代表接入的网络，在单位时间内的

为网络用户带宽需求的满足度，O_p则为用户在单位时间内是否满足业务需求，1表示满足，0为不满足。

3.如权利要求2所述的一种基于校园网的异构无线网络的移动数据分流方法，其特征在于：所述建立校园网异构网络模型，具体为：

定义l∈L＝{1,…,L}是位置索引，其中L是MU可以在t时间内可能到达的位置的总数。在t时刻里，MU与所处的网络的矩阵关系式为

其中

在t时间里，MU与所处的网络覆盖矩阵关系为

其中

校园网用户u_i的终端要么连接到一个Wi-Fi网络中，要么处于运营商蜂窝网络覆盖中，或者无任何信号；所以

需符合下列条件

在某个网络N中j，接入进来的用户数

应该满足以下约束条件

其中，X_j为连接网络N_j中允许的最大用户数。

用户在t时刻内用户所分配的带宽(速率)可表示为：

在时刻t，网络用户i从网络j接收到的功率可表达为

RSS_ij(t)＝ρ_j-κ_jlg(d_ij(t))+ζ

其中，d_ij(t)是在某时刻t时，校园网移动用户与接入点之间距离。ρj是的发送功率，k_j是网络路径损失系数，ζ为服从参数为(0,σ²)的高斯随机变量。用户的信噪比(SNR)为

其中，I(x)为看干扰信号强度；用户最大数据传输速率为

S_ij(t)＝ubw_jlog₂(1+SNR_ij(t))

网络连接切换时，根据式

可以得到在时刻t用户从其连接的网络上所获取的用户满意度为

假设δ_ij(t)为用户预期服务满意度的概率，α_ij(t)为用户满意度的期望值，则有

用β_j代表接入网络的归一化成本。θ₁、θ₂为网络切换时应考虑的优化目标，则

θ₁＝max imizeα_ij(t)

θ₂＝minimizeβ_j

优化目标满足应满足：

1≤j≤n

A_ji＝1

S_ij(t)≥r_i(t)。

4.如权利要求3所述的一种基于校园网的异构无线网络的移动数据分流方法，其特征在于：所述建议数据分流模型，具体为：

将时间的长度归一化为1；MU需要在每个决策时期选择一个行为：t∈T＝{1，…T}；系统状态定义为s＝(k,l)；状态元素

表示要传输的文件剩余大小；使L⁽⁰⁾∈L和L⁽¹⁾∈L分别是WI-FI不可用和可用的位置集合，并且满足L⁽⁰⁾＝L\L⁽¹⁾；

行为a指定MU在每个决策时期的传输决策。定义a∈A＝{0,1,2}，其中a＝0表示MU选择保持空闲，a＝1表示MU通过蜂窝网络传输，a＝2表示MU通过WI-Fi传输；所有位置的MU都可以使用行为a＝0和a＝1；然而，行为a＝2仅在位置l∈L⁽¹⁾处可用；因此，行为a的可用选择决于状态元素l,所以

其中，A⁽¹⁾是位置l处的可用传输动作的集合；采用常用的基于用量的定价方式

MU的费用成本与其数据使用成正比；令p(l,a)为在位置l，p(l,a)为位置l处中选择动作a∈A⁽¹⁾的使用情况的单位价格，对于空闲状态，p(l,0)＝0，

令μ(l,a)为当行为a∈A⁽¹⁾时，位置l处用户的预计吞吐量，并且当MU保持空闲时(a＝0)μ(l,0),

在时间t∈T处，MU在状态s的行为a∈A⁽¹⁾下的费用为

c_t(s,a)＝c_t(k,l,a)＝min{k,μ(l,a)}p(l,a)

这等于在时间中的数据使用的花费成本；

在截至期限过后，定义在状态S下无法完成文件传输的罚款为

C_T+1(S)＝C_T+1(k,l)＝h(k)

其中，h(k)≥0是非递减函数并且h(0)＝0；下标T+1表示从时间T+1开始计算罚款；MU根据其应用程序的QoE要求选择h(k)；

状态转移概率p(s′|s,a)＝p((k′l′)|(k,l),a)是指在状态s＝(k,l)中采取行为a的条件下，系统在下一个时间中将会进入状态s′＝(k′,l′)的概率；由于MU从位置l移动到位置l′的动作独立于文件大小k和传输行为a，定义

p(s′|s,a)＝p((k′,l′)|(k,l),a)＝p(l′|l)p(k′|(k,l),a)

其中，

并且[x]⁺＝max{0,x}，其中，p(l′|l)是MU从位置l移动到位置l′的概率，并且基于MU过去的移动性模式来估计；

令δ_t:K×L→A为指定MU在状态s＝(k,l)和时间t中传输决策的函数；定义策略

作为在各种状态和时间下的决策规则的集合；用

表示在时间l使用了策略π的状态，并且令C为π的可行集；MU旨在找到能最小化从t＝1到t＝T期望的总成本和在t＝T+1处的罚款总和的最优策略π^*，如下所示

其中，

表示关于MU移动性模型的概率分布和在初始状态s₁＝(K,l₁)下的策略π的期望，l₁是MU在t＝1的位置；

令v_t(s)为MU从时间t到T+1的最小预期总成本，假定系统在时间t的决策之前处于状态s；将不同状态的最小预期总成本与t∈T相关联的最优方程由下式给出

其中，对于k∈K，l∈L和a∈A⁽¹⁾，

由上式右侧的第一和第二项分别是在选择行为a的剩余时间内的即时成本和预期未来成本。对于t＝T+1，将边界条件设置为

5.如权利要求4所述的一种基于校园网的异构无线网络的移动数据分流方法，其特征在于：步骤S3之后，进一步还包括：

S4、预设阈值策略：策略π^*的最优解决方案为

其中

对于没有Wi-Fi的位置l∈L⁽⁰⁾，定义

并且

其中，k^*(l,t)和t^*(k,l)分别是对于量度k和t的位置独立阀值和时间独立阀值；

对于有Wi-Fi的位置l∈L⁽⁰⁾，如果Wi-Fi的数据速率比蜂窝的数据速率低，即μ₂≤μ₁，则有

最优策略π^*包含有关任何时间t∈T中所有可能状态(k,l)的最优传输决策的信息，并且系统在第二阶段文件传输开始之前计算离线；在第二阶段，MU首先根据通过使用全球定位系统(GPS)获取的位置信息来确定每个时间中的位置索引l。然后，MU通过检查表格来执行基于最优策略π^*的传输决策。

Images