CN105072578A - 一种抗导频污染的超密集组网中的导频分配方法 - Google Patents

一种抗导频污染的超密集组网中的导频分配方法 Download PDF

Info

Publication number
CN105072578A
CN105072578A CN201510500700.1A CN201510500700A CN105072578A CN 105072578 A CN105072578 A CN 105072578A CN 201510500700 A CN201510500700 A CN 201510500700A CN 105072578 A CN105072578 A CN 105072578A
Authority
CN
China
Prior art keywords
painted
community
color
pilot
stand
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.)
Pending
Application number
CN201510500700.1A
Other languages
English (en)
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.)
Tsinghua University
Original Assignee
Tsinghua University
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 Tsinghua University filed Critical Tsinghua University
Priority to CN201510500700.1A priority Critical patent/CN105072578A/zh
Publication of CN105072578A publication Critical patent/CN105072578A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • 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]
    • H04W28/18—Negotiating wireless communication parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种抗导频污染的超密集组网中的导频分配方法，属于无线通信技术领域。首先将超密集组网中的所有用户划分为多个小区，对划分的所有小区运用地图四色原理进行着色，根据各小区的着色进行导频分配，颜色值相同的小区分配相同的导频序列。上述方法可以使得使用相同导频序列用户在地理位置上相对分离开，且所需正交导频的数目相对较小。本方法将图论中地图四色原理运用到导频分配中，使得UDN中，使用相同导频序列的用户的地理位置相对较远，使他们之间的相互干扰得到一定的抑制，因此对导频污染有一定减轻作用。

Description

一种抗导频污染的超密集组网中的导频分配方法
技术领域
本发明涉及一种抗导频污染的超密集组网中的导频分配方法，属于无线通信技术领域。
背景技术
随着互联网及通信技术的高速发展及智能终端的大范围普及，未来无线移动业务将呈现爆炸式的增长。以传统语音业务为主的通信系统将无法满足人们对于多媒体高速数据业务的需求，现在的由宏基站和室内的小基站组成的异构网络已经不能满足上升的流量需求，而超密集组网(以下简称为UDN)通过更加“密集化”的无线网络设施部署获得更高的频率复用效率，从而在局部热点区域实现百倍量级的系统容量提升。然而，现有的宏基站部署已经十分密集，相邻小区之间的干扰已经十分强烈，进一步减小小区的半径将会使各个无线接入点之间的距离大大减小，导致小区间的干扰更加严重。
在UDN中，无线接入点的数目比用户数还多，所以信道估计中一般采取用户发射导频，在接入点侧做信道估计，由于在UDN中，不再存在明显的小区边界，所以传统的按照小区进行导频复用的方案(即在同一小区内使用正交导频，而在不同小区内使用同一套导频序列)在UDN中不适用，所以需要设计更适用于UDN的导频复用方案以抑制UDN中的导频污染。
发明内容
本发明的目的是提出一种抗导频污染的超密集组网中的导频分配方法，降低使用同一导频序列的用户之间的相互干扰产生的导频污染问题。
本发明提出的抗导频污染的超密集组网中的导频分配方法，包括以下步骤：
(1)将超密集组网中的所有用户划分为多个小区，划分的方法是：每个小区中的用户数相等，且划分的各小区之间不存在相互包含的关系；如图1所示，图中加粗线条表示每个用户集群组成的小区的边界。
(2)对划分的所有小区运用地图四色原理进行着色，着色遵循的原则是：存在公共边的两个小区不能使用相同的颜色着色，具体着色步骤如下：
(2-1)从超密集组网中任意选择4个相邻的小区，用四种颜色对其进行着色，得到一个着色小区；
(2-2)选取一种待用颜色对与上述步骤(1)的着色小区相邻的未着色小区进行着色，对着色小区颜色与待用颜色进行判断，若着色小区颜色与待用颜色不相同，则使用待用颜色对与着色小区相邻的未着色小区进行着色，若着色小区颜色与待用颜色相同，则更换待用颜色，重复本步骤，直到着色小区颜色与待用颜色不相同，并使用待用颜色对与着色小区相邻的未着色小区进行着色；
(2-3)遍历超密集组网中的所有小区，重复步骤(2-2)，直至完成所有小区的着色；经过上述步骤(2)，所有小区均完成着色，如图1所示。
(3)根据各小区的着色进行导频分配，颜色值相同的小区分配相同的导频序列。上述方法可以使得使用相同导频序列用户在地理位置上相对分离开，且所需正交导频的数目相对较小。
本发明提出的抗导频污染的超密集组网中的导频分配方法，其优点是：本方案将图论中地图四色原理运用到导频分配中，使得UDN中，使用相同导频序列的用户的地理位置相对较远，使他们之间的相互干扰得到一定的抑制，因此对导频污染有一定减轻作用。
附图说明
图1是本发明方法的实施效果图，用户被划分到若干小区，使用相同导频的用户的距离相对较远。
图2是对各小区进行着色的流程图。
具体实施方式
本发明提出的抗导频污染的超密集组网中的导频分配方法，包括以下步骤：
(1)将超密集组网中的所有用户划分为多个小区，划分的方法是：每个小区中的用户数相等，且划分的各小区之间不存在相互包含的关系；如图1所示，图中加粗线条表示每个用户集群组成的小区的边界。
(2)对划分的所有小区运用地图四色原理进行着色，着色遵循的原则是：存在公共边的两个小区不能使用相同的颜色着色，对各小区进行着色的流程图如图2所示，具体着色步骤如下：
(2-1)从超密集组网中任意选择4个相邻的小区，用四种颜色对其进行着色，得到一个着色小区；
(2-2)选取一种待用颜色对与上述步骤(1)的着色小区相邻的未着色小区进行着色，对着色小区颜色与待用颜色进行判断，若着色小区颜色与待用颜色不相同，则使用待用颜色对与着色小区相邻的未着色小区进行着色，若着色小区颜色与待用颜色相同，则更换待用颜色，重复本步骤，直到着色小区颜色与待用颜色不相同，并使用待用颜色对与着色小区相邻的未着色小区进行着色；
(2-3)遍历超密集组网中的所有小区，重复步骤(2-2)，直至完成所有小区的着色；经过上述步骤(2)，所有小区均完成着色，如图1所示。
(3)根据各小区的着色进行导频分配，颜色值相同的小区分配相同的导频序列。上述方法可以使得使用相同导频序列用户在地理位置上相对分离开，且所需正交导频的数目相对较小。
UDN场景下，不再存在明显的小区界限，本发明将所有的用户划分到若干个集群(以下称该集群为小区)，并且使得各小区内的用户数大致相等，且各小区之间不存在相互包含的关系。根据地图四色定理——用数学语言表示为“将平面任意地细分为不相重叠的区域，每一个区域总可以用1、2、3、4这四个数字之一来标记而不会使相邻的两个区域得到相同的数字”。因此，我们可以按地图四色原理在UDN中进行导频分配，使得使用相同导频的用户在地理位置上分隔开，以此降低导频污染。
以下介绍本发明方法的一个实施例：
假设共有90个用户，采取所述导频复用方案，则主要有以下几个步骤：
1、将这90个用户划分为9个小区，使得每个小区内的用户数相等，均为10，同时，使得划分的各小区不存在相互包含的关系。如图1所示。
2、任选4个相邻的小区，用颜色值为1、2、3和4的四种颜色对其进行着色。检测下一区域，选取一种颜色对其进行着色。判断选取的颜色与已经着色的小区是否存在冲突(即是否存在有公共边的小区使用同一种颜色的情况)，(a)若不存在冲突，则使用当前颜色对当前区域着色；(b)若存在冲突，则更换一种颜色重新判断至不存在冲突则执行着色。
3、检测下一区域，判断该着色过程能否进行，若不能进行，则返回至步骤3，更换对上一区域着色所使用的颜色；若能进行，则选取一种颜色进行着色，判断当前颜色与已经着色的小区是否存在冲突，不存在冲突，则使用当前颜色对其进行着色，存在冲突则更换颜色后继续判断是否存在冲突，直至不存在冲突则执行着色。
4、对完成着色后的各小区进行标记，然后根据各小区的颜色值分配导频，颜色值相等的小区分配相同的导频，由于使用相同颜色值的小区是没有公共边的，所以这种导频分配方案使得复用同一导频的用户在地理位置上相对分离开，对导频污染有一定的减轻作用。

Claims (1)

1.一种抗导频污染的超密集组网中的导频分配方法，其特征在于该方法包括以下步骤：
(1)将超密集组网中的所有用户划分为多个小区，划分的方法是：每个小区中的用户数相等，且划分的各小区之间不存在相互包含的关系；
(2)对划分的所有小区运用地图四色原理进行着色，具体着色步骤如下：
(2-1)从超密集组网中任意选择4个相邻的小区，用四种颜色对其进行着色，得到一个着色小区；
(2-2)选取一种待用颜色对与上述步骤(1)的着色小区相邻的未着色小区进行着色，对着色小区颜色与待用颜色进行判断，若着色小区颜色与待用颜色不相同，则使用待用颜色对与着色小区相邻的未着色小区进行着色，若着色小区颜色与待用颜色相同，则更换待用颜色，重复本步骤，直到着色小区颜色与待用颜色不相同，并使用待用颜色对与着色小区相邻的未着色小区进行着色；
(2-3)遍历超密集组网中的所有小区，重复步骤(2-2)，直至完成所有小区的着色；
(3)根据各小区的着色进行导频分配，颜色值相同的小区分配相同的导频序列。
CN201510500700.1A 2015-08-14 2015-08-14 一种抗导频污染的超密集组网中的导频分配方法 Pending CN105072578A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510500700.1A CN105072578A (zh) 2015-08-14 2015-08-14 一种抗导频污染的超密集组网中的导频分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510500700.1A CN105072578A (zh) 2015-08-14 2015-08-14 一种抗导频污染的超密集组网中的导频分配方法

Publications (1)

Publication Number Publication Date
CN105072578A true CN105072578A (zh) 2015-11-18

Family

ID=54501832

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510500700.1A Pending CN105072578A (zh) 2015-08-14 2015-08-14 一种抗导频污染的超密集组网中的导频分配方法

Country Status (1)

Country Link
CN (1) CN105072578A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106230575A (zh) * 2016-09-14 2016-12-14 重庆邮电大学 一种基于大规模mimo系统中减轻导频污染的导频分配方法
CN106383915A (zh) * 2016-10-24 2017-02-08 北京小米移动软件有限公司 标签处理方法、装置及终端

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101951275A (zh) * 2010-09-29 2011-01-19 山东大学 联合idma与ovcdma的小区同频组网方法
CN103686750A (zh) * 2013-12-12 2014-03-26 中国科学技术大学 一种云无线接入网架构下的动态频率复用方法
US20140155079A1 (en) * 2012-12-04 2014-06-05 Beijing University Of Posts And Telecommunications Method for spectrum allocation based on interference suppression and user difference bandwidth requirements
CN104640193A (zh) * 2015-01-30 2015-05-20 中国联合网络通信集团有限公司 一种干扰协调方法及装置
CN104796902A (zh) * 2015-05-14 2015-07-22 东南大学 一种超密集网络中基于图着色的频域资源分配方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101951275A (zh) * 2010-09-29 2011-01-19 山东大学 联合idma与ovcdma的小区同频组网方法
US20140155079A1 (en) * 2012-12-04 2014-06-05 Beijing University Of Posts And Telecommunications Method for spectrum allocation based on interference suppression and user difference bandwidth requirements
CN103686750A (zh) * 2013-12-12 2014-03-26 中国科学技术大学 一种云无线接入网架构下的动态频率复用方法
CN104640193A (zh) * 2015-01-30 2015-05-20 中国联合网络通信集团有限公司 一种干扰协调方法及装置
CN104796902A (zh) * 2015-05-14 2015-07-22 东南大学 一种超密集网络中基于图着色的频域资源分配方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LING LIU，ET.AL.: "Joint Clustering and Inter-cell Resource Allocation for CoMP in Ultra Dense Cellular Networks", 《2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS》 *
LU BAI，ET.AL.: "A GRAPH-BASED INTERFERENCE TOPOLOGY CONTROL FOR ULTRA-DENSE NETWORKS", 《2014 12TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING》 *
SHIE WU,ET.AL.: "Joint Coloring-based Resource Allocation and Power Reduction in Dense Small Cell Networks", 《2014 IEEE 80TH VEHICULAR TECHNOLOGY CONFERENCE》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106230575A (zh) * 2016-09-14 2016-12-14 重庆邮电大学 一种基于大规模mimo系统中减轻导频污染的导频分配方法
CN106230575B (zh) * 2016-09-14 2019-06-07 重庆邮电大学 一种基于大规模mimo系统中减轻导频污染的导频分配方法
CN106383915A (zh) * 2016-10-24 2017-02-08 北京小米移动软件有限公司 标签处理方法、装置及终端

Similar Documents

Publication Publication Date Title
CN102118758B (zh) 一种gsm系统和lte系统共享频谱的方法及其系统
EP3854125B1 (en) Fronthaul configuration based on facilitating cell allocation to baseband units and hubs of a communications network
CN103581915B (zh) 一种lte网络中规划pci的方法和设备
CN104955077A (zh) 一种基于用户体验速率的异构网络小区分簇方法及装置
CN104796902B (zh) 一种超密集网络中基于图着色的频域资源分配方法
CN103702430A (zh) 一种多级软时频复用和资源分配的方法、设备和系统
CN106230571B (zh) 一种基于用户分簇的导频分配方法
CN113852453B (zh) 一种结合导频分配和ap选择的联合优化方法
CN105634709A (zh) 一种导频分配方法
CN104080126A (zh) 基于多点协作传输的蜂窝网络节能方法
CN101951609B (zh) 基于反图描述的认知网络动态频谱分配方法
CN103607719A (zh) Lte 网络中小区pci设置方法和系统
CN104469898A (zh) 超密集无线网络中基于图着色的小站发现方法
CN106658526B (zh) 一种超密集小蜂窝网络中基于模拟退火算法频谱分配方法
CN105207759A (zh) 一种超密集组网中复用因子为4的导频复用方法
Kumar et al. Handover forecasting in 5G using machine learning
CN105072578A (zh) 一种抗导频污染的超密集组网中的导频分配方法
CN102638801A (zh) 一种lte系统中物理小区规划方法及装置
CN102833057A (zh) 一种多用户ofdm 资源分配方法
CN103024913B (zh) 蜂窝通信系统终端直通自适应分组与资源分配方法
CN109150259B (zh) 一种基于Massive MIMO系统的动态迁移导频分配方法
CN103796208A (zh) 一种物理小区标识分类自配置方法及装置
CN102917371A (zh) 适合室内信道的lte小区专用参考信号优化方法
CN106209304A (zh) 一种基于PRBs排序的集中式EPDCCH盲检方法
CN103987119A (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20151118