Channel resource allocation/reallocation in cellular communication and linear programming

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2003, Pages 2983-2989

  Parra Hernández, Rafael ^a   Dimopoulos, Nikitas ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Channel assignment; Knapsack problem; Linear programming; Power control; Resource allocation

Indexed keywords

COCHANNEL INTERFERENCE; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; FREQUENCY ALLOCATION; LINEAR PROGRAMMING; POWER CONTROL; RESOURCE ALLOCATION;

CHANNEL ASSIGNMENT; DISTRIBUTED DYNAMIC RESOURCE ALLOCATION; MULTIDIMENSIONAL KNAPSACK PROBLEM;

CELLULAR RADIO SYSTEMS;

EID: 19244370329     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. M. Frodigh, "Optimum dynamic channel allocation in certain street microcellular radio systems", 42nd IEEE Trans. Veh. Technol. Conf., pp. 658-661, May 1992.
2. S. A. Grandhi, R. D. Yates and D. J. Goodman, "Resource Allocation for Cellular Radio Systems", IEEE Trans. Veh. Technol., Vol. 46, pp. 581-587, Aug. 1997.
3. S.A. Grandhi, J. Zander, and R. Yates, "Constrained Power Control", Wireless Personal Commun., Vol. 1, No. 4, 1995.
4. S. A. Grandhi and J. Zander, "Constrained power control in cellular radio systems", 44th IEEE Veh. Technol. Conf., June 7-11, 1994.
5. I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey", IEEE Personal Communications, Vol. 3, No. 3, pp. 10-31, June 1996.
6. R. Loulou and E. Michaelides, "New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem", Operations Research, Vol. 27, pp. 1101-1114, Nov. 1979.
7. V. H. MacDonald, "Advance Mobile Phone Service: The Cellular Concept", The Bell System Technical Journal, Vol. 58, pp. 15-41, Jan. 1979.
8. R. Parra-Hernandez and N. Dimopoulos, "A New Heuristic for Solving the Multi-choice Multidimensional Knapsack Problem", Technical Report 05-2002, Department of Electrical and Computer Eng., University of Victoria.
9. H. Pirkul, "A Heuristic Solution Procedure for the Multiconstraint Zero-One Knapsack Problem", Naval Research Logistics, Vol. 34, pp. 161-172, 1987.
10. Y. Toyoda, "A Simplified Algorithm for Obtaining approximate Solution to Zero-One Programming Problems", Management Science, Vol.21, pp. 1417-1427, Aug. 1975.