Cross-layer wireless resource allocation

A fundamental problem in networking is the allocation of limited resources among the users of the network. In a traditional layered network architecture, the resource to be allocated at the medium access control (MAC) and network layers utilizes communication links, viewed as "bit pipes" that deliver data at a fixed rate with occasional random errors. Though this separation has many advantages, there is a growing awareness that this simple bit-pipe view is inadequate, particularly in the context of modern wireless data networks. In this article, several basic cross-layer resource allocation problems for wireless fading channels are considered. The article focuses on the characterization of fundamental performance limits while taking into account both network layer QoS and physical layer performance.

[1]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[3]  Edmund M. Yeh.  An inter-layer view of multiaccess communications , 2002, Proceedings IEEE International Symposium on Information Theory,.

[4]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[6]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[7]  Edmund M. Yeh,et al.  Throughput and delay optimal resource allocation in multiaccess fading channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[8]  Sergio Verdú,et al.  On channel capacity per unit cost , 1990, IEEE Trans. Inf. Theory.

[9]  Randall A. Berry.  Optimal power/delay trade-offs in wireless communications - Small delay asymptotics , 2003 .

[10]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Eytan Modiano,et al.  Power and server allocation in a multi-beam satellite with time varying channels , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[13]  Atilla Eryilmaz,et al.  Stable scheduling policies for broadcast channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[14]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[15]  Lang Tong,et al.  A multiqueue service room MAC protocol for wireless networks with multipacket reception , 2003, TNET.

[16]  Randall A. Berry.  Communication over fading channels with finite buffer constraints"single user and multiple access cases , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[17]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[18]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[19]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[20]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[21]  R. Laroia,et al.  Designing a mobile broadband wireless access network , 2004, IEEE Signal Processing Magazine.

[22]  Rajeev Agrawal,et al.  Scheduling in multimedia CDMA wireless networks , 2003, IEEE Trans. Veh. Technol..

[23]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[24]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[25]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[26]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[27]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[28]  Edmund M. Yeh,et al.  Delay optimal multiaccess communication for general packet length distributions , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..