Tandem queue models with applications to QoS routing in multihop wireless networks

IEEE Transactions on Mobile Computing

Volumn 7, Issue 8, 2008, Pages 1025-1040

  Le, Long ^a,b   Hossain, Ekram ^a,c  

^a IEEE

^b UNIVERSITY OF MANITOBA   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Automatic repeat request (ARQ); Cross layer design; End to end quality of service (QoS); Multihop wireless networks; Multirate transmission; QoS routing; Tandem queue

Indexed keywords

BOOLEAN FUNCTIONS; CALCULATIONS; ERROR DETECTION; NETWORK ROUTING; QUALITY OF SERVICE; QUEUEING THEORY; ROUTING ALGORITHMS; TELECOMMUNICATION SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

AVERAGE DELAY; CHANNEL FADING; CLASS BASED QUEUEING; DECOMPOSITION APPROACH; DESTINATION NODES; END TO END (ETE); END TO END DELAY (EED); LINK LAYER (LL); LOSS RATES; METRIC CALCULATION; MULTI HOP WIRELESS NETWORKS; MULTIPLE HOPS; PATH METRIC (PM); PERFORMANCE MEASURE (PF); PHYSICAL (PHY) LAYERS; QOS DIFFERENTIATION; QOS ROUTING; QOS ROUTING ALGORITHMS; QUALITY OF SERVICE (QOS) ROUTING; ROUTE DISCOVERY PROCESSES; SOURCE NODES; SYSTEM PERFORMANCES; TANDEM QUEUES; TRANSMISSION ERROR (TE);

WIRELESS NETWORKS;

EID: 46349087722     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.70777     Document Type: Article

References (38)

1. I.F. Akyildiz and X. Wang, "A Survey on Wireless Mesh Networks," IEEE Comm. Magazine, vol. 43, no. 9, pp. 23-30, Sept. 2005.
2. L.B. Le and E. Hossain, "Multihop Cellular Networks: Potential Gains, Research Challenges, and a Resource Allocation Framework," IEEE Comm. Magazine, vol. 45, no. 9, pp. 66-73, Sept. 2007.
3. L.B. Le and E. Hossain, "Cross-Layer Optimization Frameworks for Multihop Wireless Networks Using Cooperative Diversity," IEEE Trans. Wireless Comm., to appear.
4. L. Le and E. Hossain, "An Analytical Model for ARQ Cooperative Diversity in Multihop Wireless Networks," IEEE Trans. Wireless Comm., vol. 7, no. 5, pp. 1786-1791, May 2008.
5. L.B. Le, E. Hossain, and M. Zorzi, "Queuing Analysis for GBN and SR ARQ Protocols Under Dynamic Radio Link Adaptation with Non-Zero Feedback Delay," IEEE Trans. Wireless Comm., vol. 6, no. 9, pp. 3418-3428, Sept. 2007.
6. L.B. Le, E. Hossain, and A.S. Alfa, "Service Differentiation in Multi-Rate Wireless Networks with Weighted Round-Robin Scheduling and ARQ-Based Error Control," IEEE Trans. Comm., vol. 54, no. 2, pp. 208-215, Feb. 2006.
7. L.B. Le, E. Hossain, and A.S. Alfa, "Delay Statistics and Throughput Performance for Multirate Wireless Networks under Multiuser Diversity," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3234-3243, Nov. 2006.
8. B. Zhang and H.T. Mouftah, "QoS Routing for Wireless Ad Hoc Networks: Problems, Algorithms, and Protocols," IEEE Comm. Magazine, vol. 43, no. 10, pp. 110-117, Oct. 2005.
9. E. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Comm., pp. 46-55, Apr. 1999.
10. C.R. Lin and J.-S. Liu, "QoS Routing in Ad Hoc Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1426-1438, Aug. 1999.
11. C. Zhu and M. Scott, "QoS Routing for Mobile Ad Hoc Networks," Proc. IEEE INFOCOM '01, 2001.
12. S. Chen and K. Nahrstedt, "Distributed Quality-of-Service Routing in Ad-Hoc Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1488-1505, Aug. 1999.
13. M.S. Alouini and A.J. Goldsmith, "Adaptive Modulation over Nakagami Fading Channels," Kluwer J. Wireless Comm., vol. 13, nos. 1-2, pp. 119-143, May 2000.
14. Q. Liu, S. Zhou, and G.B. Giannakis, "Cross-Layer Combining of Adaptive Modulation and Coding with Truncated ARQ over Wireless Links," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1746-1755, Sept. 2004.
15. G. Kulkarni, S. Adlakha, and M. Srivastava, "Subcarrier Allocation and Bit-Loading Algorithms for OFDMA-Based Wireless Networks," IEEE Trans. Mobile Computing, vol. 4, no. 6, pp. 652-662, Nov./Dec. 2005.
16. J.-H. Song, V.W.S. Wong, and V.C.M. Leung, "Efficient OnDemand Routing for Mobile Ad Hoc Wireless Access Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1374-1383, Sept. 2004.
17. A. Iwata et al., "Scalable Routing Strategies for Ad Hoc Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1369-1379, Aug. 1999.
18. D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multihop Wireless Routing," Proc. ACM MobiCom 2003, 2003.
19. D. Kim, C.-H. Min, and S. Kim, "On-Demand SIR and Bandwidth-Guaranteed Routing with Transmit Power Assignment in Ad Hoc Mobile Networks," IEEE Trans. Vehicular Technology, vol. 22, no. 7, pp. 1301-1321, Sept. 2004.
20. C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM '94, pp. 234-244, 1994.
21. D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, E. Imielinski and H. Korth, eds. Kluwer Academic Publishers, 1996.
22. V.D. Park and M.S. Corson, Temporally Ordered Routing Algorithms (TORA) Version 1 Functional Specification, IETF Internet draft, work in progress, July 2001.
23. C. Perkins, E. Belding-Royer, and S. Das, Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, July 2003.
24. P. Pham and S. Perreau, "Performance Analysis of Reactive Shortest Path and Multipath Routing Mechanism with Load Balance," Proc. IEEE INFOCOM '03, 2003.
25. A. Tsirigos and Z.J. Haas, "Analysis of Multipath Routing - Part I: The Effect on the Packet Delivery Ratio," IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 138-146, Jan. 2004.
26. X. Lin and N.B. Shroff, "An Optimization-Based Approach for QoS Routing in High-Bandwidth Networks," Proc. IEEE INFOCOM '04, Mar. 2004.
27. C.-K. Toh, M. Delwar, and D. Allen, "Evaluating the Communication Performance of an Ad Hoc Wireless Network," IEEE Trans. Wireless Comm., vol. 1, no. 3, pp. 402-414, July 2002.
28. J.A. Morrison, "Two Discrete-Time Queues in Tandem," IEEE Trans. Comm., vol. 27, no. 3, pp. 563-573, Mar. 1979.
29. M. Xie and M. Haenggi, "Delay Performance of Different MAC Schemes for Multihop Wireless Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '05), Dec. 2005.
30. F.P. Kelly, "The Throughput of a Series of Buffers," Advances in Applied Probability, vol. 14, pp. 633-653, 1982.
31. V. Anantharam and P. Tsoucas, "Stochastic Concavity of Throughput in Series of Queues with Finite Buffers," Advances in Applied Probability, vol. 22, pp. 761-763, 1990.
32. A. Brandwajn and Y.L.L. Jow, "An Approximation Method for Tandem Queues with Blocking," J. Operational Research Soc., vol. 36, no. 1, pp. 73-83, Jan./Feb. 1988.
33. A. Burchard, J. Liebeherr, and S.D. Patek, "A Min-Plus Calculus for End-to-End Statistical Service Guarantees," IEEE Trans. Information Theory, vol. 52, no. 9, pp. 4105-4114, Sept. 2006.
34. A.S. Alfa, "Algorithmic Analysis of the BMAP/D/k System in Discrete Time," Advances in Applied Probability, vol. 35, pp. 1131-1152, 2003.
35. L. Hu, "Distributed Code Assignments for CDMA Packet Radio Networks," IEEE/ACM Trans. Networking, vol. 1, pp. 668-677, Dec. 1993.
36. P. Kyasanur and N.H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), Mar. 2005.
37. H.E. Inamura, R. Ludwig, A. Gurtov, and F. Khafizov, TCP over Second (2.5G) and Third (3G) Generation Wireless Networks, IETF RFC 3481, Feb. 2003.
38. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordinated Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.