CN108882252B - 干扰增量降低的分簇方法 - Google Patents

干扰增量降低的分簇方法 Download PDF

Info

Publication number
CN108882252B
CN108882252B CN201810614752.5A CN201810614752A CN108882252B CN 108882252 B CN108882252 B CN 108882252B CN 201810614752 A CN201810614752 A CN 201810614752A CN 108882252 B CN108882252 B CN 108882252B
Authority
CN
China
Prior art keywords
user
interference
users
wab
group
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
CN201810614752.5A
Other languages
English (en)
Other versions
CN108882252A (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.)
Xian University of Posts and Telecommunications
Original Assignee
Xian University of Posts and Telecommunications
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 Xian University of Posts and Telecommunications filed Critical Xian University of Posts and Telecommunications
Priority to CN201810614752.5A priority Critical patent/CN108882252B/zh
Publication of CN108882252A publication Critical patent/CN108882252A/zh
Application granted granted Critical
Publication of CN108882252B publication Critical patent/CN108882252B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J11/00Orthogonal multiplex systems, e.g. using WALSH codes
    • H04J11/0023Interference mitigation or co-ordination
    • H04J11/0026Interference mitigation or co-ordination of multi-user interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种干扰增量降低的分簇方法,包括:将所有的用户随机分成第一分组及第二分组;分别计算第一分组及第二分组内所有用户之间干扰权值Wab;确定两分组内最大的干扰权值Wab对应的用户m及用户n;计算△Pm、△Nm、△Pn及△Nn,并确定△m及△n;根据△m及△n的大小关系,进一步确定是否将用户m及用户n交换至另一分组,并重复上述步骤,完成分簇计算。因此,本发明实施例提供的干扰增量降低的分簇方法,通过将用户随机分成两簇,根据用户的干扰权值进行不断重复交换,至没有可以交换的为止,如此实现用户干扰的降低。该方法计算量更低,降低了簇间干扰,提高了分簇增益。

Description

干扰增量降低的分簇方法
技术领域
本发明涉及通信技术领域,尤其涉及一种干扰增量降低的分簇方法。
背景技术
未来移动通信发展的趋势之一是宽带高速化,数据急剧增长,为了扩大***容量,最常用的方法是采用小区致密化,如形成微小区和微微小区。然而随之产生的小区间干扰却成了限制小区边缘用户通信性能的主要因素。干扰抵消是消除小区间干扰的一种思路。为了更好的提高小区边缘用户的通信性能,提出了协作传输技术,该技术通过把小区边缘用户所受的小区间干扰进行联合处理或者协同调度,降低小区间干扰,增强边缘用户的通信性能,提高数据速率覆盖和小区边缘吞吐量。
分簇算法将多个基站或用户分成若干个集合,些微增加了超密集网络(UDN)***进行信号处理的计算复杂度和能量消耗,但是会避免严重的用户间干扰,最终达到提升***容量的目的。因此对小区用户进行分簇,在簇内和簇间进行协作传输是一套可行的方案。合适的分簇算法,对于降低干扰、改善边缘用户性能至关重要。
然而,现有技术中公开的基于SINR的连续干扰权值分簇算法及基于用户分群的超密集小区网络资源分配,***吞吐量差,使得用户间干扰严重。
发明内容
本发明实施例提供了一种干扰增量降低的分簇方法,解决了现有技术中分簇算法***吞吐量差的技术问题。
本发明实施例提供的干扰增量降低的分簇方法,包括:将网络中一个宏小区下所有的N_user个用户随机分成第一分组及第二分组;S2,分别计算第一分组及第二分组内所有两两用户之间的干扰权值Wab,并将所有的干扰权值Wab排序;S3,确定所有的干扰权值Wab中最大的干扰权值Wab对应的用户m及用户n;S4,计算用户m所在分组中的所有用户与用户m之间的干扰权值Wab1的总和△Pm,计算用户m与另一分组内的所有用户之间的干扰权值Wab2的总和△Nm,并根据△Pm及△Nm确定△m=△Pm-△Nm的值;S5,计算用户n所在分组中所有用户与用户n之间的干扰权值Wab3的总和△Pn,计算用户n与另一分组内的所有用户之间的干扰权值Wab4的总和△Nn,并根据△Pn及△Nn确定△n=△Pn-△Nn的值;S6,比较△m及△n,确定是否交换用户m及用户n:S61,若△m>△n>0,或△m>0且△n<0,则将用户m交换到另一分组,用户n保持不交换,并进入S2;若0<△m<△n,或△m<0且△n>0,则将用户n交换到另一分组,用户m保持不交换,并进入S2;若△m=△n>0,则将用户m及用户n同时交换到另一分组,并进入S2;S62,若△m和△n都小于或等于0,则停止交换,算法结束。
综上,本发明实施例提供的干扰增量降低的分簇方法,通过依据网络状况进行分簇,依据用户之间的干扰权重,直接将用户先随机分成两簇,然后根据最大干扰值,再观察是否需要节点归属,决定用户是否交换,即通过两组用户之间干扰增加与减少的差值,不断交换计算来实现簇内用户干扰和的降低,该方法计算量更低,***吞吐量高。
附图说明
图1为本发明实施例提供的干扰增量降低的分簇方法的流程的示意图。
图2为本发明实施例提供的干扰增量降低的分簇方法的模拟仿真结果示意图。
具体实施方式
下面结合本发明中的附图,对本发明实施例的技术方案进行清楚、完整的描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
应理解,本发明实施例的技术方案可以应用于各种通信***,例如:全球移动通讯(Global System of Mobile communication,简称为“GSM”)***、码分多址(CodeDivision Multiple Access,简称为“CDMA”)***、宽带码分多址(Wideband CodeDivision Multiple Access,简称为“WCDMA”)***、通用分组无线业务(General PacketRadio Service,简称为“GPRS”)、长期演进(Long Term Evolution,简称为“LTE”)***、LTE频分双工(Frequency Division Duplex,简称为“FDD”)***、LTE时分双工(Time DivisionDuplex,简称为“TDD”)、通用移动通信***(Universal Mobile TelecommunicationSystem,简称为“UMTS”)或全球互联微波接入(Worldwide Interoperability forMicrowave Access,简称为“WiMAX”)通信***等。
还应理解,在本发明实施例中,用户设备(User Equipment,简称为“UE”)可称之为终端(Terminal)、移动台(Mobile Station,简称为“MS”)或移动终端(Mobile Terminal)等,该用户设备可以经无线接入网(Radio Access Network,简称为“RAN”)与一个或多个核心网进行通信,例如,用户设备可以是移动电话(或称为“蜂窝”电话)或具有移动终端的计算机等,例如,用户设备还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置,它们与无线接入网交换语音和/或数据。
在本发明实施例中,基站可以是GSM或CDMA中的基站(Base TransceiverStation,简称为“BTS”),也可以是WCDMA中的基站(NodeB,简称为“NB”),还可以是LTE中的演进型基站(Evolutional Node B,简称为“eNB或e-NodeB”),本发明并不限定,但为描述方便,下述实施例将以eNB为例进行说明。
还应理解,本分簇算法不限于超密集组网情形下的小区和用户分簇,对于其他地方用到此算法,也是适用的。
下面通过图1详细说明本发明实施例提供的一种干扰增量降低的分簇方法。该方法可以包括:
S1,将所有的N_user个用户随机分成第一分组及第二分组。
S2,分别计算第一分组及第二分组内所有用户之间干扰权值Wab,并将所有的干扰权值Wab排序。
S3,确定所有的干扰权值Wab中最大的干扰权值Wab对应的用户m及用户n,将所述用户m及所述用户n分别并入另一分组。
具体的,可以将网络中一个宏小区下所有的N_user个用户随机分成第一分组及第二分组,并用Wab(u,v)表示用户u和用户v之间的干扰权值。然后将两个分组中所有的用户之间的干扰权值进行排序,如从大到小。从而可以找出两个分组中所有用户之间干扰权值的最大值。且确定该最大值对应的两个用户,如用户m及用户n。例如,当最大的干扰权值Wab对应的用户m及用户n位于第一分组。然后可以根据下述步骤的计算确定是否将用户m及用户n分别并入到另一个分组。
S4,计算所述用户m所在分组中的所有用户与所述用户m之间的干扰权值Wab1的总和△Pm,计算所述用户m与另一分组内的所有用户之间的干扰权值Wab2的总和△Nm,并根据所述△Pm及所述△Nm确定△m=△Pm-△Nm的值。
S5,计算所述用户n所在分组中所有用户与所述用户n之间的干扰权值Wab3的总和△Pn,计算所述用户n与另一分组内的所有用户之间的干扰权值Wab4的总和△Nn,并根据所述△Pn及所述△Nn确定△n=△Pn-△Nn的值。
具体的,假如干扰权值Wab对应的用户组m及n处于第一分组,则可以计算该用户m与所在分组(即第一分组)内每个用户之间的干扰权值Wab1的总和△Pm,并计算该用户m与另一分组(即第二分组)内每个用户之间的干扰权值Wab2的总和△Nm。进一步,可以根据△Pm及所述△Nm确定△m=△Pm-△Nm的值。
同样的,可以计算该用户n与所在分组(即第一分组)内每个用户之间的干扰权值Wab3的总和△Pn,并计算该用户n与另一分组(即第二分组)内每个用户之间的干扰权值Wab4的总和△Nn。进一步,可以根据△Pn及所述△Nn确定△n=△Pn-△Nn的值。
进一步,在S6中,可以根据△m及△n的大小关系,确定该是否需要对用户m及用户n进行交换:
具体的,仍以用户m及用户n原处于第一分组为例:
S61中,比较△m和△n:
若△m>△n>0,或△m>0且△n<0,则可以将处于第一分组内的用户m交换至第二分组,且用户n保持在原分组(即第一分组),该方法进入到S2。
若0<△m<△n,或△m<0且△n>0,则将处于第一分组内的用户n交换至第二分组,且用户m保持在原分组(即第一分组),该方法进入到S2。
若△m=△n>0,则将所述用户m及所述用户n同时交换到另一分组,如将原处于第一分组内的用户m及用户n交换至第二分组,并重复步骤S2。
S62,如果△m和△n都小于或等于0,则停止交换,算法结束。
为了更加清楚的理解本发明,对提出的权值设计方案和用户分簇算法,在计算机上用MATLAB仿真工具进行了***性能仿真验证。并以文献提出的基于SINR的连续干扰权值分簇算法作为参考算法进行比较。本文在***级仿真中,首先由相应的小区成簇算法形成小区,而后进行小区选择和多小区调度,最后对调度用户进行波束成型及功率分配。仿真参数具体见表1。
表1仿真参数
Figure GDA0003228573950000071
在仿真过程中为了确保各种算法仿真结果的公平性和真实性,除了两种算法的分簇算法不同外,在***参数设置、功率分割与功率控制算法本文均采用了同一算法。仿真结果见图2。
从图2中可以看出,本发明的分簇算法的***吞吐量性能优于参考算法,有效地提升了***的吞吐量,尤其是小区边缘用户的吞吐量。
综上所述,本发明实施例提供的干扰增量降低的分簇方法,通过依据网络状况进行分簇,根据用户之间的干扰权重,直接先将用户随机分成两簇,然后根据最大干扰值,再观察是否需要节点归属,决定用户是否交换,即通过两组用户之间干扰增加与减少的差值,不断交换计算来实现用户干扰的降低,该方法计算量更低,降低了簇间干扰,提高了***吞吐量。
以上公开的仅为本发明的几个具体实施例,但是,本发明实施例并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (1)

1.一种干扰增量降低的分簇方法,其特征在于,包括:
S1,将网络中一个宏小区下所有的N_user个用户随机分成第一分组及第二分组;
S2,分别计算第一分组及第二分组内所有两两用户之间的干扰权值Wab,并将所有的干扰权值Wab排序;
S3,确定所有的干扰权值Wab中最大的干扰权值Wab对应的用户m及用户n;
S4,计算所述用户m所在分组中的所有用户与所述用户m之间的干扰权值Wab1的总和△Pm,计算所述用户m与另一分组内的所有用户之间的干扰权值Wab2的总和△Nm,并根据所述△Pm及所述△Nm确定△m=△Pm-△Nm的值;
S5,计算所述用户n所在分组中所有用户与所述用户n之间的干扰权值Wab3的总和△Pn,计算所述用户n与另一分组内的所有用户之间的干扰权值Wab4的总和△Nn,并根据所述△Pn及所述△Nn确定△n=△Pn-△Nn的值;
S6,比较△m及△n,确定是否交换所述用户m及所述用户n:
S61,若△m>△n>0,或△m>0且△n<0,则将所述用户m交换到另一分组,所述用户n保持不交换,并进入所述S2;
若0<△m<△n,或△m<0且△n>0,则将所述用户n交换到另一分组,所述用户m保持不交换,并进入所述S2;
若△m=△n>0,则将所述用户m及所述用户n同时交换到另一分组,并进入所述S2;
S62,若△m和△n都小于或等于0,则停止交换。
CN201810614752.5A 2018-06-14 2018-06-14 干扰增量降低的分簇方法 Active CN108882252B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810614752.5A CN108882252B (zh) 2018-06-14 2018-06-14 干扰增量降低的分簇方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810614752.5A CN108882252B (zh) 2018-06-14 2018-06-14 干扰增量降低的分簇方法

Publications (2)

Publication Number Publication Date
CN108882252A CN108882252A (zh) 2018-11-23
CN108882252B true CN108882252B (zh) 2021-10-08

Family

ID=64339033

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810614752.5A Active CN108882252B (zh) 2018-06-14 2018-06-14 干扰增量降低的分簇方法

Country Status (1)

Country Link
CN (1) CN108882252B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102271338A (zh) * 2011-09-16 2011-12-07 湘潭大学 一种用于认知无线电网络的信道和功率联合分配方法
CN102238705B (zh) * 2011-07-04 2013-11-27 南京邮电大学 一种基于人工神经网络的无线传感器网络拓扑控制方法
CN103518397A (zh) * 2011-05-20 2014-01-15 索尼公司 通信控制装置、通信控制方法、程序、通信***和无线终端
CN106165518A (zh) * 2014-04-07 2016-11-23 阿尔卡特朗讯 缓解ul对dl的干扰
CN106412988A (zh) * 2016-10-31 2017-02-15 东南大学 一种改进的基于加权图的超密集异构网络干扰协调方法
CN107426825A (zh) * 2017-04-05 2017-12-01 西安邮电大学 一种基于干扰协调的小区分簇算法
CN107750056A (zh) * 2017-10-25 2018-03-02 河南理工大学 超密集网络中的干扰消减方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103518397A (zh) * 2011-05-20 2014-01-15 索尼公司 通信控制装置、通信控制方法、程序、通信***和无线终端
CN102238705B (zh) * 2011-07-04 2013-11-27 南京邮电大学 一种基于人工神经网络的无线传感器网络拓扑控制方法
CN102271338A (zh) * 2011-09-16 2011-12-07 湘潭大学 一种用于认知无线电网络的信道和功率联合分配方法
CN106165518A (zh) * 2014-04-07 2016-11-23 阿尔卡特朗讯 缓解ul对dl的干扰
CN106412988A (zh) * 2016-10-31 2017-02-15 东南大学 一种改进的基于加权图的超密集异构网络干扰协调方法
CN107426825A (zh) * 2017-04-05 2017-12-01 西安邮电大学 一种基于干扰协调的小区分簇算法
CN107750056A (zh) * 2017-10-25 2018-03-02 河南理工大学 超密集网络中的干扰消减方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Multi-Dimensional Resource Allocation Aware User Clustering in User-Centric Overlapped Virtual Cells;Hao Li等;《2017 IEEE 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery》;20170731;全文 *
超密集组网下一种基于干扰增量降低的分簇算法;梁彦霞等;《电子与信息学报》;20200228;全文 *

Also Published As

Publication number Publication date
CN108882252A (zh) 2018-11-23

Similar Documents

Publication Publication Date Title
Liu et al. Tractable coverage analysis for hexagonal macrocell-based heterogeneous UDNs with adaptive interference-aware CoMP
CN107404726B (zh) 一种基于能效的异构蜂窝网络微基站部署方法
CN104902431A (zh) 一种lte网络中跨小区d2d通信频谱分配方法
Ding et al. Energy efficient user association and power control for dense heterogeneous networks
Tang et al. Delay-aware dynamic resource allocation and ABS configuration algorithm in HetNets based on Lyapunov optimization
Jiang et al. A cell outage compensation scheme based on immune algorithm in LTE networks
SE524688C2 (sv) Metod och anordningar för att allokera kanal till en mobilstation i ett radiokommunikationssystem
Chiang et al. Joint power control and user association for traffic offloading in heterogeneous networks
CN110139281A (zh) 一种基于K-means的全双工D2D分簇资源分配的方法
CN108809470A (zh) 一种超密集蜂窝网络中的分簇算法
Wang et al. Spectrum‐efficiency enhancement in small cell networks with biasing cell association and eICIC: An analytical framework
JP6140272B2 (ja) セル範囲拡大バイアスを構成するための方法、デバイス、およびシステム
Yang et al. Analysis of underlaid D2D-enhanced cellular networks: interference management and proportional fair scheduler
Cong Lam et al. Uplink performance of nonorthogonal multiple access ultradense networks with power control
CN108882252B (zh) 干扰增量降低的分簇方法
Frodigh Performance bounds for power control supported DCA-algorithms in highway micro cellular radio systems
Shao et al. Locally cooperative traffic‐offloading in multi‐mode small cell networks via potential games
Peng et al. Analysis of clustered multi-antenna small cells with intra-cluster interference cancellation
Lam et al. Performance analysis of frequency reuse for ppp networks in composite rayleigh–lognormal fading channel
CN110380808B (zh) 以用户设备为中心的微小区半分簇干扰协调方法
Zhang et al. Group-based joint signaling and data resource allocation in MTC-underlaid cellular networks
CN102726084B (zh) 频率重用方法和设备
Zhao et al. Interference-aware channel assignment algorithm in D2D overlaying cellular networks
Malmirchegini et al. Distributed and adaptive optimization of LTE-TDD configuration based on UE traffic type
Nan et al. Mobile small-cell deployment strategy for hot spot in existing heterogeneous networks

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