Abstract: The cross-layer resource allocation problem in wireless multi-hop networks (WMHNs) has been extensively studied in the past few years. Most of these studies assume that every node has the perfect channel state information (CSI) of other nodes. In practical settings, however, the networks are generally dynamic and CSI usually becomes outdated when it is used, due to the time-variant channel and feedback delay. To deal with this issue, we study the cross-layer resource allocation problem in dynamic WMHNs with outdated CSI under channel conditions where there is correlation between the outdated CSI and current CSI. Two major contributions are made in this work: (1) a closed-form expression of conditional average capacity is derived under the signal-to-interference-plus-noise ratio (SINR) model; (2) a joint optimization problem of congestion control, power control, and channel allocation in the context of outdated CSI is formulated and solved in both centralized and distributed manners. Simulation results show that the network utility can be improved significantly using our proposed algorithm.

无线多跳网络中考虑过时信道状态信息的跨层资源分配

[1]Aggarwal, R., Assaad, M., Koksal, C.E., et al., 2011. Joint scheduling and resource allocation in the OFDMA downlink: utility maximization under imperfect channel-state information. IEEE Trans. Signal Process., 59(11):5589-5604.

[2]Ahmad, A., Assaad, M., 2013. Optimal power and subcarriers allocation in downlink OFDMA system with imperfect channel knowledge. Optim. & Eng., 14(3):477-499.

[3]Akyildiz, I.F., Wang, X.D., 2008. Cross-layer design in wireless mesh networks. IEEE Trans. Veh. Technol., 57(2):1061-1076.

[4]Augusto, C.H.P., Carvalho, C.B., da Silva, M.W.R., et al., 2011. REUSE: a combined routing and link scheduling mechanism for wireless mesh networks. Comput. Commun., 34(18):2207-2216.

[5]Bertsekas, D.P., 1995. Nonlinear Programming. Athena Scientific, Belmont, Massachusetts.

[6]Bin, Z., Zhang, Z., Wei, H., et al., 2013. Performance analysis for amplify-and-forward relay selection with outdated channel state information. China Commun., 10(6):100-110.

[7]Biyanwilage, S., Gunawardana, U., Liyanapathirana, R., 2011. Power allocation for nonregenerative OFDM relay links with outdated channel knowledge. Proc. of the 11th Int. Symp. on Communications and Information Technologies, p.428-432.

[8]Boyd, S.P., Vandenberghe, L., 2004. Convex Optimization. Cambridge University Press, Cambridge, UK.

[9]Chen, J.J., Wu, S.L., Lin, W.Y., 2013. A cross-layer design for energy efficient sleep scheduling in uplink transmissions of IEEE 802.16 broadband wireless networks. Adv. Intell. Syst. Appl., 20(1):635-644.

[10]Chiang, M., 2005. Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE J. Sel. Areas Commun., 23(1):104-116.

[11]Chiang, M., Low, S.H., Calderbank, A.R., et al., 2007. Layering as optimization decomposition: a mathematical theory of network architectures. Proc. IEEE, 95(1):255-312.

[12]Cui, H., Song, L., Jiao, B., 2013. Weighted amplify-and-forward relay selection with outdated channel state information. IEEE Wirel. Commun. Lett., 2(6):651-654.

[13]Gradshteyn, I.S., Ryzhik, I.M., Jeffrey, A., 2000. Table of Integral, Series, and Products. Academic Press, San Diego, USA.

[14]Huang, X., Feng, S.L., Zhuang, H.C., 2011. Jointly optimal congestion control, channel allocation and power control in multi-channel wireless multihop networks. Comput. Commun., 34(15):1848-1857.

[15]Jain, R., Chiu, D.M., Hawe, W.R., 1984. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. Technical Report, No. DEC-TR-301, Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA.

[16]Kim, H., Wang, H., Lim, S., et al., 2012. On the impact of outdated channel information on the capacity of secondary user in spectrum sharing environments. IEEE Trans. Wirel. Commun., 11(1):284-295.

[17]Li, X.C., Cao, F.M., Dong, X.H., et al., 2011. Power control for delay constrained multi-channel communications using outdated CSI. Wirel. Commun. Mob. Comput., 11(9):1302-1311.

[18]Li, Y., Yin, Q., Xu, W., et al., 2011. On the design of relay selection strategies in regenerative cooperative networks with outdated CSI. IEEE Trans. Wirel. Commun., 10(9):3086-3097.

[19]Lim, S., Wang, H., Kim, H., et al., 2012. Mean value-based power allocation without instantaneous CSI feedback in spectrum sharing systems. IEEE Trans. Wirel. Commun., 11(3):874-879.

[20]Mo, J., Walrand, J., 2000. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Network., 8(5):556-567.

[21]Nguyen, M.V., Duong, T.Q., Hong, C.S., et al., 2012. Optimal and sub-optimal resource allocation in multi-hop cognitive radio networks with primary user outage constraint. IET Networks, 1(2):47-57.

[22]Papandriopoulos, J., Evans, J.S., 2006. Low-complexity distributed algorithms for spectrum balancing in multi-user DSL networks. Proc. IEEE Int. Conf. on Communications, p.3270-3275.

[23]Qu, Q., Milstein, L.B., Vaman, D.R., 2010. Cross-layer distributed joint power control and scheduling for delay-constrained applications over CDMA-based wireless ad-hoc networks. IEEE Trans. Commun., 58(2):669-680.

[24]Rad, A.H.M., Wong, V.W.S., 2008. Cross-layer fair bandwidth sharing for multi-channel wireless mesh networks. IEEE Trans. Wirel. Commun., 7(9):3436-3445.

[25]Raniwala, A., Chiueh, T., 2005. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proc. 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, p.2223-2234.

[26]Shi, Y., Hou, Y.T., Kompella, S., et al., 2011. Maximizing capacity in multihop cognitive radio networks under the SINR model. IEEE Trans. Mob. Comput., 10(7):954-967.

[27]Xu, W., Dong, X.D., 2012. Optimized one-way relaying strategy with outdated CSI quantization for spatial multiplexing. IEEE Trans. Signal Process., 60(8):4458-4464.