Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Analysis on the State-Dependent Nature of DS/SSMA Unslotted ALOHA

  • Park Seong-Yong (School of Electrical Engineering, Seoul National University) ;
  • Lee Byeong-Gi (School of Electrical Engineering, Seoul National University)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a novel approach to analyze the throughput of direct-sequence spread spectrum multiple access (DS/SSMA) unslotted ALOHA system. In the unslotted system, the departure rate of interfering transmissions is proportional to the number of current interferers that can be regarded as the system state. In order to model this state-dependency, we introduce a two-dimensional state transition model that describes the state transition of the system. This model provides a more rigorous analysis tool for the DS/SSMA unslotted ALOHA systems with both fixed and variable packet lengths. Numerical results reveal that this analysis yields an accurate system performance that coincides with the simulation results. Throughout the analysis we have discovered that the state-dependency of the departure rate causes interference averaging effect in the unslotted system and that this effect yields a higher throughput for the unslotted system than for the slotted system when supported by a strong channel coding.

Keywords

References

  1. S. Z. Ozer and S. Papavassiliou, 'An analytical framework for the design and performance evaluaion of realistic Aloha-CDMA systems,' IEEE Trans. Wilreless Commun., vol. 3, no. 4, pp. 1088-1103, July 2004 https://doi.org/10.1109/TWC.2004.828018
  2. J. Q. Bao and L. Tong, 'A performance comparison between ad hoc and centrally controlled CDMA wireless LANs,' IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 829-841, Oct. 2002 https://doi.org/10.1109/TWC.2002.805092
  3. R. K. Morrow and J. S. Lehnert, 'Packet throughput in slotted ALOHADS/SSMA radio systems with random signature sequences,' IEEE Trans. Commun., vol. 40, no. 7, pp. 1223-1230, July 1992 https://doi.org/10.1109/26.153367
  4. P. W. Graaf and J. S. Lehnert, 'Performance comparison of a slotted ALOHA DS/SSMA network and a multichannel narrow-band slotted ALOHA network,' IEEE Trans. Commun., vol. 46, no. 4, pp. 544-552, Apr. 1998 https://doi.org/10.1109/26.664310
  5. O. A. Gonzalez and R. Kohno, 'A spread slotted CDMA/ALOHA system with hybrid ARQ for satellite multiple access,' IEEE J. Select. Areas Commun., vol. 18, no. 1, pp. 123-131, Jan. 2000 https://doi.org/10.1109/49.821726
  6. M. Yin and V. O. K. Li, 'Unslotted CDMA with fixed packet lengths,' IEEE J. Select. Areas Commun., vol. 8, no. 4, pp. 529-541, May 1990 https://doi.org/10.1109/49.54451
  7. J. S. Storey and F. A. Tobagi, 'Throughput performance of an unslotted direct-sequence SSMA packet radio network,' IEEE Trans. Commun., vol. 37, no. 8, pp. 814-823, Aug. 1989 https://doi.org/10.1109/26.31180
  8. K. Joseph and D. Raychaudhuri, 'Throughput of un slotted direct-sequence spread-spectrum multiple-access channels with block FEC coding,' IEEE Trans. Commun .. vol. 41, no. 9, pp. 1373-1376, Sept. 1993 https://doi.org/10.1109/26.237856
  9. T. Sato, H. Okada, T. Yamazato, M. Katayama, and A. Ogawa, 'Throughput analysis of DS/SSMA unslotted ALOHA system with fixed packet length,' IEEE J. Select. Areas Commun., vol. 14, no. 4, pp. 750-756, May 1996 https://doi.org/10.1109/49.490426
  10. J.-W. So, I. Han, B.-C. Shin, and D.-H. Cho, 'Performance analysis of DS/SSMA unslotted ALOHA system with variable length data traffic,' IEEE J. Select. Areas Commun., vol. 19, no. 11, pp. 2215-2224, Nov. 2001 https://doi.org/10.1109/49.963807
  11. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'Wireless sensor networks: A survey,' Computer Networks, vol. 38, pp. 393-422, Mar. 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  12. N. Abramson, 'Multiple access in wireless digital networks,' Proc. IEEE, vol. 82, pp. 1360-1370, Sept. 1994 https://doi.org/10.1109/5.317082
  13. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, New York: North-Holland Publishing Company, 1977
  14. J. M. Holtzman, 'A simple, accurate method to calculate spread-spectrum multiple-access error probabilities,' IEEE Trans. Commun., vol. 40, no. 3, pp. 461-464, Mar. 1992 https://doi.org/10.1109/26.135712
  15. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, NY: John Wiley & Suns, New York, 1998