Assigned Research Papers
Bicket, J. Bitrate Selection in Wireless Networks. MIT
MS Thesis, 2005. pdf
Bicket, J., Aguayo, D., Biswas, S., and Morris, R. Architecture
and Evaluation of an Unplanned 802.11b Mesh Network. In ACM
MobiCom, Koeln, Germany, 2005. pdf
Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu,
S., Chandra, R., and Bahl, P. MAUI: Making Smartphones Last Longer
with Code Offload. In ACM MobiSys, San Francisco, CA,
2010. pdf
Dean, J. and Ghemawat, S. MapReduce: Simplified Data Processing
on Large Clusters. In ACM/USENIX OSDI, San Francisco, CA,
2004. pdf
DeCandio, G., Hastorun, D., Jampani, M., Kakulapati, G.,
Lakshman, A., Pichlin, A., Sivasubramanian, S., Vosshall, P., and
Vogels, W. Dynamo: Amazon's Highly Available Key-Value Store. In
ACM SOSP, Stevenson, WA, 2007. pdf
Han, B., Schulman, A., Gringoli, F., Spring, N., Bhattacharjee,
B., Nava, L., Ji, L., Lee, S., and Miller, R. Maranello: Practical
Partial Packet Recovery for 802.11. In USENIX NSDI, San
Jose, CA, 2010. pdf
Karp, B. and Kung, H.T., GPSR: Greedy Perimeter Stateless Routing
for Wireless Networks. In ACM MobiCom, Boston, MA, 2000. pdf
Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S., Geographic
Routing Made Practical. In USENIX NSDI, Boston, MA 2005. pdf
Miu, A., Balakrishnan, H., and Koksal, C. E. Improving Loss
Resilience wih Multi-Radio Diversity in Wireless Networks. In
ACM MobiCom, Cologne, Germany, 2005. pdf
Perry, J., Balakrishnan, H., and Shah, D. Rateless Spinal
Codes. In ACM HotNets, Cambridge, MA, November 2011. pdf
Rai, A., Chintalapudi, K., Padmanabhan, V., Sen, R. Zee:
Zero-Effort Crowdsourcing for Indoor Localization. In ACM
MobiCom, Istanbul, Turkey, 2012. pdf
Ravindranath, L., Newport, C., Balakrishnan, H., and Madden, S., Improving
Wireless Network Performance Using Sensor Hints. In USENIX/ACM NSDI, Boston, MA, 2011. pdf
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., and Balakrishnan,
H. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications.
In ACM SIGCOMM, San Diego, CA, 2001. pdf
Paper notes and errata
Presentation Research Papers
Mobile Applications and Location
A system that takes unmodified mobile phone app binaries and
adds instrumentation to them to help developers identify performance
bottlenecks in mobile phone app code:
Ravindranath, L., Padhye, J., Agarwal, S., Mahajan, R., Obermiller, I.,
and Shayandeh, S., AppInsight: Mobile App Performance Monitoring in the
Wild, in
USENIX OSDI 2012.
pdf
Localizing mobile phones based on ambient sounds they hear:
Azizyan, M., Constandache, I., Choudhury, R. SurroundSense: Mobile
Phone Localization via Ambience Fingerprinting, in ACM MobiCom
2009. pdf (Reserved)
A classic paper on indoor localization that pioneered the radio map
method of signal strength based localization:
Bahl, P., Padmanabhan, V. RADAR: An In-Building RF-based User
Location and Tracking System, in
IEEE Infocom 2000.
pdf
(reserved)
A platform for enabling remote sensing with smartphones:
Das, T., Mohan, P., Padmanabhan, V. PRISM: Platform for Remote
Sensing Using Smartphones, in
ACM MobiSys 2010.
pdf
Access control for data and applications when sharing your phone
with another user:
Liu, Y., Rahmati, A., Huang, Y., Jang, H., Zhong, L., Zhang, Y.,
Zhang, S. xShare: Supporting Impromptu Sharing of Mobile Phones, in
ACM MobiSys 2009.
pdf
(reserved)
An application for detecting available parking spaces as you drive by them
and alerting other drivers:
Mathur, S., Jin, T., Katurirangan, N., Chandrashekharan, J., Xue, W.,
Gruteser, M., and Trappe, W., ParkNet: Drive-by Sensing of Road-Side
Parking Statistics, in ACM MobiSys 2010. pdf (Reserved)
An application that senses when phone users are near one another and
shares the information over social network sites like Facebook:
Miluzzo, E., Lane, N., Fodor, K., Peterson, R., Lu, H., Musolesi, M.,
Eisenman, S., Zheng, X., Campbell, A. Sensing Meets Mobile Social
Networks: The Design, Implementation, and Evaluation of the CenceMe
Application, in ACM SenSys 2008. pdf (Reserved)
Applying machine learning techniques to sensing and inference on
mobile phones:
Miluzzo, E., Cornelius, C., Ramaswamy, A., Choudhury, T., Liu, Z.,
Campbell, A. Darwin Phones: The Evolution of Sensing and Inference on
Mobile Phones, in ACM MobiSys 2010. pdf
(Reserved)
Using smartphones to measure traffic congestion and road conditions,
making the measurements available to others:
Mohan, P., Padmanabhan, V., Ramjee, R. Nericell: Rich Monitoring of
Road and Traffic Conditions using Mobile Smartphones, in
ACM SenSys
2008.
pdf
Using smartphones as virtual machine image caches to reduce
the volume of data that must be sent wirelessly when migrating a virtual
machine:
Smaldone, S., Gilbert, B., Bila, N., Iftode, L., de Lara, E., and
Satyanarayanan, M., Leveraging Smart Phones to Reduce Mobility
Footprints, in ACM MobiSys 2009. pdf (Reserved)
Using humans to validate image search results:
Yan, T., Kumar, V., Ganesan, D. CrowdSearch: Exploiting Crowds for
Accurate Real-Time Image Search on Mobile Phones, in
ACM MobiSys
2010.
pdf
(reserved)
Making fingerprinting-based RF localization probabilistic:
Youssef, M. and Agrawala, A., The Horus WLAN Location Determination
System, in
ACM MobiSys 2005.
pdf
(reserved)
Cloud Computing
A simple rule for determining whether there exists a scalable multicore
implementation of an OS system call, and an OS kernel that incorporates
scalable system call implementations predicted to exist by this rule:
Clements, A., Kaashoek, M.F., Zeldovich, N., Morris, R., and Kohler, E.,
The Scalable Commutativity Rule: Designing Scalable Software for
Multicore Processors, in
ACM SOSP 2013.
pdf
A detailed measurement study of the deep caching hierarchy used to
reduce latency of image retrieval in Facebook browser pages:
Huang, Q., Birman, K., van Renesse, R., Lloyd, W., Kumar, S., and Li, H.,
An Analysis of Facebook Photo Caching, in
ACM SOSP 2013.
pdf
(reserved)
How to make network I/O scale on multi-core servers:
Han, S., Marshall, S., Chun, B.-G., and Ratnasamy, S., MegaPipe: A New
Programming Interface for Scalable Network I/O, in
USENIX OSDI 2012.
pdf
How to build web applications in which the server only stores
encrypted data (which is thus inaccessible to the server's operators),
yet the server can do keyword searches over stored data, and
client-side web application code can be verified as pristine, even if
the server is malicious:
Popa, R., Stark, E., Valdez, S.,
Helfer, J., Zeldovich, N., Kaashoek, M.F., and Balakrishnan, H.,
Building Web Applications on Top of Encrypted Data Using Mylar,
preprint to appear in
USENIX NSDI 2014.
pdf
(reserved)
Tasks in data centers typically require responses from multiple servers.
A few stragglers--subtasks that are slow to complete--dominate
end-to-end task latency. This work shows how to reduce the latency caused
by straggler subtasks by cloning them--literally running duplicate instances
of them.
Ananthanarayanan, G., Ghodsi, A., Shenker, S., and Stoica, I., Effective
Straggler Mitigation: Attack of the Clones, in
USENIX NSDI 2013.
pdf
(reserved)
Wireless Networking
Using WiFi signals to
identify the number of people in a closed room and their relative
locations, also identifying simple gestures made behind a wall:
Adib, F., Katabi, D., See Through Walls with WiFi!, in
ACM SIGCOMM
2013.
pdf
How to predict Wi-Fi connectivity using Bluetooth signals and cell
towers:
Ananthanarayanan, G. and Stoica, I., Blue-Fi: Enhancing Wi-Fi
Performance Using Bluetooth Signals, in ACM MobiSys
2009. pdf (Reserved)
The first full duplex WiFi radio that can simultaneously transmit and
receive on the same channel and achieve close to double
throughput:
Bharadia, D., McMilin, E., Katti, S. Full Duplex Radios, in ACM
SIGCOMM 2013. pdf
Estimating the number of incorrect bits in a packet:
Chen, B., Zhou, Z., Zhao, Y., Yu, H. Efficient Error Estimating
Coding: Feasibility and Applications, in
ACM SIGCOMM 2010.
pdf
Combining SIC and rateless codes to overcome the problem of wireless
senders not knowing the best rate to choose:
Gudipati, A., Pereira, S., Katti, S. AutoMAC: Rateless Wireless
Concurrent Medium Access, in
ACM MobiCom 2012.
pdf
Using the smartphone screen and camera to communicate data:
Hu, W., Gu, H., Pu, Q. LightSync: Unsynchronized Visual Communication
over Screen-Camera Links, in
ACM MobiCom 2013.
pdf
RateMore is a link-layer protocol for rateless codes that learns the
probability distribution of the number of symbols required to decode a
packet, and uses that distribution in a dynamic programming strategy
to produce an optimal transmission schedule:
Iannucci, P., Perry, J., Balakrishnan, H., Shah, D. No Symbol Left
Behind: a Link-Layer Protocol for Rateless Codes, in
ACM MobiCom
2012.
pdf
A communication system that enables
two devices to communicate using ambient RF as the only source
of power:
Liu, V., Parks, A., Talla, V., Gollakota, S., Wetherall, D., Smith, J.
Ambient Backscatter: Wireless Communication out of Thin Air, in
ACM SIGCOMM 2013.
pdf
Identifying body gestures with wireless signals:
Pu, Q., Gupta, S., Gollakota, S., Patel, S. Whole-Home Gesture
Recognition using Wireless Signals, in
ACM MobiCom 2013.
pdf
Synchronizing 802.11 transmissions to a very fine timescale:
Rahul, H., Hassanieh, H., Katabi, D. SourceSync: A Distributed
Wireless Architecture for Exploiting Sender Diversity, in ACM SIGCOMM
2010. pdf (Reserved)
Predicting the performance of one wireless channel from using
another:
Sen, S., Radunovic, B., Lee, J., Kim, K. CSpy: Finding the Best
Quality Channel without Probing, in
ACM MobiCom 2013.
pdf
Sharing the channel in frequency as well as with random access:
Tan, K., Zhang, Y. Chen, S., Shi, L., Zhang, J., Zhang, Y.
Fine-grained Channel Access in Wireless LAN, ACM SIGCOMM
2010. pdf
(Reserved)
A fine-grained wireless RFID positioning system that is robust to multipath
reflections and non line-of-sight scenarios:
Wang, J., Katabi, D. Dude, Where's my Card? RFID Positioning that
Works with Multipath and Non-Line-of-Sight, in
ACM SIGCOMM
2013.
pdf
Going beyond MRD to use soft information to combine
packets at multiple APs:
Woo, G., Kheradpour, P., Shen, D., Katabi, D. Beyond the Bits:
Cooperative Packet Recovery using Physical Layer Information, in
ACM MobiCom 2007. pdf
Allowing wideband networks to coexist with narrowband (802.11, Zigbee)
devices:
Rahul, H., Kushman, N., Katabi, D., Sodini, C., and Edalat, F., Learning to Share: Narrowband-Friendly Wideband Networks, in ACM SIGCOMM 2008.
pdf
(reserved)
A new approach to backscatter communication, treating all nodes as
if they were a single virtual sender. One can then view collisions as
a code across the bits transmitted by the nodes:
Wang, J., Hassanieh, H., Katabi, D., Indyk, P., Efficient and Reliable
Low-Power Backscatter Networks, in
ACM SIGCOMM 2012.
pdf
A follow-on to SampleRate rate adaptation and related work:
Wong, S. H. Y., Yang, H., Lu, S., Bharghavan, V., Robust Rate
Adaptation in 802.11 Wireless Networks,
in ACM MobiCom 2006.
pdf
(reserved)
Using PHY-layer information to improve rate adaptation:
Vutukuru, M., Balakrishnan, H., Jamieson, K. Cross-Layer Wireless Bit
Rate Adaptation, in ACM SIGCOMM 2009. pdf
(reserved)
Building a large-scale MIMO AP with tens to hundreds of
antennas:
Yang, Q., Li, X., Yao, H., Fang, J., Tan, K., Hu, W., Zhang, J.,
Zhang, Y. BigStation: Enabling Scalable Real-time Signal Processing
in Large MU-MIMO Systems, in
ACM SIGCOMM 2013.
pdf