改进图着色算法的PCI自动分配方法
|
摘要
基于经典图着色算法的LTE PCI分配方法对小区间干扰未予以考虑。通过分析PCI与LTE物理层主辅同步信号的生成序列、小区上下行参考信号的频域资源排列关联关系,提出一种基于改进图着色算法的PCI自动分配方法,其特点在于在既实现无冲突、无混淆PCI复用,也保证同频组网场景中,上述物理层信号的小区间干扰抑制得到优化。结合LTE网络架构给出PCI冲突与混淆的分布式检测及集中式的冲突与混淆解决方案,结合仿真结果表明该方法有效可行。
Inter-cell interference is not been considered by the classic graph coloring based Physical-Cell-ID assignment method.Regarding that the generation of physical layer primary and secondary synchronization signals and the permutation in frequency domain of cell reference signals are both determined by PCI value,an automatic method of PCI assignment was designed based on an improved graph coloring algorithm.By this method,the PCI assignment was guaranteed to be contention-free and confusionfree,meanwhile the inter-cell interference management for both downlink and uplink can be optimized.The distributed detection and centralized reassignment procedures for PCI contention and confusion were demonstrated.Simulation results show the effectivity of the method.
Inter-cell interference is not been considered by the classic graph coloring based Physical-Cell-ID assignment method.Regarding that the generation of physical layer primary and secondary synchronization signals and the permutation in frequency domain of cell reference signals are both determined by PCI value,an automatic method of PCI assignment was designed based on an improved graph coloring algorithm.By this method,the PCI assignment was guaranteed to be contention-free and confusionfree,meanwhile the inter-cell interference management for both downlink and uplink can be optimized.The distributed detection and centralized reassignment procedures for PCI contention and confusion were demonstrated.Simulation results show the effectivity of the method.
引文
[1]Stefania Sesia,Issam Toufik,Matthew Baker.LTE-The UMTS long term evolution:From theory to practice[M].2nd ed.Chichester,UK:John Wiley&Sons,2011.
[2]3rd Generation Partnership Project.3GPP TS 36.300technical specification group radio access network;evolved universal terrestrial radio access(E-UTRA)and evolved universal terrestrial radio access network(E-UTRAN);overall description;Stage2[S].France:3rd Generation Partnership Project,2016:234-237.
[3]Bandh T,Carle G,Sanneck H.Graph coloring based physicalCell-ID assignment for LTE networks[C]//ACM International Conference on Wireless Communications and Mobile Computing,2009:116-120.
[4]3rd Generation Partnership Project.3GPP TS 36.211technical specification group radio access network;evolved universal terrestrial radio access(E-UTRA);physical channels and modulation[S].France:3rd Generation Partnership Project,2016:105-130.
[5]Hasan MR,Kawser MT,Islam MR.An automatic GSM neighbor cell list update procedure enhancing SON in LTE[C]//International Conference on Electrical&Computer Engineering,2010:143-146.
[6]LI Qing.Research of TD-LTE PCI planning[J].Radio Communications Technology,2013,39(5):66-68(in Chinese).[李青.TD-LTE系统PCI规划方法研究[J].综合电子信息技术,2013,39(5):66-68.]
[7]Lukasz Chrost,Krzysztof Grochla.Conservative graph coloring:A robust method for automatic PCI assignment in LTE[J].Communications in Computer and Information Science,2013,370:268-276.
[8]Saqib Nawaz M,Fayyaz Awan M.Graph coloring algorithm using adjacency matrices[J].International Journal of Scientific&Engineering Research,2013,4(4):1840-1842.
[9]Basit Shahab M,Abdul Aziz Bhatti.Neural networks based physical cell identity assignment for self organized 3GPP long term evolution[J].International Journal of Advances in Telecommunications,Electrotechnics,Signals and Systems,2013,2(3):104-110.
[10]Labeeb Mohsin Abdullah,Mohd Dani Baba,Sinan Ghassan Abid Ali.Self-configuration concept to solve physical cell ID conflict for SON LTE-based femtocell environment[J].International Journal on Recent Trends in Engineering&Technology,2014,10(2):165-171.
[11]Acedo-Hernandez R,Toril M,Luna-Ramírez S,et al.Analysis of the impact of PCI planning on downlink throughput performance in LTE[J].Computer Networks,2015,76:42-54.
[12]Kreitmair F.Self-configuration in LTE self organizing networks[J].Network,2013,145:145-150.
[13]Furqan Ahmed,Junquan Deng,Olav Tirkkonen.Self-organizing networks for 5G:Directional cell search in MMW networks[C]//IEEE 27th Annual International Symposium on Personal Indoor and Mobile Radio Communications,2016:1-5.
[14]Mhiri F,Sethom K,Bouallegue R.A survey on interference management techniques in femtocell self organizing networks[J].Journal of Network and Computer Applications,2012,36(1):58-65.
[15]Abdullah LM,Baba MD,Ali SGA.Self-configuration concept to solve physical cell ID conflict for SON LTE-based femtocell environment[J].International Journal on Recent Trends in Engineering&Technology,2014,10(2):165.
[2]3rd Generation Partnership Project.3GPP TS 36.300technical specification group radio access network;evolved universal terrestrial radio access(E-UTRA)and evolved universal terrestrial radio access network(E-UTRAN);overall description;Stage2[S].France:3rd Generation Partnership Project,2016:234-237.
[3]Bandh T,Carle G,Sanneck H.Graph coloring based physicalCell-ID assignment for LTE networks[C]//ACM International Conference on Wireless Communications and Mobile Computing,2009:116-120.
[4]3rd Generation Partnership Project.3GPP TS 36.211technical specification group radio access network;evolved universal terrestrial radio access(E-UTRA);physical channels and modulation[S].France:3rd Generation Partnership Project,2016:105-130.
[5]Hasan MR,Kawser MT,Islam MR.An automatic GSM neighbor cell list update procedure enhancing SON in LTE[C]//International Conference on Electrical&Computer Engineering,2010:143-146.
[6]LI Qing.Research of TD-LTE PCI planning[J].Radio Communications Technology,2013,39(5):66-68(in Chinese).[李青.TD-LTE系统PCI规划方法研究[J].综合电子信息技术,2013,39(5):66-68.]
[7]Lukasz Chrost,Krzysztof Grochla.Conservative graph coloring:A robust method for automatic PCI assignment in LTE[J].Communications in Computer and Information Science,2013,370:268-276.
[8]Saqib Nawaz M,Fayyaz Awan M.Graph coloring algorithm using adjacency matrices[J].International Journal of Scientific&Engineering Research,2013,4(4):1840-1842.
[9]Basit Shahab M,Abdul Aziz Bhatti.Neural networks based physical cell identity assignment for self organized 3GPP long term evolution[J].International Journal of Advances in Telecommunications,Electrotechnics,Signals and Systems,2013,2(3):104-110.
[10]Labeeb Mohsin Abdullah,Mohd Dani Baba,Sinan Ghassan Abid Ali.Self-configuration concept to solve physical cell ID conflict for SON LTE-based femtocell environment[J].International Journal on Recent Trends in Engineering&Technology,2014,10(2):165-171.
[11]Acedo-Hernandez R,Toril M,Luna-Ramírez S,et al.Analysis of the impact of PCI planning on downlink throughput performance in LTE[J].Computer Networks,2015,76:42-54.
[12]Kreitmair F.Self-configuration in LTE self organizing networks[J].Network,2013,145:145-150.
[13]Furqan Ahmed,Junquan Deng,Olav Tirkkonen.Self-organizing networks for 5G:Directional cell search in MMW networks[C]//IEEE 27th Annual International Symposium on Personal Indoor and Mobile Radio Communications,2016:1-5.
[14]Mhiri F,Sethom K,Bouallegue R.A survey on interference management techniques in femtocell self organizing networks[J].Journal of Network and Computer Applications,2012,36(1):58-65.
[15]Abdullah LM,Baba MD,Ali SGA.Self-configuration concept to solve physical cell ID conflict for SON LTE-based femtocell environment[J].International Journal on Recent Trends in Engineering&Technology,2014,10(2):165.