Skip to main content

Advertisement

SpringerLink
Log in

Optimal Relay Station Placement with Non-uniform User Distribution

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Wannstrom, J., masterltefaster.com, Mallinson, K., & WiseHarbor (2014). Hetnet/Small cells 3GPP. http://www.3gpp.org/technologies/keywords-acronyms/1576-hetnet. Accessed 9 Aug 2015.

  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.

    Article  Google Scholar 

  3. Soldani, D., & Dixit, S. (2008). Wireless relays for broadband access. IEEE Communications Magazine, 46(3), 58–66.

    Article  Google Scholar 

  4. ETSI TR 136 912 V10.0.0 (2011-04)

  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.

    Article  Google Scholar 

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

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

  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.

    Article  Google Scholar 

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

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

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

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

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

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

  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.

    Article  Google Scholar 

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

  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.

    Article  Google Scholar 

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

  21. IEEE 802.16m-08/003r7 (2009) IEEE 802.16m System Description Document (SDD)

  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.

    Article  Google Scholar 

  23. Holland, J. H. (1992). Adaptation in natural and artificial systems. Complex adaptive systems. Cambridge: The MIT Press.

    Book  Google Scholar 

  24. Man, K. F., Tang, K. S., & Kwong, S. (1996). Genetic algorithms: Concepts and applications. IEEE Transactions on Industrial Electronics, 43(5), 519–534.

    Article  Google Scholar 

  25. Tutschku, K. (2002). Demand-based radio network planning of cellular mobile communication systems. In IEEE Infocom, Aug. 2002 (pp. 1054–1061).

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

  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.

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Chungbuk National University, Chungju, Korea

    Sol Yi Lee & Taejoon Kim

Authors
  1. Sol Yi Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taejoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taejoon Kim.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, S.Y., Kim, T. Optimal Relay Station Placement with Non-uniform User Distribution. Wireless Pers Commun 107, 121–136 (2019). https://doi.org/10.1007/s11277-019-06243-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06243-y

Keywords

Search

Navigation