Distributed Online Frequency Assignment in Cellular Networks

Journal of Algorithms

Volumn 36, Issue 2, 2000, Pages 119-151

  Janssen, Jeannette ^a   Krizanc, Danny ^b   Narayanan, Lata ^c   Shende, Sunil ^d  

^a DALHOUSIE UNIVERSITY   (Canada)

^b CARLETON UNIVERSITY   (Canada)

^c Gina Cody School of Engineering and Computer Science   (Canada)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346738663     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1999.1068     Document Type: Article

References (13)

1. D. Dimitrijević and J. Vučetić, Design and performance analysis of algorithms for channel allocation in cellular networks, IEEE Trans. Vehicular Technol. 42(4) (1993), 526-534.
2. S. Irani, Coloring inductive graphs online, Algorithmica 11(1) (1994), 53-72.
3. J. Janssen and K. Kilakos, Adaptive multicolourings, Combinatorica 20(1) (2000), 87-102.
4. J. Janssen, K. Kilakos, and O. Marcotte, Fixed preference frequency allocation for cellular telephone systems, IEEE Trans. Vehicular Technol. 48(2) (1999), 533-541.
5. T. Kahwa and N. Georganas, A hybrid channel assignment scheme in large-scale cellular-structured mobile communication systems, IEEE Trans. Commun. 4 (1978), 432-438.
6. A. Karlin, M. Manasse, L. Rudolph, and D. Sleator, Competitive snoopy caching, Algorithmica 3(1) (1988), 70-119.
7. S. Kim and S. L. Kim, A two-phase algorithm for frequency assignment in cellular mobile systems, IEEE Trans. Vehicular Technol. (1994).
8. L. Lovasz, M. Saks, and W. Trotter, An online graph coloring algorithm with sub-linear performance ratio, Discrete Math. 75 (1989), 319-325.
9. C. McDiarmid and B. Reed, Channel assignment and weighted colouring, submitted for publication.
10. L. Narayanan and S. Shende, Static frequency assignment in cellular networks, in "Proceedings of SIROCCO '97," pp. 215-227, Carleton Scientific Press, New York, 1997. [To appear in Algorithmica]
11. P. Raymond, Performance analysis of cellular networks, IEEE Trans. Commun. 39(12) (1991), 1787-1793.
12. S. Vishwanathan, Randomized online graph coloring, J. Algorithms 13 (1992), 657-669.
13. W. Wang and C. Rushforth, Local search for channel assignment in cellular mobile networks, in "Satisfiability Problem: Theory and Applications," DIMACS Series in Math, and Theoretical Comp. Sc., Vol. 35, Amer. Math. Soc., 1997.