Graph coloring based physical-cell-ID assignment for LTE networks

Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing, Connecting the World Wirelessly, IWCMC 2009

Volumn , Issue , 2009, Pages 116-120

  Bandh, Tobias ^a   Carle, Georg ^a   Sanneck, Henning ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b NOKIA SIEMENS NETWORKS   (Germany)

Author keywords

Graph coloring; LTE; Management; Physical cell ID

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPLEX NETWORKS; CYTOLOGY; GRAPH THEORY; ITERATIVE METHODS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK LAYERS; WIRELESS NETWORKS;

AUTO-CONFIGURATION; CELL IDS; CELL-ID; GRAPH COLORINGS; KEY FEATURE; LTE; LTE NETWORKS; PHYSICAL CELL ID; PROPERTY; REFERENCE SIGNALS;

CELLS;

EID: 70450285291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1582379.1582406     Document Type: Conference Paper

References (11)

1. Hamid Akhavan et al., "Next Generation Mobile Networks - Beyond HSPA & EVDO - Whitepaper," Tech. Rep., NGMN Ltd. - www.ngmn.org, 2006.
2. "Socrates - FP7 - http://www.fp7-socrates.org," 02.12.2008.
3. 3GPP, "3GPP TS 36.211 V8.4.0," Technical Specification Release 8, 3GPP, 09 2008.
4. 3GPP, "3GPP R3-082218," TDOC Automatic Physical Layer Cell Identity Allocation, 3GPP, 08 2008.
5. 3GPP, "3GPP S5-081185," TDOC Automatic Physical Cell ID Assignment, 3GPP, 07 2008.
6. M. et al. Amirijoo, "Neighbor cell relation list and measured cell identity management in lte," Network Operations and Management Symposium, 2008. NOMS 2008. IEEE, pp. 152-159, April 2008.
7. Andreas Eisenblätter, "Assigning Frequencies in GSM Networks," Tech. Rep., 2003.
8. R. M. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds., pp. 85-103. Plenum Press, 1972.
9. D. J. A. Welsh and M. B. Powell, "An upper bound for the chromatic number of a graph and its application to timetabling problems," The Computer Journal, vol. 10, no. 1, pp. 85-86, 1967.
10. "Graph Coloring Algorithm - http://web.cecs.pdx.edu/postj/graph/ graph.html," 02.12.2008.
11. "Base Station List - http://gsm.schnurstein.de/download/senderliste- obdg.kmz," 01.09.2008.