CN101720096B - Self-configuration method of physical cell ID in LTE cellular network - Google Patents

Self-configuration method of physical cell ID in LTE cellular network Download PDF

Info

Publication number
CN101720096B
CN101720096B CN2009102192166A CN200910219216A CN101720096B CN 101720096 B CN101720096 B CN 101720096B CN 2009102192166 A CN2009102192166 A CN 2009102192166A CN 200910219216 A CN200910219216 A CN 200910219216A CN 101720096 B CN101720096 B CN 101720096B
Authority
CN
China
Prior art keywords
address
bunch
base station
oam
cell
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.)
Expired - Fee Related
Application number
CN2009102192166A
Other languages
Chinese (zh)
Other versions
CN101720096A (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.)
Xidian University
Original Assignee
Xidian 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 Xidian University filed Critical Xidian University
Priority to CN2009102192166A priority Critical patent/CN101720096B/en
Publication of CN101720096A publication Critical patent/CN101720096A/en
Application granted granted Critical
Publication of CN101720096B publication Critical patent/CN101720096B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种LTE蜂窝网中物理小区ID的自配置方法,主要解决LTE系统中有限的PCI数目与庞大的无线小区数目相矛盾的问题。其步骤为:基站根据网络规模,将分布区域划分为紧密相接的正方形虚拟小区;根据空分复用原则为每个虚拟小区分配局部唯一的虚拟小区地址;基站根据自身地理位置映射得到所在虚拟小区的地址,将该地址作为PCI簇内标识段;OAM确定已用地址集并初始化备用地址集;对发生冲突的蜂窝小区进行冲突分解;为新引入的蜂窝小区配置PCI簇内标识段;OAM根据基站的报告实时更新备用地址集;OAM完成PCI簇间标识段的配置。本发明有效缓解PCI数目的有限性与无线小区数目庞大的矛盾,能更好地适应未来异构网络中各种基站并存的趋势,便于网络扩容。

Figure 200910219216

The invention discloses a self-configuration method of a physical cell ID in an LTE cellular network, which mainly solves the problem of the contradiction between the limited number of PCIs and the huge number of wireless cells in the LTE system. The steps are as follows: the base station divides the distribution area into closely connected square virtual cells according to the network scale; assigns a locally unique virtual cell address to each virtual cell according to the principle of space division multiplexing; The address of the cell, which is used as the identification segment in the PCI cluster; OAM determines the used address set and initializes the standby address set; performs conflict resolution on the conflicting cell; configures the identification segment in the PCI cluster for the newly introduced cell; OAM The standby address set is updated in real time according to the report of the base station; the OAM completes the configuration of the PCI inter-cluster identification segment. The invention effectively alleviates the contradiction between the limited number of PCIs and the huge number of wireless cells, can better adapt to the trend of coexistence of various base stations in heterogeneous networks in the future, and facilitates network expansion.

Figure 200910219216

Description

LTE蜂窝网中物理小区ID的自配置方法Self-configuration method of physical cell ID in LTE cellular network

技术领域 technical field

本发明涉及无线通信领域,特别是涉及第三代移动通信长期演进3GPP LTE系统,具体的说是提出一种基于基站eNB地理位置信息的物理小区ID自动配置的分布式方法。The present invention relates to the field of wireless communication, in particular to the third-generation mobile communication long-term evolution 3GPP LTE system, and specifically proposes a distributed method for automatic configuration of a physical cell ID based on geographic location information of a base station eNB.

背景技术 Background technique

在第三代移动通信长期演进系统中,支持504个物理小区ID,所以在不同的蜂窝小区中物理小区ID的复用是不可避免的。在3GPP技术规范TS 36.902V1.0.1中,明确了物理小区ID的分配应遵循以下两条准则:In the third-generation mobile communication long-term evolution system, 504 physical cell IDs are supported, so the multiplexing of physical cell IDs in different cells is inevitable. In the 3GPP technical specification TS 36.902V1.0.1, it is clarified that the allocation of physical cell IDs should follow the following two guidelines:

无冲突,即一个无线小区不能使用与其邻居小区相同的物理小区ID;No conflict, that is, one wireless cell cannot use the same physical cell ID as its neighbor cell;

无混淆,即一个无线小区不能拥有使用相同物理小区ID的邻居小区。No confusion, ie one radio cell cannot have neighbor cells using the same physical cell ID.

上述原则可归纳为两跳之内,蜂窝小区的物理小区ID不可复用,两跳范围之外可以复用。但是为减少蜂窝小区间的干扰,需要尽可能的使物理小区ID的复用小区间距最大。The above principles can be summarized as that within two hops, the physical cell ID of the cell cannot be reused, but can be reused outside the range of two hops. However, in order to reduce the interference between cells, it is necessary to maximize the distance between multiplexing cells of the physical cell ID as much as possible.

当一片区域引入新的基站eNB时,需要为该基站支持的每个无线小区选择一个有效地物理小区ID,并避免与邻居小区的物理小区ID发生冲突或者混淆。如图1所示,C为新引入的基站eNB,需要为小区C1和小区C2配置物理小区ID,且与现有的已用物理小区ID不能发生冲突或混淆。When a new base station eNB is introduced into an area, it is necessary to select an effective physical cell ID for each wireless cell supported by the base station, and avoid conflict or confusion with the physical cell IDs of neighboring cells. As shown in FIG. 1 , C is a newly introduced base station eNB, and physical cell IDs need to be configured for cells C1 and C2, and must not conflict or be confused with existing physical cell IDs.

现有的有关物理小区ID的配置策略主要分为两种类型:集中式配置策略和分布式配置策略。已经确定了两种配置策略的架构,架构描述如下:Existing configuration strategies related to physical cell IDs are mainly divided into two types: centralized configuration strategies and distributed configuration strategies. The architecture of two configuration strategies has been determined, and the architecture is described as follows:

(1)操作和维护OAM应该提供一个有效物理小区ID列表或者一个确定的物理小区ID值,基站可以从中选取。(1) Operation and maintenance OAM should provide a valid physical cell ID list or a certain physical cell ID value, from which the base station can select.

(2)基站应该基于集中式或者分布式方法选择物理小区ID:(2) The base station should select the physical cell ID based on a centralized or distributed method:

1)集中式物理小区ID分配方案:OAM向基站发送特定的物理小区ID值,作为该基站小区的物理小区ID值。1) Centralized physical cell ID allocation scheme: OAM sends a specific physical cell ID value to the base station as the physical cell ID value of the base station cell.

2)分布式物理小区ID分配方案:OAM向基站发送一个物理小区ID的列表,基站从中随机地选择一个物理小区ID。2) Distributed physical cell ID allocation scheme: OAM sends a list of physical cell IDs to the base station, and the base station randomly selects a physical cell ID from it.

在传感器网络研究中,田野、盛敏、李建东等人提出一种新的传感器网络MAC地址分配算法,该算法针对传感器网络MAC地址开销较大的问题,根据MAC地址仅需在局部范围内唯一的特性,采用地理位置映射的方法对MAC地址空间复用,有效地减小了节点的MAC地址长度,延长了传感器节点的生命周期。MAC地址仅需在局部范围内唯一的特性与物理小区ID分配过程中无冲突无混淆的要求类似,因此可以借鉴这一算法,用于LTE蜂窝网络中物理小区ID的自配置。In the study of sensor networks, Tian Ye, Sheng Min, Li Jiandong and others proposed a new sensor network MAC address allocation algorithm. This algorithm aims at the problem of high MAC address overhead in sensor networks. Features, the method of geographic location mapping is used to multiplex the MAC address space, which effectively reduces the length of the MAC address of the node and prolongs the life cycle of the sensor node. The characteristic that the MAC address only needs to be unique in a local area is similar to the requirement of no conflict and no confusion in the allocation process of the physical cell ID. Therefore, this algorithm can be used for self-configuration of the physical cell ID in the LTE cellular network.

传统的蜂窝通信系统中,物理小区ID的配置是以网络规划的方式进行的。随着蜂窝小区数目的增多,物理小区ID数目的有限性与庞大的小区数目之间的矛盾显得更加突出。另外,传统的方式无法升级以适应未来的异构网络中宏小区基站、微微小区基站和毫微微小区基站并存这一趋势。In a traditional cellular communication system, configuration of a physical cell ID is performed in a network planning manner. As the number of cells increases, the contradiction between the limited number of physical cell IDs and the huge number of cells becomes more prominent. In addition, the traditional method cannot be upgraded to adapt to the trend of coexistence of macro cell base stations, pico cell base stations and femto cell base stations in a future heterogeneous network.

发明内容 Contents of the invention

本发明针对物理小区ID数目的有限性与庞大的小区数目之间的矛盾和传统规划方式中网络升级困难的问题,提出一种LTE蜂窝网中物理小区ID的自配置方法,充分利用物理小区ID的空间复用,对新引入的无线小区进行无冲突、无混淆的物理小区ID配置,以适应未来异构网络中多种类型基站并存的趋势。Aiming at the contradiction between the limitation of the number of physical cell IDs and the huge number of cells and the difficulty of network upgrade in traditional planning methods, the present invention proposes a method for self-configuring physical cell IDs in LTE cellular networks, making full use of physical cell IDs The spatial multiplexing of the newly introduced wireless cells is configured with no conflicts and no confusion of physical cell IDs, so as to adapt to the trend of coexistence of multiple types of base stations in heterogeneous networks in the future.

本发明的目的是这样实现的:The purpose of the present invention is achieved like this:

一.本发明涉及的定义如下:One. the definitions involved in the present invention are as follows:

复用小区,是指地址相同的虚拟小区;Multiplexed cells refer to virtual cells with the same address;

复用距离dr,是指相邻复用小区中心间的距离;The reuse distance d r refers to the distance between the centers of adjacent reuse cells;

地址长度b,是指地址域所占的比特数;The address length b refers to the number of bits occupied by the address field;

地址空间Ω,是指|Ω|=2b,其中元素为0~(2b-1);The address space Ω refers to |Ω|=2 b , where the elements are 0~(2 b -1);

虚拟小区地址集Acell,是指虚拟小区地址的集合;The virtual cell address set A cell refers to a collection of virtual cell addresses;

虚拟小区簇,是指使用Acell中全部地址的一簇虚拟小区构成的单元;A virtual cell cluster refers to a unit composed of a cluster of virtual cells using all addresses in A cell ;

基站已用地址集AeNB,是指同一小区簇中所有基站已经使用的地址的集合;The base station used address set A eNB refers to the set of addresses used by all base stations in the same cell cluster;

备用地址集Aspare,是指Aspare=Ω-AeNBThe spare address set A spare means that A spare =Ω-A eNB ;

|x|,是指集合x的势,表示集合x中元素的个数。|x| refers to the potential of the set x, indicating the number of elements in the set x.

二.技术方案2. Technical solution

本发明根据网络规模和空分复用原则,将物理小区ID分成虚拟小区簇簇内标识段和虚拟小区簇簇间标识段两部分,分别进行配置:According to the network scale and the principle of space division multiplexing, the present invention divides the ID of the physical cell into two parts, the identification segment within the cluster of virtual cells and the identification segment between clusters of virtual cells, and configures them respectively:

A.簇内标识段的配置步骤A. Configuration steps of the identification segment in the cluster

(A1)基站通过构建虚拟网格将基站分布区域划分为紧密相接的正方形虚拟小区;(A1) The base station divides the base station distribution area into closely connected square virtual cells by constructing a virtual grid;

(A2)根据两跳范围内虚拟小区地址不可复用的原则,确定复用距离dr和地址空间Ω,根据空分复用的原则为每个虚拟小区分配局部唯一的编号作为虚拟小区地址;(A2) According to the principle that the address of the virtual community within the two-hop range cannot be reused, determine the reuse distance d r and the address space Ω, and assign a locally unique number to each virtual community as the address of the virtual community according to the principle of space division multiplexing;

(A3)根据基站的位置坐标,映射得到该基站所属的虚拟小区,在无冲突的前提下,将虚拟小区地址作为蜂窝小区的物理小区ID的簇内标识段;(A3) According to the position coordinates of the base station, the virtual cell to which the base station belongs is obtained by mapping, and under the premise of no conflict, the virtual cell address is used as the intra-cluster identification segment of the physical cell ID of the cellular cell;

(A4)各基站向OAM报告自己的已用虚拟小区地址,OAM根据这些报告信息确定已用地址集合AeNB,从地址空间Ω中去除已用地址集合AeNB,得到初始备用地址集Aspare(A4) Each base station reports its used virtual cell address to the OAM, and the OAM determines the used address set A eNB according to the report information, removes the used address set A eNB from the address space Ω, and obtains the initial spare address set A spare ;

(A5)当检测到物理小区ID冲突时,更换物理小区ID的基站向OAM请求发送备用地址集,OAM向该基站发送备用地址集,该基站采用随机选择的方式从备用地址集中选取一个新的虚拟小区地址,作为物理小区ID簇内标识段,并向OAM报告;OAM更新备用地址集;(A5) When a physical cell ID conflict is detected, the base station that changes the physical cell ID requests to send a backup address set to the OAM, and the OAM sends the backup address set to the base station, and the base station selects a new one from the backup address set in a random selection mode The virtual cell address is used as the identification segment in the physical cell ID cluster and reported to the OAM; the OAM updates the standby address set;

B.簇间标识段的配置步骤B. Configuration steps of the inter-cluster identification segment

在步骤(A2)之后,OAM将基站分布区域以虚拟小区簇为单位划分,OAM为每个虚拟小区簇分配一个编号,作为虚拟小区簇中各物理小区ID的簇间标识段;簇间标识段的长度为物理小区ID总长度减去簇内标识段的长度。After step (A2), OAM divides the base station distribution area with virtual cell clusters as a unit, and OAM distributes a number for each virtual cell cluster as the inter-cluster identification segment of each physical cell ID in the virtual cell cluster; the inter-cluster identification segment The length of is the total length of the physical cell ID minus the length of the identification segment in the cluster.

对于新引入一个蜂窝小区的簇内标识段的配置是从步骤(A3)开始,截止到步骤(A5)。The configuration of the intra-cluster identification segment of a newly introduced cell starts from step (A3) and ends at step (A5).

若某个虚拟小区簇内备用地址用尽,继续引入新的无线蜂窝小区,只需要根据新的网络规模,在该虚拟小区簇中重新运行本发明方法,增大该虚拟小区簇中物理小区ID簇内标识段的长度,配置新的物理小区ID的簇内标识段;由OAM为该虚拟小区簇配置新的簇间标识段。If the spare addresses in a certain virtual cell cluster are exhausted, continue to introduce new wireless cells, only need to re-run the method of the present invention in the virtual cell cluster according to the new network scale, and increase the ID of the physical cell in the virtual cell cluster The length of the intra-cluster identification segment is configured with the intra-cluster identification segment of the new physical cell ID; the OAM configures a new inter-cluster identification segment for the virtual cell cluster.

所述的备用地址集Aspare的更新机制描述如下:若基站为冲突分解或者新引入的蜂窝小区从备用地址集中选用消耗了一个虚拟小区地址,基站向OAM报告,OAM将该地址从备用地址集中删除;若基站使用的某个虚拟小区地址被释放,基站向OAM报告,OAM将该地址添加到备用地址集。The update mechanism of the spare address set A spare is described as follows: if the base station uses a virtual cell address from the spare address set for conflict resolution or a newly introduced cell, the base station reports to the OAM, and the OAM removes the address from the spare address set Delete; if a virtual cell address used by the base station is released, the base station reports to the OAM, and the OAM adds the address to the standby address set.

所述的自配置方法,将物理小区ID分成虚拟小区簇簇内标识段和虚拟小区簇簇间标识段两部分,分别进行配置:簇内标识段是由基站配置,簇间标识段由OAM确定,实现分布式与集中式相结合的架构。In the self-configuration method, the ID of the physical cell is divided into two parts: the identification segment within the virtual cell cluster and the identification segment between clusters of the virtual cell cluster, and is configured respectively: the identification segment within the cluster is configured by the base station, and the identification segment between the clusters is determined by OAM , to achieve a distributed and centralized architecture.

所述的自配置方法,设计的出发点适用于一个基站对应一个无线蜂窝小区的场景;对于一个基站支持多个无线蜂窝小区的场景,可以将其余的无线小区看成是新引入的无线小区,因而仍旧适用。The self-configuration method described above is designed to be applicable to the scenario where one base station corresponds to one wireless cell; for the scenario where one base station supports multiple wireless cells, the rest of the wireless cells can be regarded as newly introduced wireless cells, so Still applies.

本发明具有如下优点:The present invention has the following advantages:

1)本发明由于采用基于基站地理位置信息的映射,可以充分利用物理小区ID的空间复用,有效降低宏小区物理小区ID发生冲突和混淆的可能,缓解物理小区ID数目的有限性与无线小区数目庞大的矛盾;1) The present invention can make full use of the spatial multiplexing of physical cell IDs due to the use of mapping based on base station geographic location information, effectively reducing the possibility of collision and confusion in the physical cell IDs of macro cells, and alleviating the limitation of the number of physical cell IDs and wireless cell IDs. a huge number of contradictions;

2)本发明由于引入虚拟小区簇的概念,物理小区ID簇间标识段的配置可以增大使用相同物理小区ID的蜂窝小区间的距离,从而减少干扰;2) Due to the introduction of the concept of virtual cell clusters in the present invention, the configuration of the identification segment between physical cell ID clusters can increase the distance between cells using the same physical cell ID, thereby reducing interference;

3)本发明由于采用空间复用的方法,用于宏小区的物理小区ID数目较小,因而能够为非宏小区提供相对较大的物理小区ID预留空间,可以减少微微小区、毫微微小区发生物理小区ID冲突的可能性,更好地适应未来的异构网络中多种类型基站并存的趋势;3) Since the present invention adopts the method of spatial multiplexing, the number of physical cell IDs used for macro cells is relatively small, so a relatively large reserved space for physical cell IDs can be provided for non-macro cells, and the number of pico cells and femto cells can be reduced. The possibility of physical cell ID conflicts can better adapt to the trend of coexistence of multiple types of base stations in heterogeneous networks in the future;

4)本发明由于使用了备用地址集和备用地址集实时更新的机制,简化了发生冲突时物理小区ID重选的过程,提高了重选效率;4) The present invention simplifies the process of physical cell ID reselection when a conflict occurs due to the use of the standby address set and the real-time update mechanism of the standby address set, and improves reselection efficiency;

5)本发明对于某个虚拟小区簇内备用地址用尽的情形采取的应对措施,只对该虚拟小区簇产生作用,因此通常情况下,不会对周围小区簇中物理小区ID的配置产生影响,因而可以避免“牵一发而动全身”的情形发生,便于网络的扩容。5) The countermeasures taken by the present invention for the situation that the spare addresses in a certain virtual cell cluster are exhausted only have an effect on the virtual cell cluster, so under normal circumstances, it will not affect the configuration of physical cell IDs in the surrounding cell clusters , so it can avoid the situation that "one small thing affects the whole body" and facilitates the expansion of the network.

附图说明 Description of drawings

图1是本发明使用的现有用例示意图;Fig. 1 is a schematic diagram of an existing use case used by the present invention;

图2是本发明中物理小区ID的配置流程图;Fig. 2 is the configuration flowchart of physical cell ID among the present invention;

图3是本发明配置过程中划分的虚拟小区和虚拟小区簇示意图;Fig. 3 is a schematic diagram of virtual cells and virtual cell clusters divided in the configuration process of the present invention;

图4是本发明配置过程中地址的空间复用示意图;Fig. 4 is a schematic diagram of spatial multiplexing of addresses in the configuration process of the present invention;

具体实施方式 Detailed ways

参照图2,本发明的具体实施步骤如下:With reference to Fig. 2, the specific implementation steps of the present invention are as follows:

一、簇内标识段的配置步骤1. Configuration steps of the identification segment in the cluster

步骤1,基站通过构建虚拟网格将基站分布区域划分为紧密相接的正方形虚拟小区。In step 1, the base station divides the base station distribution area into closely connected square virtual cells by constructing a virtual grid.

由于基站将所在虚拟小区地址作为其物理小区ID使用,所以为了避免地址冲突,在虚拟小区划分时应满足:平均每个虚拟小区内仅包含一个基站,虚拟小区的划分如图3所示。图3中,实线正六边形表示蜂窝小区,基站位于蜂窝小区中心,虚线正方形表示虚拟小区。Since the base station uses the address of its virtual cell as its physical cell ID, in order to avoid address conflicts, it should meet the following requirements when dividing virtual cells: each virtual cell contains only one base station on average. The division of virtual cells is shown in Figure 3. In FIG. 3 , regular hexagons with solid lines represent cells, the base station is located at the center of the cells, and squares with dotted lines represent virtual cells.

在有N个基站均匀分布的面积为Sfield的区域中,单个虚拟小区内的平均基站数n仅取决于分布区域Sfield中的基站密度ρ和虚拟小区面积Scell,即 n = ρ · S cell = N S field · d 2 当虚拟小区内仅包含一个基站,即n=1时,虚拟小区的边长 d = S field N - - - ( 1 ) In an area with area S field where N base stations are uniformly distributed, the average number of base stations n in a single virtual cell only depends on the base station density ρ in the distribution area S field and the virtual cell area S cell , namely no = ρ · S cell = N S field · d 2 When there is only one base station in the virtual cell, that is, when n=1, the side length of the virtual cell d = S field N - - - ( 1 )

由(1)式知,虚拟小区的边长d仅取决于Sfield和N,而这两个参数是可以在网络设计阶段确定的。这意味着基站能够预先获取Sfield和N并且在同一位置坐标系中构造出相同的虚拟网格,并在理论上保证每个基站对应于一个虚拟小区。According to (1), the side length d of the virtual cell only depends on S field and N, and these two parameters can be determined in the network design stage. This means that the base station can obtain the S field and N in advance and construct the same virtual grid in the same position coordinate system, and theoretically guarantee that each base station corresponds to a virtual cell.

步骤2,根据两跳范围内虚拟小区地址不可复用的原则,确定复用距离dr和地址空间Ω,根据空分复用的原则为每个虚拟小区分配局部唯一的编号作为虚拟小区地址,虚拟小区地址从坐标原点处开始依从左下至右上的顺序分配并空间复用。Step 2, according to the principle that virtual cell addresses within two hops cannot be reused, determine the reuse distance d r and address space Ω, and assign a locally unique number to each virtual cell as the virtual cell address according to the principle of space division multiplexing, The addresses of the virtual cells are assigned and spatially multiplexed from the origin of the coordinates in the order from bottom left to top right.

由于基站选择自己所在虚拟小区的地址作为蜂窝小区的物理小区ID簇内标识段,因此对物理小区ID簇内标识段的分配可转化为对虚拟小区地址的分配。设相邻两个基站间距为R,则两跳基站间的最大距离为2R。具体步骤如下:Since the base station selects the address of the virtual cell where it is located as the identification segment in the physical cell ID cluster of the cell, the allocation of the identification segment in the physical cell ID cluster can be converted into the allocation of the address of the virtual cell. Assuming that the distance between two adjacent base stations is R, the maximum distance between two hop base stations is 2R. Specific steps are as follows:

1)对任一基站i,设其物理小区ID簇内标识段为Ai,以基站i为圆心、以2R为半径做圆,表示两跳范围;为了保证无冲突无混淆,在2R范围内的所有基站不可复用地址Ai;对应于虚拟小区,则2R范围内所有虚拟小区的地址必须不同于基站i所处虚拟小区的地址,即虚拟小区地址的局部唯一性;该两跳范围内虚拟小区的数目则由R和d共同决定。1) For any base station i, set the identification segment in its physical cell ID cluster as A i , and make a circle with base station i as the center and 2R as the radius, indicating the range of two hops; in order to ensure no conflict and confusion, within the range of 2R All base stations cannot reuse the address A i ; corresponding to a virtual cell, the addresses of all virtual cells within the 2R range must be different from the address of the virtual cell where base station i is located, that is, the local uniqueness of the address of the virtual cell; within the range of two hops The number of virtual cells is jointly determined by R and d.

图4a是以R=d为例给出了当基站i位于虚拟小区A中心时的情景,以虚线圆表示2R范围,阴影表示全部或部分位于基站i的2R范围之内的虚拟小区,它们必须使用不同于虚拟小区A的地址。Figure 4a uses R=d as an example to show the situation when base station i is located in the center of virtual cell A. The dotted circle represents the 2R range, and the hatching represents all or part of the virtual cells located within the 2R range of base station i. They must Use an address different from virtual cell A.

2)确定复用小区,划分虚拟小区簇。2) Determining multiplexing cells and dividing virtual cell clusters.

图4b给出了基站i位于虚拟小区中心的情形,选择2R范围之外与虚拟小区A最近的虚拟小区作为复用小区,以灰色正方形表示。在复用距离之内的虚拟小区必须使用不同于虚拟小区A的地址,它们与虚拟小区A一起构成一个虚拟小区簇,以粗线框表示。Figure 4b shows the situation where base station i is located in the center of the virtual cell, and the virtual cell closest to virtual cell A outside the 2R range is selected as the multiplexing cell, represented by a gray square. The virtual cells within the reuse distance must use addresses different from those of the virtual cell A, and together with the virtual cell A, they form a virtual cell cluster, indicated by a thick line.

如图4c所示,在最极端情况下,即当基站i位于虚拟小区A顶点时,复用小区仍位于基站i的2R范围之外,不会发生冲突。As shown in Figure 4c, in the most extreme case, that is, when base station i is located at the apex of virtual cell A, the multiplexing cell is still located outside the 2R range of base station i, and no collision will occur.

3)如图4d所示,虚拟小区地址从坐标原点处开始依从左下至右上的顺序分配并以虚拟小区簇为单位空间复用,粗实线正方形表示虚拟小区簇。3) As shown in Figure 4d, virtual cell addresses are allocated from the origin of the coordinates in the order from bottom left to top right and are spatially multiplexed in units of virtual cell clusters. The squares with thick solid lines represent virtual cell clusters.

对任意R与d,虚拟小区的复用距离为:For any R and d, the reuse distance of the virtual cell is:

dd rr == (( IntInt (( 22 RR dd )) ++ 11 )) dd -- -- -- (( 22 ))

其中Int(·)表示向上取整,R为相邻两个基站的间距,d为虚拟小区的边长。每个虚拟小区簇由(dr/d)2个虚拟小区组成,共需(dr/d)2个虚拟小区地址,即每个虚拟小区簇中虚拟小区地址的个数: | A cell | = ( d r d ) 2 - - - ( 3 ) 因此,每个虚拟小区簇地址域需要的比特数为:Among them, Int(·) means rounding up, R is the distance between two adjacent base stations, and d is the side length of the virtual cell. Each virtual cell cluster consists of (d r /d) 2 virtual cells, and a total of (d r /d) 2 virtual cell addresses is required, that is, the number of virtual cell addresses in each virtual cell cluster: | A cell | = ( d r d ) 2 - - - ( 3 ) Therefore, the number of bits required for each virtual small cluster address field is:

b=Int(log2|Acell|)(4)b=Int(log 2 |A cell |)(4)

其中Int(·)表示向上取整,地址空间中元素个数|Ω|=2bWherein Int(·) represents rounding up, and the number of elements in the address space |Ω|=2 b .

假设每个虚拟小区中均含有基站,则相应的初始备用地址集为:Assuming that each virtual cell contains a base station, the corresponding initial standby address set is:

Aspare=Ω-Acell(5)A spare =Ω-A cell (5)

备用地址集合将留用于地址冲突的分解和新无线小区的引入备用。The set of spare addresses will be reserved for the resolution of address conflicts and the introduction of new radio cells.

根据(5)式,当(4)式中log2|Acell|为整数时,地址空间|Ω|=2b=|Acell|,所以

Figure G2009102192166D00062
即备用地址集为空集。这时地址域需要增加一个比特以留出备用,故在本发明中虚拟小区地址长度为:According to formula (5), when log 2 |A cell | in formula (4) is an integer, the address space |Ω|=2 b = |A cell |, so
Figure G2009102192166D00062
That is, the standby address set is an empty set. At this time, the address domain needs to increase one bit to reserve, so in the present invention, the address length of the virtual cell is:

bb == IntInt (( loglog 22 || AA cellcell || )) loglog 22 || AA cellcell || ∉∉ NN 00 IntInt (( loglog 22 || AA cellcell || )) ++ 11 loglog 22 || AA cellcell || ∈∈ NN 00 -- -- -- (( 66 ))

其中,N0为自然数集,其中Int(·)表示向上取整。Among them, N 0 is a set of natural numbers, and Int(·) represents rounding up.

步骤3,根据基站的位置坐标,映射得到该基站所属的虚拟小区,在无冲突的前提下,将虚拟小区地址作为蜂窝小区的物理小区ID的簇内标识段。Step 3, according to the location coordinates of the base station, map the virtual cell to which the base station belongs, and use the virtual cell address as the intra-cluster identification segment of the physical cell ID of the cell under the premise of no conflict.

无冲突的前提,是指在同一虚拟小区簇中,不同的蜂窝小区应当使用不同的物理小区ID簇内标识段。The premise of no conflict means that in the same virtual cell cluster, different cellular cells should use different identification segments within the physical cell ID cluster.

设基站eNB的位置坐标(x,y)。本发明中,虚拟小区地址从坐标原点处开始依从左下至右上的顺序分配并空间复用,建立如下由基站坐标至虚拟小区地址的映射关系:Let the position coordinates (x, y) of the base station eNB be assumed. In the present invention, the address of the virtual cell starts from the origin of the coordinates and is allocated and spatially multiplexed in the order from the bottom left to the top right, and the following mapping relationship from the coordinates of the base station to the address of the virtual cell is established:

xx 11 == [[ intint (( xx // dd )) ]] modmod aa ythe y 11 == [[ intint (( ythe y // dd )) ]] modmod aa -- -- -- (( 77 ))

AA addraddr == 22 xx 11 ++ ythe y 11 22 xx 11 ≤≤ ythe y 11 xx 11 22 ++ 22 ythe y 11 ++ 11 xx 11 >> ythe y 11 -- -- -- (( 88 ))

这里,a=dr/d,int(·)表示向下取整,mod为取余运算,Aaddr为基站所映射到的虚拟小区地址,x1和y1为中间变量。Here, a=d r /d, int(·) means rounding down, mod means remainder operation, A addr is the address of the virtual cell to which the base station is mapped, and x1 and y1 are intermediate variables.

由此,基站仅需根据自己的位置坐标(x,y)通过函数映射就可直接获得所在虚拟小区的地址。在无地址冲突的前提下,将虚拟小区地址作为无线小区的物理小区ID簇内标识段。Thus, the base station can directly obtain the address of the virtual cell where it is located only through function mapping according to its own position coordinates (x, y). On the premise of no address conflict, the address of the virtual cell is used as the identification segment within the cluster of the physical cell ID of the wireless cell.

步骤4,各基站向OAM报告自己的已用虚拟小区地址,OAM对这些报告信息进行汇总,确定已用地址集合AeNB;从地址空间Ω中去除已用地址集合AeNB,得到初始的备用地址集AspareStep 4, each base station reports its used virtual cell address to OAM, and OAM summarizes the reported information to determine the used address set A eNB ; remove the used address set A eNB from the address space Ω to obtain the initial standby address Set A spare .

步骤5,对发生物理小区ID冲突的无线蜂窝小区进行冲突分解。Step 5, performing conflict resolution on the wireless cells where the physical cell ID conflict occurs.

当两个或者多个基站落入同一虚拟小区时,经过地址映射,位于同一虚拟小区内的几个基站将得到相同的虚拟小区地址。当检测到自己使用的物理小区ID已被其它基站抢先使用时,该基站向OAM请求发送备用地址集,OAM向该基站发送备用地址集,基站采用随机选择的方式从备用地址集中选取一个新的虚拟小区地址,作为物理小区ID簇内标识段,并向OAM报告;OAM对备用地址集进行更新。When two or more base stations fall into the same virtual cell, after address mapping, several base stations in the same virtual cell will get the same virtual cell address. When it detects that the physical cell ID used by itself has been preemptively used by other base stations, the base station requests the OAM to send a backup address set, and the OAM sends the backup address set to the base station, and the base station selects a new one from the backup address set by random selection. The address of the virtual cell is used as the identification segment in the ID cluster of the physical cell, and is reported to the OAM; the OAM updates the standby address set.

备用地址集Aspare的更新,按如下方式进行:The update of the spare address set A spare is performed as follows:

若基站为冲突分解或者新引入的蜂窝小区从备用地址集中选用消耗了一个虚拟小区地址,基站向OAM报告,OAM根据报告信息将该地址从备用地址集中删除;If the base station selects and consumes a virtual cell address from the backup address set for conflict resolution or a newly introduced cell, the base station reports to the OAM, and the OAM deletes the address from the backup address set according to the report information;

若基站使用的某个虚拟小区地址被释放,基站向OAM报告,OAM根据报告信息将该地址添加到备用地址集。If a virtual cell address used by the base station is released, the base station reports to the OAM, and the OAM adds the address to the standby address set according to the report information.

二、物理小区ID簇间标识段分配2. Allocation of identification segments between physical cell ID clusters

簇内标识段配置过程中,步骤2完成后,便可进行簇间标识段的分配。OAM将基站分布区域以虚拟小区簇为单位划分,每个虚拟小区簇由OAM分配一个编号,作为虚拟小区簇中各无线小区物理小区ID的簇间标识段,簇间标识段的长度为物理小区ID总长度减去已经配置的簇内标识段长度b比特。簇间标识段的配置基于小区簇之间的距离,确保使用相同簇间标识段的虚拟小区簇距离较大。In the intra-cluster identification segment configuration process, after step 2 is completed, the inter-cluster identification segments can be allocated. OAM divides the distribution area of base stations in units of virtual cell clusters, and each virtual cell cluster is assigned a number by OAM as the inter-cluster identification segment of the physical cell ID of each wireless cell in the virtual cell cluster, and the length of the inter-cluster identification segment is the physical cell The total ID length minus the configured intra-cluster identification segment length b bits. The configuration of the inter-cluster identification segment is based on the distance between cell clusters, ensuring that virtual cell clusters using the same inter-cluster identification segment have a larger distance.

对于已运营的网络中新引入一个蜂窝小区的情形,簇内标识段的配置按照如下方式进行:基站首先检测自己所属虚拟小区的虚拟小区地址是否已经被使用,如果未被使用,则将该虚拟小区地址作为蜂窝小区的簇内标识段;如果已经被使用,基站采用随机选择的方式从备用地址集中选取一个新的虚拟小区地址,作为物理小区ID簇内标识段。基站完成物理小区ID簇内标识段的配置后,向OAM报告;OAM对备用地址集进行更新。For the situation where a new cell is introduced into an existing network, the configuration of the identification segment in the cluster is carried out as follows: the base station first detects whether the virtual cell address of the virtual cell to which it belongs has been used, and if not, then the virtual cell The cell address is used as the intra-cluster identification segment of the cell; if it has already been used, the base station selects a new virtual cell address from the standby address set in a random selection manner as the intra-cluster identification segment of the physical cell ID. After the base station completes the configuration of the identification segment in the ID cluster of the physical cell, it reports to the OAM; the OAM updates the standby address set.

对于任意一个虚拟小区簇备用地址用尽的情形,继续引入新的无线蜂窝小区,只需要根据新的网络规模,在该虚拟小区簇中重新运行所述的簇内标识段的配置步骤,增大该虚拟小区簇中物理小区ID簇内标识段的长度,配置新的物理小区ID的簇内标识段;由OAM为该虚拟小区簇配置新的簇间标识段。For the situation where any virtual cell cluster spare addresses are exhausted, continue to introduce new wireless cells, only need to re-run the configuration steps of the cluster identification segment in the virtual cell cluster according to the new network scale, increase The length of the intra-cluster identification segment of the physical cell ID in the virtual cell cluster is configured with a new intra-cluster identification segment of the physical cell ID; the OAM configures a new inter-cluster identification segment for the virtual cell cluster.

术语解释Terminology Explanation

PCI:Physical Cell Identity,物理小区ID;PCI: Physical Cell Identity, physical cell ID;

LTE:Long Term Evolution,长期演进;LTE: Long Term Evolution, long-term evolution;

eNB:Evolved Node B,演进型节点B,即LTE系统中的基站;eNB: Evolved Node B, evolved Node B, which is the base station in the LTE system;

OAM:Operation and Maintenance,操作和维护。OAM: Operation and Maintenance, operation and maintenance.

Claims (6)

1. the self-configuration method of physical district ID in the LTE Cellular Networks is characterized in that, according to network size and spatial multiplexing principle, physical district ID is divided in the virtual subdistrict bunch bunch identification section two parts between identification section and virtual subdistrict bunch bunch, is configured respectively:
A. bunch the configuration step of identification section in
(A1) base station is the square virtual subdistrict of close proximity with the base station distribution area dividing through making up virtual grid;
(A2) according to the principle of reusable not of virtual subdistrict address in the double bounce scope, confirm multiplex distance d rWith address space Ω, distribute the unique numbering in part as the virtual subdistrict address according to the principle of space division multiplexing for each virtual subdistrict,
Described part is unique, is in the double bounce scope, and different virtual subdistricts is distributed different virtual subdistrict addresses, and this double bounce scope is meant with the cellular base stations to be the center of circle, and radius is the zone of 2R, and R is the spacing of adjacent two base stations,
Described virtual subdistrict address is to begin according to multiplexing down to the upper right order assignment row space of going forward side by side from a left side from the origin of coordinates;
(A3) according to the position coordinates of base station, mapping obtains the virtual subdistrict under this base station, under conflict free prerequisite, with the virtual subdistrict address as the physical district ID of cellular cell bunch in identification section;
(A4) each base station to OAM report oneself use the virtual subdistrict address, OAM is according to the definite address set A of having used of these report informations ENB, from address space Ω, remove and used the address set A ENB, obtain initial standby address collection A Spare
(A5) when detecting the physical district ID conflict; Change the base station of physical district ID and send the standby address collection to the OAM request; OAM sends the standby address collection to this base station; This base station is adopted the mode of selecting at random to concentrate from standby address and is chosen a new virtual subdistrict address, as identification section in the physical district ID bunch, and reports to OAM; OAM upgrades the standby address collection;
B. bunch the configuration step of identification section between
In step (A2) afterwards, OAM bunch is that unit divides with the base station distribution zone with virtual subdistrict, and OAM be each virtual subdistrict bunch numbering of distribution, as each physical district ID in the virtual subdistrict bunch bunch between identification section; Between bunch the length of identification section for the physical district ID total length deduct bunch in the length of identification section.
2. self-configuration method according to claim 1, the configuration of identification section in wherein said bunch, in the network of having runed new introduce a cellular cell bunch in the configuration of identification section be from step (A3) beginning, by the end of step (A5).
3. self-configuration method according to claim 1; For any situation that virtual subdistrict bunch standby address is used up; If continue to introduce new radio honeycomb sub-district, only need be according to new network size, in this virtual subdistrict bunch, rerun the configuration step of identification section in described bunch; Increase the length of identification section in the physical district ID in this virtual subdistrict bunch bunch, dispose new physical district ID bunch in identification section; By OAM be this virtual subdistrict bunch configuration new bunch between identification section.
4. self-configuration method according to claim 1, the described conflict free prerequisite of step (A3) wherein is meant in same virtual subdistrict bunch, different cellular cells should use identification section in the different physical district ID bunch.
5. self-configuration method according to claim 1, wherein the described address set A eNB that used of step (A4) is to report the virtual subdistrict address of oneself selecting for use by each base station to OAM, is gathered definite by OAM.
6. self-configuration method according to claim 1, the wherein renewal of (A5) described standby address collection Aspare, carry out as follows:
(6A) consumed a virtual subdistrict address if the base station concentrates to select for use from standby address for the perhaps new cellular cell of introducing of conflict decomposition, the base station reports that to OAM OAM deletes this address from standby address is concentrated;
(6B) if certain virtual subdistrict address that use the base station is released, the base station reports that to OAM OAM adds this address to the standby address collection.
CN2009102192166A 2009-11-27 2009-11-27 Self-configuration method of physical cell ID in LTE cellular network Expired - Fee Related CN101720096B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009102192166A CN101720096B (en) 2009-11-27 2009-11-27 Self-configuration method of physical cell ID in LTE cellular network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009102192166A CN101720096B (en) 2009-11-27 2009-11-27 Self-configuration method of physical cell ID in LTE cellular network

Publications (2)

Publication Number Publication Date
CN101720096A CN101720096A (en) 2010-06-02
CN101720096B true CN101720096B (en) 2012-03-28

Family

ID=42434597

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102192166A Expired - Fee Related CN101720096B (en) 2009-11-27 2009-11-27 Self-configuration method of physical cell ID in LTE cellular network

Country Status (1)

Country Link
CN (1) CN101720096B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016091032A1 (en) * 2014-12-12 2016-06-16 中兴通讯股份有限公司 Method and device for realizing cell identifier processing
CN108207000A (en) * 2016-12-20 2018-06-26 大唐移动通信设备有限公司 The PCI codes configuration method and device of a kind of base station

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102378187B (en) * 2010-08-12 2014-07-02 电信科学技术研究院 Method, system and equipment for allocating and determining cell identifiers
US8831608B2 (en) * 2010-10-25 2014-09-09 Acer Incorporated Apparatuses, systems, and methods for inbound handover enhancement
CN102075947B (en) * 2011-01-11 2013-03-13 大唐移动通信设备有限公司 Cell identification (ID) planning method and device for improving physical downlink control channel PDCCH performance
CN102118758B (en) 2011-01-28 2015-06-03 中兴通讯股份有限公司 Frequency spectrum sharing method for GSM (Global System for Mobile Communication) system and LTE (Long Term Evolution) system and systems thereof
EP2704468A4 (en) * 2011-04-29 2015-05-27 Fujitsu Ltd APPARATUS, METHOD AND BASE STATION FOR CELL IDENTIFIER ALLOCATION, RELATED PROGRAM, AND SUPPORT THEREFOR
CN103152743B (en) * 2011-12-06 2017-12-22 中兴通讯股份有限公司 A kind of method and device of automatic detection and distribution physical-layer cell identifier
WO2013155643A1 (en) * 2012-04-17 2013-10-24 Telefonaktiebolaget L M Ericsson (Publ) Interference suppression in a wireless communication network
CN103476045B (en) * 2012-06-06 2016-10-05 华为技术有限公司 Cell measuring method, equipment and system
CN104144425B (en) * 2013-05-08 2020-06-12 索尼公司 Network management apparatus, method and apparatus in wireless communication system
CN104125598B (en) 2014-08-07 2017-11-17 宇龙计算机通信科技(深圳)有限公司 Communication means and communication system based on microcell base station
CN105636063B (en) * 2014-10-29 2018-12-07 中国移动通信集团江苏有限公司 The method and Nanocell of Nanocell are configured in LTE

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101141776A (en) * 2007-10-09 2008-03-12 华为技术有限公司 Network resource planning method and device
CN101150834A (en) * 2006-09-20 2008-03-26 上海贝尔阿尔卡特股份有限公司 Method and device for topology learning and update
WO2008077416A1 (en) * 2006-12-22 2008-07-03 Telecom Italia S.P.A. Method for building neighboring cells lists in cellular radiocommunications networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101150834A (en) * 2006-09-20 2008-03-26 上海贝尔阿尔卡特股份有限公司 Method and device for topology learning and update
WO2008077416A1 (en) * 2006-12-22 2008-07-03 Telecom Italia S.P.A. Method for building neighboring cells lists in cellular radiocommunications networks
CN101141776A (en) * 2007-10-09 2008-03-12 华为技术有限公司 Network resource planning method and device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016091032A1 (en) * 2014-12-12 2016-06-16 中兴通讯股份有限公司 Method and device for realizing cell identifier processing
CN108207000A (en) * 2016-12-20 2018-06-26 大唐移动通信设备有限公司 The PCI codes configuration method and device of a kind of base station

Also Published As

Publication number Publication date
CN101720096A (en) 2010-06-02

Similar Documents

Publication Publication Date Title
CN101720096B (en) Self-configuration method of physical cell ID in LTE cellular network
JP5465786B2 (en) Method of operating wireless radio network and network
CN104205915B (en) Method, device and system for optimizing self-optimizing wireless network
CN102595416B (en) PCI (Physical Cell Identity) self-adaptive distribution method in cellular communication system
KR100695333B1 (en) Topology Management Using Dynamic Spare Cluster Head in Wireless Networks
CN101146343B (en) A bandwidth resource allocation method and device in mobile communication system
CN100512229C (en) Wireless mobile station for supporting large-capacity mobile grid network
CN101841884A (en) Wireless sensor network cluster head inheritance clustering method based on energy
CN101400135A (en) Staged wireless resource management method based on dynamic cell group in cellular system
CN101119140B (en) Load stabilization method and apparatus for layered cell structure
CN102075947B (en) Cell identification (ID) planning method and device for improving physical downlink control channel PDCCH performance
CN101472339B (en) Method for coordinating district interference
US7580382B1 (en) System and method for distributed channelized group formation in a mobile wireless communication network
CN1852194A (en) System and method for renewing network mobile node position in wireless net-like network
US8023462B2 (en) Graph-based method for dynamic fractional frequency reuse
CN101568124A (en) Channel allocation method in wireless mesh network
CN102572015B (en) Implementation method for dynamic IPv6 address configuration of mobile ad hoc network
CN102421101A (en) Method for self-configuring physical cell identifiers (PCI)
CN101594681A (en) A kind of method that realizes the self-optimizing of LTE system
CN103686742A (en) PCI planning method and device
CN104853396A (en) Chain wireless sensor network oriented clustering routing system and methods thereof
CN103491590A (en) Method for achieving next-generation wireless sensor network route
CN103281786B (en) The method for optimizing resources of a kind of Home eNodeB double-layer network based on energy efficiency
CN101304594B (en) Management method and scheduling machine for wireless resource
CN106454985A (en) Hierarchical routing method applied to wireless self-organized network

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: 20120328

Termination date: 20151127

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