Skip to main content
SpringerLink
Log in

Distribution of the maximally allowable packet loss ratio between the links of the multicast route in the wireless network

  • Data Transmission in Computer Networks
  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript

Abstract

The task concerning the maximally allowable packet loss ratio distributed between route links (from source to destination vertices), which enters into the multicast routing problem, is analyzed using the reliable multicast transmission methods standardized for Wi-Fi networks in 2012. In certain particular cases, the explicit form of accurate solutions has been obtained. In the general case, approximate algorithms based on the greedy strategy are proposed and their efficiency is estimated.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. M. Karp, “Reducibility among combinatorial problems,” in Complexity of Computer Computations, Ed. by R. E. Miller and J. W. Thatcher (Plenum, New York, 1971), pp. 85–103.

    Google Scholar 

  2. H. Takahashi and A. Matsuyama, “An approximate solution for the Steiner problem in graphs,” Math. Japonica 24, 573–577 (1980).

    MathSciNet  MATH  Google Scholar 

  3. P. Winter, “Steiner problem in networks: a survey,” Networks 17, 129–167 (1987).

    Article  MathSciNet  MATH  Google Scholar 

  4. E. N. Gordeev and O. G. Tarastsov, “The Steiner problem: a survey,” Diskr. Mat. 5(2), 3–28 (1993).

    MathSciNet  Google Scholar 

  5. M. Bezensek, B. Robic, “A survey of parallel and distributed algorithms for the Steiner tree problem,” Int. J. Parallel Prog., (Springer Science + Business Media, New York, 2013).

    Google Scholar 

  6. I. F. Akyildiz and X. Wang, Wireless Mesh Networks (Wiley, New York, 2009).

    Book  Google Scholar 

  7. P. M. Ruiz and A. F. Gomezskarmeta, “Approximating optimalmulticast trees in wireless multihop networks,” in Proc. 10th IEEE Symp. on Computers and Coommunications (ISCC), Murcia, Cartagena, Spain, June 27–30, 2005 (IEEE, New York, 2005), pp. 686–691.

    Google Scholar 

  8. A. Safonov, A. Lyakhov, A. Urgenson, and O. Sokolova, “Wireless groupcast routing with palette of transmission methods, multiple access communications,” Lecture Notes Comp. Sci. 7642, 97–108 (2012).

    Article  Google Scholar 

  9. IEEE Std 802.11aa-2012. IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. Amendment 2: MAC Enhancements for Robust Audio Video Streaming (IEEE Computer Society, 2012).

Download references

Author information

Authors and Affiliations

  1. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, 127994, Russia

    I. S. Kargin, D. A. Platov & A. A. Safonov

Authors
  1. I. S. Kargin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. A. Platov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. A. Safonov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. S. Kargin.

Additional information

Original Russian Text © I.S. Kargin, D.A. Platov, A.A. Safonov, 2014, published in Informatsionnye Protsessy, 2014, Vol. 14, No. 3, pp. 241–231.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kargin, I.S., Platov, D.A. & Safonov, A.A. Distribution of the maximally allowable packet loss ratio between the links of the multicast route in the wireless network. J. Commun. Technol. Electron. 59, 1512–1523 (2014). https://doi.org/10.1134/S1064226914120080

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226914120080

Keywords

Search

Navigation