Joint rate allocation and routing scheme in multihop cellular CDMA networks | IEEE Conference Publication | IEEE Xplore

Joint rate allocation and routing scheme in multihop cellular CDMA networks


Abstract:

In this paper, using the concept of capacity regions, an algorithm for joint rate allocation and routing scheme is proposed in order to maximize the total throughput of m...Show More

Abstract:

In this paper, using the concept of capacity regions, an algorithm for joint rate allocation and routing scheme is proposed in order to maximize the total throughput of multihop cellular CDMA networks. The notion of infeasibility factor is defined and used to propose an adaptive scheme on top of the above algorithm to manage fundamental coverage-capacity tradeoff for the downlink. In fact, the output of our algorithm is the joint rate allocation, routing scheme and base station (relay) assignment which in conjunction with the proposed adaptive scheme leads to implementing the concept of cell breathing via allocating proper transmit powers to base stations and relays. We show that our optimization problem can be mapped to a multidimensional multichoice knapsack problem (MMKP). Since MMKP is NP-hard, a polynomial-time heuristic algorithm is then developed to solve our MMKP.
Date of Conference: 28-01 July 2004
Date Added to IEEE Xplore: 22 November 2004
Print ISBN:0-7803-8623-X
Conference Location: Alexandria, Egypt

References

References is not available for this document.