专利名称：一种部署物理小区标识的方法及装置的制作方法
技术领域：
本发明涉及无线通信领域LTE (Long Term Evolution,长期演进)SON (Self-configuring and Self-optimizing Network,自配置自由化网络)技术领域，尤其涉及一种部署物理小区标识的方法及装置。
背景技术：
如图1所示,在无线通信LTE(Long Term Evolution,长期演进)中或者无线异构网的LTE中，MME(Mobility Management Entity,移动管理实体)通过SI连接基站，HeNB (Home eNodeB,家庭基站)可直连或经由HeNB Gff (Home eNodeB Gateway,家庭基站网关)连接 MME, HeNB 引入 CSG (Closed Subscriber Group,封闭用户组)，特定 UE (UserEquipment，用户设备)通过CSG准入控制进入相应HeNB。PCI (Physical Cell Id，物理小区标识)是无线通信LTE中或者无线异构网的LTE中下行信号加扰处理参数，PCI的作用在于:用于UE区分信号的对应小区，并将不同小区的干扰随机化；UE进行小区重选或切换时，用于辅助测量和汇报。目前PCI的部署基本有两种策略，一是不存在PCI资源复用的策略；二存在PCI资源复用的策略。第一种主要是按照PCI的空闲资源列表对小区进行部署，即不同的小区部署不同的PCI，并把已部署的PCI放入到占有PCI列表中，当空闲PCI列表为空时，小区部署PCI失败，该策略简单，但PCI资源不能复用，在数百个小区的PCI部署中，对PCI资源产生很大浪费。第二种主要是NTT目前LTE SON的部署策略，是按照PCI的空闲资源列表对小区进行部署，但不全是不同的小区部署不同的PCI，根据策略某些小区可部署相同的PCI，但是部署过程中使用矩阵乘法等算法确定部署矩阵，其资源存储和资源部署的效率均为(O (N~2))，该策略可节省PCI资源，PCI资源可复用，但是在数百个小区的PCI部署中，存储效率和部署整体效率非常低，并对存储资源和CPU资源产生很大的浪费。
发明内容
本发明要解决的技术间题是是提供一种部署物理小区标识的方法及装置，能够在实现PCI资源复用的基础上，提高PCI的部署效率。为解决上述技术间题，本发明的一种部署物理小区标识的方法，包括:按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，所述小区关系表中包含一个或多个小区对，所述小区对包含的小区不能使用相同物理小区标识PCI ；根据小区关系表部署PCI，为不能使用相同PCI的小区部署不同的PCI，为能够使用相同PCI的小区部署相同的PCI ；所述无冲突策略是指，针对小区关系属性，确定使用相同PCI时会使小区间发生冲突的小区，不能使用相同的PCI ;所述无混淆策略是指，针对小区关系属性，确定使用相同PCI时会使小区间相混淆的小区，不能使用相同的PCI。进一步地，所述小区关系表包含无冲突表、无混淆表和无冲突无混淆表，其中:所述无冲突表为根据所述无冲突策略所生成，所述无冲突表中的小区对包含的小区在使用相同PCI时会发生冲突；所述无混淆表为根据所述无混淆策略所生成，所述无混淆表中的小区对包含的小区在使用相同PCI时会发生混淆；所述无冲突无混淆表为所述无冲突表和无混淆表的并集。进一步地，所述小区关系属性包含小区的频率关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同，根据频率关系无冲突表部署PCI。进一步地，所述小区关系属性包含小区的频率关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同，根据频率关系无混淆表部署PCI。进一步地，所述小区关系属性包含小区的频率关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表，根据频率关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻，根据位置关系无冲突表部署PCI。进一步地，所述小区关系属性包含小区的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据位置关系无混淆表部署PCI。进一步地，所述小区关系属性包含小区的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表，根据位置关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的有策略的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表，根据所述有策略的位置关系无混淆表配置PCI。进一步地，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，包括:在所述运营策略为小区间禁止切换和重选策略时，根据禁止切换和重选的小区确定相邻小区对，根据所述相邻小区对确定第一类小区，所述第一类小区包含与相邻小区对中的第一小区相邻的小区和与相邻小区对中的第二小区相邻的小区，判断第一类小区中的与第一小区相邻的小区与第二小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第一小区相邻与第二小区不相邻的小区与第二小区组成的小区对；并且，判断所述第一类小区中的与第二小区相邻的小区与第一小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第二小区相邻与第一小区不相邻的小区与第一小区组成的小区对。进一步地，所述小区关系属性包含小区的有策略的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表，根据有策略的位置关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的频率位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表；取所述频率关系无冲突无混淆表和位置关系无冲突无混淆表的交集，得到频率位置关系无冲突无混淆表，根据所述频率位置关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的有策略的频率位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表；取所述频率关系无冲突无混淆表与有策略的位置关系无冲突无混淆表的交集，得到有策略的频率位置关系无冲突无混淆表，根据有策略的频率位置关系无冲突无混淆表部署 PCI。进一步地，所述无混淆表为对两个所述无冲突表进行匹配得到，对两个所述无冲突表进行匹配包括:将第一无冲突表中的每个小区对分别与第二无冲突表中的每个小区对进行匹配，匹配规则为在第一无冲突表中的小区对(i，k)与第二无冲突表中的小区对(k，j)匹配时，得到小区对(i，j);将对第一无冲突表与第二无冲突表进行匹配得到的全部小区对均作为无混淆表的小区对，得到所述无混淆表。进一步地，一种部署物理小区标识的装置，包括:关系表生成单元和物理小区标识PCI部署单元，其中:
所述关系表生成单元，用于按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，所述小区关系表中包含一个或多个小区对，所述小区对包含的小区不能使用相同物理小区标识PCI ；所述PCI部署单元，用于根据小区关系表部署PCI，为不能使用相同PCI的小区部署不同的PCI，为能够使用相同PCI的小区部署相同的PCI ；所述无冲突策略是指，针对小区关系属性，确定使用相同PCI时会使小区间发生冲突的小区，不能使用相同的PCI ;所述无混淆策略是指，针对小区关系属性，确定使用相同PCI时会使小区间相混淆的小区，不能使用相同的PCI。进一步地，所述小区关系表包含无冲突表、无混淆表和无冲突无混淆表，其中:所述无冲突表为根据所述无冲突策略所生成，所述无冲突表中的小区对包含的小区在使用相同PCI时会发生冲突；所述无混淆表为根据所述无混淆策略所生成，所述无混淆表中的小区对包含的小区在使用相同PCI时会发生混淆；所述无冲突无混淆表为所述无冲突表和无混淆表的并集。进一步地，所述小区关系属性包含小区的频率关系；所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；所述PCI部署单元，具体用于根据频率关系无冲突表部署PCI。进一步地，所述小区关系属性包含小区的频率关系；所述关系表生成单元，具体用于确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；所述PCI部署单元，具体用于根据频率关系无混淆表部署PCI。进一步地，所述小区关系属性包含小区的频率关系；所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；所述PCI部署单元，具体用于根据频率关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的位置关系；所述关系表生成单元，具体用于确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；所述PCI部署单元，具体用于根据位置关系无冲突表部署PCI。进一步地，所述小区关系属性包含小区的位置关系；所述关系表生成单元，具体用于确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；所述PCI部署单元，具体用于根据位置关系无混淆表部署PCI。进一步地，所述小区关系属性包含小区的位置关系；所述关系表生成单元，具体用于确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表；所述PCI部署单元，具体用于根据位置关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的有策略的位置关系；所述关系表生成单元，具体用于确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；所述PCI部署单元，具体用于根据所述有策略的位置关系无混淆表配置PCI。进一步地，所述关系表生成单元，具体用于在所述运营策略为小区间禁止切换和重选策略时，根据禁止切换和重选的小区确定相邻小区对，根据所述相邻小区对确定第一类小区，所述第一类小区包含与相邻小区对中的第一小区相邻的小区和与相邻小区对中的第二小区相邻的小区，判断第一类小区中的与第一小区相邻的小区与第二小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第一小区相邻与第二小区不相邻的小区与第二小区组成的小区对；并且，判断所述第一类小区中的与第二小区相邻的小区与第一小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第二小区相邻与第一小区不相邻的小区与第一小区组成的小区对。进一步地，所述小区关系属性包含小区的有策略的位置关系；所述关系表生成单元，具体用于确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表；所述PCI部署单元，具体用于根据有策略的位置关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的频率位置关系；所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表；取所述频率关系无冲突无混淆表和位置关系无冲突无混淆表的交集，得到频率位置关系无冲突无混淆表;所述PCI部署单元，具体用于根据所述频率位置关系无冲突无混淆表部署PCI。进一步地，所述小区关系属性包含小区的有策略的频率位置关系；所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表；取所述频率关系无冲突无混淆表与有策略的位置关系无冲突无混淆表的交集，得到有策略的频率位置关系无冲突无混淆表；所述PCI部署单元，具体用于根据有策略的频率位置关系无冲突无混淆表部署PCI。进一步地，所述关系表生成单元，具体用于对两个所述无冲突表进行匹配得到所述无混淆表，对两个所述无冲突表进行匹配包括:将第一无冲突表中的每个小区对分别与第二无冲突表中的每个小区对进行匹配，匹配规则为在第一无冲突表中的小区对(i，k)与第二无冲突表中的小区对(k，j)匹配时，得到小区对(i，j);将对第一无冲突表与第二无冲突表进行匹配得到的全部小区对均作为无混淆表的小区对，得到所述无混淆表。综上所述，本发明基于线性模型考虑对PCI部署具备影响作用的频率关系、位置关系、频率位置关系、有策略的位置关系、有策略的频率位置关系和其他LTE协议影响小区干扰的属性关系或属性间关系等进行无冲突无混淆运算，对PCI资源的存储和部署实行线性存储和线性部署，提高了 PCI资源的复用，实现了对小区PCI资源的优化部署结果。
图1是LTE网络架构；图2 是 LTE SON 结构；图3是本发明实施方式的部署PCI的方法的流程图4是本实施方式中的频率和位置关系下的小区拓扑图，包括无策略和有策略的小区拓扑；图5是本实施方式中的基于位置关系的无冲突无混淆的PCI部署；图6是本实施方式中的基于有策略的位置关系的无冲突无混淆的PCI部署；图7是本实施方式中的基于频率位置关系的无冲突无混淆的PCI部署；图8是本实施方式中的基于有策略的频率位置关系的无冲突无混淆的PCI部署；图9是本实施方式的部署PCI的装置的架构图。
具体实施例方式本实施方式应用于LTE SON网络PCI部署和异构网LTE SON场景下的PCI部署。PCI通过分布在基站及其他网络节点上的SON节点实现部署，参见图2，SON节点的实现方式有集中式、分布式和混合式。本实施方式在LTE中基于SON实现了 PCI自动部署，提供LTE中基于SON确立一种PCI资源可复用，并且存储和部署效率高的PCI部署策略，部署策略和过程基于逻辑运算线性PCI部署模型，同时PCI部署策略综合考虑了频率关系和位置关系的无冲突和无混淆策略，并扩展到所有LTE协议支持的与PCI部署相关的属性的无冲突和无混淆策略，并考虑在同等属性制约的前提下，有策略情况的小区无混淆策略，实现有效利用PCI资源、存储资源和CPU资源的高效PCI自动部署策略，以提高PCI复用率，优化PCI部署，并适用于LTE和异构网下的LTE物理小区标识的自动部署。本实施方式适用于具备PCI的LTE网络和异构网的LTE物理小区标识的部署上。为统一和简化描述起见，本文在后续描述中统一为LTE网络。(一)本实施方式中根据小区关系表部署PCI，需要基于策略关系模型确定小区关系表，策略关系模型为线性模型，下面对采用的线性模型LR (Property, seq, i, j, Policy)进行说明。线性模型LR (Property, seq, i, j, Policy)对应小区关系属性、关系表序列、小区序号、运行策略，其中:Property:表示影响PCI部署的小区关系属性，如Property [O]为频率FREQ、Property [I]为位置L0C、Property [2]为频率位置FREQL0C，还可以根据需求扩展其他相关的小区关系属性Property [i]等，其他相关的小区关系属性是LTE协议支持的对PCI部署存在影响的小区关系属性，即对小区形成干扰的关系属性。Seq:表不小区关系表的表序，如对于小区的频率关系，I为第一频率关系表；对于小区的位置关系，I为第一位置关系表。i, j:表示存在属性关系的小区的序号，(i，j)对应的属性关系值为I时，表示(i，j)小区间不能共用同一 PCI，将(i，j)放入小区关系表中；否则，(i，j)对应的属性关系值为O时，表示(i，j)小区间能共用同一 PCI，(i，j)不属于小区关系表，下文中根据小区关系表确定PCI在小区间的部署。Policy:表示是否存在策略，小区的频率关系不存在策略，用NONE表示；小区的位置关系存在策略，需要考虑无策略情况(用N0NP0LICY表示)和有策略情况(用POLICY表示)O(二)下面对基于线性模型LR (Property, seq, i, j, Policy),针对不同的小区关系属性确定小区关系表进行说明。本实施方式考虑小区关系属性(频率关系、位置关系、有策略的位置关系、频率位置关系、有策略的频率位置关系、以及LTE协议支持的对PCI部署存在影响的关系属性和属性间关系)对小区PCI部署的影响进行PCI的部署，以节约PCI资源，实现PCI优化部署。小区关系表包含无冲突表、无混淆表和无冲突无混淆表，其中:无冲突表为根据无冲突策略所生成，无冲突表中的小区对包含的小区在使用相同PCI时会发生冲突；无混淆表为根据无混淆策略所生成，无混淆表中的小区对包含的小区在使用相同PCI时会发生混淆；无冲突无混淆表为无冲突表和无混淆表的并集。本实施方式中PCI部署基于无冲突和无混淆策略，下面针对不同的小区关系属性，基于无冲突和无混淆策略，对如何确定小区关系表进行说明。所述无冲突策略是指，针对小区关系属性，确定使用相同PCI时会使小区间发生冲突的小区，不能使用相同的PCI ;所述无混淆策略是指，针对小区关系属性，确定使用相同PCI时会使小区间相混淆的小区，不能使用相同的PCI。(I)针对小区的频率关系，利用无冲突策略生成频率关系无冲突表，利用无混淆策略生成频率关系无混淆表；利用无冲突无混淆策略生成频率关系无冲突无混淆表。I)频率关系无冲突表的生成，相同工作频率的小区，小区间不能部署相同PCI，频率关系无冲突表中包含一个或多个小区对，小区对包含的小区具有相同频率。2)频率关系无混淆表的生成，均与同一小区的频率相同的小区不能共用同一PCI，频率关系无混淆表中包含一个或多个小区对，小区对包含的小区与同一小区的频率相同。3)频率关系无冲突无混淆表的生成，取频率关系无冲突表和频率关系无混淆表的并集,生成该表。(2)针对小区的位置关系，利用无冲突策略生成位置关系无冲突表，利用无混淆策略生成位置关系无混淆表；利用无冲突无混淆策略生成位置关系无冲突无混淆表。I)位置关系无冲突表的生成，相邻小区间不能共用同一 PCI，位置关系无冲突表中包含一个或多个小区对，小区对包含的小区位置相邻。2)位置关系无混淆表的生成，与同一小区相邻的小区不能共用同一 PCI，位置关系无混淆表中包含一个或多个小区对，小区对包含的小区与同一小区相邻。3)位置关系无冲突无混淆表的生成，取位置关系无冲突表和位置关系无混淆表的并集,生成该表。(3)针对小区的有策略的位置关系，利用无混淆策略生成有策略的位置关系无混淆表；利用无冲突无混淆策略生成有策略的位置关系无冲突无混淆表。I)有策略的位置关系无混淆表的生成，如果存在策略，利用策略对位置关系无混淆表进行优化，生成该表。2)有策略的位置关系无冲突无混淆表的生成，如果存在策略，取位置关系无冲突表和有策略的位置关系无混淆表的并集，生成该表。(4)针对小区的频率位置关系，生成频率位置关系无冲突无混淆表。I)频率位置关系无冲突无混淆表的生成，取频率关系无冲突无混淆表和位置关系无冲突无混淆表的交集，生成该表。
(5)针对小区的有策略的频率位置关系，生成有策略的频率位置关系无冲突无混淆表。I)有策略的频率位置关系无冲突无混淆表的生成，如果存在策略，取频率关系无冲突无混淆表和有策略的位置关系无冲突无混淆表的交集，生成该表。无混淆表可以是对两个无冲突表进行匹配得到，对两个无冲突表进行匹配包括:将第一无冲突表中的每个小区对分别与第二无冲突表中的每个小区对进行匹配，匹配规则为在第一无冲突表中的小区对(i，k)与第二无冲突表中的小区对(k，j)匹配时，得到小区对(i，j);将对第一无冲突表与第二无冲突表进行匹配得到的全部小区对均作为无混淆表的小区对，得到无混淆表。(三)下面基于线性模型LR(Property, seq, i, j, Policy),针对各个小区关系属性，分别说明小区关系表的生成。(I)针对小区的频率关系的关系表的运算:I)频率关系无冲突表，也可称为无冲突第一频率关系表LR(FREQ，I，i，j，NONE),由相邻小区信息和无冲突策略，生成频率关系无冲突表，表元素个数不大于N*N，N为参与PCI部署的小区数，根据具有相同频率的小区不能共用同一 PCI生成频率关系无冲突表，频率关系无冲突表中包含一个或多个小区对，小区对包含的小区工作频率相同。在(i，j)小区的工作频率相同时，(i，j)的属性关系值LTu = 1，(i，j)小区不能共用同一 PCI，(i，j) e频率关系无冲突表LR(FREQ，l，i，j，N0NE);在(i，j)小区的工作频率不相同时，LTu = 0，(i，j) 小区能共用同一 PCI，即(i，j)不属于频率关系无冲突表；频率关系无冲突表反映根据小区的频率关系，基于无冲突策略，任意两小区间能否共用同一PCI的关系。LTij= I时，(i，j)小区部署不同的PCI，即小区分别占用PCI资源；否则，LTij =
O,(i, j)共用同一 PCI,因而,频率无冲突关系表内元素为LTij = I (i ^ j)对应元素的小区关系属性。2)频率关系无混淆表，也可称为无混淆第三频率关系表LR(FREQ，3，i，j，NONE)，根据相邻小区信息获取与同一小区频率相同的小区关系，根据与同一小区的工作频率相同的小区不能共用同一 PCI生成频率关系无混淆表。可以对频率关系无冲突表进行逻辑联合匹配，得到频率关系无混淆表，即LR(FREQ，1，i，j，NONE)*LR(FREQ，1，i，j，NONE)，对第一个频率关系无冲突表从表头在第二个频率关系无冲突表中依次查询并匹配与同一小区k频率相同的小区，得到(i，j)关系，例如，(i，k)为同频小区，(k，j)为同频小区，得(i，j)小区都是小区k的同频小区，按照无混淆策略，与同一小区的工作频率相同的小区不能共用同一 PCIjP LTu = LTik*LTkJ = l(k=l...n, i ^ j), LTik为在第一个频率关系无冲突表中(i，k)对应的属性关系值，LTkj为在第二个频率关系无冲突表中(k，j)对应的属性关系值，将(i，j)放入频率关系无混淆表LR(Freq，3，i，j, NONE)中，频率关系无混淆表反映根据小区的频率关系，基于无混淆策略，任意两小区间能否共用同一 PCI的关系。3)频率关系无冲突无混淆表，也可称为无冲突无混淆第四频率关系表LR(FREQ，4，i, j，NONE)，PCI部署同时满足无冲突无混淆策略，无冲突第一频率关系表LR(FREQ，l,i,j，N0NE)与无混淆第三频率关系表LR(FREQ，3，i，j,N0NE)进行逻辑并运算，得无冲突无混淆第四频率关系表 LR(FREQ，4，i，j，NONE)，即 LR (FREQ, 4, i，j，NONE) = LR (FREQ, I, i，j，NONE) I LR (FREQ, 3, i，j, NONE)。由频率关系无冲突无混淆表的限制条件LTij确定(i，j)小区能否共用同一 PCI，LTij = 1，即(i，j) e无冲突无混淆第四频率关系表LR(FREQ，4，i，j，NONE)，不能共用同一 PCI ;否则，能共用同一 PCI，(i,j)不属于无冲突无混淆第四频率关系表，进而为小区部署PCI。(2)针对小区的位置关系的关系表的运算:I)位置关系无冲突表，也可称为无冲突第一位置关系表LR(L0C，1，i，j,NONPOLICY)，由相邻小区信息和无冲突策略，生成位置关系无冲突表，表元素个数不大于N*N，其中，N为参与PCI部署的小区数，根据相邻小区不能共用同一 PCI生成位置关系无冲突表，位置关系无冲突表中包含一个或多个小区对，小区对包含的小区位置相邻。在(i，j)小区为相邻小区时，LTij =1，(i，j)小区不能共用同一 PCI，(i，j) e位置关系无冲突表LR(L0C，1，i，j, NONPOLICY) ；(i, j)小区不相邻时，LTij = 0，(i，j)小区能共用同一 PCI，即(i，j)不属于位置关系无冲突表；位置关系无冲突表LR(L0C，l，i，j，N0NP0LICY)反映根据小区的位置关系，基于无冲突策略，任意两小区间能否共用同一 PCI的关系。2)位置关系无混淆表，也可以称为无混淆第三位置关系表LR(L0C，3，i，j,N0NP0LICY)，根据相邻小区信息获取与同一小区k相邻的小区关系，根据与同一小区相邻的小区不能共用同一 PCI生成位置关系无混淆表。可以对位置关系无冲突表进行逻辑联合匹配，得到位置关系无混淆表，即LR(L0C，1，i，j，N0NP0LICY)*LR(L0C，I，i，j，N0NP0LICY)，对第一个位置关系无冲突表从表头在在第二个位置关系无冲突表中依次查询并匹配与同一小区k相邻的小区，得到(i，j)关系，例如，(i，k)为相邻小区，(k，j)为相邻小区，得(i，j)小区都是k小区的相邻小区，按照无混淆策略，与同一小区相邻的小区间不能共用同一 PCIjP LIu = LTik*LTkJ = l(k= 1...η,i幸j)，LTik为在第一个位置关系无冲突表中(i，k)对应的属性关系值，LTkj为在第二个频率关系无冲突表中(k，j)对应的属性关系值，将(i，j)放入位置关系无混淆表LR(L0C，3，i，j，N0NP0LICY)中，位置关系无混淆表反映根据小区的位置关系，基于无混淆策略，任意两小区间能否共用同一 PCI的关系。3)位置关系无冲突无混淆表，也可称为无冲突无混淆第四位置关系表LR(L0C，4，i，j, N0NP0LICY)，PCI部署同时满足无冲突无混淆策略，无冲突第一位置关系表LR(L0C，1，i，j，N0NP0LICY)与无混淆第三位置关系表LR(L0C, 3，i，j，N0NP0LICY)进行逻辑并运算，得无冲突无混淆第四位置关系表 LR(L0C，4，i，j，N0NP0LICY)，即 LR(L0C，4，i，j，N0NP0LICY)=LR(L0C，I，i，j，N0NP0LICY) | | LR(L0C，3，i，j，N0NP0LICY)，由位置关系无冲突无混淆表的限制条件LTij确定(i，j)小区能否共用同一 PCI，LTij= 1，即(i，j) e无冲突无混淆第四位置关系表LR(L0C，4，i，j，N0NP0LICY)，(i，j)不能共用同一 PCI ;否则，能共用同一 PCI，(i，j)不属于无冲突无混淆第四位置关系表，进而为小区部署PCI。(3)针对小区的有策略的位置关系的运算:I)有策略的位置关系无混淆表的生成:(A)生成位置关系无混淆表；(B)有策略的位置关系无混淆表的生成；
有策略包含:小区间禁止切换和重选策略，此前提下小区的位置关系无混淆的处理可优化PCI资源的部署。小区间禁止切换和重选的原因主要有:1)运营商策略配置；2)SON节点由小区负载变化动态允许或禁止小区间切换和重选；3)CSG限制导致小区间不能切换和重选。因此，基于PCI资源节约优化的目的，考虑如上情况的PCI部署如下:有策略的位置关系无混淆表，也可以称为有策略的无混淆第三位置关系表LR(L0C，3，i，j，POLICY)，根据策略对位置关系无混淆表进行修改得到有策略的位置关系无混淆表。即根据切换策略，确定相邻小区对Pair (A，B), Pair (A, B)间禁止切换和重选，根据相邻小区对Pair (A，B)确定第一类小区，第一类小区包含与相邻小区对Pair (A，B)中的第一小区相邻的小区和与Pair (A，B)中的第二小区相邻的小区，判断第一类小区中的与第一小区相邻的小区与第二小区是否相邻，如果不相邻，则从位置关系无混淆表中删除第一类小区中与第一小区相邻与第二小区不相邻的小区与第二小区组成的小区对；并且，判断第一类小区中的与第二小区相邻的小区与第一小区是否相邻，如果不相邻，则从位置关系无混淆表中删除第一类小区中与第二小区相邻与第一小区不相邻的小区与第一小区组成的小区对，得第有策略的位置关系无混淆表，即有策略的第三位置关系表LR(L0C，3，i, j,POLICY)。例如，确定第一类小区:将除相邻小区对Pair (A，B)中的第一小区(小区A)夕卜，与小区对Pair(A，B)中的第二小区(小区B)，互为相邻的小区作为第一类小区，如包括小区C和 D，记为 FstClass (C，D)。修正位置关系无混淆表得到有策略的位置关系无混淆表:由第一类小区与小区对的相邻关系修正位置关系无混淆表:分析第一类小区FstClass (C，D)的每一小区，如C，除小区对Pair (A，B)中的小区B，判断小区C和小区对Pair (A，B)中小区A，是否同为相邻小区，若是，不执行任何操作；否则，将位置关系无混淆表LR(L0C，2，i，j, POLICY)中对应于小区C和小区A的属性关系值从I改为0，即从位置关系无混淆表LR(L0C，2,i, j,POLICY)删除小区C和小区A组成的小区对。2)有策略的位置关系无冲突无混淆表的生成:(A)生成位置关系无冲突表；(B)有策略的位置关系无冲突无混淆表也可以称为有策略的无冲突无混淆第四位置关系表LR(L0C，4，i，j, POLICY), PCI部署同时满足无冲突无混淆策略，对位置关系无冲突表和有策略的位置关系无混淆表LR(L0C，3，i, j, POLICY)进行逻辑并运算，得到有策略的位置关系无冲突无混淆表LR(L0C，4，i，j，POLICY)。根据关系表的限制条件LTij确定(i，j)小区能否共用同一PCLLTij = 1，即(i，j) e有策略的位置关系无冲突无混淆表LR(L0C，4，i，j, POLICY)，不能共用同一 PCI ;否则，能共用同一 PCI，(i，j)不属于有策略的位置关系无冲突无混淆表，为相应小区部署PCI。(4)针对小区的频率位置关系，生成频率位置关系无冲突无混淆表。I)频率位置关系无冲突无混淆表，也可以称为无冲突无混淆第五频率位置关系表LR(FREQL0C，5，i，j, N0NP0LICY)，由PCI部署同时满足工作频率和位置无冲突无混淆策略，综合频率关系和位置关系对PCI部署的影响结果交集而得，对频率关系无冲突无混淆表LR (FREQ，4，i，j，NONE)和位置关系无冲突无混淆表LR (L0C, 4，i，j，N0NP0LICY)进行逻辑与运算，得频率位置关系无冲突无混淆表LR(FREQL0C，5，i，j, N0NP0LICY)，即LR(FREQL0C，5，i，j，NONPOLICY) = LR (FREQ, 4，i，j，NONE) &&LR (LOC, 4，i，j，NONPOLICY)。由 LTij 确定(i，j)小区能否共用同一PCIiLTij = 1，即(i，j) e频率位置关系无冲突无混淆表LR(FREQLOC，5，i，j，NONPOLICY)，不能共用同一 PCI，否则，能共用同一 PCI，LTij不属于频率位置关系无冲突无混淆，进而为小区部署PCI。(5)针对小区的有策略的频率位置关系，生成有策略的频率位置关系无冲突无混淆表。I)有策略的频率位置关系无冲突无混淆表也可以称为有策略的无冲突无混淆第五频率位置关系表LR(FREQL0C，5，i，j，POLICY)，由PCI部署同时满足工作频率和位置无冲突无混淆策略，综合频率关系和有策略的位置关系影响结果交集而得，即对频率关系无冲突无混淆表LR(FREQ，4，i，j,N0NE)和有策略的位置关系无冲突无混淆表LR(FREQ，4，i，j，POLICY)进行逻辑与运算，得有策略的频率位置关系无冲突无混淆表LR(FREQLOC，5，i，j, POLICY)，即 LR (FREQLOC, 5, i, j, POLICY) = LR (FREQ, 4, i, j, N0NE)&&LR(FREQ，4，i, j,NONE)。由LTu确定(i，j)小区能否共用同一 PCI，LTij = 1，即(i，j) e有策略的频率位置关系无冲突无混淆表，不能共用同一 PCI ;否则，能共用同一 PCI，LTij不属于有策略的频率位置关系无冲突无混淆表，进而为小区部署PCI。其他LTE协议支持的对PCI部署存在影响的小区关系属性，即影响小区干扰的属性关系同样如上扩充对PCI部署具有影响的属性关系和属性间关系，以此节约PCI资源，以达到PCI优化部署的目的。并进一步进行有策略的属性关系的PCI部署结果，最终根据需求适配最优PCI部署结果。下面通过一应用示例对本实施方式的部署物理小区标识的方法进行说明。本实施方式的PCI部署的方式适用于LTE SON架构的三种模式:集中式、分布式和混合式。部署PCI方法提供的LTE SON节点，可设置在LTE核心网或基站侧。如图3所示，本实施方式的部署PCI的方法包括:步骤301:LTE SON节点接收基站上报的相邻小区信息；该信息由基站下行接收机扫描或UE上报基站获取；相邻小区信息包括:相邻小区的工作频率、相邻小区全球识别码(Cell GlobalIdentifier, E-CGI)、小区部署的 PCI。步骤302:按照小区关系属性，基于无冲突和/或无混淆策略，生成小区关系表，根据小区关系表为小区配置PCI ；小区关系属性包括:1)小区的频率关系；2)小区的位置关系；3)小区的有策略的位置关系；4)小区的频率位置关系；5)小区的有策略的频率位置关系。小区关系属性还可以扩展到LTE协议支持的对PCI部署存在影响的关系属性和属性间关系。步骤303:将为小区部署的PCI发送给对应基站。下面对上述步骤302进行具体说明。以图4为部署原型，按照不同小区关系属性对PCI部署的实施进行一一分解。图4小区拓扑中包括5个小区，六边形内为小区覆盖范围，按照小区的频率关系，小区1、3和5使用频率1，小区2和4使用频率2，其中:1) (1,3,5)小区为同频工作小区，由无冲突策略，它们不能共用同一 PCI，同样，(2,4)小区不能共用同一 PCI ;2)(1，5)小区同为小区3的同频小区，因而，由无混淆策略，(1，5)小区不能共用同一 PCI。
按照小区的位置关系，其中:1) (1,2)小区的覆盖范围存在重叠互为相邻小区，由无冲突策略，它们不能共用同一 PCI ;2) (2，3)小区互为相邻小区，(3，4)小区互为相邻小区；3)由无混淆策略，(2,4)小区不能共用同一 PCI。(I)针对小区的频率关系:如图4所示的拓扑中包括5小区，(1，3，5)小区工作频率相同，(2，4)小区工作频率同，小区(1，3，5)不能部署同一 PCI，小区(2，4)不能部署同一 PCI，其对应的属性关系值为1，因此，生成如下频率关系表:I)生成频率关系无冲突表；LR(FREQ，1，i，j，NONE)= {(1,3), (1,5), (2,4), (3,1), (3,5), (4,2), (5,1), (5,3)}2)生成频率关系无混渚表；过程如下，其中，属性关系表示对与同一小区k的工作频率相同的小区进行匹配，如小区3的同频小区(1,5)的匹配过程表示为(1，3)*(3，5) = (1，5)，得出(1,5)需要不同的PCI部署:LR (FREQ, 3, i, j, NONE)= {(1,3), (1,5), (2,4), (3,1), (3,5), (4,2), (5,1), (5,3)}*{(1，3)，(1,5), (2,4), (3,1), (3,5), (4,2), (5,1), (5,3)}= {(1，3)*(3，1)，(1，3)*(3，5)，(1，5)*(5，1)，(1，5)*(5，3)，(2，4)*(4，2)，(3，1)*(1，3)，(3，1)*(1，5)，(3，5)*(5，1)，(3，5)*(5，3)，(4，2)*(2，4)，(5，1)*(1，3)，(5，1)*(1，5)，(5，3)*(3，1)，(5，3)*(3，5)}= {(1,1), (1,5), (1,3), (2,2), (3,3), (3,5), (3,1), (4,4), (5,3), (5,5), (5，
I)}= {(1,5), (1,3), (3,5), (3,1), (5,3), (5,1)}3)生成频率关系无冲突无混淆表:LR (FREQ, 4, i, j, NONE)= LR (FREQ, I，i，j，NONE) | | LR (FREQ, 3，i，j，NONE)= {(1,3), (1,5), (2,4), (3,1), (3,5), (4,2), (5,1), (5,3)}I I {(1,5), (1,3), (3,5), (3,1), (5,3), (5,1)}= {(1,3), (1,5), (2,4), (3,1), (3,5), (4,2), (5,1), (5,3)}(2)针对小区的位置关系:I)生成位置关系无冲突表:LR (L0C, I，i，j，N0NP0LICY)= {(1,2), (1,3), (2,1), (2,3), (3,1), (3,2), (3,4), (4,3)}2)生成位置关系无混淆表:关系表中不存在(i，i)小区关系(如(1,1),(2,2), (3,3), (4,4), (5,5)) 0过程如下，其中，属性关系表示对与同一小区相邻的小区进行匹配，如小区3的相邻小区(2，4)的匹配过程表示为(2，3)*(3，4) = (2，4)，得出(2，4)需要不同的PCI部署:
权利要求
1.一种部署物理小区标识的方法，包括: 按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，所述小区关系表中包含一个或多个小区对，所述小区对包含的小区不能使用相同物理小区标识PCI ；根据小区关系表部署PCI，为不能使用相同PCI的小区部署不同的PCI，为能够使用相同PCI的小区部署相同的PCI ； 所述无冲突策略是指，针对小区关系属性，确定使用相同PCI时会使小区间发生冲突的小区，不能使用相同的PCI;所述无混淆策略是指，针对小区关系属性，确定使用相同PCI时会使小区间相混淆的小区，不能使用相同的PCI。
2.如权利要求1所述的方法，其特征在于，所述小区关系表包含无冲突表、无混淆表和无冲突无混淆表，其中: 所述无冲突表为根据所述无冲突策略所生成，所述无冲突表中的小区对包含的小区在使用相同PCI时会发生冲突； 所述无混淆表为根据所述无混淆策略所生成，所述无混淆表中的小区对包含的小区在使用相同PCI时会发生混淆； 所述无冲突无混淆表为所述无冲突表和无混淆表的并集。
3.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的频率 关系； 所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同，根据频率关系无冲突表部署PCI。
4.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的频率关系； 所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同，根据频率关系无混淆表部署PCI。
5.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的频率关系； 所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且， 确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区与同一小区工作频率相同； 取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表，根据频率关系无冲突无混淆表部署PCI。
6.如权利要求2所述的方法，其特征在于:所述小区关系属性包含小区的位置关系； 所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻，根据位置关系无冲突表部署PCI。
7.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的位置关系； 所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括:确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据位置关系无混淆表部署PCI。
8.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻； 确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置 关系无混淆表中的小区对包含的小区均与同一小区相邻； 取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表，根据位置关系无冲突无混淆表部署PCI。
9.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的有策略的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻； 根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表，根据所述有策略的位置关系无混淆表配置PCI。
10.如权利要求9所述的方法，其特征在于，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，包括: 在所述运营策略为小区间禁止切换和重选策略时，根据禁止切换和重选的小区确定相邻小区对，根据所述相邻小区对确定第一类小区，所述第一类小区包含与相邻小区对中的第一小区相邻的小区和与相邻小区对中的第二小区相邻的小区，判断第一类小区中的与第一小区相邻的小区与第二小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第一小区相邻与第二小区不相邻的小区与第二小区组成的小区对；并且，判断所述第一类小区中的与第二小区相邻的小区与第一小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第二小区相邻与第一小区不相邻的小区与第一小区组成的小区对。
11.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的有策略的位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻； 确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表； 取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表，根据有策略的位置关系无冲突无混淆表部署PCI。
12.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的频率位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突 表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表； 确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表； 取所述频率关系无冲突无混淆表和位置关系无冲突无混淆表的交集，得到频率位置关系无冲突无混淆表，根据所述频率位置关系无冲突无混淆表部署PCI。
13.如权利要求2所述的方法，其特征在于: 所述小区关系属性包含小区的有策略的频率位置关系；所述按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，根据小区关系表部署PCI，包括: 确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表； 确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表； 取所述频率关系无冲突无混淆表与有策略的位置关系无冲突无混淆表的交集，得到有策略的频率位置关系无冲突无混淆表，根据有策略的频率位置关系无冲突无混淆表部署PCI。
14.如权利要求2所述的方法，其特征在于: 所述无混淆表为对两个所述无冲突表进行匹配得到，对两个所述无冲突表进行匹配包括:将第一无冲突表中的每个小区对分别与第二无冲突表中的每个小区对进行匹配，匹配规则为在第一无冲突表中的小区对(i，k)与第二无冲突表中的小区对(k，j)匹配时，得到小区对(i，j)； 将对第一无冲突表与第二无冲突表进行匹配得到的全部小区对均作为无混淆表的小区对，得到所述无混淆表。
15.一种部署物理小区标识的装置，包括:关系表生成单元和物理小区标识PCI部署单元，其中: 所述关系表生成单元，用于按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，所述小区关系表中包含一个或多个小区对，所述小区对包含的小区不能使用相同物理小区标识PCI ； 所述PCI部署单元，用于根据小区关系表部署PCI，为不能使用相同PCI的小区部署不同的PCI，为能够使用相同PCI的小区部署相同的PCI ； 所述无冲突策略是指，针对小区关系属性，确定使用相同PCI时会使小区间发生冲突的小区，不能使用相同的PCI;所述无混淆策略是指，针对小区关系属性，确定使用相同PCI时会使小区间相混淆的小区，不能使用相同的PCI。
16.如权利要求15所述的装置，其特征在于，所述小区关系表包含无冲突表、无混淆表和无冲突无混淆表，其中: 所述无冲突表为根据所述无冲突策略所生成，所述无冲突表中的小区对包含的小区在使用相同PCI时会发生冲突； 所述无混淆表为根据所述无混淆策略所生成，所述无混淆表中的小区对包含的小区在使用相同PCI时会发生混淆； 所述无冲突无混淆表为所述无冲突表和无混淆表的并集。
17.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的频率关系； 所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同； 所述PCI部署单元，具体用于根据频率关系无冲突表部署PCI。
18.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的频率关系；所述关系表生成单元，具体用于确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的pci，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同； 所述PCI部署单元，具体用于根据频率关系无混淆表部署PCI。
19.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的频率关系； 所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表； 所述PCI部署单元，具体用于根据频率关系无冲突无混淆表部署PCI。
20.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的位置关系； 所述关系表生成单元，具体用于确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻； 所述PCI部署单元，具体用于根据位置关系无冲突表部署PCI。
21.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的位置关系； 所述关系表生成单元，具体用于确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻； 所述PCI部署单元，具体用于根据位置关系无混淆表部署PCI。
22.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的位置关系； 所述关系表生成单元，具体用于确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表； 所述PCI部署单元，具体用于根据位置关系无冲突无混淆表部署PCI。
23.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的有策略的位置关系； 所述关系表生成单元，具体用于确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；所述PCI部署单元，具体用于根据所述有策略的位置关系无混淆表配置PCI。
24.如权利要求23所述的装置，其特征在于: 所述关系表生成单元，具体用于在所述运营策略为小区间禁止切换和重选策略时，根据禁止切换和重选的小区确定相邻小区对，根据所述相邻小区对确定第一类小区，所述第一类小区包含与相邻小区对中的第一小区相邻的小区和与相邻小区对中的第二小区相邻的小区，判断第一类小区中的与第一小区相邻的小区与第二小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第一小区相邻与第二小区不相邻的小区与第二小区组成的小区对；并且，判断所述第一类小区中的与第二小区相邻的小区与第一小区是否相邻，如果不相邻，则从所述位置关系无混淆表中去除所述第一类小区中与第二小区相邻与第一小区不相邻的小区与第一小区组成的小区对。
25.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的有策略的位置关系； 所述关系表生成单元，具体用于确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表； 所述PCI部署单元，具体用于根据有策略的位置关系无冲突无混淆表部署PCI。
26.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的频率位置关系； 所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区的工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻；取所述位置关系无冲突表和位置关系无混淆表的并集，得到位置关系无冲突无混淆表；取所述频率关系无冲突无混淆表和位置关系无冲突无混淆表的交集，得到频率位置关系无冲突无混淆表; 所述PCI部署单元，具体用于根据所述频率位置关系无冲突无混淆表部署PCI。
27.如权利要求16所述的装置，其特征在于: 所述小区关系属性包含小区的有策略的频率位置关系； 所述关系表生成单元，具体用于确定工作频率相同的小区，根据工作频率相同的小区不能使用相同的PCI，生成频率关系无冲突表，所述频率关系无冲突表中的小区对包含的小区工作频率相同；并且，确定与同一小区工作频率相同的小区，根据与同一小区工作频率相同的小区不能使用相同的PCI，生成频率关系无混淆表，所述频率关系无混淆表中的小区对包含的小区均与同一小区工作频率相同；取所述频率关系无冲突表和频率关系无混淆表的并集，得到频率关系无冲突无混淆表；确定相邻小区，根据相邻小区不能使用相同的PCI，生成位置关系无冲突表，所述位置关系无冲突表中的小区对包含的小区位置相邻；确定与同一小区相邻的小区，根据与同一小区相邻的小区不能使用相同的PCI，生成位置关系无混淆表，所述位置关系无混淆表中的小区对包含的小区均与同一小区相邻，根据运营策略修改所述位置关系无混淆表，从所述位置关系无混淆表中去除在运营策略下能够使用相同PCI的小区组成的小区对，得到有策略的位置关系无混淆表；取所述位置关系无冲突表和有策略的位置关系无混淆表的并集，得到有策略的位置关系无冲突无混淆表；取所述频率关系无冲突无混淆表与有策略的位置关系无冲突无混淆表的交集，得到有策略的频率位置关系无冲突无混淆表； 所述PCI部署单元，具体用于根据有策略的频率位置关系无冲突无混淆表部署PCI。
28.如权利要求17所述的装置，其特征在于: 所述关系表生成单元，具体用于对两个所述无冲突表进行匹配得到所述无混淆表，对两个所述无冲突表进行匹配包括:将第一无冲突表中的每个小区对分别与第二无冲突表中的每个小区对进行匹配，匹配规则为在第一无冲突表中的小区对(i，k)与第二无冲突表中的小区对(k，j)匹配时，得到小区对(i，j);将对第一无冲突表与第二无冲突表进行匹配得到的全部小区对均作为无混淆表的 小区对，得到所述无混淆表。
全文摘要
本发明公开了一种部署物理小区标识的方法及装置，包括按照小区关系属性，根据无冲突策略和/或无混淆策略，生成小区关系表，小区关系表中包含一个或多个小区对，小区对包含的小区不能使用相同物理小区标识PCI；根据小区关系表部署PCI，为不能使用相同PCI的小区部署不同的PCI，为能够使用相同PCI的小区部署相同的PCI；无冲突策略是指，针对小区关系属性，确定使用相同PCI时会使小区间发生冲突的小区，不能使用相同的PCI；无混淆策略是指，针对小区关系属性，确定使用相同PCI时会使小区间相混淆的小区，不能使用相同的PCI。本发明提高了PCI资源的复用，实现了对小区PCI资源的优化部署结果。
文档编号H04W72/00GK103200582SQ20131007770
公开日2013年7月10日 申请日期2013年3月12日 优先权日2013年3月12日
发明者郎洁, 吕巍, 曾国旭, 楼红伟, 赵庆元 申请人:中兴通讯股份有限公司