The joint resource allocation problem in wireless networks
- 1 January 1995
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 395-399
- https://doi.org/10.1109/icc.1995.525200
Abstract
The fundamental problem underlying any phase of a dynamic resource allocation algorithm in a wireless network is to assign transmission powers, forward and reverse channels, and base stations such that every mobile of the system can establish a connection. The author considers the joint resource allocation problem in a system with two base stations. An algorithm that achieves the optimal assignment is provided. It involves the computation of a maximum matching in a graph that captures the topological characteristics of the mobile locations. The traffic capacities, in terms of expected number of connections per channel, of the forward and reverse channel are obtained and compared. It turns out that when the transmission power is fixed, the capacities of the forward and reverse channel are different, while when power control is allowed they are the same. Finally several versions of the two way channel assignment problem are studied.Keywords
This publication has 7 references indexed in Scilit:
- Call blocking performance of distributed algorithms for dynamic channel allocation in microcellsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A simple distributed autonomous power control algorithm and its convergenceIEEE Transactions on Vehicular Technology, 1993
- Distributed cochannel interference control in cellular radio systemsIEEE Transactions on Vehicular Technology, 1992
- Performance of optimum transmitter power control in cellular radio systemsIEEE Transactions on Vehicular Technology, 1992
- Comparisons of channel-assignment strategies in cellular mobile telephone systemsIEEE Transactions on Vehicular Technology, 1989
- Homogeneous distribution of frequencies in a regular hexagonal cell systemIEEE Transactions on Vehicular Technology, 1982
- Frequency assignment: Theory and applicationsProceedings of the IEEE, 1980