Resource allocation strategies for linear symmetric wireless networks with relays

We study optimal time-allocation strategies for a cellular architecture with relays that can store and forward information from the base station to the terminals on the downlink and from the terminals to the base station on the uplink and determine the consequent capacity gains. We focus on the case when the cellular structure is one-dimensional and evaluate the sensitivity of the capacity gains to key system parameters such as relay power, self-noise, relay location and terminal locations. We show that the optimal time allocation problem on both uplink and downlink with the objective of maximizing the maximum common throughput of all the users in the cell, can be formulated as a linear program. We derive several analytical conditions that any optimal allocation must satisfy yielding simpler linear programs. We also present a sub-optimal allocation algorithm that does not require the solution of a linear program.

[1]  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).

[2]  P. Whiting,et al.  Downlink scheduling in CDMA data networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[3]  Sarvar Patel,et al.  Downlink scheduling in CDMA data networks , 2000, MobiCom '00.

[4]  Stavros Toumpis,et al.  Some Capacity Results for Ad Hoc Networks , 2000 .

[5]  John B. Nicholas,et al.  Exploiting Distributed Spatial Diversity in Wireless Networks , 2000 .

[6]  Halim Yanikomeroglu,et al.  A theoretical characterization of the multihop wireless communications channel without diversity , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[7]  Halim Yanikomeroglu,et al.  A theoretical characterization of the multihop wireless communications channel with diversity , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .