Distributed Randomized k-Clustering based PCID Assignment for Ultra-Dense Femtocellular Networks
Next-generation wireless networks are going to have highly dense, small cell structure with a large number of femtocells. The dense deployment of the femtocell network architecture is expected to meet the growing data demand by leveraging millimeter-wave structure of 5G wireless networks. However, arbitrary deployment of large number of femtocells underlying a macrocell will pose a challenge for collision and confusion-free Physical Cell ID (PCID) assignments as the total number of available PCIDs is limited to 504. In this paper we propose a distributed, randomized k-clustering algorithm for collision and confusion-free PCID assignment problem, which is known to be NP-complete. To reduce the total control message flow, we create overlapping clusters in ultra-dense femtocellular networks, where each cluster head runs the distributed randomized PCID allocation algorithm and locally monitors the conflicts to avoid the collision and confusion constraints. We prove the correctness of our proposed algorithm and analyze its time and message complexity. Through simulation experiments, we also show the effect of different parameters on the PCID allocation objectives.
A. Pratap et al., "Distributed Randomized k-Clustering based PCID Assignment for Ultra-Dense Femtocellular Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 29, no. 6, pp. 1247-1260, IEEE Computer Society, Jun 2018.
The definitive version is available at https://doi.org/10.1109/TPDS.2018.2800050
Intelligent Systems Center
Keywords and Phrases
5G mobile communication systems; Coloring; Combinatorial optimization; Computer architecture; Computer resource management; Femtocell; Long Term Evolution (LTE); Microprocessor chips; Millimeter waves; Mobile telecommunication systems; Network architecture; Wireless networks; Wireless telecommunication systems; Clustering; Femto-cells; Femtocell Networks; LTE-A; PCID; Randomized; Resource management; Clustering algorithms; 5G wireless
International Standard Serial Number (ISSN)
Article - Journal
© 2018 IEEE Computer Society, All rights reserved.