Skip to main content

A New Architecture to Guarantee QoS Using PSO in Fixed WiMAX Networks

  • Chapter
  • First Online:
Emerging Trends and Advanced Technologies for Computational Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 647))

  • 815 Accesses

Abstract

The sharing of communication networks, especially with multimedia services such as IPTV, video conferencing and VoIP has increased in recent years. These services require more resources and generate a great demand on the network infrastructure, requiring the guarantee quality of services. For this, scheduling mechanisms, call admission control and traffic policing should be present to guarantee quality of service. The networks of communication for wireless broadband, based on the IEEE 802.16 standard, called WiMAX are used in this work, because this standard only specify the mechanisms of how these policies should be implemented. Based on these factors, a new architecture was developed in order guarantee the quality of service, using the meta-heuristic Particle Swarm Optimization for fixed WiMAX networks, presenting a method for calculating the duration of the time frame, which allows a control of queues in the scheduler in order to uplink traffic from the base station.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Rosa, E.C., Guardiero, P.R.: Cac and Uplink Scheduling Algorithms in WiMAX Networks. Telecommun. Mag. 13(2), 32–39 (2011). ISSN 1516-2338

    Google Scholar 

  2. Taghipoor, M., Mjafari, S., Hosseini, V.: Quality of service and resource allocation in WiMAX. In-Tech Croatia (2012). doi:10.5772/2454

    Google Scholar 

  3. IEEE Standard for Air Interface for Broadband Wireless Access Systems. IEEE Std 802.16-2012 (Revision of IEEE Std 802.16-2009), pp. 1–2542 (2012). doi:10.1109/IEEESTD.2012.6272299

  4. Kennedy, J., Eberhart, R.C.: Particle Swarm optimization. In: IEEE Proceedings of the IEEE International Joint Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995). doi:10.1109/ICNN.1995.488968

  5. Sayenko, A., Alanen, O., Hämäläinen, T.: Scheduling Solution for the IEEE 802.16 Base Station. Comput. Netw. 52, 96–115 (2008). doi:10.1016/j.comnet.2007.09.021

    Article  MATH  Google Scholar 

  6. Masri, M., Abdellatif, S., Juanole, G.: An Uplink Bandwidth Management Framework for IEEE 802.16 with QoS Guarantees. NETWORKING. Lecture Notes in Computer Science, vol. 5550, pp. 651–663. Springer, Berlin (2009). doi:10.1007/978-3-642-01399-7_51

    Google Scholar 

  7. Borin, J.F., Fonseca, N.L.S.: Uplink Scheduler and Admission Control for the IEEE 802.16 Standard. In: Global Telecommunications Conference, GLOBECOM 2009, IEEE, vol 1, issue no. 1, pp. 1–6 (2009). doi:10.1109/GLOCOM.2009.5425779

  8. Ferreira, F.A.: Uma Proposta de Escalonamento Baseado na Disciplina Priority Queuing (PQ) para Redes IEEE 802.16. UFU, 2011, master thesis (in portuguese). http://repositorio.ufu.br/handle/123456789/405. Accessed 17 Oct 2014

  9. Stiliadis, D., Varma, A.: Latency-rate servers: a general model for analysis of traffic scheduling algorithms. IEEE/ACM Trans. Netw. 6, 611–624 (1998). doi:10.1109/90.731196

    Article  Google Scholar 

  10. Msadaa, I.C., Camara, D., Filali, F.: Scheduling and CAC in IEEE 802.16 Fixed BWNs: a comprehensive survey and taxonomy. IEEE Commun. Surv. Tutor. 12(4), 459–487 (2010). doi:10.1109/SURV.2010.033010.00038

    Google Scholar 

  11. Dosciatti, E.R., Godoy Jr, W., Foronda, A.: An efficient approach of scheduling with call admission control to fixed WiMAX networks. IEEE Latin Am. Trans. 10(1), 1256–1264 (2012). doi:10.1109/TLA.2012.6142470

    Google Scholar 

  12. Kernighan, B.W., Ritchie, D.M.C.: Teh C—Programming Language, 2nd edn. Prentice Hall, Englewwod Cliffs (1988)

    Google Scholar 

  13. NS-2. Network Simulator 2. http://www.isi.edu/nsnam/ns. Accessed 17 Oct 2014

  14. Borin, J.F., Fonseca, N.L.S.: Simulator for WiMAX networks. Simul. Modell. Pract. Theory 16(7), 817–833 (2008). doi:10.1016/j.simpat.2008.05.002

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank all researchers and collaborators at the Advanced Nucleous of Communication Technology of UTFPR.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eden Ricardo Dosciatti .

Editor information

Editors and Affiliations

Appendix

Appendix

Steps to obtain (9):

Substituting (3) into (5) yields

$$\begin{aligned} D_{i}~~&\le ~~ \frac{\textit{BT}^{\prime }{i}~-~L^{\prime }_{\textit{max},i}}{r_i} ~+~ T_{\textit{DL}}~+~ T_{\textit{UL}} \nonumber \\&\quad +~\frac{L^{\prime }_{\textit{max},i}}{R}~ + T_{\textit{TTG}}~+~T_{\textit{RTG}}, \end{aligned}$$
(20)

where \(L^{\prime }_{\textit{max},i}\) is the \(L_{\textit{max},i}\) with the overhead in (7) and \(\textit{BT}^{\prime }_i\) is the token bucket size with the same overhead.

Substituting (8) into (20) yields

$$\begin{aligned} D_{i}~~&\le ~~ \frac{\textit{BT}^{\prime }{i}~-~L^{\prime }_{\textit{max},i}}{r^{\prime }_i~-~\frac{\varDelta ~*~R}{\textit{TQ}_i}} ~+ ~ T_{\textit{DL}}~+~ T_{\textit{UL}} \nonumber \\&\quad +~\frac{L^{\prime }_{\textit{max},i}}{R}~ + T_{\textit{TTG}}~+~T_{\textit{RTG}}, \end{aligned}$$
(21)

where \(r^{\prime }_i\) is total allocated server rate.

Then, considering that at least one packet \(\frac{L^{\prime }_{\textit{max},i}}{\textit{TQ}_i}\) must be transmitted in a \(\textit{TQ}\):

$$\begin{aligned} D_{i}~~&\le ~~ \frac{\textit{BT}'{i}~-~L^{\prime }_{\textit{max},i}}{r^{\prime }_i~-~\frac{\varDelta ~*~R}{\textit{TQ}_i} ~+~ \frac{L^{\prime }_{\textit{max},i}}{\textit{TQ}_i}} ~+ ~ T_{\textit{DL}}~+~ T_{\textit{UL}} \nonumber \\&\quad +~\frac{L^{\prime }_{\textit{max},i}}{R}~ + T_{\textit{TTG}}~+~T_{\textit{RTG}}. \end{aligned}$$
(22)

And then, (9) is

$$\begin{aligned} D_i ~&\le ~ \frac{(\textit{BT}^{\prime }_i~-~L^{\prime }_{\textit{max},i})~*~\textit{TQ}_i}{r^{\prime }_i~*~\textit{TQ}_i~-~\varDelta ~*~R~+~L^{\prime }_{\textit{max},i}} \nonumber \\&\quad + T_{\textit{DL}}~+~ T_{\textit{UL}}~+~\frac{L^{\prime }_{\textit{max},i}}{R}~+~T_{\textit{TTG}}~+~T_{\textit{RTG}}. \end{aligned}$$
(23)

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ricardo Dosciatti, E., Foronda, A. (2016). A New Architecture to Guarantee QoS Using PSO in Fixed WiMAX Networks. In: Chen, L., Kapoor, S., Bhatia, R. (eds) Emerging Trends and Advanced Technologies for Computational Intelligence. Studies in Computational Intelligence, vol 647. Springer, Cham. https://doi.org/10.1007/978-3-319-33353-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33353-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33351-9

  • Online ISBN: 978-3-319-33353-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics