QoS routing through alternate paths in wireless ad hoc networks

International Journal of Communication Systems

Volumn 17, Issue 3, 2004, Pages 233-252

  Zhang, Baoxian ^a   Mouftah, Hussein T ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Hop by hop routing; Mobile ad hoc network (MANET); Quality of service (QoS); Unicast

Indexed keywords

BANDWIDTH; CONTROL SYSTEMS; DATA ACQUISITION; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION NETWORKS;

HOP-BY-HOP ROUTING; MOBILE AD HOC NETWORKS (MANET); UNICAST;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 1842815818     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/dac.640     Document Type: Article

References (24)

1. Garey MR, Johnson DS. Computer and Intractability. A Guide to Theory of NP-Completeness. CW. H. Freeman and Company: New York, 1979.
2. Bertsekas D, Gallager R. Data Networks (2nd edn). Prentice-Hall: Englewood Cliffs, NJ, 1992.
3. Chen S, Nahrstedt K. An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Network Magazine, Transmission and Distribution of Digital Video 1998; 12(6):64-79 (special issue).
4. Kuipers F, Mieghem PV, Korkmaz T, Krunz M. An overview of constraint-based path selection algorithms for QoS routing. IEEE Communications Magazine 2002; 40(12):50-55.
5. Widyono R. The design and evaluation of routing algorithms for real-time channels. Technical Report ICSI Tr-94-024, University of California at Berkeley, International Computer Science Institute, June 1994.
6. Hassin R. Approximation schemes for the restricted shortest path problem. Mathematics of Operations Research 1992; 17(1):36-42.
7. Lorenz DH, Raz D. A simple efficient approximation scheme for the restricted shortest path problem. Operational Research Letters 2001; 28(5):213-219.
8. Reeves DS, Salama HF. A distributed algorithm for delay-constrained unicast routing. IEEE/ACM Transactions on Networking 2000; 8(2):239-250.
9. Sun Q, Langendorfer H. A new distributed routing algorithm for supporting delay-sensitive applications. Computer Communications 1998; 21:572-578.
10. Sriram R, Manimaran G, Siva Ram Murthy C. Preferred link based delay-constrained least cost routing in wide area networks. Computer Communications 1998; 21:1655-1669.
11. Wang Z, Crowcroft J. Quality-of-service routing for supporting multimedia applications. 1996; 14(6): 1228-1234.
12. Chen TS, Gerla M, Tsai JT. QoS routing performance in a multi-hop, wireless networks. In Proceedings of ICUPC'97, San Diego, California, USA, October 1997; 557-561.
13. Lin CR, Liu J-S. QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 1999; 17(8):1426-1438.
14. Lin CR. On-demand QoS routing in multihop mobile networks. In Proceedings of IEEE Infocom'01, Anchorage, Alaska, April 2001; 1735-1744.
15. Zhu C, Corson MS. QoS routing for mobile ad hoc networks. In Proceedings of IEEE Infocom'02, New York, USA, June 2002; 958-967.
16. Chen S, Nahrstedt K. Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications 1999; 17(8):1488-1505.
17. Chen S. Routing support for providing guaranteed end-to-end quality-of-service. Ph.D. Thesis, University of Illinois at Urbana-Champaign, 1999.
18. Perkins C, Bhagwat P. Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. In Proceedings of ACM SIGCOMM'94, London, UK, August 1994; 234-244.
19. Perkins C. IP encapsulation within IP. IETF RFC 2003 (Standards Track), October 1996.
20. Perkins C. Minimal encapsulation within IP. IETF RFC 2004 (Standards Track), October 1996.
21. Shin KG, Chou C-C. A distributed route-selection scheme for establishing real-time channel. In Proceedings of the Sixth IFIP International Conference on High Performance Networking (HPN'95), Palma de Mallorca, Spain. September 1995; 319-329.
22. Bratley P, Fox BL, Schrage LE. A Guide to Simulation. Springer: Berlin, 1987.
23. Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski T, Korth H (eds). Chapter 5. Kluwer Academic Publishers: Dordrecht, 1996; 153-181.
24. Yoon J, Liu M, Noble B. Random waypoint considered harmful. In Proceedings of IEEE Infocom'03, San Francisco, California, USA, March 2003; 1312-1321.