Skip to main content
SpringerLink
Log in

Throughput Analysis of DS CDMA/Unslotted ALOHA Wireless Networks with Fixed Packet Length in Rayleigh Fading Finite-State Markov Channel Model

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

We propose the finite-state Markov channel (FSMC) model to the throughput analysis of DS CDMA/unslotted ALOHA wireless networks in the mobile environment. The FSMC model can characterize the correlation structure of Rayleigh fading process, and the degree of correlation depends on the Doppler frequency shift. The FSMC model is suited to the throughput analysis by queueing theory due to its Markov chain nature. The previous papers in DS CDMA/unslotted ALOHA wireless networks in Rayleigh fading consider a whole packet. They ignore that the channel gain or multiple access interference can change symbol-to-symbol. In our proposed analysis, both the channel gain and multiple access interference can change from symbol to symbol. It is not just a packet-level analysis in the previous papers, and is a more general symbol-level analysis. Our generalized scheme should be more suited to realistic Rayleigh fading in the mobile environment. We consider two cases: (1) the system without carrier load sensing protocol (CLSP) and (2) systems with CLSP. For both cases, we analyze the theoretical throughput by queueing theory for various averaged signal-to-noise ratios and Doppler frequency shifts, and the computer simulated throughput matches the theoretical throughput.

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

Similar content being viewed by others

References

  1. Tseng, S.-M. (2003). A high-throughput multicarrier DS CDMA/ALOHA network. IEICE Transactions on Communications, E86–B(4), 1265–1273.

    Google Scholar 

  2. Chen, H. H., & Guizani, M. (2005). Multiple access technologies for B3G wireless communications. IEEE Communications Magazine, 43(2), 65–67.

    Article  Google Scholar 

  3. Chen, Y.-F. (2006). Analysis of ESPRIT-based algorithms for blind frequency offset estimation on MC-CDMA downlink. IEICE Transactions on Communications, E89–B(3), 990–994.

  4. Wang, L.-C., & Chang, C.-W. (2007). An interference avoidance code assignment strategy for downlink multi-rate MC-DS-CDMA with tf-domain spreading. IEEE Transactions Wireless Communications, 6(7), 2508–2518.

    Article  Google Scholar 

  5. Tseng, S. M. (2009). Sequential detection for multiuser MIMO CDMA systems with single spreading code per user. IEEE Transactions Wireless Communications, 8(7), 3492–3497.

    Article  Google Scholar 

  6. Tseng, D.-F., & Lu, K.-C. (2007). Iterative low-complexity multi-user detection for asynchronous multi-sequence signaling based bit-interleaved coded modulation code division multiple access systems. IET Proceedings Communications, 1, 628–637.

    Google Scholar 

  7. Mcgrath, G. (2009). An optimization metric for air-to-ground network planning. IEEE Transcations Wireless Communications, 8(5), 2336–2340.

    Article  Google Scholar 

  8. Heidari, A., & Khandani, A. K. (2010). Closed-loop transmit diversity with imperfect feedback. IEEE Transcations Wireless Communications, 9(9), 2737–2741.

    Article  Google Scholar 

  9. Phan, V. V., Glisic, S. G., & Luong, D. D. (2004). Packet-length adaptive CLSP/DS-CDMA: Performance in burst-error correlated fading channels. IEEE Transcations Wireless Communications, 3(1), 147–158.

    Article  Google Scholar 

  10. Sato, T., Okada, H., Yamazato, T., Katayama, M., & Ogawa, A. (1996). Throughput analysis of DS/SSMA unslotted ALOHA system with fixed packet length. IEEE Journal of Selected Areas Communications, 14(4), 750–756.

    Article  Google Scholar 

  11. So, J. W., Han, I. L., Shin, B. C., & Cho, D. H. (2001). Performance analysis of DS/SSMA unslotted ALOHA system with variable length data traffic. IEEE Journal of Selected Areas Communications, 19(11), 2215–2224.

    Article  Google Scholar 

  12. So, J. W., & Cho, D. H. (2002). Performance analysis of a DS/SSMA unslotted ALOHA system with two user classes. IEEE Transactions on Vehicular Technology, 51(6), 1628–1639.

    Article  Google Scholar 

  13. Lovelace, W. M., Townsend, J. K., & Ulman, R. J. (2006). Packet-level interference estimation and adaptive rate control in ultra-wideband (UWB) radio. In: Proceedings of the IEEE MILCOM (pp. 1–6).

  14. Liao, X., Nie, J., & Zhang, L. (2008). Throughput bounds of unslotted CDMA packet networks. In: Proceedings of the 9th international conference for young computer scientists (ICYCS) (pp. 628–632) (pp. 18–21).

  15. Tseng, S. M., Kuo, Y. C., Chang, Y. C., & Tseng, D. F. (2009). Simpler and more accurate throughput analysis of a DS CDMA/unslotted ALOHA system with two user classes based on M/M/infinity queuing model. International Journal of Communication Systems, 22(8), 989–1000.

    Article  Google Scholar 

  16. Tseng, S. M., Hsu, C. W., & Wang, Y. C. (2010). Simpler throughput analysis of CDMA/unslotted ALOHA radio networks with variable message length based on M/M/inf queuing model. Wireless Personal Communications, 53(2), 153–162.

    Google Scholar 

  17. Cai, X., Sun, Y., & Akansu, A. N. (2003). Performance of CDMA random access systems with packet combining in fading channels. IEEE Transcations on Wireless Communications, 2(3), 413–419.

    Article  Google Scholar 

  18. Hamdi, K. A. (2007). Accurate DS-CDMA packet-error rate analysis in Rayleigh fading. IEEE Transcations on Communications, 55(3), 551–562.

    Article  Google Scholar 

  19. Wang, H. S., & Moayeri, N. (1995). Finite-state Markov channel—a useful model for radio communication channels. IEEE Transcations on Vehicular Technology, 44(1), 163–171.

    Article  Google Scholar 

  20. Zhang, Q., & Kassam, S. A. (1999). Finite-state Markov model for Rayleigh fading channels. IEEE Transcations on Communications, 47(11), 1688–1692.

    Article  Google Scholar 

  21. Gilbert, E. N. (1960). Capacity of a burst-noise channel. Bell System Technical Journal, 39, 1253–1265.

    Google Scholar 

  22. Elliott, E. O. (1963). Estimates of error rates for codes on burst-noise channels. Bell System Technical Journal, 42, 1977–1997.

    Google Scholar 

  23. Wei, Y., Yu, F. R., & Song, M. (2010). Distributed optimal relay selection in wireless cooperative networks with finite-state Markov channels. IEEE Transcations Vehicular Technology, 59(5), 2149–2158.

    Article  Google Scholar 

  24. Sallabi, F., & Shuaib, K. (2011). Modeling of downlink wireless fading channel for 3GPP LTE cellular system. In: Proceedings of GCC conference and exhibition (GCC), 2011 IEEE (pp. 421–424) (pp. 19–22).

  25. Nguyen D. T., Vu, X. T., & Tuan, N. Q. (2009) An FSMC model for the ACM scheme with repetition coding in mobile WiMAX. In Proceedings of international conference on advanced technologies for communications (pp. 233–236) (pp. 12–14).

  26. Huang, H., & Lau, V. K. N. (2009) Delay-optimal distributed power and transmission threshold control for S-ALOHA network with FSMC fading channels. In: Proceedings of ISIT 2009 (pp. 571–575). Korea: Seoul.

  27. Holtzman, J. M. (1991). A simple, accurate method to calculate spread spectrum multiple access error probabilities. IEEE Transcations on Communications, 40, 461–464.

    Article  Google Scholar 

  28. Pursley, M. (1977). Performance evaluation for phase-coded spread-spectrum multiple-access communication-part I: System analysis. IEEE Transcations on Communications, 25(8), 795–799.

    Article  MathSciNet  MATH  Google Scholar 

  29. Cinlar, E. (1995). An introduction to spatial queues. In J. H. Dshalalow (Ed.), Advances in queueing. Boca Raton: CRC Press.

    Google Scholar 

Download references

Acknowledgments

This paper was supported in part by National Science Council, Taiwan under Grant 95-2221-E-027-019.

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan

    Shu-Ming Tseng & Chih-Hao Chen

  2. Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan

    Hung-Pin Lin & Yung-Chung Wang

Authors
  1. Shu-Ming Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hung-Pin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chih-Hao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yung-Chung Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shu-Ming Tseng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tseng, SM., Lin, HP., Chen, CH. et al. Throughput Analysis of DS CDMA/Unslotted ALOHA Wireless Networks with Fixed Packet Length in Rayleigh Fading Finite-State Markov Channel Model. Wireless Pers Commun 71, 3091–3104 (2013). https://doi.org/10.1007/s11277-012-0992-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0992-9

Keywords

Search

Navigation