Skip to main content
SpringerLink
Log in

XOR-Selective-Repeat : Ein neues effizientes Selective-Repeat- Verfahren für die Multicast-Kommunikation

  • Conference paper
Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen

Part of the book series: Informatik aktuell ((INFORMAT))

  • 40 Accesses

Kurzfassung

In diesem Beitrag untersuchen wir Selective-Repeat-ARQ-Fehlersicherungsverfahren für die Punkt-zu-Mehrpunkt-Kommunikation über eine Broadcast-Verbindung. Hierfür wird eine neue XOR-Strategie vorgeschlagen, die auf der Selective-Repeat-Strategie (SR-Strategie) basiert und zur Kapazitätssteigerung von Kommunikationskanälen dient. Die Idee der XOR-SR-Strategie beruht auf der Kombination von mehreren Blöcken, die von verschiedenen Empfängern negativ quittiert wurden, mittels der XOR-Verknüpfung (d.h. modulo-2-Addition). Hierdurch wird eine Reduzierung der Anzahl der Wiederholungen und Erhöhung des Durchsatzes erreicht. Wir vergleichen die XOR-Strategie mit der SR-Strategie analytisch bzgl. des Durchsatzes für die beiden Fälle, daß die Empfängerstationen über eine unbegrenzte oder eine begrenzte Pufferkapazität verfügen. Die analytischen Resultate zeigen, daß die XOR-Strategie bzgl. des Durchsatzes wesentlich bessere Ergebnisse erzielt als die normale SR-Strategie.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. M. Aghadavoodi Jolfaei, S. Baucke, A. Bernatzki, D. Kreuer, “Verbesserte ARQ-Strategien für Kanäle mit hohen Fehlerraten”, Tagungsband MMB ’92, Aachen.

    Google Scholar 

  2. M. Aghadavoodi Jolfaei, D. Kreuer, O. Maly, U. Quernheim, “Two Time Variant Models for Satellite Channels”, Proceeding Supercom/Icc ’92, Chicago, USA, pp. 314.31.1– 314. 3. 5

    Google Scholar 

  3. M. Aghadavoodi Jolfaei,, K. Aghadavoodi Jolfaei, U. Quernheim. Quernheim, “Performance Comparison of VS AT Access Protocols considering disturbances on the link”, Space Communications an international journal (Special Issue), IOS Press, Volume 10, Numbers 2, 3 (1992), pp. 151–156

    Google Scholar 

  4. M. Aghadavoodi Jolfaei, S. C. Martin, J. Mattfeldt, “A New Efficient Selective Repeat Protocol for Point-To-Multipoint Communication”, Proceeding ICC ’93, Geneva, Schweiz

    Google Scholar 

  5. M. Aghadavoodi Jolfaei, S. Baucke, A. Bernatzki, D. Kreuer, “Verbesserte ARQ–Strategien für Kanäle mit hohen Fehlerraten”, Proceeding MMB ’93, Aachen, Deutschland

    Google Scholar 

  6. R. J. Benice, Jr. A. H. Frey, “An Analysis of Retransmission System”, IEEE Trans. Commun. Technol., 135–145, Dec. 1964

    Google Scholar 

  7. C. Berge, Hypergraphs, Amsterdam: North-Holland, 1989

    MATH  Google Scholar 

  8. V. K. Bhargava, D. Haccoun, R. Matyas, P. P. Nuspl, “Digital Communications by Satellite”, John Wiley and Sons, USA, 1981

    Google Scholar 

  9. B. Bollobás, Graph Theory, New York: Springer, 1979

    Book  MATH  Google Scholar 

  10. D. Brelaz, “New Method to color the Vertices of a Graph”, Comm. ACM, vol. 22, pp. 251–256, 1979

    Article  MathSciNet  MATH  Google Scholar 

  11. H. Bruneel, M. Moeneclaey,“On the Throughput Performance of Some Continuos ARQ Strategies with Repeated transmissions”, IEEE Trans, Commun., 244–249, Mar. 1986 [BuS 72] H. O. Burton, D. D. Sullivan, “Errors and Error Control”, Proc. IEEE, pp. 1293–1303, Nov. 72

    Google Scholar 

  12. S. R. Chandran, S. Lin,“ A Selective-Repeat ARQ Scheme fot Point-To-Multipoint Communications and It’s Throughput Analysis” Proc. ACM SIGCOM Conference, pp. 292–301, Stowe, VT, Aug. 1984

    Google Scholar 

  13. M. A. David, Order Statistics, New York: Wiley, 1970

    MATH  Google Scholar 

  14. I. S. Gopal, J. M. J.ffe,“Point-To-Multipoint Communication Over Broadcast Links”, IEEE Trans. Commun., Com-3, pp. 1034–1044, Sep. 1984

    Google Scholar 

  15. I. Hoyer, “The NP-Completeness of the Edge-Coloring”, SLAM J. Comput., vol. 10, pp. 718–720, Nov. 1981

    Google Scholar 

  16. M. J. Miller, s. Lin, “The Analysis of Some Selective-Repeat ARQ Schemes with Finite Receiver Buffer”, IEEE Trans. Commun., pp. 1307–1315, Sep. 1981

    Google Scholar 

  17. U. Quernheim,“Satellitenkommunikation-Kanalmodellierung und Protokollbewertung”, Augustinus-Buchhandlung, Aachen, 1993.

    Google Scholar 

  18. Performance on Satellite Channels under High Error Rate Conditions”, IEEE Trans. Commun. Electron., pp. 224–231, Apr. 1975

    Google Scholar 

  19. D. Towsley, S. Mithal., “A Selective Repeat ARQ Protocol for a Point to Multipoint Channel”, Proc. INFOCOM, pp. 521–526, San Franscisco, CA, Mar. 1987

    Google Scholar 

  20. J. L. Wang, J. A. Silvester, “Optimal Adaptive ARQ Protocols for Point-To-Multipoint Communication”, P. S. Yu, S. Lin, “An efficient Selective Repeat ARQ Scheme for Satellite Channels and Its Throughput Analysis”, IEEE Trans. Commun., 353–363, Mar. 1981 IEEE INFOCOM, pp. 704–713, LA, 1988

    Google Scholar 

  21. E. J. Weldon, “An Improved Selective-Repeat ARQ Strategy”, IEEE Trans. Comm., vol. COM–30, pp. 480–486, Mar. 1982

    Google Scholar 

  22. P. S. Yu, S. Lin, “An Efficint Selective Repeat ARQ Scheme for Satellite Channels and Its Throughput Analysis”, IEEE Trans. Commun., pp. 353–363, Mar. 1981

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Informatik IV, RWTH Aachen, Ahornstraße 55, W-5100, Aachen, Germany

    M. Aghadavoodi Jolfaei, S. C. Martin & U. Quernheim

  2. Institut für Statistik und Wirtschaftsmathematik, Germany

    J. Mattfeldt

Authors
  1. M. Aghadavoodi Jolfaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. C. Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Mattfeldt
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. U. Quernheim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl für Kommunikationsnetze, RWTH Aachen, Kopernikusstr. 16, 52074, Aachen, Germany

    B. Walke

  2. Lehrstuhl für Informatik IV, RWTH Aachen, Ahornstr. 55, 52074, Aachen, Germany

    O. Spaniol

  3. Rheinisch-Westfälische Technische Hochschule Aachen, Germany

    O. Spaniol

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aghadavoodi Jolfaei, M., Martin, S.C., Mattfeldt, J., Quernheim, U. (1993). XOR-Selective-Repeat : Ein neues effizientes Selective-Repeat- Verfahren für die Multicast-Kommunikation. In: Walke, B., Spaniol, O. (eds) Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78495-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78495-8_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57201-5

  • Online ISBN: 978-3-642-78495-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation