CEDAR: A core-extraction distributed ad hoc routing algorithm

IEEE Journal on Selected Areas in Communications

Volumn 17, Issue 8, 1999, Pages 1454-1465

  Sivakumar, Raghupathy ^a,b   Sinha, Prasun ^a   Bharghavan, Vaduvur ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONGESTION CONTROL (COMMUNICATION); MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

CORE-EXTRACTION DISTRIBUTED AD HOC ROUTING ALGORITHMS; QUALITY OF SERVICE (QOS);

TELECOMMUNICATION NETWORKS;

EID: 0032690749     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.779926     Document Type: Article

References (26)

1. R. Nair, B. Rajagopalan, H. Sandick, and E. Crawley, "A framework for QoS-based routing in the internet," Internet Draft draft-ietf-qosr-framework-05.txt, May 1998.
2. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A medium access protocol for wireless LAN' s," in Proc. ACM SIGCOMM '94, London, England, Aug. 1994, pp. 212-225.
3. R. Sivakumar, B. Das, and V. Bharghavan, "Spine routing in ad hoc networks," ACM/Baltzer Cluster Comput. J., vol. 1, pp. 237-248, Nov. 1998.
4. J. Broch, D. B. Johnson, and D. A. Maltz, "The dynamic source routing protocol for mobile ad hoc networks," Internet Draft draft-ietf-manetdsr-01.txt, Dec. 1998.
5. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. 1997 IEEE Conf. Comput. Commun., pp. 1405-1413.
6. C. E. Perkins and E. M. Royer, "Ad hoc on demand distance vector (AODV) routing," Internet Draft draft-ietf-manet-aodv-02.txt, Nov. 1998.
7. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Tech. Rep. 3660, Inst. for Adv. Computer Studies, Dept. of Computer Sci., Univ. Maryland, College Park, MD, June 1996.
8. B. Awerbuch, Y. Du, B. Khan, and Y. Shavitt, "Routing through networks with topology aggregation," in Proc. IEEE Symp. Computers and Communications, Athens, Greece, June 1998, pp. 406-412.
9. Z. J. Haas and M. R. Pearlman, "The performance of query control schemes for the zone routing protocol," in Proc. ACM SIGCOMM '98, Vancouver, B.C., Canada, pp. 167-177.
10. _, "Ad hoc networks," chapter Providing Ad-Hoc Connectivity with the Reconfigurable Wireless Networks. Reading, MA: Addison-Wesley, 1999.
11. Q. Ma and P. Steenkiste, "On path selection for traffic with bandwidth guarantees," in Proc. Fifth IEEE Int. Conf. Network Protocols, Atlanta, GA, Oct. 1997.
12. R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, "Signal stability based adaptive routing (SSA) for ad-hoc mobile networks," Dept. Computer Science, Univ. Maryland, College Park, MD, Tech. Rep. UMCP-CSD:CS-TR-3646, Sept. 1996.
13. C-K. Toh, "A novel distributed routing protocol to support ad-hoc mobile computing," in Proc. 15th IEEE Ann. Int. Phoenix Conf. Computers and Communications, 1996, pp. 480-486.
14. J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proc. IEEE, vol. 75, pp. 21-32, Jan. 1987.
15. N. Shacham and J. Westcott, "Future directions in packet radio architectures and protocols," Proc. IEEE, vol. 75, pp. 83-99, Jan. 1987.
16. P. F. Tsuchiya, "The landmark hierarchy: A new hierarchy for routing in very large networks," in ACM SIGCOMM '88, Stanford, CA, 1988, pp. 35-42.
17. W. T. Tsai, C. V. Ramamoorthy, W. K. Tsai, and O. Nishiguchi, "An adaptive hierarchical routing protocol," IEEE Trans. Comput., vol. 38, pp. 1059-1075, Aug. 1989.
18. R. L. Hamilton, Jr. and H.-C. Yu, "Optimal routing in multihop packet radio networks," in Proc. IEEE Conf. Computer Communications (INFOCOM), San Francisco, CA, June 1990, pp. 389-396.
19. S. Corson, J. Macker, and S. Batsell, "Architectural considerations for mobile mesh networking," Internet Draft draft-rfced-info-corson-00.txt, May 1996.
20. C. Alaettinoglu and A. U. Shankar, "The viewserver hierarchy for interdomain routing: Protocols and evaluation," IEEE J. Select. Areas Commun., vol. 13, pp. 1396-1410, Oct. 1995.
21. Z. Wang and J. Crowcroft, "QoS routing for supporting resource reservation," IEEE J. Select. Areas Commun., vol. 14, pp. 1228-1234, Sept. 1996.
22. C. Pornavalai, G. Chakraborty, and N. Shiratori, "QoS based routing algorithm in integrated services packet networks," in Int. Conf. Network Protocols, Atlanta, GA, Oct. 1997.
23. Q. Sun and H. Langendoerfer, "A new distributed routing algorithm for supporting delay-sensitive applications," Institute of Operating Systems and Computer Networks, Braunschweig, Germany, Internal Rep., Mar. 1997.
24. D. H. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," in Proc. IEEE Conf. Computer Communications (INFOCOM), San Francisco, CA, Apr. 1998.
25. R. A. Guerin and A. Orda, "QoS-based routing in networks with inaccurate information: Theory and algorithms," in Proc. IEEE Conf. Computer Communications (INFOCOM), Kobe, Japan, Apr. 1997.
26. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, "Quality of service routing: A performance perspective," in Proc. ACM SIGCOMM '98, Vancouver, B.C., Canada.