Skip to main content
SpringerLink
Log in

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

  • Keynote Paper
  • Conference paper
  • First Online:
Mobile Communications Advanced Systems and Components (IZS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 783))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE Trans. Inform. Theory, Vol. IT-31, 2, 1985, Special issue on Random-Access Communication, pp. 117–310.

    Google Scholar 

  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–285

    Google Scholar 

  3. J.I. Capetanakis, “Tree algorithms for packet broadcast channels”, IEEE Trans. Inform. Theory, Vol. IT-25, 1979, pp. 505–515.

    Article  Google Scholar 

  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. 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. 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. 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. J.J. Metzner, “On improving utilization in ALOHA networks”, IEEE Trans. Commun., Vol. COM-24, pp. 447–448, April 1976.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Telecommunications and Traffic-Control Systems Group, Delft University of Technology, P.O. Box 5031, NL-2600, GA Delft

    J. C. Arnbak

  2. Institute of Problems of Information Transmission, Russian Academy of Sciences, Ul. Yermolavoi 19, 101447, Moscow, Russia

    N. D. Vvedenskaya & B. S. Tsybakov

Authors
  1. N. D. Vvedenskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. C. Arnbak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. S. Tsybakov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Christoph G. Günther

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vvedenskaya, N.D., Arnbak, J.C., Tsybakov, B.S. (1994). Improved performance of mobile data networks using stack algorithms and receiver capture. In: Günther, C.G. (eds) Mobile Communications Advanced Systems and Components. IZS 1994. Lecture Notes in Computer Science, vol 783. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57856-0_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-57856-0_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57856-7

  • Online ISBN: 978-3-540-48359-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation