ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

A Novel Algebraic Framework for Analyzing Finite Population DS/SS Slotted ALOHA Wireless Network Systems with Delay Capture

  • Published : 1996.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

A new analytic framework based on a linear algebra approach is proposed for examining the performance of a direct sequence spread spectrum (DS/SS) slotted ALOHA wireless communication network systems with delay capture. The discrete-time Markov chain model has been introduced to account for the effect of randomized time of arrival (TOA) at the central receiver and determine the evolution of the finite population network performance in a single-hop environment. The proposed linear algebra approach applied to the given Markov problem requires only computing the eigenvector ${\prod}$ of the state transition matrix and then normalizing it to have the sum of its entries equal to 1. MATLAB computation results show that systems employing discrete TOA randomization and delay capture significantly improves throughput-delay performance and the employed analysis approach is quite easily and staightforwardly applicable to the current analysis problem.

Keywords

References

  1. IEEE Trans. Commun. v.COM-28 no.May Performance of slotted ALOHA random access with delay capture and randomized time of arrival Davis, D.H.;Gronemeyer, S.A.
  2. IEEE Trans. Commun. v.COM-29 no.June Performance analysis of random access packet-switched code division multiple access systems Raychaudhuri, D.
  3. IEEE J. Select. Areas in Commun. v.SAC-5 no.July Slotted random access spread-spectrum networks: An analytical framework Polydoros, A.;Silvester, J.
  4. IEEE Trans. Commun. v.COM-23 no.Apr. Packet switching in a multiaccess broadcast channel: Performance evaluation Kleinrock, L.;Lam, S.S.
  5. IEEE Trans. Commun. v.COM-25 no.Jan. An approximate method for design and analysis of an ALOHA system Kobayashi, H.;Onozato, Y.;Huynh, D.
  6. IEEE Trans. Commun. v.COM-33 no.Nov. On the thrashing cusp in slotted Aloha systems Onozato, Y.;Noguchi, S.
  7. Performance Analysis of Multiple Access Protocols Tasaka, S.
  8. IEEE Trans. Commun. v.COM-23 no.Apr. Bistable behaviour of ALOHA-type systems Carleial, A.B.;Hellman, M.E.
  9. Data Network Bertsekas, D.;Gallager, R.
  10. Proc. IEEE v.66 no.Nov. Advances in packet radio technology Kahn, R.E.;Gronemeyer, S.A.;Burchfiel, J.;Kunzelman, R.C.
  11. IEEE J. Select. Areas in Commun. v.SAC-5 no.June Perfect-capture ALOHA for local radio communications Ramamurthi, B.;Saleh, A.;Goodman, D.J.
  12. Modern Communications and Spread Spectrum Cooper, G.R.;McGillem, C.D.
  13. IEEE Trans. Commun. v.COM-25 no.Jan. The throughput of packet broad-casting channels Abramson, N.
  14. Proc. Allerton Conf. no.Oct. Performance of spread spectrum networks Silvester, J.A.
  15. Introduction to Stochastic Processes Cinlar, E.
  16. Proc. Mediterranean Electrotech. Conf. ALOHA networks in which collisions do necessarily destroy all packets involved Namislo, C.
  17. Oper. Res. v.9 no.May A proof for the queueing formula: ${\iota}={\lambda}{\omega}$ Little, J.D.C.