Downlink Resource Allocation for Autonomous Infrastructure-based Multihop Cellular Networks

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.

[1]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[2]  Eric G. Manning,et al.  Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem , 2001, International Conference on Computational Science.

[3]  Phone Lin,et al.  Power-efficient routing mechanism for ODMA systems , 2006, IEEE Transactions on Vehicular Technology.

[4]  Harald Haas,et al.  Coverage-capacity analysis of opportunity driven multiple access (ODMA) in UTRA TDD , 2001 .

[5]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[6]  Phone Lin,et al.  Modeling opportunity driven multiple access in UMTS , 2004, IEEE Transactions on Wireless Communications.

[7]  Jingyuan Sun.  Uplink Capacity Enhancement In Two-Hop Cellular Networks With Limited Mobile Relays , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[8]  Steve McLaughlin,et al.  Capacity and power investigation of opportunity driven multiple access (ODMA) networks in TDD-CDMA based systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  E.S. Sousa.  Autonomous Infrastructure Wireless Networks , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[10]  Wei Shih,et al.  A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem , 1979 .

[11]  Andrew R Nix,et al.  Intelligent relaying for future personal communication systems , 2000 .

[12]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[13]  Halim Yanikomeroglu,et al.  MULTI-USER DIVERSITY IN MULTI-HOP CELLULAR NETWORKS , 2005 .

[14]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  E.S. Sousa,et al.  Effect of intercell interference on the SNIR of a multihop cellular network , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[16]  Chung Chieh Lee,et al.  An integrated multihop cellular data network , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[17]  Halim Yanikomeroglu,et al.  Coverage enhancement through two-hop relaying in cellular radio systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[18]  Branimir R. Vojcic,et al.  Cellular Multihop Networks and the Impact of Routing on the SNIR and Total Power Consumption , 2002 .

[19]  Steve McLaughlin,et al.  Congestion-based routing strategies in multihop TDD-CDMA networks , 2005, IEEE Journal on Selected Areas in Communications.