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.
Similar content being viewed by others
References
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].
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].
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].
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].
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].
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.
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.
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].
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946015030072