Speaker: Professor Sumit Roy
Faculty Host: Professor Shivendra Panwar
This talk will present an overview of my current research that involve design and performance evaluation resulting from emergent application scenarios involving wireless networks. I will describe recent results at the intersection of Network Coding, Compressive Sampling and Tomography.
Network Coding, Network Tomography & Compressive Sensing
Network tomography seeks to infer internal link status parameters (such as delay) through end-to-end measurements at (external) boundary nodes. As can be expected, such approaches generically suffer from identifiability; i.e., inability to uniquely identify individual link status for many typical network topologies. Background results characterizing network identifiability under end-to-end probing will be first presented. We next introduce an innovative approach to tomography based on linear network coding at all internal nodes and provide sufficient conditions under which any logical network is guaranteed to be identifiable.
Typically, network monitoring seeks to identify the few (relative to total number of network edges) congested links at any instant. In the second part of this talk, we describe methods that exploit this inherent sparsity in the problem. We establish a connection between network tomography problem and binary compressed sensing using expander graphs to:
- provide conditions on the routing matrix of networks for which the network is k=1-identifiable.
- derive upper-bounds on estimation error on link delay when network in 1-identifiable.
Time permitting, I will also provide brief overviews of my work in two other areas:
- Data Dissemination in Vehicular Networks
- RFID Sensor Networks & The Internet of Things
About the Speaker
Sumit Roy received the BTech degree from the Indian Institute of Technology (Kanpur) in 1983, and the MS and PhD degrees from the University of California (Santa Barbara), all in Electrical Engineering in 1985 and 1988 respectively, as well as an MA in Statistics and Applied Probability in 1988. Presently he is Assoc. Chair for Research and Prof. of Electrical Engineering, Univ. of Washington where his research interests include analysis/design of wireless communication and sensor network systems. His recent research emphasis includes wireless LANs (802.11) and wireless MANs (802.16), definition of multi-standard wireless inter-networking and cognitive radios, and sensor networking involving RFID technology and underwater acoustic networks.
He was elevated to IEEE Fellow in 2007 for “contributions to cross-layer design of wireless networks”. He spent 2001-03 on academic leave at Intel Wireless Technology Lab as a Senior Researcher engaged in systems architecture and standards development for ultra-wideband systems (Wireless PANs) and next generation high-speed wireless LANs. His activities for the IEEE Communications Society (ComSoc) includes membership of several technical and conference program committees. He has previously served as Associate Editor for IEEE Trans. Communications and IEEE Trans. on Wireless Communications and currently serves on the Editorial Board for IEEE Trans. Communications, IEEE J. Intelligent Transportation Systems and Wiley J. Wireless Communications and Mobile Computing.