I am a doctoral student in the Computer Science department at Arizona State University. I work with Prof. Arun Sen in the Network Algorithms, Theory and Optimization lab and the Shared-Vision Project. My research interests are in the area of QoS resource optimization in Wireless and Optical Networks. In the wireless domain, I am studying the problems of interference-aware channel assignment, multicasting and multipath routing in ad hoc and mesh networks. In the optical networks domain, I am studying the problems of regenerator placement and routing in translucent optical networks. I attended SJCE college, Mysore as an undergrad in Computer Science and Engineering. I had a short industry experience as a Software Engineer at IBM Global Services, Bangalore for an year before starting my MS and PhD.


Research

Interference-aware Channel Assignment in Wireless Mesh Networks

Multichannel communication in a Wireless Mesh Network with routers having multiple radio interfaces significantly enhances the network capacity. Efficient channel assignment and routing is critical for realization of optimal throughput in such networks. In this project, we investigate the problem of finding the largest number of links that can be activated simultaneously in a Wireless Mesh Network subject to interference, radio and connectivity constraints.

Interference-aware Multicasting in Wireless Mesh Networks

Multicasting is one of the most important applications in Wireless Mesh Networks. In WMNs, interference due to the shared wireless medium is a prime factor in determining the data rate achievable by a multicast application. In this research work, we investigate an interference-aware multicast routing algorithm that takes into account the effects of in terference to determine the maximum bandwidth multicast structure. We characterize the problem of computing maximum bandwidth mul- ticast structure as a graph problem of finding minimum degree weakly induced subgraph in a graph subject to the connectivity and interference constraints.

Multipath Video Streaming in Wireless Ad hoc Networks

In this work, we investigate suitable link quality metrics and path selection criteria to compute multiple paths in a wireless ad hoc network for use with Multiple Description Coding (MDC) video and Layered Coded (LC) video. We propose solution techniques for path computation for MDC and LC coded video.

Fast Recovery with Capacity-efficient Protection in WDM Mesh Networks

In Dedicated Path Protection (DPP) schemes in WDM Optical networks, backup paths do not share network resources. In Shared Path Protection (SPP) schemes, two backup paths are allowed to share network resources when the corresponding primary paths are edge disjoint. The photonic cross-connects (PXCs) are not configured ahead of a failure in SPP schemes, as they are in DPP schemes. As a result, the SPP scheme is slower in comparison with the DPP scheme. However, in terms of capacity utilization, the SPP scheme is considerably more efficient than the DPP scheme as it allows for sharing of resources on the backup paths. The photonic cross-connects (PXCs) are not configured ahead of a failure in SPP schemes, as they are in DPP schemes. As a result, the SPP scheme is slower in comparison with the DPP scheme. However, in terms of capacity utilization, the SPP scheme is considerably more efficient than the DPP scheme as it allows for sharing of resources on the backup paths. In this work, we study the trade-off between time-to-recover and capacity utilization between SPP and DPP schemes. We develop new framework and algorithms that maximizes the capacity utilization without sacrificing the benefit of fast recovery.

A Peer-to-Peer Network Based on Multi-Mesh Architecture

In this work, we explore the design and evaluation of a highly scalable, decentralized and self-organizing peer-topeer network architecture based on the multi-mesh topology. Our network automatically adapts to dynamic node arrivals, departures and failures. Each node maintains a fixed set of neighbor connections, regardless of the size of the network. This demonstrates the scalability of the network. Our network is close in spirit to the Content-Addressable Network. While the Content-Addressable Network uses torus as the underlying network topology, our network uses multi-mesh. Multi-mesh has some unique advantages over torus and this is reflected in the evaluations of our network against the Content-Addressable Network.


Publications (To be updated)

Curriculum Vitae
My CV can be found here.

Photos
Some of my trip photos are here