Full Text:   <1925>

Summary:  <578>

CLC number: TP393

On-line Access: 2014-05-06

Received: 2013-10-29

Revision Accepted: 2014-01-10

Crosschecked: 2014-04-11

Cited: 0

Clicked: 3294

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2014 Vol.15 No.5 P.337-350

http://doi.org/10.1631/jzus.C1300315


Cross-layer resource allocation in wireless multi-hop networks with outdated channel state information


Author(s):  Wei Feng, Sui-li Feng, Yue-hua Ding, Xin Huang

Affiliation(s):  School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China; more

Corresponding email(s):   Fengsl@scut.edu.cn

Key Words:  Wireless multi-hop networks, Outdated channel state information, Cross-layer resource allocation, Distributed algorithm


Wei Feng, Sui-li Feng, Yue-hua Ding, Xin Huang. Cross-layer resource allocation in wireless multi-hop networks with outdated channel state information[J]. Journal of Zhejiang University Science C, 2014, 15(5): 337-350.

@article{title="Cross-layer resource allocation in wireless multi-hop networks with outdated channel state information",
author="Wei Feng, Sui-li Feng, Yue-hua Ding, Xin Huang",
journal="Journal of Zhejiang University Science C",
volume="15",
number="5",
pages="337-350",
year="2014",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1300315"
}

%0 Journal Article
%T Cross-layer resource allocation in wireless multi-hop networks with outdated channel state information
%A Wei Feng
%A Sui-li Feng
%A Yue-hua Ding
%A Xin Huang
%J Journal of Zhejiang University SCIENCE C
%V 15
%N 5
%P 337-350
%@ 1869-1951
%D 2014
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1300315

TY - JOUR
T1 - Cross-layer resource allocation in wireless multi-hop networks with outdated channel state information
A1 - Wei Feng
A1 - Sui-li Feng
A1 - Yue-hua Ding
A1 - Xin Huang
J0 - Journal of Zhejiang University Science C
VL - 15
IS - 5
SP - 337
EP - 350
%@ 1869-1951
Y1 - 2014
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1300315


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.

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

研究目的:针对无线多跳环境,考虑信道状态信息时效性,进行系统性能分析或动态资源优化算法设计,目前尚无文献述及。在实际环境中,因节点的信道状态信息或要通过多于一跳的传输从而反馈到基站或其它节点,反馈延时的影响往往在多跳网络环境中占主导地位。因此,对于无线多跳网络,有必要设计一个分布式的、考虑信道状态信息时效性的算法,以提高资源分配的准确性。
创新要点:在信道存在相关性的前提下,基于瑞利衰落信道模型,利用瞬时信道状态信息和过时信道状态信息之间的条件概率密度函数,求得该条件下基于SINR模型的平均容量闭式解,研究了信道状态信息过时对联合信道分配、功率分配、拥塞控制的影响,通过考虑过时信道状态信息补偿了部分性能损失。
方法提亮:首次利用条件概率密度分布求得基于SINR模型的平均容量闭式解,并将这一方法运用到动态无线多跳网络资源分配,得到一个考虑过时信道状态信息的分布式资源分配方法。
重要结论:本文首次在动态无线多跳网络中考虑了过时CSI对跨层资源分配带来的影响,首次得到考虑过时CSI下的平均容量闭式解,并提出一种考虑过时CSI影响的联合拥塞控制、信道分配和功率控制的分布式算法。相比于集中式优化算法,分布式算法具有较低的计算复杂度,能够改进网络资源分配的合理性,提高网络总体效用,降低能耗。

关键词:无线多跳网络;过时CSI;联合跨层资源分配;分布式算法

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[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.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE