A cluster-based approach for routing in dynamic networks

Computer Communication Review

Volumn 27, Issue 2, 1997, Pages 49-62

  Krishna, P ^a   Vaidya, N H ^b   Chatterjee, M ^b   Pradhan, D K ^b  

^a High Perf Networking Digit EC   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION LINKS;

DISTRIBUTED ALGORITHMS; PACKET RADIO;

NETWORK PROTOCOLS;

EID: 0031126049     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/263876.263885     Document Type: Article

References (28)

1. D. Bertsekas, R. Gallager, Data Networks, Second Edition, Prentice Hall Inc., New Jersey, 1992.
2. I. Castineyra, N. Chiappa, M. Steenstrup, "The Nimrod Routing Architecture," RFC 1992, August, 1996.
3. M. Scott Corson, A. Ephremides, "A Distributed Routing Algorithm for Mobile Wireless Networks," ACM Journal on Wireless Networks, Vol.1, No.1, pp. 61-81, 1995.
4. W. Diepstraten, G. Ennis, P. Bellanger, "DFWMAC - Distributed Foundation Wireless Medium Access Control," IEEE Document P802.11-93/190, Nov., 1993.
5. E. Gafni, D. P. Bertsekas, "Distributed Algorithms for Generating Loop-free Routes with Frequently Changing Topology," IEEE Trans, on Communications, Vol. COM-29, No. 1, pp. 11-18, January, 1981.
6. J. J. Garcia-Luna-Aceves, "Analysis of Routing Strategies for Packet Radio Networks," Proc. IEEE INFOCOM, pp. 292-302, May, 1985.
7. J. J. Garcia-Luna-Aceves, "A Unified Approach to Loop-free Routing Algorithm Using Distance Vectors or Link States," Proc. ACM SIGCOMM Symposium on Communication, Architectures and Protocols, pp. 212-223, September, 1989.
8. J. J. Garcia-Luna-Aceves, "Loop-Free Routing Using Diffusing Computations," IEEE Trans, on Networking, Vol. 1, No. 1, pp. 130-141, February, 1993.
9. M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, New York, New York, 1979.
10. M. Gerla and J.T.-C. Tsai, "Multicluster, Mobile, Multimedia Radio Networks," Wireless Networks, Vol. 1, pp. 255-256, 1995.
11. Alan Gibbons, Algorithmic Graph Theory, Cambridge University Press, Cambridge, Massachusetts, 1985.
12. C. Hedrick, Routing Information Protocol, RFC 1058, June, 1988. (Available from nic.ddn.mil)
13. K. Ishida, "Space-Time Tradeoff in Hierarchical Routing Schemes," responsive Computer Systems, edited by H. Kopetze and Y. Kakuda, Springer Verlag, NY, pp. 147-163, 1993.
14. J. M. Jaffe, F. M. Moss, "A Responsive Routing Algorithm for Computer Networks," IEEE Trans, on Communications, pp. 1758-1762, July, 1982.
15. David B. Johnson, "Routing in Ad Hoc Networks of Mobile Hosts," Proc. of Workshop on Mobile Computing Systems and Applications, pp. December, 1994.
16. J. Jubin, J. D. Tornow, "The DARPA Packet Radio Network Protocols," Proceedings of the IEEE, Vol.75, No. 1, pp. 21-32, January, 1987.
17. F. Kamoun, "Design Considerations for Large Computer Communication Networks," UCLA-ENG-7642, Computer Science Department, School of Engineering and Applied Science, University of California, Los Angeles, March, 1976.
18. P. R. Karn, H. E. Price, R. J. Diersing, "Packet Radio in the Amateur Service," IEEE Journal on Selected Areas in Communications, Vol. 3, No. 3, pp. 431-439, May, 1985.
19. P. Krishna, M. Chatterjee, N. H. Vaidya, D. K. Pradhan, "A Cluster-based Approach for Routing in Ad-Hoc Networks," Proc. USENIX Symposium on Location Independent and Mobile Computing, pp. 1-8, April, 1995.
20. G. Lauer, "Hierarchial Routing Design for SURAN," Proceedings of ICC, pp. 93-101, 1986.
21. J. M. McQuillan, D. C. Waiden, "The ARPA Network Design Decisions," Computer Networks, Vol.1, No.5, pp. 243-289, August, 1977.
22. J. McQuillan, "Adaptive Routing Algorithm for Distributed Computer Networks," BBN Report 2331, BBN, Cambridge, MA, 1974.
23. J. M. McQuillan, I. Richer, E. C. Rosen, "The New Routing Algorithm for ARPANET," IEEE Trans. on Communications, Vol. 28, No. 5, pp. 711-719, May, 1980.
24. Shree Murthy, J.J. Garcia-Luna-Aveces, "A Routing Protocol for Packet Radio Networks," Proc. ACM International Conference on Mobile Computing and Networking, pp. 86-95, November, 1995.
25. C. Perkins, P. Bhagwat, "Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM Symposium on Communication , Architectures and Protocols, pp. 234-244, September, 1994.
26. C. V. Ramamoorthy, A. Bhide, J. Srivastava, "Reliable Clustering Techniques for Large, Mobile Packet Radio Networks," Proc. IEEE INFOCOM, pp. 218-226, May, 1987.
27. M. Schwartz, T. E. Stern, "Routing Techniques used in Communication Networks," IEEE Trans, on Communications, pp. 539-552, April, 1980.
28. Nachum Shacham, "Organization of Dynamic Radio Network by Overlapping Clusters: Architecture, Considerations, and Optimization," Performance, December, 1984.