Skip to main content
SpringerLink
Log in

PSO Optimized Hidden Markov Model Performance Analysis for IEEE 802.16/WiMAX Standard

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The discrete channel hidden Markov models indicate the temporal statistical characteristics of the generated error sequences by fading channels with memory precisely. In this paper first the optimal order of the hidden Markov models is estimated using Baum Welch algorithm (BWA) with comparing statistics such as average loglikelihood and autocorrelation function for error modelling of IEEE 802.16/WiMAX standard. As a perfect alternative to HMM error models, a new efficient stochastic swarm intelligent-based particle swarm optimization (PSO)-HMM is suggested for this standard to find the global and optimal solution. Comparing the proposed method with the conventional (BWA) by performing numerical simulations using error sequences of various lengths, the results indicate the superiority of the PSO approach even when the target sequences are as short as 2000 in length; moreover, the appropriateness of the PSO-HMM is investigated for different sampling periods. It can be concluded that the PSO with two states arrives at high level of accuracy in contrast to HMM with much higher number of states. For validating the proposed method, the burst error statistics of the PSO-HMM with respect to the autocorrelation function and error free interval distribution of the original error sequence are presented. The simulation results indicate that the PSO-HMM has better performance to find the optimal model parameters more stable than (BWA).

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

Similar content being viewed by others

References

  1. Beverly, A., & Sam Shanmugan, K. (1998). Hidden Markov models for burst errors in GSM and DECT channels. In Global telecommunications conference.

  2. Carlemalm, C., Logothetis, A., & Poor, H. V. (2000) Channel estimation and demodulation of asynchronous CDMA signals in frequency selection fading channels. In 10th European signal processing conference.

  3. Daniel Nesakumar, C., & Jayasree, P. (2015). Particle swarm optimization with hidden Markov model prediction approach for anti-cancer drug sensitivity. International Journal of Science and research, 4(7), 1334–1338.

    Google Scholar 

  4. Escalante, H., Montes, M., & Enrique Sucar, L. (2009). Particle swarm model selection. Journal of Machine Learning Research, 10(7), 405–440.

    Google Scholar 

  5. Garcia, F. J., & Crespo, P. M. (1997). Hidden Markov models for burst error characterization in indoor radio channels. IEEE Transactions on Vehicular Technology, 46(4), 1006–1020.

    Article  Google Scholar 

  6. Garro, B. A., & Vazquez, R. A. (2015). Designing artificial neural networks using particle swarm optimization algorithms. Computational Intelligence and Neuroscience. https://doi.org/10.1155/2015/369298.

    Article  Google Scholar 

  7. Hsieh, Y., Su, M., & Wang, P. (2014). A PSO-based rule extractor for medical diagnosis. Journal of Biomedical Informatics, 49(7), 53–60.

    Article  Google Scholar 

  8. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In IEEE international conference on neural networks.

  9. Khan E., & Slock, D. T. M. (2002). Iterative receiver for synchronous CDMA using hidden Markov model. In The 13th IEEE international symposium on indoor and mobile radio communications.

  10. Li, W., & Wang, G. (2010). Application of improved PSO in mobile robotic path planning. In International conference on intelligent computing and integrated systems (ICISS).

  11. Li, Z., & Dong, Z. (2014). Improved PSO algorithm and its application in function optimization. In Internal conference on computer science and service system.

  12. Novak, D., & Macas, M. (2008). Particle swarm optimization of hidden Markov models: A comparative study. In IEEE international conference on distributed human–machine systems.

  13. Poikonen, J., Ojaniemi, J., Nybom, K., Gomez Barquero, D., & Jokela, T. (2011). A computationally efficient simulation chain for OFDM-based wireless systems. In IEEE international symposium on broadband multimedia systems and broadcasting.

  14. Rajalakshmy, S., & Paul, J. (2015). Voltage stability by reactive power rescheduling using PSO algorithm. Procedia Computer Science, 46, 1377–1384.

    Article  Google Scholar 

  15. Ranjan, R., & Mitra, D. (2017). GA optimized HMM error model for OFDM. Wireless Personal Communications, 96(1), 621633.

    Google Scholar 

  16. Salih, O. S., Wang, C., Lauren, D. I., & Yejun, H. (2009). Hidden Markov models for packet-level errors in bursty digital wireless channels. In IEEE Loughborough antennas and propagation conference.

  17. Sivaprakasam, S., & Shanmugan, K. S. (1994). A forward-only realtime modified hidden Markov modeling algorithm for tracking bursty digital channels. In Fifth IEEE international workshop on computer-aided modeling analysis and design of communication link and networks.

  18. Srinivasa, S. G., Lee, P., & Mclavghlin, S. W. (2007). Post-error correcting code modelling of burst channels using hidden Markov models with applications to magnetic recording. IEEE Transactions on Magnetics, 43, 22.

    Article  Google Scholar 

  19. Turin, W., & Nobelen, R. (1998). Hidden Markov modeling of fading channels. IEEE Journal on Selected Areas in Communications, 16(9), 1809–1817.

    Article  Google Scholar 

  20. Turin, W. (1998). Simulation of error source in digital channels. IEEE Journal on Selected Areas in Communications, 6(1), 85–93.

    Article  Google Scholar 

  21. Verikoukis, C. V. (2004). An adaptive hidden Markov model for indoor OFDM based wireless systems. JTIT, 2, 61–65.

    Google Scholar 

  22. Vinicius dos Santos, M., Pinto, E. L., & Grivet, M. (2010). HMM modeling of bursty error channels by particle swarm optimization of likelihood function. In The 7th international telecommunication symposium.

  23. Xue, L., Yin, J., Ji, Z., & Jiang L. (2006). A particle swarm optimization for hidden Markov model training. In 8th international conference on signal processing (Vol. 1).

  24. Zhang, H. (2012). Video action recognition based on hidden Markov model combined with particle swarm. IADIS International Journal on Computer Science and Information Systems, 17(2), 1–17.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Shaghayegh Kordnoori & Mohammad Hassan Behzadi

  2. Department of Statistics, North Tehran Branch, Islamic Azad University, Tehran, Iran

    Hamidreza Mostafaei

Authors
  1. Shaghayegh Kordnoori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamidreza Mostafaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Hassan Behzadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaghayegh Kordnoori.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kordnoori, S., Mostafaei, H. & Behzadi, M.H. PSO Optimized Hidden Markov Model Performance Analysis for IEEE 802.16/WiMAX Standard. Wireless Pers Commun 108, 2461–2476 (2019). https://doi.org/10.1007/s11277-019-06533-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06533-5

Keywords

Search

Navigation