Skip to content

Advertisement

  • Research Article
  • Open Access

Downlink Resource Allocation for Autonomous Infrastructure-based Multihop Cellular Networks

EURASIP Journal on Advances in Signal Processing20092009:727196

https://doi.org/10.1155/2009/727196

  • Received: 18 July 2008
  • Accepted: 15 February 2009
  • Published:

Abstract

Considering a multihop cellular system with one relay per sector, an effective modeling for the joint base-station/relay assignment, rate allocation, and routing scheme is proposed and formulated under a single problem for the downlink. This problem is then formulated as a multidimensional multichoice knapsack problem (MMKP) to maximize the total achieved throughput in the network. The well-known MMKP algorithm based on Lagrange multipliers is modified, which results in a near-optimal solution with a linear complexity. The notion of the infeasibility factor is also introduced to adjust the transmit power of base stations and relays adaptively. To reduce the complexity, and in order to analyze the underlying key factors in the system, the framework is restricted to a two-base-station two-relay system. In fact, the output of the proposed algorithm is the joint optimization of the routing path, and base-station selection to achieve the maximum total throughput in the system, which in conjunction with the proposed adaptive scheme leads to the implementation of the cell breathing via allocating the proper transmit power to the base-stations and relays.

Keywords

  • Lagrange Multiplier
  • Cellular Network
  • Adaptive Scheme
  • Cellular System
  • Linear Complexity

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

(1)
Department of Electrical Engineering, Sharif University of Technology, P.O. Box 11365-8639, Tehran, Iran
(2)
Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada, M5S 3G4

Copyright

© M. Shabany and E. S. Sousa. 2009

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Advertisement