Online channel allocation in FDMA networks with reuse constraints

Information Processing Letters

Volumn 67, Issue 6, 1998, Pages 295-302

  Feder, Tomás ^a   Shende, Sunil M ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Analysis of algorithms; Combinatorial problems; Design of algorithms; Distributed computing

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; FREQUENCY DIVISION MULTIPLE ACCESS; ONLINE SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

ONLINE CHANNEL ALLOCATION; REUSE CONSTRAINTS;

TELECOMMUNICATION NETWORKS;

EID: 0032154119     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00126-4     Document Type: Article

References (12)

1. D. Dimitrijević, 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. W.K. Hale, Frequency assignment: Theory and applications, Proc. IEEE 68 (12) (1980) 1497-1514.
3. J. Janssen, K. Kilakos, Optimal multicolouring algorithms with limited recolouring, April 1995, Submitted for publication.
4. J. Janssen, K. Kilakos, O. Marcotte, Fixed preference frequency allocation for cellular telephone systems, April 1995, Unpublished manuscript.
5. J. Janssen, D. Krizanc, L. Narayanan, S.M. Shende, Distributed on-line frequency assignment in cellular networks, in: 15th Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Comput. Sci., Springer, Berlin, 1998.
6. T. Kahwa, N. Georganas, A hybrid channel assignment scheme in large-scale cellular-structured mobile communication systems, IEEE Trans. Comm. 4 (1978) 432-438.
7. S. Kim, S.L. Kim, A two-phase algorithm for frequency assignment in cellular mobile systems, IEEE Trans. Vehicular Technol. (1994).
8. V.H. MacDonald, The cellular concept, The Bell System Techn. J. 58 (1979) 15-41.
9. C. McDiarmid, B. Reed, Channel assignment and weighted colouring, 1997, Submitted for publication.
10. L. Narayanan, S.M. Shende, Static frequency assignment in cellular networks, in: Proc. 4th Internat. Colloquium on Structure of Information and Communication Complexity, 1997.
11. P. Raymond, Performance analysis of cellular networks, IEEE Trans. Comm. 39 (12) (1991) 1787-1793.
12. W. Wang, C. Rushforth, An adaptive local-search algorithm for the channel-assignment problem, Technical Report, August 1995.