Markov-based analysis of end-to-end batch transmission in a multi-hop wireless network

We present a novel model for analyzing end-to-end transmission of a batch of packets in a multi-hop wireless network with automatic repeat request (ARQ)-based error control mechanism implemented at each node. For a batch of packets, we derive complete statistics (in terms of probability mass function) for end-to-end latency and the number of packets successfully delivered to the destination node. The analytical model is validated by means of simulation. Typical numerical results obtained from the model reveal the trade-off between end-to-end latency and reliability which would be an important issue in design and engineering of multi-hop wireless networks. The presented analytical model would be useful is analyzing and optimizing flow control and congestion control protocols in multi-hop wireless networks such as sensor networks.