Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-121806-235007

Document Typethesis
Author NameFarmer, Jason Z
TitleMulti-Objective Routing Optimization for Multiple Level Priority and Preemption in Multi-Tiered Networks
DepartmentElectrical & Computer Engineering
  • Prof. David Cyganski, Advisor
  • Prof. Brian King, Committee Member
  • Prof. Wenjing Lou, Committee Member
  • Keywords
  • Multi-Tiered
  • Routing Optimization
  • Multi-Objective
  • Networks
  • Date of Presentation/Defense2006-10-19
    Availability unrestricted


    This thesis explores techniques for improving the Quality of Service (QoS) driven routing of IP traffic in a Network Centric Military Communications System within an HC3 (High Capacity Communications Capability) tiered topology. In this specialized network various routing algorithms, including traditional, QoS-constrained search-based, and heuristic approaches, were evaluated. An automatic system for the probabilistic generation of appropriate networks and traffic was created for Monte Carlo simulation of the systems and testing of the various routing algorithms. A new algorithm we propose, based upon a hiercharical decomposition of routes about the minimum distance routes, is described and tested. These results provide both insight into this problem and demonstrate the possibility of highly optimized solutions without exhaustive search.

  • JFarmer_Thesis.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu