Skip to main content
SpringerLink
Log in

A mathematical method for packet loss ratio estimation for a multipath route in the presence of correlated errors

  • Communication Network Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We consider two-hop multipath routing in wireless networks. Errors occurring in transmission through different paths can be correlated. We explicitly find eigenvectors and eigenvalues of the transition probability matrix describing the system. We obtain an expression for the delivery probability of a packet to a final destination.

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. Zhilin, I.V. Kreshchuk, A.A., and Zyablov, V.V., Generalized Error-Locating Codes and Minimization of Redundancy for Specified Input and Output Error Probabilities, Inform. Protsessy, 2014, vol. 14, no. 4, pp. 370–384 [J. Commun. Technol. Electron. (Engl. Transl.), 2015, vol. 60, no. 6, pp. 695–706].

    Google Scholar 

  2. Zhilin, I.V. Ivanov, F.I., and Zyablov, V.V., Generalized Error Location Codes with Soft Decoding of Inner Codes, Inform. Protsessy, 2015, vol. 15, no. 2, pp. 111–127 [J. Commun. Technol. Electron. (Engl. Transl.), 2015, vol. 60, no. 12].

    Google Scholar 

  3. Potapov, V.G. Zigangirov, D.K., and Zyablov, V.V., Symbol Synchronisation in Multiple Access Scheme Based on OFDM-MFSK, Inform. Protsessy, 2015, vol. 15, no. 2, pp. 134–161 [J. Commun. Technol. Electron. (Engl. Transl.), 2015, vol. 60, no. 12].

    Google Scholar 

  4. Kiryanov, A. Kureev, A., Lyakhov, A., and Khorov, E., Study of Mechanisms for Building a Logical Network Topology in MANET, Inform. Protsessy, 2015, vol. 15, no. 2, pp. 183–197 [J. Commun. Technol. Electron. (Engl. Transl.), 2015. vol. 60, no. 12].

    Google Scholar 

  5. Ivanov, A.S. Lyakhov, A.I., and Khorov, E.M., Analytical Model of Batch Flow Multihop Transmission in Wireless Networks with Channel Reservations, Avtomat. i Telemekh., 2015, no. 7, pp. 52–68 [Autom. Remote Control (Engl. Transl.), 2015, vol. 76, no. 7, pp. 1179–1192].

    Google Scholar 

  6. Khorov, E., Lyakhov, A., and Safonov, A., Flexibility of Routing Framework Architecture in IEE. 802.11s Mesh Networks, in Proc. 2011 IEEE 8th Int. Conf. on Mobile Adhoc and Sensor Systems (MASS’2011), Valencia, Spain, Oct. 17–22, 2011, pp. 777–782.

    Chapter  Google Scholar 

  7. Banchs, A., de la Oliva, A., Eznarriaga, L., Kowalski, D., and Serrano, P., Performance Analysis and Algorithm Selection for Reliable Multicast in IEE. 802.11aaWireless LAN, IEEE Trans. Veh. Technol., 2014, vol. 63, no. 8, pp. 3875–3891.

    Article  Google Scholar 

  8. Kiryanov, A.G. Lyakhov, A.I., Nekrasov, P.O., Platov, D.A., Safonov, A.A., Feizkhanov, R.U., Khorov, E.M., and Tsyganova, A.M., Proximity-based Groupcast in MANET (GiM), Inform. Protsessy, 2012, vol. 12, no. 3, pp. 213–228 [J. Commun. Technol. Electron. (Engl. Transl.), 2012, vol. 57, no. 12, pp. 1303–1313].

    Google Scholar 

  9. Shen, H., Bai, G., Wang, J., Jin, Y., and Tao, J., Performance Study of a Cross-Layer Based Multipath Routing Protocol for IEE. 802.11e Mobile Ad Hoc Networks, Int. J. Commun. Netw. Syst. Sci., 2008, vol. 1, no. 4, pp. 329–338.

    Google Scholar 

  10. Mueller, S. Tsang, R., and Ghosal, D., Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges, Performance Tools and Applications to Networked Systems, Revised Tutorial Lectures [from MASCOTS’2003], Calzarossa, M. and Gelenbe, E., Eds., Lect. Notes Comput. Sci., vol. 2965, Berlin: Springer, 2004, pp. 209–234.

    Article  Google Scholar 

  11. Lee, S.-J. and Gerla, M. Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks, in Proc. 2001 IEEE Int. Conf. on Communications (ICC’2001), Helsinki, Finland, June 11–14, 2001, vol. 10, pp. 3201–3205.

    Google Scholar 

  12. Marina, M. and Das, S. On-demand Multipath Distance Vector Routing in Ad Hoc Networks, in Proc. 9th Int. Conf. on Network Protocols (ICNP’2001), Riverside, CA,USA, Nov. 11–14, 2001, pp. 14–23.

    Google Scholar 

  13. Ye, Z. Krishnamurthy, S.V., and Tripathi, S.K., A Framework for Reliable Routing in Mobile Ad Hoc Networks, in Proc. 22nd IEEE Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM’2003), San Francisco, CA,USA, Mar. 30–Apr. 3, 2003, vol. 1, pp. 270–280.

    Google Scholar 

  14. Zhang, X. and Perrig, A. Correlation-Resilient Path Selection in Multi-Path Routing, in Proc. 2010 IEEE Global Telecommunications Conf. (GLOBECOM’2010), Miami, FL,USA, Dec. 6–10, 2010, pp. 2140–2145.

    Google Scholar 

  15. Srinivasan, K. Jain, M., Choi, J.I., Azim, T., Kim, E.S., Levis, P., and Krishnamachari, B., The k Factor: Inferring Protocol Performance Using Inter-link Reception Correlation, in Proc. 16th Annual Int. Conf. on Mobile Computing and Networking (MobiCom’2010), Chicago, IL,USA, Sept. 20–24, 2010, pp. 317–328.

    Google Scholar 

  16. Paris, S. and Capone, A. Correlation of Wireless Link Quality: A Distributed Approach for Computing the Reception Correlation, IEEE Commun. Lett., 2011, vol. 15, no. 12, pp. 1341–1343.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    I. S. Kargin, E. M. Khorov & A. I. Lyakhov

Authors
  1. I. S. Kargin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. M. Khorov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. I. Lyakhov
    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, E.M. Khorov, A.I. Lyakhov, 2015, published in Problemy Peredachi Informatsii, 2015, Vol. 51, No. 3, pp. 105–111.

The research was carried out at the Institute for Information Transmission Problems of the Russian Academy of Sciences at the expense of the Russian Science Foundation, project no. 14-50-00150.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kargin, I.S., Khorov, E.M. & Lyakhov, A.I. A mathematical method for packet loss ratio estimation for a multipath route in the presence of correlated errors. Probl Inf Transm 51, 299–305 (2015). https://doi.org/10.1134/S0032946015030072

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation