Browse > Article
http://dx.doi.org/10.3837/tiis.2022.09.010

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks  

Sha, Yan (School of Medical Information & Engineering, Xuzhou Medical University)
Hu, Jufeng (School of Medical Information & Engineering, Xuzhou Medical University)
Hao, Shuang (Chengdu University of TCM)
Wang, Dan (School of Medical Information & Engineering, Xuzhou Medical University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.9, 2022 , pp. 3008-3028 More about this Journal
Abstract
In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.
Keywords
Multi-hop relay network; queue theory; relay selection; resource allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Pei, H. Yu, M. Wen, S. Mumtaz, S. A. Otaibi, and M. Guizani, "NOMA-based coordinated direct and relay transmission with a half-duplex/fullduplex relay," IEEE Trans. Commun., vol. 68, no. 11, pp. 6750-6760, Nov. 2020.   DOI
2 G. Prasad, D. Mishra, K. Tourki, A. Hossain and M. Debbah, "QoS- and Energy-Aware Optimal Resource Allocations in DF Relay-Assisted FSO Networks," IEEE Trans.Green Commun. Netw., vol. 4, no. 3, pp. 914-926, Sept.2020.   DOI
3 V. Jose Lopez, B. Albert, M. Antoni and S.-G. Gonzalo, "Outage probability versus fairness trade-off in opportunistic relay selection with outdated CSI," EURASIP Journal on Wireless Communications and Networking, vol. 2009, pp. 1-10, 2009.
4 S. Dang, J. Li, M. Wen, and S. Mumtaz, "Distributed processingfor multi-relay assisted OFDM with index modulation," IEEE Trans.Wireless Commun., vol. 18, no. 2, pp. 1318-1331, Feb. 2019.   DOI
5 W. Dang, M. Tao, H. Mu, and J. Huang, "Subcarrier-pair basedresource allocation for cooperative multi-relay OFDM systems," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1640-1649, May. 2010.   DOI
6 M. Hajiaghayi, M. Dong, and B. Liang, "Optimal channel assignment and power allocation for dual-hop multi-channel multi-user relaying," in Proc. of IEEE Conf. on Computer Communications (INFOCOM), MiniConference, Apr. 2011.
7 I. Krikidis, J. S. Thompson, S. McLaughlin, and N. Goertz, "Max-minrelay selection for legacy amplify-and-forward systems with interference," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3016-3027, Jun. 2009.   DOI
8 W. Wenyi, Y. Shefeng, and Y. Shuyuan, "Optimally Joint Subcarrier Matching and Power Allocation in OFDM Multihop System," EURASIP Journal on Advances in Signal Processing, 2008.
9 W. Nam, W. Chang, S. Chung, and Y. Lee, "Transmit optimizationfor relay-based cellular OFDMA systems," in Proc. of IEEE Int. Conf.Commun. (ICC), pp. 5714-5719, June 2007.
10 R. Kwak and J. M. Cioffi, "Resource-allocation for OFDMA multi-hoprelaying downlink systems," in Proc. of IEEE Global Commun. Conf., pp.3225-3229, Nov. 2007.
11 M. Ding, S. Atapattu, C. Weeraddana and J. Evans, "Energy-Efficiency Fairness of Interference Multi-Relay Networks for Multi-User Communications," IEEE Commun. Lett., vol. 25, no. 3, pp. 955-959, Mar.2021.   DOI
12 H. Shiang and M. van der Schaar, "Multi-user video streaming overmulti-hop wireless networks: A distributed, cross-layer approach basedon priority queuing," IEEE J. Select. Areas Commun., vol. 25, no. 4, pp.770-7785, May, 2007.   DOI
13 Z. Lin and M. van der Schaar, "Autonomic and distributed joint routingand power control for delay-sensitive applications in multi-hop wirelessnetworks," IEEE Trans. Wireless Commun., vol. 10, no. 1, pp. 102-113, Jan. 2011.   DOI
14 D. Krishnaswamy, M. van der Schaar, "Adaptive modulated scalable video transmission over wireless networks with a game theoretic approach," in Proc. of Multimedia Signal Processing, 2004 IEEE 6th Workshop on, pp. 107-110, 2004.
15 D. Krishnaswamy, "Game theoretic formulations for network-assisted resource management in wireless networks," in Proc. of IEEE 56th Vehicular Technology Conference, 2002.
16 C. Y. Chen, W.-K. Jia, and Y.-C. Chen, "Energy-efficient and reliable multicasting for WiMAX multi-hop relay networks," Iet Communications, vol. 6, pp. 2169-2177, 2012.   DOI
17 G. Liu, R. Wang, H. Zhang, W. Kang, T. A. Tsiftsis, and V. C. M. Leung, "Super-modular game-based user scheduling and power allocation forenergy-efficient NOMA networks," IEEE Trans. Wireless Commun.,vol. 17, no. 6, pp. 3877-3888, Jun. 2018.   DOI
18 D. P. Bertsekas, R. G. Gallager and P. Humblet, Data networks, vol. 2, Prentice-Hall International, 1992.
19 H. Shiang and M. V. D. Schaar, "Queuing-based dynamic channel selection for heterogeneous multimedia applications over cognitive radionetworks," IEEE Trans. Multimedia, vol. 10, no. 5, pp. 896-909, Aug. 2008.   DOI
20 W. Feng, Y. Xu, X. Xu, M. Zhao and Y. Yao, "An Energy-Efficient and Fast Convergent Resource Allocation Algorithm in Distributed Wireless Ad Hoc Networks," IEEE Access, vol. 7, pp. 17133-17148, Feb.2019.   DOI
21 K. Kim, Y. Han, and S.-L. Kim, "Joint subcarrier and power allocation in uplink OFDMA systems," IEEE Commun. Lett., vol. 9, no. 6, pp. 526-528, Jun. 2005.   DOI
22 G.-c. Chen; J.-s. Yu, "Particle swarm optimization algorithm," INFORMATION AND CONTROL-SHENYANG-, vol. 34, p. 318, 2005.
23 R. Hoshyar, M. Shariat, and R. Tafazolli, "Subcarrier and power allocationwith multiple power constraints in OFDMA systems," IEEE Commun.Lett., vol. 14, no. 7, pp. 644-646, Jul. 2010.   DOI
24 H. W. Kuhn, "The Hungarian method for the assignment problem," Naval research logistics quarterly, vol. 2, pp. 83-97, 1955.   DOI
25 S. Boyd, L. Xiao, and A. Mutapcic, "Subgradient methods," lecture notes of EE392o, Stanford University, Autumn Quarter, vol. 2004, 2003.
26 A. A. Goldstein, "On Newton's method," NumerischeMathematik, vol. 7, pp. 391-393, 1965.
27 Z. Han and K. J. R. Liu, Resource allocation for wireless networks: Basics, techniques, and applications, Cambridge University Press, 2008.
28 Y. Wu, L. P. Qian, L. Huang, and X. Shen, "Optimal relay selection andpower control for energy-harvesting wireless relay networks," IEEE Trans.Green Commun. Netw., vol. 2, no. 2, pp. 471-481, Jun. 2018.   DOI
29 K. Singh, A. Gupta, and T. Ratnarajah, "Energy efficient resourceallocation for multiuser relay networks," IEEE Trans. Wireless Commun., vol. 16, no. 2, pp. 1218-1235, Jan. 2017.   DOI
30 T. C.-Y. Ng and W. Yu, "Joint optimization of relay strategies andresource allocations in cooperative cellular networks," IEEE Journal on Selected Areas in Communications, pp, 25, no. 2, pp. 328-339, 2007.   DOI
31 F. Wu et al., "Computation over multi-access channels: Multi-hop implementation and resource allocation," IEEE Trans. Commun., vol. 69, no. 2, pp. 1038-1052, Feb. 2021.   DOI
32 W. Pu, X. Li, J. Yuan and X. Yang, "Traffic-Oriented Resource Allocation for mmWave Multi-Hop Backhaul Networks," IEEE Commun. Lett., vol. 22, no. 11, pp. 2330-2333, 2018.   DOI
33 G. Li and H. Liu, "Resource allocation for OFDMA relay networks with fairness constraints," IEEE J. Select. Areas Commun., vol. 24, no. 11, pp. 2061-2069, Nov. 2006.   DOI