Vikas Kawadia
Senior Scientist vkawadia at bbn dot com
Software engineer and researcher skilled at using advanced theory to design,
build, and improve practical systems.
Technical
skills
Networks, Distributed systems, Machine Learning, Graph The-
ory, Algorithms, Probability and Stochastic Processes, Game
Theory and Mechanism Design, and Optimization.
Software
Python (including NumPy/Scipy, matplotlib, and many other
libraries), C/C++, Linux, Java, Android, Shell, MATLAB,
Graphlab, Latex, git, svn, and the ns3 network simulator.
Education, Experience, and Se lected Projects
1999–2004 Univ. of Illinois at Urbana-Champaign
, MS & PhD. in
Electrical and Computer Engineering.
1995–1999 Indian Institute of Technology (IIT), Bombay
, B. Tech in
Eng. Physics.
2004–Now Senior Scientist
,
Raytheon BBN Technologies
, Cam-
bridge, MA.
Temporal clustering
2011–Now
Designed and implemented a novel technique for detecting
clusters in large time-varying graphs for the Army Research
Labs’ Network Science project.
V. Kawadia, and S. Sreenivasan, “Sequential detection
of temporal communities by estrangement confinement”,
Scientific Reports 2, Nature Publishing Group, 2012,
doi:10.1038/srep00794.
Analyzed >200 years of data to find temporal communities
in networks of US senators based on similarity in their voting
patterns, and showed evidence of increasing polarization in
the voting.
Extended the technique to overlapping temporal clusters:
arxiv.org/abs/1303.7226
Content-based networking
2010-Now
Tech. lead on the DARPA CBMEN program. Designed and
built a content-caching protocol that learns the structure in
mobility and access patterns of users in a wireless network
to simultaneously achieve low access latency and low network
overhead.
V. Kawadia et al. , Slinky: An Adaptive Protocol for Content
Access in Disruption-Tolerant Ad Hoc Networks ”, Workshop
on Tactical Mobile Ad Hoc Networking, ACM MOBIHOC
2011 (best paper).
Implemented the protocol on Android phones and demon-
strated benefits in a live field demo.
Market design for dynamic bandwidth sharing
2010–Now
Designed and implemented an incentive-compatible mechanism
to allow smartphone users to trade their unused data quota
efficiently by acting as a WiFi hotspot.
With V. Shnayder et al., “Truthful Prioritization Schemes
for Spectrum Sharing”, in Workshop on the Economics of
Networks, Systems and Computation, IEEE INFOCOM 2012.
Delay/Disruption tolerant networking
2006–2009
Tech. Lead on the DARPA Disruption tolerant networking
(DTN) program that seeks to provide reliable data commu-
nications in networks which are not always connected.
Implemented (in C++) and demonstrated in the field, a
protocol for reliable transport of content in a disruption
tolerant mobile ad hoc network.
System described in a paper with R. Krishnan et al., “The
SPINDLE Disruption-Tolerant Networking System,” in IEEE
MILCOM, 2007.
Implemented a disruption tolerant content routing protocol
on an embedded platform for the DARPA WNaN (Wireless
Network after Next) program to build scalable, adaptive
mobile ad-hoc networks.
2004–Now
Proposals
Led/contributed to proposal development and pitching new
R&D ideas to DARPA and other agencies in a variety of technical
areas.
2005–07
Network
emulation
Developed an emulation environment that connected Linux
virtual machines (uml, kvm, and Android) to the ns network
simulator to allow unmodified real system code to be tested in a
simulator. Used extensively to test BBN’s networking software.
Also, developed a network simulator in python for fast high level
simulation of networking protocols.
2005–06 RF
Mapping
Developed a distributed RF sensing and mapping system in
python using commodity WiFi cards for the DARPA ACERT
program.
2004–05
RAM
extraction
Developed a tool for reconstructing kernel data structures from
the raw dump of a computer’s RAM for the FRED project that
built a hardware device for live RAM extraction.
2005–06 Adjunct Faculty Member
,
Northeastern University
,
Boston.
Taught a graduate course on Fundamentals of Computer
Networks.
2001 Summer Intern, HRL Laboratories, CA.
Implemented a MANET routing protocol in C on Linux that
used a connected dominating set backbone to reduce routing
overhead by an order of magnitude.
Implemented a Linux kernel module library for on-demand
MANET routing protocols.
1999–2004 Research Assistant
, ECE Dept, Univ. of Illinois at Urbana-
Champaign.
Studied mobile ad hoc and mesh networks (MANETs) which are
peer-to-peer wireless networks without any fixed infrastructure
such as base stations or access points.
Transmit
Power
Control
Designed and implemented (in the Linux kernel) a protocol
for choosing transmit power for the radios in a MANET that
significantly improved network throughput and latency.
V. Kawadia and P. R. Kumar, “Principles and protocols for
power control in ad hoc networks”, IEEE Journal on Selected
Areas in Communications, 2005. (>350 citations)
TCP
performance
Conducted an experimental study of TCP and IEEE 802.11 over
an ad hoc networking testbed. Discovered that the feedback
loops in those two layers can interact negatively and hurt per-
formance. Discovered parameter settings that improved jitter
by an order of magnitude.
V. Kawadia and P. R. Kumar, “Experimental Investigations
into TCP Performance over Wireless Multi-hop Networks”,
SIGCOMM 2005 - EWIND Workshop.
Cross-layer-
design
Championed a cautionary perspective on cross-layer design in
networks illustrating the trade-offs between a good long-term
architectural design and short term performance optimization.
V. Kawadia and P. R. Kumar, “A cautionary perspective on
cross layer design”, IEEE Wireless Communication Magazine,
Feb 2005. (>800 citations)
Activities
Memberships IEEE Senior Member, ACM Member.
TPC Chair
Technical Program Committee (TPC) chair for IEEE MILCOM
2014, Track 3: Networking.
TPC member
For several conferences including IEEE SECON 2009-14, ACM
Mobihoc 2014, IEEE ICC 2009–2012, and IEEE MILCOM 2011-
2012. Also, reviewed papers for many IEEE and ACM journals.
Proposal
review
Panelist for the US National Science Foundation, Army Research
Office, and the Israel Science Foundation among others.
Panel chair
IEEE Conference on Sensor and Ad Hoc Communications and
Networks (SECON) 2010.
Publications
Authored over 20 publications in top conferences and journals,
some of which are listed above in the description of projects.
For the complete list, please see my Google Scholar page:
scholar.google.com/citations?user=IFNGOwgAAAAJ.
Others Squash, hiking, backpacking, kayaking, cooking.
Publications
Rated best
paper
V. Kawadia, N. Riga, J. Opper and D. Sampath “Slinky: An
Adaptive Protocol for Content Access in Disruption-Tolerant
Ad Hoc Networks ”, International Workshop on Tactical Mobile
Ad Hoc Networking, held in conjunction with ACM MOBIHOC
2011.
With T. Strayer et al., “CASCADE: Communities for Military
Ad Hoc Networks,” IEEE MILCOM 2013.
Mechanism
design
V. Shnayder, J. Hoon, D. C. Parkes and V. Kawadia, “Truth-
ful Prioritization Schemes for Spectrum Sharing”, in NetEcon
’12: Workshop on the Economics of Networks, Systems and
Computation, part of IEEE INFOCOM 2012.
Temporal
Clustering
V. Kawadia, and S. Sreenivasan, “Sequential detection of tem-
poral communities by estrangement confinement”, Scientific
Reports 2, Nature Publishing Group, 2012..
More than
600 citations
V. Kawadia and P. R. Kumar, “A cautionary perspective on cross
layer design”, IEEE Wireless Communication Magazine, Feb
2005.
Power control
V. Kawadia and P. R. Kumar, “Principles and protocols for power
control in ad hoc networks”, IEEE Journal on Selected Areas in
Communications, 2005.
M. Srivatsa, V. Kawadia and S. Yang, “Distributed Graph Query
Processing in Dynamic Networks”, Fourth International Work-
shop on Information Quality and Quality of Service for Pervasive
Computing held in Conjunction with IEEE PERCOM 2012.
S. Pandit, Y. Yang, V. Kawadia, S. Sreenivasan, and
N. V. Chawla, “Detecting Communities in Time-evolving
Proximity Networks”, IEEE Network Science Workshop 2011,
West Point, NY.
More than
500 citations
V. Kawadia and P. R. Kumar, “Power control and clustering in
ad hoc networks”, IEEE International Conference on Computer
Communications (INFOCOM) 2003.
R. Ramanathan, R. Allan, P. Basu, J. Feinberg, G. Jakllari,
V. Kawadia, S. Loos, J. Redi, C. Santivanez, and J. Freebersyser,
”Scalability of Mobile Ad Hoc Networks: Theory vs Practice”,
Proceedings of IEEE MILCOM 2010.
V. Kawadia and P. R. Kumar, “Experimental Investigations into
TCP Performance over Wireless Multi-hop Networks”, SIG-
COMM 2005 - Workshop on Experimental approaches to wire-
less network design and analysis (E-WIND-05).
V. Kawadia, Y. Zhang and B. Gupta, “System services for ad
hoc routing: architecture, implementation and experiences”,
MOBISYS 2003: The First ACM International Conference on
Mobile Systems, Applications, and Services.
S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and
P. R. Kumar, “Power control in ad hoc networks: the-
ory, architecture, algorithm and implementation of the
COMPOW protocol”, European Wireless Conference, 2002.
V. Kawadia, Y. Zhang and B. Gupta, “System services for im-
plementing ad hoc routing protocols”, International Workshop
for Ad Hoc Networking, Aug 2002.
V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. S. Sreenivas,
and P. R. Kumar, “Protocols for media access control and power
control in wireless networks”, IEEE Conf. on Decision and
Control, 2001.
With R. Krishnan et al., “The SPINDLE Disruption-Tolerant
Networking System,” in IEEE Military Communications Confer-
ence, 2007.
With G. D. Troxel et al., “Enabling open-source cognitively-
controlled collaboration among software-defined radio nodes”,
Computer Networks. 52, 4(Mar. 2008), 898-911.
With G. D. Troxel et al., “Adaptive Dynamic Radio Open-source
Intelligent Team (ADROIT): Cognitively-controlled Collabora-
tion among SDR Nodes”, First IEEE Workshop on Networking
Technologies for Software Defined Radio Networks, 2006.