Skip to main content
SpringerLink
Log in

An Efficient Base Station and Relay Station Placement Scheme for Multi-hop Relay Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A multi-hop relay network has been widely considered as a promising solution to extend the coverage area and to reduce the deployment cost by the placement of relay stations in mobile communication systems. Suitable placement for the base stations and relay stations is one of the most important features of the demand nodes to obtain a high data transmission rate in such environments. In order to obtain a favorable network throughput, deployment budget, and overall coverage of the systems, efficient base station and relay station placement schemes and corresponding algorithms must be developed. In this paper, an efficient placement scheme is proposed to select the appropriate placement locations for the base stations and the relay stations from the candidate positions. We account for the coverage ratio and the traffic ratio between the data transmission rate and the traffic demand. On the basis of the different candidate positions, the proposed scheme makes an adaptive decision for selecting the placement sites of the base stations and relay stations by employing a fuzzy inference mechanism. A better network throughput and coverage ratio can be obtained by balancing the network load. Simulation results demonstrate the superior performance of our proposed scheme and its ability to strike the appropriate performance in the network throughput and the overall coverage of the systems. Additionally, a suitable deployment budget can be implemented in multi-hop relay networks.

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. IEEE Std. 802.16-2009, IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Broadband Wireless Access Systems, May, 2009.

  2. IEEE Std. 802.16j-2009, IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Broadband Wireless Access Systems, Amendment for Multihop Relay Specification, May, 2009.

  3. Yang, Y., Hu, H., Xu, J., & Mao, G. (2009). Relay technologies for WiMAX and LTE-advanced mobile systems. IEEE Communication Magazine, 47, 100–105.

    Article  Google Scholar 

  4. Chen, L., Huang, Y., Xie, F., Gao, Y., Chu, L., He, H., et al. (2013). Mobile relay in LTE-advanced systems. IEEE Communications Magazine, 51, 144–151.

    Article  Google Scholar 

  5. Ann, S., Lee, K. G., & Kim, H. S. (2009). A path selection method in IEEE 802.16j mobile multi-hop relay networks. In Proceedings of the IEEE second international conference on sensor technologies and applications, pp. 808–812.

  6. Ge, Y., Wen, S., & Ang, Y.-H. (2009). Analysis of optimal relay selection in 802.16 multihop relay networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC).

  7. Yu Ge, Su, & Wen, Yew-Hock Ang. (2010). Optimal relay selection in 802.16j multihop relay vehicular networks. IEEE Transactions on Vehicular Technology, 59(5), 2198–2206.

    Article  Google Scholar 

  8. Yin, S. S. W. H. C., & Sheu, Y. H. T. S. T. (2007). An effective path selection metric for IEEE 802.16-based multi-hop relay networks. In Proceedings of the IEEE symposium on computers and communications (ISCC), pp. 1051–1056.

  9. Shih, K.-P., Wang, S.-S., & Yin, H.-C. (2009). A high spectral efficiency and load-aware metric for path selection in IEEE 802.16j multi-hop relay networks. In Proceedings of the IEEE symposium on computers and communications (ISCC), pp. 61–66.

  10. Cho, S., Jang, E. W., & Cioffi, J. M. (2009). Handover in multihop cellular networks. IEEE Communication Magazine, 47, 64–73.

    Google Scholar 

  11. Lin, B., Ho, P.-H., Xie, L.-L., & Shen, X. (2008) Relay station placement in IEEE 802.16j dual-delay MMR networks. In Proceedings o the IEEE international conference on communications (ICC ’08), pp. 3437–3441.

  12. Chang, C.-Y., Chang, C.-T., Li, M.-H., & Chang, Chun-Hung. (2009). A novel relay placement mechanism for capacity enhancement in IEEE 802.16j WiMAX networks. In Proceedings of the IEEE international conference on communications (ICC09).

  13. Wang, L.-C., Su, W.-S., Huang, J.-H., Chen, A., & Chang, C.-J. (2008). Optimal relay location in multi-hop cellular systems. In Proceedings of the IEEE wireless communications and networking conference (WCNC).

  14. Yang, D., Fang, X., Xue, G., & Tang, J. (2010). Relay station placement for cooperative communications in WiMAX networks. In Proceedings of the IEEE global telecommunications conference, (GLOBECOM 2010).

  15. Lu, H.-C., Liao, W., & Liu, F. Y.-S. (2011). Relay station placement strategy in IEEE 802.16j WiMAX networks. IEEE Transactions on Communications, 59, 151–158.

    Article  Google Scholar 

  16. Coletti, C., Mogensen, P., & Irmer, R. (2011). Deployment of LTE in-band relay and micro base stations in a realistic metropolitan scenario. In: Proceedings of the IEEE vehicular technology conference, (VTC Fall 2011).

  17. Yu, Y., Murphy, S., & Murphy, L. (2008). Planning base station and relay station locations in IEEE 802.16j multi-hop relay networks. In: Proceedings of the IEEE consumer communications and networking conference, 2008, pp. 922–926.

  18. Lu, H.-C. & Liao, W. (2009). Joint base station and relay station placement for IEEE 802.16j networks. In Proceedings of the IEEE global telecommunications conference, (GLOBECOM 2009).

  19. Wang, L. (1994). Adaptive fuzzy systems and control. Englewood Cliffs: Prentice Hall.

    Google Scholar 

  20. Klir, G. J., & Yuan, B. (1995). Fuzzy sets and fuzzy logic theory and application. Englewood Cliffs: Prentice Hall.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Formosa University, Hu-Wei, Yun-Lin, Taiwan

    Jau-Yang Chang & Ya-Sian Lin

Authors
  1. Jau-Yang Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya-Sian Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jau-Yang Chang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, JY., Lin, YS. An Efficient Base Station and Relay Station Placement Scheme for Multi-hop Relay Networks. Wireless Pers Commun 82, 1907–1929 (2015). https://doi.org/10.1007/s11277-015-2322-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2322-5

Keywords

Search

Navigation