Distributed quality-of-service routing in ad hoc networks

IEEE Journal on Selected Areas in Communications

Volumn 17, Issue 8, 1999, Pages 1488-1505

  Chen, Shigang ^a   Nahrstedt, Klara ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; FREQUENCY HOPPING; MOBILE RADIO SYSTEMS; RADIO STATIONS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; QUALITY OF SERVICE (QOS);

TELECOMMUNICATION NETWORKS;

EID: 0032642289     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.780354     Document Type: Article

References (38)

1. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM'94, pp. 234-244.
2. S. Murthy and J. J. Garcia-Luna-Aceves, "An efficient routing protocol for wireless networks," ACM Mobile Networks Applicat. J., Special Issue on Routing in Mobile Communication Networks, 1996.
3. E. Gafni and D. D. Bertsekas, "Distributed algorithms for generating loop-free routes in networks with frequently changing topology," IEEE Trans. Commun., vol. COMM-29, Jan. 1981.
4. M. S. Corson and A. Ephremides, "A distributed routing algorithm for mobile wireless networks," Wireless Networks, vol. 1, pp. 61-81, 1995.
5. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM'97, pp. 1405-1413.
6. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, E. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, 1996.
7. C.-K. Toh, "Associativity-based routing for ad-hoc mobile networks," Wireless Personal Commun., vol. 4, pp. 103-139, 1997.
8. R. Sivakumar, B. Das, and V. Bharghavan, "An improved spine-based infrastructure for routing in ad hoc networks," in Proc. IEEE Symp. Computers and Communications, 1998.
9. Z. J. Haas and M. R. Pearlman, "The performance of query control schemes for the zone routing protocol," in Proc. ACM SIGCOMM'98.
10. S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions," IEEE Network, Special Issue on Transmission and Distribution of Digital Video, pp. 64-79, Nov./Dec. 1998.
11. B. Awerbuch, Y. Azar, S. Plotkin, and O. Waarts, "Throughput-competitive on-line routing," in Proc. 34th Ann. Symp. Foundations of Computer Science, Palo Alto, CA, Nov. 1993.
12. S. Chen and K. Nahrstedt, "On finding multi-constrained paths," in Proc. IEEE ICC'98, pp. 874-879.
13. R. Guerin and A. Orda, "QoS-based routing in networks with inaccurate information: Theory and algorithms," in Proc. IEEE INFOCOM'97, Japan, pp. 75-83.
14. J. Moy, "OSPF Version 2," Internet RFC 1583, Mar. 1994.
15. I. Cidon, R. Rom, and Y. Shavitt, "Multi-path routing combined with resource reservation," in Proc. IEEE INFOCOM'97, Japan, pp. 92-100.
16. C. Hou, "Routing virtual circuits with timing requirements in virtual path based ATM networks," in Proc. IEEE INFOCOM'96, pp. 320-328.
17. H. F. Salama, D. S. Reeves, and Y. Viniotis, "A distributed algorithm for delay-constrained unicast routing," in Proc. IEEE INFOCOM'97, Japan, pp. 84-91.
18. K. G. Shin and C.-C. Chou, "A distributed route-selection scheme for establishing real-time channel," in Proc. 6th IFIP Int. Conf. High Performance Networking (HPN'95).
19. ATM Forum, "Private Network Network Interface (PNNI) v1.0 Specifications," June 1996.
20. D. H. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," in Proc. IEEE INFOCOM'98.
21. S. Cen, C. Pu, R. Staehli, and J. Walpole, "A distributed real-time MPEG video audio player," in Proc. NOSSDAV'95.
22. F. Goktas, J. Smith, and R. Bajcsy, "Telerobotics over communication networks: Control and networking issues," in Proc. 36th IEEE Conf. Decision and Control, 1997.
23. N. Tran and K. Nahrstedt, "Active adaptation by program delegation in VOD," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1998, pp. 96-107.
24. A. Alwan, R. Bagrodia, N. Bambos, M. Gerla, L. Kleinrock, J. Short, and J. Villasenor, "Adaptive mobile multimedia networks," IEEE PCS Mag., 1996.
25. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979.
26. M. S. Corson, S. Papademetriou, P. Papadopoulos, V. D. Park, and A. Qayyum, "An internet MANET encapsulation protocol (IMEP) specification," Internet-Draft, draft-ietf-manet-imep-spec01.txt, Aug. 1998.
27. J. Tsai and M. Gerla, "Multicluster, mobile, multimedia radio network," ACM-Baltzer J. Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995.
28. D. B. Johnson, "Routing in ad hoc networks of mobile hosts," in Proc. IEEE Workshop Mobile Computing Systems and Applications, Dec. 1994.
29. Q. Ma and P. Steenkiste, "Quality-of-service routing with performance guarantees," in Proc. 4th Int. IFIP Workshop Quality of Service, May 1997, pp. 115-126.
30. Z. Wang and J. Crowcroft, "QoS routing for supporting resource reservation," IEEE J. Select. Areas Commun., Sept. 1996.
31. C. Parris, H. Zhang, and D. Ferrari, "A mechanism for dynamic rerouting of real-time channels," International Computer Science Institute, Berkeley, CA, Tech. Rep. TR-92-053, Apr. 1992.
32. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A new resource reservation protocol," IEEE Network, Sept. 1993, pp. 8-18.
33. H. Zhang and S. Keshav, "Comparison of rate-based service disciplines," in Proc. ACM SIGCOMM'91, pp. 113-122.
34. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, "A framework for QoS-based routing in the internet," Internet-Draft, draft-ietf-qosr-framework-06.txt, Aug. 1998.
35. Q. Ma, P. Steenkiste, and H. Zhang, "Routing high-bandwidth traffic in max-min fair share networks," in Proc. ACM SIGCOMM'96.
36. K. Carlberg and J. Crowcroft, "Building shared trees using a one-to-many joining mechanism," ACM Comput. Commun. Rev., pp. 5-11, Jan. 1997.
37. R. Sivakumar, P. Sinha, and V. Bharghavan, "Core extraction distributed ad hoc routing (CEDAR) specification," [ETF Internet draft draft-ietf-manet-cedar-spec-00.txt, 1998.
38. T. Chen, M. Gerla, and J. T. Tsai, "QoS routing performance in a multi-hop, wireless networks," in Proc. IEEE ICUPC'97.