Wireless Personal Communications

, Volume 107, Issue 1, pp 121–136 | Cite as

Optimal Relay Station Placement with Non-uniform User Distribution

  • Sol Yi Lee
  • Taejoon KimEmail author


An relay station (RS) is a low-cost alternative to upgrading a conventional communication infrastructure. It can cope with ever-increasing wireless traffic demand and eliminate shadow areas efficiently. Accordingly, relay-based networking is a key technology for the next generation wireless communication infrastructure. In a relay-based network, the signal to interference plus noise ratio (SINR) and the throughput of the mobile stations (MSs), especially those located at cell edges, heavily depend on the location of the RSs. Hence, it is important to determine the optimal RS locations. In this paper, we address an anomaly which causes a serious fairness problem among MSs when the RS locations are determined only by throughput maximization. Moreover, RS locations were considered for a non-uniform geographical user distribution environment, because in the real world users are not uniformly distributed. We propose a utility optimal RS placement scheme based on a genetic algorithm (GA), which considers both the fairness problem and the non-uniform user distribution. An extensive simulation study verified that the proposed scheme extends cell coverage and maximizes utility while guaranteeing fairness among MSs.


Relay network Relay positioning Evolutionary algorithm Network optimization 



This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2017R1D1A1B03032911).


  1. 1.
    Wannstrom, J.,, Mallinson, K., & WiseHarbor (2014). Hetnet/Small cells 3GPP. Accessed 9 Aug 2015.
  2. 2.
    Salem, M., Adinoyi, A., Yanikomeroglu, H., & Falconer, D. (2010). Opportunities and challenges in OFDMA-based cellular relay networks: A radio resource management perspective. IEEE Transactions on Vehicular Technology, 59(5), 2496–2510.CrossRefGoogle Scholar
  3. 3.
    Soldani, D., & Dixit, S. (2008). Wireless relays for broadband access. IEEE Communications Magazine, 46(3), 58–66.CrossRefGoogle Scholar
  4. 4.
    ETSI TR 136 912 V10.0.0 (2011-04)Google Scholar
  5. 5.
    So, A., & Liang, B. (2007). Enhancing WLAN capacity by strategic placement of Tetherless relay points. IEEE Transactions on Mobile Computing, 6(5), 522–535.CrossRefGoogle Scholar
  6. 6.
    Dong, Y., Zhang, Y., Song, M., Teng, Y., & Man, Y. (2009). Optimal relay location in OFDMA based cooperative networks. In IEEE international conference on wireless communincation and network mobile computing, Sep. 2008 (pp. 1–4).Google Scholar
  7. 7.
    Islam, M. H., Dziong, Z., Sohraby, K., Daneshmand, M. F., & Jana, R. (2012). Capacity-optimal relay and base station placement in wireless networks. In IEEE International conference on networks, Feb. 2012 (pp. 998–1009).Google Scholar
  8. 8.
    Pourahmadi, V., Fashandi, S., Saleh, A., & Khandani, A. K. (2011). Relay placement in wireless network: A study of the underlying tradeoffs. IEEE Transactions on Wireless Communications, 10(5), 1383–1388.CrossRefGoogle Scholar
  9. 9.
    Lu, H.C., & Liao, W. (2009). Joint base station and relay station placement for IEEE 802.16j networks. In IEEE Global conference on communication, Nov. 2009 (pp. 1–5).Google Scholar
  10. 10.
    Lin, B., Ho, P. H., Xie, L. L., & Shen, X. S. (2007). Optimal relay station placement in IEEE 802.16j networks. In International conference on wireless communication and mobile computing, Aug. 2007 (pp. 25–30).Google Scholar
  11. 11.
    Ge, Y., Wen, S., Ang, Y. H., & Liang, Y. C. (2010). Optimal relay selection in IEEE 802.16j multihop relay vehicular network. IEEE Transactions on Vehicular Technology, 59(5), 2198–2206.CrossRefGoogle Scholar
  12. 12.
    Minelli, M., Ma, M., Coupechoux, M., Kelif, J. M., Sigelle, M., & Godlewski, P. (2014). Optimal Relay placement in cellular networks. IEEE Transactions on Wireless Communications, 13(2), 998–1009.CrossRefGoogle Scholar
  13. 13.
    Lin, B., Ho, P. H., Xie, L. L., & Shen, X. S. (2008). Relay station placement in IEEE 802.16j dual-relay MMR networks. In IEEE International conference on communication, May 2008 (pp. 3437–3441).Google Scholar
  14. 14.
    Wang, L. C., Su, W. S., Huang, J. H., Chen, A., & Chang, C. J. (2008). Optimal relay location in multi-hop cellular systems. In IEEE Wireless communications and networking conference, Mar. 2008 (pp. 1306–1310).Google Scholar
  15. 15.
    Chang, C. Y., Chang, C. T., Li, M. H., & Chang, C. H. (2009). A novel relay placement mechanism for capacity enhancement in IEEE 802.16j WiMAX networks. In IEEE International conference communication, June 2009 (pp. 1–5).Google Scholar
  16. 16.
    Yu, Y., Murphy, S., & Murphy, L. (2008). Planning base station and relay station locations in IEEE 802.16j multi-hop relay networks. In IEEE consumer communication networking conference, Jan. 2008 (pp. 922–926).Google Scholar
  17. 17.
    Zhao, Y., & Huang, R. (2014). Joint interference coordination and load balancing for OFDMA multihop cellular networks. IEEE Transactions on Mobile Computing, 13(1), 89–101.CrossRefGoogle Scholar
  18. 18.
    Liang, M., Liu, F., Chen, Z., Wang, Y. F., & Yang, D. C. (2009). A novel frequency reuse scheme for OFDMA based relay enhanced cellular networks. In IEEE 69th vehicular technology conference, April 2009 (pp. 1–5).Google Scholar
  19. 19.
    Boudreau, G., Panicker, J., Guo, N., Chang, R., Wang, N., & Vrzic, S. (2009). Interference coordination and cancellation for 4G networks. IEEE Communications Magazine, 47(4), 74–81.CrossRefGoogle Scholar
  20. 20.
    Zhao, Y., Fang, X., Pan, M., Huang, R., Fang, Y., & Chen, Y. (2012). An adaptive resource allocation in OFDMA multi-hop relay networks. In IEEE 8th international conference on wireless and mobile computing, networking and communication, Oct. 2012 (pp. 92–99).Google Scholar
  21. 21.
    IEEE 802.16m-08/003r7 (2009) IEEE 802.16m System Description Document (SDD)Google Scholar
  22. 22.
    Erceg, V., Greenstein, L. J., Tjandra, S. Y., Parkoff, S. R., Gupta, A., Kulic, B., et al. (1999). An empirically based path loss model for wireless channels in suburban environments. IEEE Journal on Selected Areas in Communications, 17(7), 1205–1211.CrossRefGoogle Scholar
  23. 23.
    Holland, J. H. (1992). Adaptation in natural and artificial systems. Complex adaptive systems. Cambridge: The MIT Press.CrossRefGoogle Scholar
  24. 24.
    Man, K. F., Tang, K. S., & Kwong, S. (1996). Genetic algorithms: Concepts and applications. IEEE Transactions on Industrial Electronics, 43(5), 519–534.CrossRefGoogle Scholar
  25. 25.
    Tutschku, K. (2002). Demand-based radio network planning of cellular mobile communication systems. In IEEE Infocom, Aug. 2002 (pp. 1054–1061).Google Scholar
  26. 26.
    Yang, Z., & Niu, Z. (2010). A new relay based dynamic load balancing scheme in cellular network. In IEEE 72nd vehicular technology conference, Sept. 2010 (pp. 1–5).Google Scholar
  27. 27.
    Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report TR-301, Dec. 1984.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Information and Communication EngineeringChungbuk National UniversityChungjuKorea

Personalised recommendations