Off-campus UMass Amherst users: To download dissertations, please use the following link to log into our proxy server with your UMass Amherst user name and password.

Non-UMass Amherst users, please click the view more button below to purchase a copy of this dissertation from Proquest.

(Some titles may also be available free of charge in our Open Access Dissertation Collection, so please check there first.)

On routing optimization in wired and wireless networks

Chun Zhang, University of Massachusetts Amherst

Abstract

This thesis studies routing optimization problems arising in wired (Internet) and wireless network systems. Given network capacities and traffic demands, routing optimization is used to find a set of paths to forward packets from source to destination so as to optimize a well-defined performance function (such as packet delay, or link utilization). We first investigate an Internet routing optimization problem. In the Internet, the traffic demands change over time and are difficult to measure. We investigate the problem of finding a "robust" set of routes that results in good average case performance over changing or uncertain traffic demands, while avoiding poor worst case performance for such traffic demands. We then investigate the joint sensing and routing optimization problem in resource-constrained (such as energy-constrained) wireless sensor networks. In contrast to the Internet where the link capacity is relatively fixed, wireless networks arguably have more flexibility in adjusting their network capacity by changing their resource allocation strategies. Our goal is to determine the energy allocation between data sensing (gathering data) and data communication (transmitting this sensed data), and the data routes to maximize the aggregate amount of information received at the data sinks. Due to the need to respond to local unpredictable environmental changes (e.g., in the amount of energy needed to realize a given link capacity as a result of environmental changes), and the lack of centralized control of wireless sensor networks, we are especially interested in a distributed solution to this problem.

Subject Area

Computer science

Recommended Citation

Zhang, Chun, "On routing optimization in wired and wireless networks" (2006). Doctoral Dissertations Available from Proquest. AAI3242376.
https://scholarworks.umass.edu/dissertations/AAI3242376

Share

COinS