The clade vertebrata: Spines and routing in ad hoc networks

Proceedings - 3rd IEEE Symposium on Computers and Communications, ISCC 1998

Volumn , Issue , 1998, Pages 599-605

  Sivakumar, R ^a   Das, B ^a   Bharghavan, V ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ECONOMIC AND SOCIAL EFFECTS; TOPOLOGY;

DYNAMIC INFRASTRUCTURE; EFFICIENT ROUTING; LOW OVERHEAD; PARTIAL TOPOLOGY; ROUTING IN AD HOC NETWORKS; ROUTING INFORMATION; SPINE STRUCTURE; THEORETICAL BOUNDS;

NETWORK ROUTING;

EID: 84941335082     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.1998.702601     Document Type: Conference Paper

References (13)

1. M. S. Corson and A. Ephremides, "A distributed routing algorithmfor mobile wireless networks," ACM J. Wireless Networks, 1, 1 (1995) 61-81
2. S. Corson, J. Macker, and S. Batsell, "Architectural considerations for mobile mesh networking", Internet DRAFT RFC Version 2, May 1996
3. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," IEEE International Conference on Communications (ICC '97), (June 1997)
4. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in ad-hoc networks using a virtual backbone," Proceedings of the 6th International Conference on Computer Communications and Networks (IC3N '97), (Sept 1997) 1-20
5. R. Sivakumar, B. Das, and V. Bharghavan, "Spine Routing in Ad Hoc Networks", to appear in ACM/Baltzer Cluster Computing Journal, 1998
6. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proceedings of the IEEE, 75, 1 (Jan 1987) 56-73
7. R. G. Gallager, P. A. Humblet, and P. M. Spira, "A distributed algorithm for minimum-weight spanning trees," ACM Trans. Programming Lang. Systems, 5, 1 (Jan 1983) 66-77
8. M. Gerla and T.-C. Tsai, "Multicluster, mobile, multimedia radio network," ACMJ.Wireless Networks, 1, 3 (1995) 255-265
9. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, (ed. T. Imielinski and H. Korth), Kluwer Academic Publishers, 1996
10. L. Kleinrock and F. Kamoun, "Hierarchical routing for large networks: performance evaluation and optimization," Computer Networks, 1, (1977) 155-174
11. A. Parekh, "Finding small dominating sets in stationless mobile packet radio networks," Tech. Rep. LIDS-P-2050, Laboratory for Information and Decision Systems, M.I.T., Cambridge,MA, 1991, 19 pp
12. C. E. Perkins and P. Bhagwat, "Highly dynamic destinationsequenced distance-vector routing (DSDV) for mobile computers," Computer Communications Review, 24, 1 (ACM SIGCOMM 1994) 234-244
13. C.-K. Toh, "A novel distributed routing protocol to support ad-hoc mobile computing," Proceedings of 15th IEEE Annual International Phoenix Conference on Computers and Communications, (1996) 480-486