Joint optimal channel base station and power assignment for wireless access

The provision of personal communication services is the goal of the evolution of integrated communication systems. The fundamental problem underlying any phase (hand-off, new connection, etc.) of a dynamic resource allocation algorithm in a wireless network is to assign transmission powers, forward (downstream) and reverse (upstream) channels, and base stations such that every mobile of the system can establish a connection. Each one of these problems separately has been studied extensively. We consider the joint 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, for both cases of power control and nonpower control. 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. For systems with two mobiles the capacities of the forward and reverse channels are studied analytically. Finally, several versions of the two-way channel assignment problem are studied.

[1]  W. K. Hale.  Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.

[2]  L.J. Cimini,et al.  Call blocking performance of distributed algorithms for dynamic channel allocation in microcells , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[3]  Gregory J. Pottie,et al.  Power control based admission policies in cellular radio networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[4]  David S. Johnson,et al.  Computers and Inrracrobiliry: A Guide ro the Theory of NP-Completeness , 1979 .

[5]  Ming Zhang,et al.  Comparisons of channel-assignment strategies in cellular mobile telephone systems , 1989 .

[6]  W. S. Wong,et al.  Squeezing Out Capacity with Joint Power-Control and Channel Assignment , 1994 .

[7]  A. Gamst,et al.  Homogeneous distribution of frequencies in a regular hexagonal cell system , 1982, IEEE Transactions on Vehicular Technology.

[8]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

[9]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[10]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[11]  H. Panzer,et al.  Adaptive resource allocation in metropolitan area cellular mobile radio systems , 1990, 40th IEEE Conference on Vehicular Technology.

[12]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[13]  Kumar N. Sivarajan.  Spectrum efficient frequency assignment for cellular radio , 1990 .

[14]  Silvio Micali,et al.  An O(v|v| c |E|) algoithm for finding maximum matching in general graphs , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[15]  Leandros Tassiulas,et al.  Improving the capacity in wireless networks through integrated channel base station and power assignment , 1995, Proceedings of GLOBECOM '95.

[16]  Jens Zander,et al.  Comment on "Performance of optimum transmitter power control in cellular radio systems" , 1994 .

[17]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .