Date of Award

Spring 4-4-2011

Degree Type


Degree Name

Master of Science (MS)


Computer Science

First Advisor

Dr. Xiaojun Cao

Second Advisor

Dr. Alex Zelikovsky

Third Advisor

Dr. Anu Bourgeois


Communication networks are vulnerable to natural as well as man-made disasters. The geographical layout of the network influences the impact of these disasters. It is therefore, necessary to identify areas that could be most affected by a disaster and redesign those parts of the network so that the impact of a disaster has least effect on them. In this work, we assume that disasters which have a circular impact on the network. The work presents two new algorithms, namely the WHF-PG algorithm and the WHF-NPG algorithm, designed to solve the problem of finding the locations of disasters that would have the maximum disruptive effect on the communication infrastructure in terms of capacity.