A Tandem Queue Model for Performance Analysis in Multihop Wireless Networks

Abstract

We present a tandem queueing model for performance analysis and engineering of multihop wireless networks. To solve the queueing model, a direct (or exact) method and a decomposition method are proposed. The proposed decomposition method reduces the computational complexity significantly which requires us to solve L single queues instead of a full tandem system of L queues. The tandem queue model captures a batch arrival process and multi-rate transmission achieved by adaptive modulation and coding. We obtain the queue length distribution and derive all end-to-end performance measures including loss probability, average delay. The proposed decomposition approach is validated and some interesting insights into the system performance and guidelines for system design are highlighted.