Using multi-objective domain optimization for routing in hierarchical networks

2005 International Conference on Wireless Networks, Communications and Mobile Computing

Volumn 2, Issue , 2005, Pages 1460-1465

  Manousakis, Kyriakos ^a   McAuley, Tony ^b   Morera, Raquel ^b   Baras, John ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; HIERARCHICAL SYSTEMS; NETWORK PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS; SIMULATED ANNEALING;

AREA BORDER ROUTERS; NETWORK HIERARCHY; OPTIMIZED HIERARCHIES; ROUTING PATH LENGTH;

OPTIMIZATION;

EID: 34547926531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIRLES.2005.1549628     Document Type: Conference Paper

References (22)

1. L. Kleinrock, F. Kamoun, "Hierarchical Routing for Large Networks: Performance Evaluation and Optimization," Computer Networks, Vol. 1, pp. 155-174, January 1977.
2. P. F. Tsuchiya, "The landmark hierarchy: A new hierarchy for routing in very large networks," Computer Communications Review, vol. 18, no. 4, pp. 43-54, August 1988.
3. Guangyu Pei et al., "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks," ICC 2000, June 2000.
4. Cesar A. Santivanez et al., "Making Link-State Routing Scale for Ad Hoc Networks," MOBIHOC 2001.
5. Y. Rekhter, T. Li, "A Border Gateway Protocol 4 (BGP-4)," RFC 1771, March 1995.
6. J. T. Moy, "OSPF: Anatomy of an Internet Routing Protocol," Reading, MA: Addison-Wesley, 1998.
7. R. Ramanathan, M. Steenstrup, "Hierarchically Organized, Multihop Mobile Networks for QoS Support," ACM/Baltzer Mobile Networks and Applications, Vol.3, No. 1, pp.101-19, January 1998.
8. Rajesh Krishnan, Ram Ramanathan and Martha Steenstrup, "Optimization Algorithms for Large Self-Structuring Networks, Proceeding of IEEE INFOCOM '99, New York, USA, March 1999.
9. K. Manousakis, A. McAuley, R. Morera, J. Baras, "Routing Domain Autoconfiguration for More Efficient and Rapidly Deployable Mobile Networks", ASC2002, Orlando, FL, USA, December 2002.
10. K. Manousakis, A. McAuley, R. Morera, "Applying Simulated Annealing for Domain Generation in Ad Hoc Networks," IEEE International Conference on Communications (ICC), Paris, June 20004.
11. K. Manousakis, J. Baras, A. McAuley, R. Morera, "Improving the Speed of Dynamic Cluster Formation in MANET via Simulated Annealing," 4th Army Science Conference (ASC), Orlando, Florida, November, 2004.
12. K. Manousakis, A. McAuley, R. Morera, J. Baras, "Rale of Degradation of Optimization Solutions and its Application to High Performance Domain Formation in Ad Hoc Networks," IEEE/AFCEA MILCOM 2004, Monterey. CA, October 2004.
13. A. Zinin, A. Lindem, D. Yeung, "Alternative Implementations of OSPF Area Border Routers," Request for Comments: 3509, April 2003
14. R. Rastogi, Y. Breitbart, M. Garofalakis, and A. Kumar "Optimal Configuration for OSPF Aggregates", IEEE/ACM Transactions on Networking, Vol. 11, No. 2, April 2003.
15. M. Thorup and U. Zwick, "Compact routing schemes," In Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-10, 2001.
16. D. Krioukov, K. Fall, and X. Yang, "Compact Routing on Internetlike Graphs," Proceedings of IEEE INFOCOM 2004, March 2004.
17. Elizabeth M. Royer et al., "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, April 1999.
18. Z. Haas, M. Perlman, "ZRP: A Hybrid Framework for Routing in Ad Hoc Networks," In Ad Hoc Networks, Ed. Charles E. Perkins, Addison-Wesley, 2001.
19. Kaixin Xu et al., "Landmark Routing in Ad Hoc Networks with Mobile Backbones," Journal of Parallel and Distributed Computing, Special Issue on Ad Hoc Networks, 2002.
20. Thomas Clausen, Philippe Jacquet, "Optimised Link State Routing Protocol," Internet Draft, IETF MANET Working Group, draft-ietfmanet-olsr- 11.txt, July 2003.
21. S. Lin & B. W. Kernighan, "An Effective Heuristic Algorithm for the Traveling-Salesman Problem", Oper. Res. 21, 498-516 (1973).
22. S. Kirkpatrick, C. D. Gelatt, Jr., M. P. Vecchi, "Optimization by Simulated Annealing," Science Magazine, Volume 220, Number 4598.