My research interests lie in designing computational tools, mathematical models, and combinatorial algorithms with guaranteed performance measures for the design and analysis of computer and communication networks. Together with my research collaborators, including graduate students in the Commun...
My research interests lie in designing computational tools, mathematical models, and combinatorial algorithms with guaranteed performance measures for the design and analysis of computer and communication networks. Together with my research collaborators, including graduate students in the Communication Networks Lab and the Algorithmics Lab, we have developed network protocols, performance models, graph and network algorithms for solving a variety of routing, resource allocation, and quality of service (QoS) provisioning problems.
Recent research topics include: connectivity-based network reliability analysis, flow-based sensor network reliability analysis, key assignment schemes for secure communications, quality-of-service provisioning in wireless cellular networks, and routing in multi-hop mesh networks. Previous research topics have included: routing in multistage interconnection networks, and algorithms on special classes of graphs.