Improved performance of mobile data networks using stack algorithms and receiver capture

  • N. D. Vvedenskaya
  • J. C. Arnbak
  • B. S. Tsybakov
Keynote Paper Session XII: Random Access
Part of the Lecture Notes in Computer Science book series (LNCS, volume 783)


We consider a slotted multi-user channel with a common packet receiver which may be captured by one user packet in the presence of other packet transmissions. The unsuccessful user terminals repeat their transmissions using a stack-algorithm protocol for conflict resolution. Three alternative algorithms are considered; these differ by the feed-back information available to the contending users. The capture probability is modelled by various analytical expressions, corresponding to advanced receivers in typical fading packet radio channels. The average packet delay and the channel throughput are calculated for different combinations of algorithms and capture models: considerably enhanced performance appears possible for certain of these combinations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE Trans. Inform. Theory, Vol. IT-31, 2, 1985, Special issue on Random-Access Communication, pp. 117–310.Google Scholar
  2. 2.
    N. Abramson, “The ALOHA system — another alternative for computer communications”, In Proc. AFIPS Fall Joint Computer Conf., AFIPS Conf., vol. 37, 1970, pp. 281–285Google Scholar
  3. 3.
    J.I. Capetanakis, “Tree algorithms for packet broadcast channels”, IEEE Trans. Inform. Theory, Vol. IT-25, 1979, pp. 505–515.CrossRefGoogle Scholar
  4. 4.
    B.S. Tsybakov, V.A. Mikailov, “Free synchronous access of packets to a broadcast channel with feedback”, Problemy Peredacki Informatsii, Vol. 14, 4, 1976, pp. 32–59.Google Scholar
  5. 5.
    J.L. Massey, “Collision-resolution algorithms and random access communication in multi user communications”, New York, Springer-Verlag, 1981, pp. 73–137.Google Scholar
  6. 6.
    B.S. Tsybakov, N.D. Vvedenskaya, “Stack-algorithm for random multiple access”, Problemy Peredacki Informatsii, Vol. 16, 3, 1980, pp. 80–94.Google Scholar
  7. 7.
    N.D. Vvedenskaya, B.S. Tsybakov, “Packet Delay in multi-access stack-algorithm”, Problemy Peredacki Informatsii, Vol. 20, 2, 1984, pp. 77–97.Google Scholar
  8. 8.
    J.J. Metzner, “On improving utilization in ALOHA networks”, IEEE Trans. Commun., Vol. COM-24, pp. 447–448, April 1976.Google Scholar
  9. 9.
    F. Kuperus and J.C. Arnbak, “Packet radio in a Rayleigh channel”, Electronics Lett., vol. 18, pp. 506–507, June 10, 1982.Google Scholar
  10. 10.
    C. Namislo, “Data communication in the mobile radio channel”, IEEE J. Select. Areas Commun., Vol. SAC-2, pp. 583–588, July 1984.Google Scholar
  11. 11.
    J.C. Arnbak and W. van Blitterswijk, “Capacity of slotted ALOHA in Rayleigh fading channels”, IEEE J. Select. Areas Commun., Vol. SAC-5, pp. 261–269, Feb. 1987.Google Scholar
  12. 12.
    S. Ghez, S. Verdú, S.C. Schwartz, “Stability properties of slotted ALOHA with multipacket reception capability”, IEEE Trans. Automatic Control, Vol. AC-33, pp. 640–649, 1988.Google Scholar
  13. 13.
    N.D. Vvedenskaya, J.C. Arnbak, B.S. Tsybakov, “Packet delay for stack-algorithm with capture”, In Proc. Fifth Joint Soviet-Swedish International Workshop on Information Theory, Moscow, pp. 167–169, 1990.Google Scholar
  14. 14.
    N.D. Vvedenskaya, B.S. Tsybakov, “Stack-algorithm in broadcast channel with capture”, Problemy Peredacki Informatsii, Vol. 27, 2, 1991, pp. 25–34.Google Scholar
  15. 15.
    L. Georgiadis, L.F. Merakos, P. Papantoni-Kazakos, “A method of the delay analysis of random multi-access algorithms whose delay process is regenerative”, IEEE J. Select. Areas Commun., Vol. SAC-5, 6, 1987, pp. 1051–1062.Google Scholar
  16. 16.
    J.C. Arnbak: “The European (r)evolution of wireless digital networks”, IEEE Commun. Mag., Vol. 31, 9, pp. 74–82, September 1993.Google Scholar
  17. 17.
    G.J.M. Janssen: “Receiver Structure for Simultaneous Reception of two BPSK Modulated Cochannel Signals”, Electronics Lett., Vol. 29, pp. 1095–1096, June 10, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • N. D. Vvedenskaya
    • 2
  • J. C. Arnbak
    • 1
  • B. S. Tsybakov
    • 2
  1. 1.Telecommunications and Traffic-Control Systems GroupDelft University of TechnologyGA Delft
  2. 2.Institute of Problems of Information TransmissionRussian Academy of SciencesMoscowRussia

Personalised recommendations