Tandem Queue Models with Applications to QoS Routing in Multihop Wireless Networks
Authors:
- Long LeLLLong Le
- Ekram HossainEHEkram Hossain
- 24 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 7 (8) , 1025-1040
Abstract
We consider the problem of quality of service (QoS) routing in multi-hop wireless networks where data are transmitted from a source node to a destination node via multiple hops. The routing component of a QoS-routing algorithm essentially involves the link and path metric calculation which depends on many factors such as the physical and link layer designs of the underlying wireless network, transmission errors due to channel fading and interference, etc. The task of link metric calculation basically requires us to solve a tandem queueing problem which is the focus of this paper. We present a unified tandem queue framework which is applicable for many different physical layer designs. We present both exact and approximated decomposition approaches. Using the queueing framework, we can derive different performance measures, namely, end-to-end loss rate, end-to-end average delay, and end-to-end delay distribution. The proposed decomposition approach is validated and some interesting insights into the system performance are highlighted. We then present how to use the decomposition queueing approach to calculate the link metric and incorporate this into the route discovery process of the QoS routing algorithm. The extension of the queueing and QoS routing framework to wireless networks with class-based queueing for QoS differentiation is also presented.Keywords
This publication has 40 references indexed in Scilit:
- Cross-layer optimization frameworks for multihop wireless networks using cooperative diversityIEEE Transactions on Wireless Communications, 2008
- Multihop Cellular Networks: Potential Gains, Research Challenges, and a Resource Allocation FrameworkIEEE Communications Magazine, 2007
- An Optimization-Based Approach for QoS Routing in High-Bandwidth NetworksIEEE/ACM Transactions on Networking, 2006
- A survey on wireless mesh networksIEEE Communications Magazine, 2005
- Performance analysis of reactive shortest path and multipath routing mechanism with load balance2004
- Analysis of Multipath Routing—Part I: The Effect on the Packet Delivery RatioIEEE Transactions on Wireless Communications, 2004
- Ad hoc On-Demand Distance Vector (AODV) Routing2003
- Evaluating the communication performance of an ad hoc wireless networkIEEE Transactions on Wireless Communications, 2002
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994
- Two Discrete-Time Queues in TandemIEEE Transactions on Communications, 1979