Cross-layer bandwidth and power allocation for a two-hop link in wireless mesh network

In this paper, a cross-layer analytical framework is proposed to analyze the throughput and packet delay of a two-hop wireless link in wireless mesh network (WMN). It considers the adaptive modulation and coding (AMC) process in physical layer and the traffic queuing process in upper layers, taking into account the traffic distribution changes at the output node of each link due to the AMC process therein. Firstly, we model the wireless fading channel and the corresponding AMC process as a finite state Markov chain (FSMC) serving system. Then, a method is proposed to calculate the steady-state output traffic of each node. Based on this, we derive a modified queuing FSMC model for the relay to gateway link, which consists of a relayed non-Poisson traffic and an originated Poisson traffic, thus to evaluate the throughput at the mesh gateway. This analytical framework is verified by numerical simulations, and is easy to extend to multi-hop links. Furthermore, based on the above proposed cross-layer framework, we consider the problem of optimal power and bandwidth allocation for QoS-guaranteed services in a two-hop wireless link, where the total power and bandwidth resources are both sum-constrained. Secondly, the practical optimal power allocation algorithm and optimal bandwidth allocation algorithm are presented separately. Then, the problem of joint power and bandwidth allocation is analyzed and an iterative algorithm is proposed to solve the problem in a simple way. Finally, numerical simulations are given to evaluate their performances. Copyright © 2008 John Wiley & Sons, Ltd. This paper was presented in part at IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Helsinki, Finland, September 11—14, 2006.

[1]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[2]  Georgios B. Giannakis,et al.  Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[3]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[4]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[5]  Jangeun Jun,et al.  Fairness and QoS in multihop wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[7]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[8]  S. T. Chung,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[9]  A. Goldsmith,et al.  Adaptive Modulation over Nakagami Fading Channels , 2000, Wireless personal communications.

[10]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[11]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .