Analysis of latency for reliable end-to-end batch transmission in multi-rate multi-hop wireless networks

We present an analytical model to analyze latency for reliable end-to-end batch transmission in a multi-hop wireless network using multi-rate transmission at each hop. The end-to-end reliability is achieved through hop-level error recovery based on an automatic repeat request (ARQ) protocol with unlimited persistence. The multi-rate transmission in the radio link is achieved through adaptive modulation and coding (AMC). We derive complete statistics (i.e., probability mass function) for the end-to-end latency. The analytical results are validated through simulations. The proposed model would be useful to analyze and optimize reliable end-to-end protocol (i.e., transport layer protocol) performance in multi-hop wireless networks.

[1]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[2]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Archan Misra,et al.  Energy efficiency and throughput for TCP traffic in multi-hop wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[5]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[6]  Teerawat Issariyakul,et al.  Analysis of end-to-end performance in a multi-hop wireless network for different hop-level ARQ policies , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Rajeev Shorey,et al.  Throughput analysis of TCP in multi-hop wireless networks with IEEE 802.11 MAC , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[8]  Rajeev Shorey,et al.  Performance of TCP and UDP protocols in multi-hop multi-rate wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[9]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[10]  A. Alfa.  Matrix‐geometric solution of discrete time MAP/PH/1 priority queue , 1998 .

[11]  Attahiru Sule Alfa,et al.  Markov-based analysis of end-to-end batch transmission in a multi-hop wireless network , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.