access icon free Joint resource allocation and relay selection via genetic algorithm in multi-user decode-and-forward cooperative systems

© The Institution of Engineering and Technology
Received 28/01/2013, Accepted 30/06/2013, Revised 19/04/2013, Published 23/08/2013

This study presents a joint consideration of the relay subset selection, bandwidth allocation and power distribution in multi-user decode-and-forward cooperative networks. The upper bound for the optimisation problem considered is first determined by ignoring some constraints. Thereafter, a genetic algorithm (GA) is addressed to resolve the mixed-integer non-linear programming problem involved. To accommodate this joint consideration, each chromosome in the proposed GA is divided into an integer string for relay selection, and two real number strings for bandwidth allocation and power distribution. In addition, new crossover and mutation operations are employed for this new type of chromosomes. To alleviate the complexity overhead, a low-complexity two-stage implementation is also addressed. Conducted simulations show that both of the proposed GA and the two-stage implementation can attain close performance as the upper bound and outperform some representative previous works. The two-stage implementation is in particular appealing by exhibiting negligible performance degradation with reduced computations.

Inspec keywords: relay networks (telecommunication); cooperative communication; nonlinear programming; decode and forward communication; genetic algorithms; integer programming

Other keywords: power distribution; relay selection; low-complexity two-stage implementation; relay subset selection; optimisation problem; integer string; genetic algorithm; resource allocation; multiuser decode-and-forward cooperative systems; mixed-integer nonlinear programming problem; bandwidth allocation

Subjects: Optimisation techniques; Radio links and equipment

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
    5. 5)
    6. 6)
    7. 7)
    8. 8)
    9. 9)
    10. 10)
    11. 11)
    12. 12)
    13. 13)
    14. 14)
    15. 15)
      • 31. Hart, M., Son, J.J.: ‘Multi-hop relay system evaluation methodology’, available at http://www.ieee802.org/16/relay/docs/80216j-06_013r3.pdf.
    16. 16)
    17. 17)
    18. 18)
    19. 19)
    20. 20)
      • 24. Yen, Y.-S., Chan, Y.-K., Chao, H.-C., Park, J.H.: ‘A genetic algorithm for energy-efficient based multicast routing on MANETs’, Comput. Commun., 2008, 31, (4), pp. 858–869 (doi: 10.1016/j.comcom.2007.10.033).
    21. 21)
      • 25. Yen, Y.-S., Chao, H.-C., Chang, R.-S., Vasilakos, A.: ‘Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs’, Math. Comput. Model., 2011, 53, (11–12), pp. 2238–2250 (doi: 10.1016/j.mcm.2010.10.008).
    22. 22)
      • 1. Sendonaris, A., Erkip, E., Aazhang, B.: ‘User cooperation diversity-part I: system description’ and ‘user cooperation diversity-part II: implementation aspects and performance analysis’, IEEE Trans. Commun., 2003, 51, (11), pp. 1927–1948 (doi: 10.1109/TCOMM.2003.818096).
    23. 23)
      • 28. Chin, S., Suh, T., Yu, H.: ‘A low-overhead scheduling scheme based on genetic algorithm in mobile grids’, J. Internet Technol., 2012, 13, (1), pp. 137–146.
    24. 24)
      • 8. Fang, W.-H., Chen, Y.-T., Chen, H.-S.: ‘A genetic approach for joint relay selection and power allocation in amplify-and-forward relay networks’. Proc. IEEE Int. Conf. Intelligent Computing and Intelligent Systems, 2011, vol. 2, pp. 657–661.
    25. 25)
      • 10. Phan, K.T., Nguyen, D.H.N., Ngoc, T.L.: ‘Joint power allocation and relay selection in cooperative networks’. Proc. IEEE Globecom, article ID 5425752, 2009, pp. 1–5.
    26. 26)
      • 5. Beres, E., Adve, R.: ‘Selection cooperation in multi-source cooperative networks’, IEEE Trans. Wirel. Commun., 2008, 7, (1), pp. 118–127 (doi: 10.1109/TWC.2008.060184).
    27. 27)
      • 18. Tous, H.A., Barhumi, I.: ‘Joint power and bandwidth allocation for multiuser amplify and forward cooperative communications using particle swarm optimization’. Proc. IEEE Int. Workshop on Signal Proc. Advances in Wireless Communications (SPAWC), 2012, pp. 55–59.
    28. 28)
      • 26. Chen, W.-M., Li, C.-S., Chiang, F.-Y., Chao, H.-C.: ‘Jumping ant routing algorithm for sensor networks’, Comput. Commun., 2007, 30, (14–15), pp. 2892–2903 (doi: 10.1016/j.comcom.2007.05.033).
    29. 29)
      • 20. Gong, X., Vorobyov, S.A., Tellambura, C.: ‘Joint bandwidth and power allocation with admission control in wireless multi-user networks with and without relaying’, IEEE Trans. Signal Process., 2011, 59, (4), pp. 1801–1813 (doi: 10.1109/TSP.2010.2104146).
    30. 30)
      • 7. Joshi, S., Boyd, S.: ‘Sensor selection via convex optimization’, IEEE Trans. Signal Process., 2009, 57, (2), pp. 451–462 (doi: 10.1109/TSP.2008.2007095).
    31. 31)
      • 27. Chiang, C.-W.: ‘Two novel genetic operators for task matching and scheduling in heterogeneous computing environments’, J. Internet Technol., 2012, 13, (5), pp. 773–784.
    32. 32)
      • 30. Yalcinoz, T., Altun, H.: ‘Power economic dispatch using a hybrid genetic algorithm’, IEEE Power Eng. Rev., 2001, 21, pp. 59–60 (doi: 10.1109/39.911360).
    33. 33)
      • 19. Mariċ, I., Yates, R.D.: ‘Bandwidth and power allocation for cooperative strategies in Gaussian relay networks’, IEEE Trans. Inf. Theory, 2010, 56, (4), pp. 1880–1889 (doi: 10.1109/TIT.2010.2040875).
    34. 34)
      • 23. Holland, J.H.: ‘Genetic Algorithms’, Sci. Am., 1992, 267, pp. 66–92 (doi: 10.1038/scientificamerican0792-66).
    35. 35)
      • 22. Boyd, S., Vandenberghe, L.: ‘Convex optimization’ (Cambridge University Press, 2004).
    36. 36)
      • 11. Che, E., Tuan, H.D., Nguyen, H.H.: ‘Relay selection in multi-user amplify-forward wireless relay networks’. Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2012, pp. 2485–2488.
    37. 37)
      • 29. Watrous, C.J.: Lecture 14: The Lieb. concavity Theorem, November 2, 2004, available at www.cs.uwaterloo.ca/~watrous/lecture-notes/701/14.pdf.
    38. 38)
      • 16. Krishnan, N., Yates, R.D., Mandayam, N.B., Panchal, J.S.: ‘Bandwidth sharing for relaying in cellular systems’, IEEE Trans. Wirel. Commun., 2012, 11, (1), pp. 117–129 (doi: 10.1109/TWC.2011.110711.102126).
    39. 39)
      • 3. Liu, K.J.R., Sadek, A.K., Su, W., Kwasinski, A.: ‘Cooperative communications and networking’ (Cambridge University Press, 2008).
    40. 40)
      • 21. Zhang, G., Yang, K., Liu, P., Ding, E., Zhong, Y.: ‘Joint channel bandwidth and power allocation game for selfish cooperative relaying networks’, IEEE Trans. Veh. Technol., 2012, 61, (9), pp. 4142–4156 (doi: 10.1109/TVT.2012.2211389).
    41. 41)
      • 15. Uddin, M.F., Assi, C., Ghrayeb, A.: ‘Joint relay assignment and power allocation for multicast cooperative networks’, IEEE Commun. Lett., 2012, 16, (3), pp. 368–371 (doi: 10.1109/LCOMM.2012.012412.112327).
    42. 42)
      • 13. Shen, Z., Fu, D., Jin, Y.: ‘A joint optimal algorithm based on relay nodes selection and power allocation’. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, 2012, pp. 312–322.
    43. 43)
      • 17. Koumadi, K.M., Sowah, R.A., Acakpovi, A.: ‘Joint bandwidth and power allocation at mobile stations for QoS-constrained multimedia applications’. Proc. IEEE Fourth Int. Conf. Adaptive Science and Technology (ICAST), October 2012, pp. 33–37.
    44. 44)
      • 12. Do, T., Wang, J., Song, I., Kim, Y.: ‘Joint relay selection and power allocation for two-way relaying with physical layer network coding’, IEEE Commun. Lett., 2013, 17, (2), pp. 301–304 (doi: 10.1109/LCOMM.2013.122013.122134).
    45. 45)
      • 31. Hart, M., Son, J.J.: ‘Multi-hop relay system evaluation methodology’, available at http://www.ieee802.org/16/relay/docs/80216j-06_013r3.pdf.
    46. 46)
      • 2. Laneman, J., Tse, D., Wornell, G.: ‘Cooperative diversity in wireless networks: efficient protocols and outage behavior’, IEEE Trans. Inf. Theory, 2004, 50, (12), pp. 3062–3080 (doi: 10.1109/TIT.2004.838089).
    47. 47)
      • 6. Pham, T.T., Nguyen, H.H., Tuan, H.D.: ‘Relay assignment for max-min capacity in cooperative wireless networks’, IEEE Trans. Veh. Technol., 2012, 61, (5), pp. 2387–2394 (doi: 10.1109/TVT.2012.2192508).
    48. 48)
      • 9. Chen, D., Ji, H., Li, X.: ‘An energy-efficient distributed relay selection and power allocation optimization scheme over wireless cooperative networks’. Proc. IEEE Int. Conf. Communications, 2011, pp. 1–5.
    49. 49)
      • 32. Holstrm, K.: TOMLAB Optimization Environment, available at tomopt.com.
    50. 50)
      • 14. Kadloor, S., Adve, R.: ‘Relay selection and power allocation in cooperative cellular networks’, IEEE Trans. Wirel. Commun., 2010, 9, (5), pp. 1676–1685 (doi: 10.1109/TWC.2010.05.090307).
    51. 51)
      • 4. Zhao, Y., Adve, R., Lim, T.J.: ‘Improving amplify-and-forward relay networks: optimal power allocation versus selection’, IEEE Trans. Wirel. Commun., 2007, 6, (8), pp. 3114–3123 (doi: 10.1109/ISIT.2006.262002).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2013.0010
Loading

Related content

content/journals/10.1049/iet-net.2013.0010
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading