Skip to main content
SpringerLink
Log in

A placement mechanism for relay stations in 802.16j WiMAX networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

IEEE 802.16j standard defines Relay Station (RS) to enhance network throughput. Deploying RSs within the serving area of the Base Station (BS) could increase network throughput but raise the hardware cost problem. This paper presents a deployment algorithm for IEEE 802.16j network. According to the history traffic of internet usage, the proposed algorithm deploys as few as possible RSs at suitable locations such that the traffic requirement of each subarea can be satisfied. The proposed relay deployment algorithm mainly consists of three phases. The first phase aims to construct several promising zones where a RS deployed in each zone can improve the transmission rate from mobile station to BS. The second phase further combines several zones into a bigger one aiming at reducing the number of deployed RSs. The last phase selects the relay zones from the promising zones and deploys one RS in each relay zone. Simulation results show that our proposed algorithm can deploy the RSs at the most appropriate locations and hence efficiently reduce transmission delay and save the hardware cost.

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
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27

Similar content being viewed by others

References

  1. Oh, S. M., & Kim, J. H. (2011). Application-aware design to enhance system efficiency for VoIP services in BWA networks. IEEE Transactions on Multimedia, 13(1), 143–154.

    Article  MathSciNet  Google Scholar 

  2. AbuAli, N., Hayajneh, M., & Hassanein, H. (2010). Congestion-based pricing resource management in broadband wireless networks. IEEE Transactions on Wireless Communications, 9(8), 2600–2610.

    Article  Google Scholar 

  3. Tamimi, A. K. A., In, C. S., & Jain, R. (2010). Modeling and resource allocation for mobile video over WiMAX broadband wireless networks. IEEE Journal on Selected Areas in Communications, 28(3), 354–365.

    Article  Google Scholar 

  4. IEEE 802.16 Working Group. (2009). Part 16: Air interface for fixed and mobile broadband wireless access systems–multihop relay specification, IEEE Standard.

  5. Wang, H., Jia, W., & Min, G. (2011). Effective channel exploitation in IEEE 802.16j networks for maritime communications. IEEE International Conference on Distributed Computing Systems (ICDCS).

  6. Lu, H. C., & Liao, W. (2011). On cooperative strategies in wireless relay networks. IEEE International Conference on Computer Communications (INFOCOM).

  7. Hong, C. Y., & Pang, A. C. (2009). 3-Approximation algorithm for joint routing and link scheduling in wireless relay networks. IEEE Transactions on Wireless Communications, 8(2), 856–861.

    Article  MathSciNet  Google Scholar 

  8. Sundaresan, K., & Rangarajan, S. (2009). Efficient algorithms for leveraging spatial reuse in OFDMA relay networks. IEEE International Conference on Computer Communications (INFOCOM).

  9. Kim, Y., & Sichitiu, M. L. (2011). Optimal max–min fair resource allocation in multihop relay-enhanced WiMAX networks. IEEE Transactions on Vehicular Technology, 60(8), 3907–3918.

    Article  Google Scholar 

  10. Liu, Q., Zhou, S., & Giannakis, G. B. (2005). Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design. IEEE Transactions on Wireless Communications, 4(3), 1142–1153.

    Article  Google Scholar 

  11. Yu, Y., Murphy, S., & Murphy, L. (2008). Planning base station and relay station locations in IEEE 802.16j multi-hop relay networks. IEEE Consumer Communications and Networking Conference (CCNC).

  12. Wang, L. C., Su, W. S., Huang, J. H., Chen, A., & Chang, C. J. (2008). Optimal relay location in multi-hop cellular systems. IEEE Wireless Communications and Networking Conference (WCNC).

  13. Lu, H. C., Liao, W. (2009). Joint base station and relay station placement for IEEE 802.16j networks. IEEE Global Communications Conference (GLOBECOM).

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

    Article  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. IEEE International Conference on Communication (ICC).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Tamkang University, Taipei, Taiwan

    Chih-Yung Chang & Ming-Hsien Li

Authors
  1. Chih-Yung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming-Hsien Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chih-Yung Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, CY., Li, MH. A placement mechanism for relay stations in 802.16j WiMAX networks. Wireless Netw 20, 227–243 (2014). https://doi.org/10.1007/s11276-013-0604-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0604-y

Keywords

Search

Navigation