Skip to main content

Optimal Relays Deployment for 802.16j Networks

  • Conference paper
Mobile Networks and Management (MONAMI 2011)

Abstract

In this paper, we consider optimal relay station deployment for the IEEE 802.16j networks. IEEE 802.16j is an emerging wireless broadband networking standard that integrates infrastructure base stations with multihop relay technology. The proposed relay deployment mechanism allows us to maximize network capacity for every user or to maximize total network capacity, and, therefore, to reach greater network capacity values while employing smaller number of relay stations. With the proposed approach, the necessary number of relays for a region can be found.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jiang, T., Xiang, W., Chen, H., Ni, Q.: Multicast Broadcast Services Support in OFDMA-Based WiMAX Systems. IEEE Communications Magazine 45 (2007)

    Google Scholar 

  2. Sousa, B., Pentikousis, K., Curado, M.: Experimental evaluation of multimedia services in WiMAX. In: Proc. Fourth International Mobile Multimedia Communications Conference (MobiMedia) (July 2008)

    Google Scholar 

  3. Peters, S.W., Heath, R.W.: The future of WiMAX: Multihop relaying with IEEE 802.16j. IEEE Communications Magazine (January 2009)

    Google Scholar 

  4. Pabst, R., Walke, B.H., Schultz, D.C., Herhold, P., Yanikomeroglu, H., Mukherjee, S., Viswanathan, H., Lott, M., Zirwas, W., Dohler, M., Aghvami, H., Falconer, D.D., Fettweis, G.P.: Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Communications Magazine (September 2004)

    Google Scholar 

  5. Chang, C.Y., Chang, C.T., Li, M.H., Chang, C.H.: A Novel Relay Placement Mechanism for Capacity Enhancement in IEEE 802.16j WiMAX Networks. In: IEEE International Conference on Communications, ICC 2009 (June 2009)

    Google Scholar 

  6. Yang, Y., Murphy, S., Murphy, L.: Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks. In: Consumer Communications and Networking Conference, CCNC 2008, p. 922 (January 2008)

    Google Scholar 

  7. So, A., Liang, B.: Optimal placement of relay infrastructure in heterogeneous wireless mesh networks by Bender’s decomposition. In: Proc. of Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (August 2006)

    Google Scholar 

  8. Niyato, D., Hossain, E., Kim, D.I., Han, Z.: Joint Optimization of Placement and Bandwidth Reservation for Relays in IEEE 802.16j Mobile Multihop Networks. In: IEEE International Conference on Communications, ICC 2009 (June 2009)

    Google Scholar 

  9. Schoenen, R., Zirwas, W., Walke, B.H.: Raising coverage and capacity using fixed relays in a realistic scenario. In: 14th European Wireless Conference, EW 2008 (June 2008)

    Google Scholar 

  10. Sayenko, A., Alanen, O., Martikainen, H., Tykhomyrov, V., Puchko, A., Hämäläinen, T.: WINSE: WiMAX NS-2 extension. In: Proc. SimuTools (2009)

    Google Scholar 

  11. Rudolph, G.: Convergence analysis of canonical genetic algorithms. IEEE Neural Networks 5 (January 1994)

    Google Scholar 

  12. Sharapov, R., Lapshin, A.: Convergence of genetic algorithms. Pattern Recognition and Image Analysis 16(3), 392–397

    Google Scholar 

  13. Shang, Y., Li, G.: New crossover operators in genetic algorithms. In: 3rd International Conference on Tools for Artificial Intelligence, TAI 1991 (November 1991)

    Google Scholar 

  14. Zhang, Q., Chang, S.: An Improved Crossover Operator of Genetic Algorithm. In: Computational Intelligence and Design, ISCID 2009, vol. 2 (December 2009)

    Google Scholar 

  15. Ming, L., Cheung, Y., Wang, Y.: A dynamically switched crossover for genetic algorithms. In: Proc. of 2004 International Conference on Machine Learning and Cybernetics, vol. 5 (August 2004)

    Google Scholar 

  16. Safe, M., Carballido, J.A., Ponzoni, I., Brignole, N.B.: On Stopping Criteria for Genetic Algorithms. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 405–413. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Aytug, H., Koehler, G.: New stopping criterion for genetic algorithms. European Journal of Operational Research 126, 662–674 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  18. Cant-Paz, E.: A survey of parallel genetic algorithms. Technical Report 95007, Illinois Genetic Algorithms Labratory, University of Illinoi (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zolotukhin, M., Hytönen, V., Hämäläinen, T., Garnaev, A. (2012). Optimal Relays Deployment for 802.16j Networks. In: Pentikousis, K., Aguiar, R., Sargento, S., Agüero, R. (eds) Mobile Networks and Management. MONAMI 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 97. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30422-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30422-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30421-7

  • Online ISBN: 978-3-642-30422-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics