Model of Hypergraph Colouring for Self-configuration in LTE Networks

A new autonomic physical cell ID configuration scheme was proposed based on self-configuring techniques and hyper graph. The self-configuration procedure was also obtained for the newly deployed nodes. It is proved that the algorithms can solve the collision and confusion free problem in LTE networks, and the number of PCI being used is minimized. We also show that the scheme is not dependent on the radio measurements and have no influence on the existing cells when changes happen.