Optimal Relay Station Placement with Non-uniform User Distribution
- 19 Downloads
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.
KeywordsRelay 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.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.
- 4.ETSI TR 136 912 V10.0.0 (2011-04)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).Google Scholar
- 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
- 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.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
- 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.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.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.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
- 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
- 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.IEEE 802.16m-08/003r7 (2009) IEEE 802.16m System Description Document (SDD)Google Scholar
- 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.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.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