Journal Article2023

Low-cost Relay Selection in Multihop Cooperative Networks

S. Rahman, M. Z. Alam, A. Islam, M. T. Habib, E. Ahmed, M. Hasan, T. Ahmed

Journal of King Saud University - Computer and Information Sciences

Springer Science and Business Media LLC, Vol. 35, Issue 9, pp. 101760, ISBN: 1319-1578

DOI: 10.1016/j.jksuci.2023.101760Open AccessURL

Abstract

A best relay selection algorithm for a cooperative multi-hop cross-layer single-input single-output (SISO) amplify-and-forward (AF) wireless relay network is analyzed in this work, with the application where exact channel state information (CSI) is known. We present algorithmic strategies to simplify a multi-hop parallel SISO relay network into a series multi-hop network by finding the best path having the maximum received signal-to-noise ratio (SNR). The best relay selection by using dynamic programming search entails high computations and large memory requirements, as well as involves the full CSI information, making this approach impractical for large-scale networks. The goal of the proposed low-cost near-optimal routing strategy in this work is to provide close to optimal performance with much less complexity compared to traditional routing. Next, we also propose a low-cost power allocation to further improve system performance over traditional power allocation found in the literature. Computer simulations show excellent performance improvement of our proposed methods in terms of bit error rate (BER) as well as outage probability over the traditional relaying and power allocation algorithms.

Keywords

  • relay selection
  • amplify-and-forward relaying
  • outage probability
  • multi-hop relaying
  • bit error rate
  • power allocation
  • Channel state information
  • cooperative relay networks
  • path selection

References

  1. 1.M.O. Hasna, M.-S. Alouini. (2003). End-to-end performance of transmission systems with relays over rayleigh-fading channels. IEEE Transactions on Wireless Communications, 2(6), 1126–1131[10.1109/twc.2003.819030]
  2. 2.D.P. Palomar, J.M. Cioffi, M.A. Lagunas. (2003). Joint tx-rx beamforming design for multicarrier mimo channels: a unified framework for convex optimization. IEEE Transactions on Signal Processing, 51(9), 2381–2401[10.1109/tsp.2003.815393]
  3. 3.M.O. Hasna, M.-S. Alouini. (2004). Optimal Power Allocation for Relayed Transmissions Over Rayleigh-Fading Channels. IEEE Transactions on Wireless Communications, 3(6), 1999–2004[10.1109/twc.2004.833447]
  4. 4.M.O. Hasna, M.-S. Alouini. (2003). Outage probability of multihop transmission over Nakagami fading channels. IEEE Communications Letters, 7(5), 216–218[10.1109/lcomm.2003.812178]
  5. 5.Haiyang Ding, Jianhua Ge, Daniel Benevides da Costa, Zhuoqin Jiang. (2010). Asymptotic Analysis of Cooperative Diversity Systems With Relay Selection in a Spectrum-Sharing Scenario. IEEE Transactions on Vehicular Technology, 60(2), 457–472[10.1109/tvt.2010.2100053]
  6. 6.A. Vinitha, M.S.S. Rukmini, Dhirajsunehra. (2019). Secure and energy aware multi-hop routing protocol in WSN using Taylor-based hybrid optimization algorithm. Journal of King Saud University - Computer and Information Sciences, 34(5), 1857–1868[10.1016/j.jksuci.2019.11.009]
  7. 7.Bo Gui, Lin Dai, Leonard J. Cimini. (2009). Routing strategies in multihop cooperative networks. IEEE Transactions on Wireless Communications, 8(2), 843–855[10.1109/twc.2009.071030]
  8. 8.Mostafa Khoshnevisan, J. Nicholas Laneman. (2012). Power Allocation in Multi-Antenna Wireless Systems Subject to Simultaneous Power Constraints. IEEE Transactions on Communications, 60(12), 3855–3864[10.1109/tcomm.2012.091112.120071]
  9. 9.Golnaz Farhadi, Norman Beaulieu. (2009). Power-optimized amplify-and-forward multi-hop relaying systems. IEEE Transactions on Wireless Communications, 8(9), 4634–4643[10.1109/twc.2009.080987]
  10. 10.Yiqin Deng, Zhigang Chen, Xianhao Chen, Yuguang Fang. (2022). Task Offloading in Multi-Hop Relay-Aided Multi-Access Edge Computing. IEEE Transactions on Vehicular Technology, 72(1), 1372–1376[10.1109/tvt.2022.3204398]
  11. 11.A. del Coso, U. Spagnolini, C. Ibars. (2007). Cooperative distributed MIMO channels in wireless sensor networks. IEEE Journal on Selected Areas in Communications, 25(2), 402–414[10.1109/jsac.2007.070215]
  12. 12.Yue Rong. (2011). Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems. IEEE Transactions on Communications, 59(10), 2896–2904[10.1109/tcomm.2011.081111.100756]
  13. 13.Muhammad Kamran Naeem, Mohammad Patwary, Mohamed Abdel-Maguid. (2017). Universal and Dynamic Clustering Scheme for Energy Constrained Cooperative Wireless Sensor Networks. IEEE Access, 5, 12318–12337[10.1109/access.2017.2655345]
  14. 14.Vahid Asghari, Daniel B. da Costa, Sonia Aissa. (2012). Performance Analysis for Multihop Relaying Channels with Nakagami-m Fading: Ergodic Capacity Upper-Bounds and Outage Probability. IEEE Transactions on Communications, 60(10), 2761–2767[10.1109/tcomm.2012.081012.100156]
  15. 15.Ammar Zafar, Redha M. Radaydeh, Yunfei Chen, Mohamed-Slim Alouini. (2012). Energy-Efficient Power Allocation for Fixed-Gain Amplify-and-Forward Relay Networks with Partial Channel State Information. IEEE Wireless Communications Letters, 1(6), 553–556[10.1109/wcl.2012.080112.120318]
  16. 16.Xingwang Li, Hongyan Qi, Dinh-Thuan Do, Zhang Hui, Yuan Ding, Mingfu Zhu, Hongxing Peng. (2023). IQ-Impaired Wireless-Powered Modify-and-Forward Relaying for IoT Networks: An In-Depth Physical-Layer Security Analysis. IEEE Internet of Things Journal, 10(17), 14912–14924[10.1109/jiot.2023.3249964]
  17. 17.Antonio A. D'Amico, Luca Sanguinetti, Daniel P. Palomar. (2014). Convex Separable Problems With Linear Constraints in Signal Processing and Communications. IEEE Transactions on Signal Processing, 62(22), 6045–6058[10.1109/tsp.2014.2360143]
  18. 18.Hadi Hashemi, Javad Haghighat, Mohsen Eslami, Keivan Navaie. (2020). Amplify-and-Forward Relaying With Maximal Ratio Combining Over Fluctuating Two-Ray Channel: Non-Asymptotic and Asymptotic Performance Analysis. IEEE Transactions on Communications, 68(12), 7446–7459[10.1109/tcomm.2020.3024579]
  19. 19.Omid M. Kandelusy, Nicholas J. Kirsch. (2020). Cognitive Multi-User Multi-Relay Network: A Decentralized Scheduling Technique. IEEE Transactions on Cognitive Communications and Networking, 7(2), 609–623[10.1109/tccn.2020.3020299]
  20. 20.Sawsan El-Zahr, Chadi Abou-Rjeily. (2022). Buffer State Based Relay Selection for Half-Duplex Buffer-Aided Serial Relaying Systems. IEEE Transactions on Communications, 70(6), 3668–3681[10.1109/tcomm.2022.3166242]
  21. 21.Marco Mondelli, Qi Zhou, Vincenzo Lottici, Xiaoli Ma. (2014). Joint Power Allocation and Path Selection for Multi-Hop Noncoherent Decode and Forward UWB Communications. IEEE Transactions on Wireless Communications, 13(3), 1397–1409[10.1109/twc.2014.020914.130669]
  22. 22.Fan-Shuo Tseng, Chun-Tao Lin, Wei-Lun Lin, Kuei-Yuan Chen. (2022). Finite-Order Filter Designs of Source and Multiple Full-Duplex Relays for Cooperative Communications in Presence of Frequency- Selective Fading and Inter-Relay Interference. IEEE Transactions on Communications, 70(5), 3377–3391[10.1109/tcomm.2022.3157313]
  23. 23.(2007). 2007 IEEE International Symposium on Information Theory. IEEE Transactions on Information Theory, 53(2), 863[10.1109/tit.2007.891235]
  24. 24.Thinh Phu Do, Iickho Song, Yun Hee Kim. (2014). Optimization of Power Allocation and Relay Position in Multihop Relay Networks Over Generalized Fading Channels. IEEE Transactions on Vehicular Technology, 64(11), 5031–5041[10.1109/tvt.2014.2379934]
  25. 25.Qimin You, Yonghui Li, Zhuo Chen, Md Shahriar Rahman. (2014). A simple near‐optimal path selection scheme for multi‐hop wireless relay networks based on Viterbi algorithm. Transactions on Emerging Telecommunications Technologies, 27(10), 1294–1307[10.1002/ett.2849]
  26. 26.Shalanika Dayarathna, Rajitha Senanayake, Jamie Evans. (2022). Optimal Routing for Multi-User Multi-Hop Relay Networks Via Dynamic Programming. IEEE Wireless Communications Letters, 11(8), 1713–1717[10.1109/lwc.2022.3177187]
  27. 27.Antnio Gusmao, Paulo Torres, Rui Dinis, Nelson Esteves. (2007). A Reduced-CP Approach to SC/FDE Block Transmission for Broadband Wireless Communications. IEEE Transactions on Communications, 55(4), 801–809[10.1109/tcomm.2007.892463]
  28. 28.Yue Wang, M. Z. Bocus, J. P. Coon. (2013). Dynamic Programming for Route Selection in Multihop Fixed Gain Amplify-and-Forward Relay Networks. IEEE Communications Letters, 17(5), 932–935[10.1109/lcomm.2013.040213.130145]
  29. 29.(2010). 2010 IEEE International Conference on Communications. [10.1109/icc14153.2010]
← All publications