CN106658606B - 一种基于QoE的分布式分层异构网络用户基站匹配方法 - Google Patents

一种基于QoE的分布式分层异构网络用户基站匹配方法 Download PDF

Info

Publication number
CN106658606B
CN106658606B CN201610965983.1A CN201610965983A CN106658606B CN 106658606 B CN106658606 B CN 106658606B CN 201610965983 A CN201610965983 A CN 201610965983A CN 106658606 B CN106658606 B CN 106658606B
Authority
CN
China
Prior art keywords
user
sbsn
base station
application
matching
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.)
Active
Application number
CN201610965983.1A
Other languages
English (en)
Other versions
CN106658606A (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.)
Luoyang Institute of Science and Technology
Original Assignee
Luoyang Institute of Science and Technology
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 Luoyang Institute of Science and Technology filed Critical Luoyang Institute of Science and Technology
Priority to CN201610965983.1A priority Critical patent/CN106658606B/zh
Publication of CN106658606A publication Critical patent/CN106658606A/zh
Application granted granted Critical
Publication of CN106658606B publication Critical patent/CN106658606B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Abstract

一种基于QoE的分布式分层异构网络用户基站匹配方法，具体的步骤为：用户发现所有可用的宏/微/小蜂窝基站；用户随机接入一个或者接入最近的基站，然后向所有可用的基站报告位置信息和业务类型；所有基站根据实际的用户接入情况计算基站内用户的传输速率以及用户体验得分，创建服务用户列表，并计算自身服务效用；基站以增加自身服务效用为目的，根据用户的位置信息向其余可用基站轮询发出用户转移匹配申请或者用户交换匹配申请；被申请基站根据自身服务效用是否提升来选择接受申请或者拒绝申请；直到达到设定的局部网络的最大轮询数。本发明基于用户体验进行用户基站匹配，既能够保障用户的实际应用体验，还能够避免资源浪费。

Description

一种基于QoE的分布式分层异构网络用户基站匹配方法
技术领域
本发明涉及一种网络用户-基站的匹配方法，具体的说是一种基于QoE的分布式分层异构网络用户基站匹配方法。
背景技术
随着4G和未来5G网络中高清高速业务的不断增长，密集布设的小蜂窝是增加系统容量、改善网络覆盖的一种重要技术手段。在未来的异构无线网络中，移动终端有能力根据当前需要动态选择和连接最适合的网络，需要实现不同异构基站和业务异构用户间的最佳匹配。
不同的用户-网络匹配原则对于用户接入的结果在很大程度上有很大影响，目前通用的接入准则主要都是基于物理层指标，如带宽、接收信号强度、信干噪比、包丢失率、吞吐量等。T. Q. S. Quek等人（T. Q. S. Quek, G. dela Roche, I. Guvenc, and M.Kountouris. ”Small cell networks: Deployment, techniques, and resourcemanagement,” Cambridge University Press, 2013.）提出一种实际的基于接收信号强度signal received power (RSRP)基站接入方案。T. Zhou等人（T. Zhou, Y. Huang, W.Huang, S. Li. ”QoS-Aware User Association for Load Balancing in HeterogeneousCellular Networks,” IEEE VehicularTechnology Conference (80th VTC Fall),pp.1-5, Sep. 2014.）联合考虑了基站的负载和用户的可达速率，提出了一种基于梯度下降法的不同网络权重的混合优化解决方式。然而，他们都没有考虑用户体验质量在基站选择中所起的作用。而用户接入基站的目的是实现高质量服务从而满足不同的用户需求。现存的接入准则大都忽略了作为通信主体的用户的感受，忽略了更高层次的用户需求，不能达到用户需求的多样化增益。
用户体验质量Quality of experience (QoE)是通信类产品和服务的重要指标，反映了用户对业务质量的主观评价，已经受到学界和通信企业的极大关注。由于应用业务类型和用户偏好的多样性，不同的用户对于相同的数据速率会产生不同的QoE。从用户需求的角度来说，当用户的QoE不再增加的时候，更大的吞吐量将是无意义的。换言之，增加更高的吞吐对于特定用户的收益来说并不像想象中的明显。以QoE驱动的用户-基站匹配方式会在不带来任何额外资源投资的情况下，避免盲目追求速率容量，用有限的资源满足更多的用户需求，带来公平和资源利用效率的提升。
对于用户-基站匹配的研究主要分为中心式和分布式两种方式，现有的实际应用都是采用中心式用户选择的方式。P. Xue, P. Gong等人（P. Xue, P. Gong, J. H. Park,D. Park, and D. K. Kim. ”Radio resource management with proportional rateconstraint in the heterogeneous networks,” IEEE Trans. Wireless Commun., vol.11, no. 3, pp. 1066-1075, Mar. 2012.）提出了一种中心式用户网络选择算法，最大化了整个网络用户的和速率。然而与以往单一运营商布设的集中控制基站不同，小微蜂窝基站具有自组织自优化特性，使之很难以一种中心式方法进行同一规划和控制，很难获得全局信息。因此传统的中心式接入方式很难使用在未来的密集分层网络中。杜志勇等人（Z.Du, Q. Wu, P. Yang, et al. ”Exploiting user demand diversity in heterogeneouswireless networks,” IEEE Trans. Wireless Commun., vol.14, no. 8, pp. 4142-4155, Aug. 2015.）提出了一种基于潜博弈的分布式基站选择算法，但是具有较高的迭代次数，在短时间内很难收敛，并且需要大量的信息交互，在实际应用中难以实现。
从现有技术来看，研究小微基站和宏基站共存的异构网络的用户-网络分布式匹配问题具有十分重要的意义。
发明内容
为了解决现有技术中的不足，本发明提供一种根据用户需求，最大化提升整个网络接入用户的QoE的用户-基站匹配方法，使用服务体验平均打分Mean opinion score(MOS)代替一般的物理层用户-网络匹配标准，能够灵活选择两种各具优势的转移匹配算法来寻找最优用户-网络匹配解，相比其他物理层用户接入标准，会获得潜在的性能增益。
为了实现上述目的，本发明采用的具体方案为：
一种基于QoE的分布式分层异构网络用户基站匹配方法，具体的步骤为：
阶段一、初始化用户选择和服务信息计算阶段：
步骤一、用户发现所有可用的基站；
步骤二、用户随机接入一个基站或者接入最近的基站，然后向所有可用的基站报告位置信息和业务类型；
步骤三、所有基站根据实际的用户接入情况计算基站内用户的传输速率以及用户体验质量得分，创建服务用户列表，并根据用户体验质量得分和服务用户列表计算自身服务效用；
阶段二、用户匹配阶段：
步骤四、基站以增加自身服务效用为目的，根据用户的位置信息向其余可用基站轮询发出用户转移匹配申请或者用户交换匹配申请，同时设定最大轮询次数；
步骤五、被申请基站根据自身服务效用是否提升来选择接受申请或者拒绝申请，若自身服务效用提升则接受申请并更新自身服务用户列表，若自身服务效用降低或者不变则拒绝该申请；
步骤六、达到设定的最大轮询数完毕，匹配结束。
作为优选，所述步骤二中的位置信息采用是否在某个基站的服务范围内来表示，如在某个基站服务范围内则记为1、不在某个基站服务范围内记为0，所有基站对用户的标记共同组成用户的位置坐标；所述业务类型采用编号的形式进行发送。
作为优选，所述业务类型的编号方式为：如语音服务编号为1、普通视频编号为2、高清视频编号为3。
作为优选，所述步骤三中的用户传输传输速率为物理层实际速率，用户m接入SBSn（基站n）的速率的计算方法为：
Figure 698818DEST_PATH_IMAGE001
，
其中
Figure DEST_PATH_IMAGE002
表示用户n可用带宽，
Figure 802909DEST_PATH_IMAGE003
表示用户n的信号发射功率，
Figure DEST_PATH_IMAGE004
为SBSn到用户m的路径增益，
Figure 520330DEST_PATH_IMAGE005
为带宽内的噪声功率；
用户m接入到SBSn的平均吞吐的计算方法为：
Figure DEST_PATH_IMAGE006
，
其中，
Figure 40173DEST_PATH_IMAGE007
表示用户m服务所占SBSn的权重，
Figure DEST_PATH_IMAGE008
表示SBSn内被服务用户的权重和，表征出网络的负载和不同业务类型对资源的占用情况。
作为优选，所述步骤三中的用户体验质量得分的计算方法为：
Figure 41496DEST_PATH_IMAGE009
其中，
Figure DEST_PATH_IMAGE010
代表平均用户吞吐速率，
Figure 801641DEST_PATH_IMAGE011
由用户业务类型通过用户体验质量的打分数据统计得到，分别对应该业务类型所需的用户平均吞吐速率的下限值和满足流畅传输需要的推荐值，a与b是2个计算参数且随业务类型同步改变；
定义用户m匹配基站
Figure DEST_PATH_IMAGE012
的服务效用为：
Figure 255625DEST_PATH_IMAGE013
；
则最大化的系统级全网QoE（用户体验质量）表示如下：
Figure DEST_PATH_IMAGE014
，
Figure 392209DEST_PATH_IMAGE015
，
Figure DEST_PATH_IMAGE016
，
其中
Figure 248038DEST_PATH_IMAGE017
代表用户m接入SBSn的状态指示，0为未接入，1为接入。
作为优选，所述步骤四中的用户转移匹配申请或者用户交换匹配申请的方法为：
首先相邻的基站组成联盟，彼此交换信息，同一基站参加一个联盟或者多个不同的联盟，当来自不同联盟的轮询发生碰撞时，先到为主，后到的联盟轮询申请会被所轮询基站自动放弃；
然后选择一个SBSn，创建随机数
Figure DEST_PATH_IMAGE018
，
当rand<0.5时，进行用户转移匹配，即把SBSn中的用户m调换至
Figure 179085DEST_PATH_IMAGE019
中，SBSn先从服务列表中随机选择一个用户，
如果
Figure DEST_PATH_IMAGE020
，则SBSn发送转移申请到邻居
Figure 120365DEST_PATH_IMAGE019
；
如果
Figure 795060DEST_PATH_IMAGE021
，则
Figure 318445DEST_PATH_IMAGE019
同意SBSn发送转移申请，否则
Figure 935240DEST_PATH_IMAGE019
拒绝SBSn发送转移申请；
当rand>0.5时，则进行用户交换匹配，即把SBSn中的用户m和
Figure 176866DEST_PATH_IMAGE019
中的用户m’相互交换，在SBSn和
Figure 389672DEST_PATH_IMAGE019
中各随机找到一个用户组成用户对
Figure DEST_PATH_IMAGE022
，
如果
Figure 220094DEST_PATH_IMAGE023
，SBSn发送交换申请给邻居
Figure 555260DEST_PATH_IMAGE019
；
如果
Figure DEST_PATH_IMAGE024
；
Figure 221865DEST_PATH_IMAGE025
，则
Figure 487630DEST_PATH_IMAGE019
同意SBSn发送的交换申请；否则
Figure 985608DEST_PATH_IMAGE019
拒绝SBSn发送的交换申请；
以上为一次循环的过程，直到不存在
Figure DEST_PATH_IMAGE026
或达到迭代数达到上限值则轮询结束。
作为优选，所述步骤四中的用户转移匹配申请或者用户交换匹配申请的方法为：
首先相邻的基站组成联盟，彼此交换信息，同一基站参加一个联盟或者多个不同的联盟，当来自不同联盟的轮询发生碰撞时，先到为主，后到的联盟轮询申请会自动被所轮询基站放弃；
所述轮询为迭代式轮询，首先选择一个SBSn，创建随机数
Figure 694938DEST_PATH_IMAGE027
；
当rand<0.5时，SBSn从服务列表中随机选择一个用户，并计算
Figure DEST_PATH_IMAGE028
，其中
Figure 832527DEST_PATH_IMAGE029
是学习步长，SBSn以
Figure DEST_PATH_IMAGE030
为概率发送转移申请到邻居
Figure 652715DEST_PATH_IMAGE019
；如果
Figure 192150DEST_PATH_IMAGE031
，
Figure DEST_PATH_IMAGE032
，则
Figure 72381DEST_PATH_IMAGE019
同意SBSn发送的转移申请，否则
Figure 697266DEST_PATH_IMAGE019
拒绝SBSn发送的转移申请；
当rand>0.5时，则进行用户交换匹配，在SBSn和
Figure 117883DEST_PATH_IMAGE019
中各随机找到一个用户组成用户对
Figure 528136DEST_PATH_IMAGE033
，并计算
Figure DEST_PATH_IMAGE034
，然后SBSn以
Figure 828536DEST_PATH_IMAGE030
为概率发送交换申请到邻居
Figure 753767DEST_PATH_IMAGE019
，如果
Figure 915758DEST_PATH_IMAGE035
；
Figure DEST_PATH_IMAGE036
，则
Figure 187643DEST_PATH_IMAGE019
同意SBSn发送的交换申请，否则
Figure 471994DEST_PATH_IMAGE019
拒绝SBSn发送的交换申请；
以上为一次循环，直到不存在
Figure 822204DEST_PATH_IMAGE037
或迭代达到上限值则循环结束。
有益效果：
1、本发明利用用户体验质量作为用户基站匹配的标准，相对于传统的单纯地以物理层传输速率为标准或者就近接入的方式相比，既能够保证对用户的服务质量，而且能够合理化分配硬件资源，避免了用户盲目最求速率最大化而带来的资源浪费问题；
2、提供两种匹配算法，具有简单的机构、好的通用性和扩展性，两种算法在收敛速度和基站用户匹配结果上各有特点，可根据实际网络的硬件的计算能力和信息交互能力经行灵活选择；
3、分布式方式进行基站和用户的匹配，更加适用于未来 5G 网络的密集自组织组网的网络特性。
附图说明
图1是用户基站匹配系统模型图；
图2是用户应用体验转化模型；
图3是两种匹配方式示意图；
图4是仿真结果与对比现有技术的优势示意图。
具体实施方式
下面根据附图具体说明本发明的实施方式。
一种基于QoE的分布式分层异构网络用户基站匹配方法，具体的步骤为：
阶段一、初始化用户选择和服务信息计算阶段：
步骤一、用户发现所有可用的基站；
步骤二、用户随机接入一个基站或者接入最近的基站，然后向所有可用的基站报告位置信息和业务类型；
步骤三、所有基站根据实际的用户接入情况计算基站内用户的传输速率以及用户体验质量得分，创建服务用户列表，并根据用户体验质量得分和服务用户列表计算自身服务效用；
阶段二、用户匹配阶段：
步骤四、基站以增加自身服务效用为目的，根据用户的位置信息向其余可用基站轮询发出用户转移匹配申请或者用户交换匹配申请，同时设定最大轮询次数；
步骤五、被申请基站根据自身服务效用是否提升来选择接受申请或者拒绝申请，若自身服务效用提升则接受申请并更新自身服务用户列表，若自身服务效用降低或者不变则拒绝该申请；
步骤六、达到设定的最大轮询数完毕，匹配结束。
所述步骤二中的位置信息采用是否在某个基站的服务范围内来表示，如在某个基站服务范围内则记为1、不在某个基站服务范围内记为0，所有基站对用户的标记共同组成用户的位置坐标；所述业务类型采用编号的形式进行发送，如语音服务编号为1、普通视频编号为2、高清视频编号为3。
所述步骤三中的用户传输传输速率为物理层实际速率，用户m接入SBSn（基站n）的速率的计算方法为：
Figure DEST_PATH_IMAGE038
，
其中
Figure 37153DEST_PATH_IMAGE039
表示用户n可用带宽，
Figure DEST_PATH_IMAGE040
表示用户n的信号发射功率，
Figure 156419DEST_PATH_IMAGE041
为SBSn到用户m的路径增益，
Figure DEST_PATH_IMAGE042
为带宽内的噪声功率；
用户m接入到SBSn的平均吞吐的计算方法为：
Figure 533043DEST_PATH_IMAGE043
，
其中，
Figure DEST_PATH_IMAGE044
表示用户m服务所占SBSn的权重，
Figure 370549DEST_PATH_IMAGE045
表示SBSn内被服务用户的权重和，表征出网络的负载和不同业务类型对资源的占用情况。
如图2所示，所述步骤三中的用户体验质量得分可与用户的实际可达速率表示为一种拟对数函数关系，具体的计算方法为：
Figure DEST_PATH_IMAGE046
其中，
Figure 123610DEST_PATH_IMAGE047
代表平均用户吞吐速率，
Figure DEST_PATH_IMAGE048
由用户业务类型通过用户体验质量的打分数据统计得到，分别对应该业务类型所需的用户平均吞吐速率的下限值和满足流畅传输需要的推荐值，a与b是2个计算参数且随业务类型同步改变；
定义用户m匹配基站
Figure 362961DEST_PATH_IMAGE049
的服务效用为：
Figure DEST_PATH_IMAGE050
；
则最大化的系统级全网QoE（用户体验质量）表示如下：
Figure 910486DEST_PATH_IMAGE051
，
Figure DEST_PATH_IMAGE052
，
Figure 235288DEST_PATH_IMAGE053
，
其中
Figure DEST_PATH_IMAGE054
代表用户m接入SBSn的状态指示，0为未接入，1为接入。
如图3所示，所述步骤四中的用户转移匹配申请或者用户交换匹配申请的第一种方法为：
采用贪婪算法，首先相邻的基站组成联盟，彼此交换信息，同一基站参加一个联盟或者多个不同的联盟，当来自不同联盟的轮询发生碰撞时，先到为主，后到的联盟轮询申请会被所轮询基站自动放弃；
然后选择一个SBSn，创建随机数
Figure 792041DEST_PATH_IMAGE027
，
当rand<0.5时，进行用户转移匹配，即把SBSn中的用户m调换至
Figure 682636DEST_PATH_IMAGE019
中，SBSn先从服务列表中随机选择一个用户，
如果
Figure 417374DEST_PATH_IMAGE055
，则SBSn发送转移申请到邻居
Figure 26210DEST_PATH_IMAGE019
；
如果
Figure DEST_PATH_IMAGE056
，
Figure 386653DEST_PATH_IMAGE057
，则
Figure 335017DEST_PATH_IMAGE019
同意SBSn发送转移申请，否则
Figure 302973DEST_PATH_IMAGE019
拒绝SBSn发送转移申请；
当rand>0.5时，则进行用户交换匹配，即把SBSn中的用户m和
Figure 586056DEST_PATH_IMAGE019
中的用户m’相互交换，在SBSn和
Figure 235343DEST_PATH_IMAGE019
中各随机找到一个用户组成用户对
Figure DEST_PATH_IMAGE058
，
如果
Figure 287482DEST_PATH_IMAGE059
，SBSn发送交换申请给邻居
Figure 426339DEST_PATH_IMAGE019
；
如果
Figure DEST_PATH_IMAGE060
；
Figure 947450DEST_PATH_IMAGE061
，则
Figure 384117DEST_PATH_IMAGE019
同意SBSn发送的交换申请；否则
Figure 369390DEST_PATH_IMAGE019
拒绝SBSn发送的交换申请；
以上为一次循环的过程，直到不存在
Figure DEST_PATH_IMAGE062
或达到迭代数达到上限值则轮询结束。
如图3所示，所述步骤四中的用户转移匹配申请或者用户交换匹配申请的第二种方法为：
采用轮盘赌算法，首先相邻的基站组成联盟，彼此交换信息，同一基站参加一个联盟或者多个不同的联盟，当来自不同联盟的轮询发生碰撞时，先到为主，后到的联盟轮询申请会自动被所轮询基站放弃；
所述轮询为迭代式轮询，首先选择一个SBSn，创建随机数
Figure 616832DEST_PATH_IMAGE063
；
当rand<0.5时，SBSn从服务列表中随机选择一个用户，并计算
Figure DEST_PATH_IMAGE064
，其中
Figure 874507DEST_PATH_IMAGE065
是学习步长，SBSn以
Figure DEST_PATH_IMAGE066
为概率发送转移申请到邻居
Figure 865597DEST_PATH_IMAGE019
；如果
Figure 892327DEST_PATH_IMAGE067
，
Figure DEST_PATH_IMAGE068
，则
Figure 310670DEST_PATH_IMAGE019
同意SBSn发送的转移申请，否则
Figure 603111DEST_PATH_IMAGE019
拒绝SBSn发送的转移申请；
当rand>0.5时，则进行用户交换匹配，在SBSn和
Figure 647160DEST_PATH_IMAGE019
中各随机找到一个用户组成用户对
Figure 341446DEST_PATH_IMAGE069
，并计算
Figure DEST_PATH_IMAGE070
，然后SBSn以
Figure 930690DEST_PATH_IMAGE071
为概率发送交换申请到邻居
Figure 162957DEST_PATH_IMAGE019
，
如果
Figure DEST_PATH_IMAGE072
；
Figure 495850DEST_PATH_IMAGE073
，则
Figure 44643DEST_PATH_IMAGE019
同意SBSn发送的交换申请，否则
Figure 319635DEST_PATH_IMAGE019
拒绝SBSn发送的交换申请；
以上为一次循环，直到不存在
Figure DEST_PATH_IMAGE074
或迭代达到上限值则循环结束。
如图1所示，考虑在一个60米方形区域内随机布设4个微蜂窝基站，和32个用户，小蜂窝传输功率为20dBm，传输半径为20米。用户存在3种应用，分别是视频会议，高清视频通话，一般视频通话，根据Skype公司公布的速率要求，3种应用的最低速率和推荐速率下表所示：
应用类型 最小速率 推荐速率
视频会议 512kbps 2Mbps
高清视频通话 1.2Mbps 1.5Mbps
一般视频通话 128kbps 500kbps
使最低速率和推荐速率分别代表MOS打分中的2分和4分。基于这两个值，可以得出相应应用速率的具体QoE转化函数。在本发明中各种应用需要设置权重，它反映出不同应用在系统中所占用或需要分配的资源的多少，在实际应用中，比如表1中的三种应用，可根据情况设置成等权重或者非等权重，例如
Figure 524352DEST_PATH_IMAGE075
或者
Figure DEST_PATH_IMAGE076
。
图4为本发明所用用户-网络匹配与现有技术在仿真设置4基站服务32个用户的重负载条件下的效果对比。从用户满意角度来看，所提算法的用户满意度在90%以上，其中高满意度用户占比75%。而基于信号强度的匹配方式的用户满意度只有15%，无高满意用户；基于速率的的匹配方式的用户满意度78%，高满意用户占59%。相比于2种常用方式，所提算法在用户满意度上有较大的提高。
与现有技术相比，本实施例提出了一种新的用户基站配对机制，实现了更加高效的资源分配。与传统的以容量速率或信号接收功率为标准的基站接入相比，可带来整体网络的平均用户体验质量的大幅提高。
本发明所提的两种算法具有简单的机构、好的通用性和扩展性。两种算法在收敛速度和基站用户匹配结果上各有特点，可根据实际网络的硬件的计算能力和信息交互能力经行灵活选择。本发明的社会效用可基于不同的接入目标被灵活定义。比如可以把MOS得分大于3的效用设为1。低于3的设为0。在这种情况下，就可得到公平性更好的用户基站匹配结果。
本发明把用户体验质量QoE作为基站选择和接入过程的判决，是应用层的标准，保证了用户的业务服务感受，且避免了用户盲目最求速率最大化而带来的资源浪费问题。并且本发明是分布式方式进行基站和用户的匹配，更加适用于未来5G网络的密集自组织组网的网络特性。

Claims (7)

1.一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：具体的步骤为：
阶段一、初始化用户选择和服务信息计算阶段：
步骤一、用户发现所有可用的基站；
步骤二、用户随机接入一个基站或者接入最近的基站，然后向所有可用的基站报告位置信息和业务类型；
步骤三、所有基站根据实际的用户接入情况计算基站内用户的传输速率以及用户体验得分，创建服务用户列表，并根据用户体验得分和服务用户列表计算自身服务效用；
阶段二、用户匹配阶段：
步骤四、基站以增加自身服务效用为目的，根据用户的位置信息向其余可用基站轮询发出用户转移匹配申请或者用户交换匹配申请，同时设定最大轮询次数；
步骤五、被申请基站根据自身服务效用是否提升来选择接受申请或者拒绝申请，若自身服务效用提升则接受申请并更新自身服务用户列表，若自身服务效用降低或者不变则拒绝该申请；
步骤六、达到设定的最大轮询数完毕，匹配结束。
2.如权利要求1所述的一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：所述步骤二中的位置信息采用是否在某个基站的服务范围内来表示，在某个基站服务范围内则记为1、不在某个基站服务范围内记为0，所有基站对用户的标记共同组成用户的位置坐标；所述业务类型采用编号的形式进行发送。
3.如权利要求2所述的一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：所述业务类型的编号方式为：如语音服务编号为1、普通视频编号为2、高清视频编号为3。
4.如权利要求1所述的一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：所述步骤三中的用户传输传输速率为物理层实际速率，用户m接入SBSn(基站n)的速率的计算方法为：
Figure FDA0002434191940000011
其中Wn表示SBSn的可用带宽，pn表示SBSn的信号发射功率，hm,n为SBSn到用户m的路径增益，σ0为带宽内的噪声功率；
用户m接入到SBSn的平均吞吐的计算方法为：
Figure FDA0002434191940000012
其中，ωm表示用户m服务所占SBSn的权重，
Figure FDA0002434191940000021
表示SBSn内被服务用户的权重和，表征出网络的负载和不同业务类型对资源的占用情况。
5.如权利要求4所述的一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：
所述步骤三中的用户体验得分的计算方法为：
Figure FDA0002434191940000022
Figure FDA0002434191940000023
其中，θ代表平均用户吞吐速率，
Figure FDA0002434191940000024
由用户业务类型通过用户体验的打分数据统计得到，分别对应该业务类型所需的用户平均吞吐速率的下限值和满足流畅传输需要的推荐值，a与b是2个计算参数且随业务类型同步改变；
定义用户m匹配基站μ(m)的服务效用为：
Figure FDA0002434191940000025
则最大化的系统级全网QoE(用户体验)表示如下：
Figure FDA0002434191940000026
s.t.am,n∈{0,1},m≤|M|,n≤|N|，
Figure FDA0002434191940000027
其中am,n代表用户m接入SBSn的状态指示，0为未接入，1为接入。
6.如权利要求5所述的一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：所述步骤四中的用户转移匹配申请或者用户交换匹配申请的方法为：
首先相邻的基站组成联盟，彼此交换信息，同一基站参加一个联盟或者多个不同的联盟，当来自不同联盟的轮询发生碰撞时，先到为主，后到的联盟轮询申请会被所轮询基站自动放弃；
然后选择一个SBSn，创建随机数rand∈(0,1)，
当rand<0.5时，进行用户转移匹配，即把SBSn中的用户m调换至SBSn'中，SBSn先从服务列表中随机选择一个用户，
如果
Figure FDA0002434191940000031
则SBSn发送转移申请到邻居SBSn'；
如果
Figure FDA0002434191940000032
{μ(n')}←{μ(n')}∪m，则SBSn'同意SBSn发送转移申请，否则SBSn'拒绝SBSn发送转移申请；
当rand>0.5时，则进行用户交换匹配，即把SBSn中的用户m和SBSn'中的用户m’相互交换，在SBSn和n'中各随机找到一个用户组成用户对{m,m'}，
如果
Figure FDA0002434191940000033
SBSn发送交换申请给邻居SBSn'；
如果
Figure FDA0002434191940000034
{μ(n')}←{μ(n')/m'}∪m,{μ(n)}←{μ(n)/m}∪m'，则SBSn'同意SBSn发送的交换申请；否则SBSn'拒绝SBSn发送的交换申请；
以上为一次循环的过程，直到不存在
Figure FDA0002434191940000035
或达到迭代数达到上限值则轮询结束。
7.如权利要求5所述的一种基于QoE的分布式分层异构网络用户基站匹配方法，其特征在于：所述步骤四中的用户转移匹配申请或者用户交换匹配申请的方法为：
首先相邻的基站组成联盟，彼此交换信息，同一基站参加一个联盟或者多个不同的联盟，当来自不同联盟的轮询发生碰撞时，先到为主，后到的联盟轮询申请会自动被所轮询基站放弃；
所述轮询为迭代式轮询，首先选择一个SBSn，创建随机数rand∈(0,1)；
当rand<0.5时，SBSn从服务列表中随机选择一个用户，并计算
Figure FDA0002434191940000036
其中σ是学习步长，SBSn以PT为概率发送转移申请到邻居SBSn'；如果
Figure FDA0002434191940000037
{μ(n')}←{μ(n')}∪m，则SBSn'同意SBSn发送的转移申请，否则SBSn'拒绝SBSn发送的转移申请；
当rand>0.5时，则进行用户交换匹配，在SBSn和n'中各随机找到一个用户组成用户对{m,m'}，并计算
Figure FDA0002434191940000038
然后SBSn以PT为概率发送交换申请到邻居SBSn'，
如果
Figure FDA0002434191940000039
{μ(n')}←{μ(n')/m'}∪m,{μ(n)}←{μ(n)/m}∪m'，则SBSn'同意SBSn发送的交换申请，否则SBSn'拒绝SBSn发送的交换申请；
以上为一次循环，直到不存在
Figure FDA00024341919400000310
或迭代达到上限值则循环结束。
CN201610965983.1A 2016-11-01 2016-11-01 一种基于QoE的分布式分层异构网络用户基站匹配方法 Active CN106658606B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610965983.1A CN106658606B (zh) 2016-11-01 2016-11-01 一种基于QoE的分布式分层异构网络用户基站匹配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610965983.1A CN106658606B (zh) 2016-11-01 2016-11-01 一种基于QoE的分布式分层异构网络用户基站匹配方法

Publications (2)

Publication Number Publication Date
CN106658606A CN106658606A (zh) 2017-05-10
CN106658606B true CN106658606B (zh) 2020-09-08

Family

ID=58821848

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610965983.1A Active CN106658606B (zh) 2016-11-01 2016-11-01 一种基于QoE的分布式分层异构网络用户基站匹配方法

Country Status (1)

Country Link
CN (1) CN106658606B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107302801B (zh) * 2017-05-19 2020-11-06 南京邮电大学 一种5G混合场景下面向QoE的双层匹配博弈方法
CN111615200B (zh) * 2020-04-10 2023-04-28 洛阳理工学院 混合Hybrid NOMA网络的无人机辅助通信资源分配方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104010315A (zh) * 2014-06-13 2014-08-27 北京理工大学 一种基于用户体验质量的小区选择方案

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105790909B (zh) * 2014-12-26 2019-05-17 中国科学院声学研究所 一种sc-fdma系统中面向用户的资源分配方法
CN105657750B (zh) * 2015-12-29 2019-03-01 北京邮电大学 一种网络动态资源的计算方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104010315A (zh) * 2014-06-13 2014-08-27 北京理工大学 一种基于用户体验质量的小区选择方案

Also Published As

Publication number Publication date
CN106658606A (zh) 2017-05-10

Similar Documents

Publication Publication Date Title
Niyato et al. A noncooperative game-theoretic framework for radio resource management in 4G heterogeneous wireless access networks
CN103067985B (zh) 基于信道质量的超高速无线局域网信道绑定与分配方法
CN112737837B (zh) 一种高动态网络拓扑下无人机群带宽资源分配方法
CN106454850B (zh) 蜂窝异构网络能效优化的资源分配方法
CN103781120B (zh) 一种结合分级动态分配资源的移动负载均衡方法
Gu et al. Dynamic path to stability in LTE-unlicensed with user mobility: A matching framework
Wang et al. QoS-aware cell association in 5G heterogeneous networks with massive MIMO
CN107708157A (zh) 基于能效的密集小蜂窝网络资源分配方法
CN107249205B (zh) 一种资源分配方法、装置及用户终端
CN108848535B (zh) 一种面向共享模式的雾计算环境资源分配方法
CN106658606B (zh) 一种基于QoE的分布式分层异构网络用户基站匹配方法
CN107302801B (zh) 一种5G混合场景下面向QoE的双层匹配博弈方法
CN104618934B (zh) 一种基于吞吐量预测的整体优化中继节点选择方法
Ning et al. Fuzzy clustering based group vertical handover decision for heterogeneous wireless networks
CN105007594A (zh) Lte-a异构网络中一种联合优化mlb与mro的方法
CN106304267B (zh) 一种以用户为中心的虚拟小区选择方法
Su et al. Experience blocking ratio based game theoretic approach for spectrum sharing in heterogeneous networks
Jing et al. Distributed channel access, relay selection and time assignment for QoE-aware relay networks
CN108055670B (zh) 基于匹配博弈的带宽动态性优化方法
Yang et al. Genetic algorithm in resource allocation of ran slicing with QoS isolation and fairness
Moghaddam et al. Clustering-based handover and resource allocation schemes for cognitive radio heterogeneous networks
CN113115401B (zh) 一种蜂窝网络中最大化满意用户数的接入控制方法
He et al. Throughput maximization for multiple D2D group communications underlaying cellular networks
CN104540146B (zh) 无定形小区中基于干扰预测的基站移动轨迹控制方法
Wang et al. Energy-delay aware user association in mmWave backhaul networks using matching theory

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant