ENL Publications

2008

Sumit Rangwala, Apoorva Jindal, Ki-Young Jang, Konstantinos Psounis, Ramesh Govindan, Understanding Congestion Control in Multi-hop Wireless Mesh Networks, In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), September 2008. [Gzip-ped PostScript] [PDF]

Abhishek Sharma, Ranjita Bhagwan, Monojit Choudhury, Leana Golubchik, Ramesh Govindan, Geoffery M. Voelker, Automatic Request Categorization in Internet Services, In First Workshop on Hot Topics in Measurement & Modeling of Computer Systems, June 2008. [PDF]

Hui Zhang, Samrat Ganguly, Sudeept Bhatnagar, Rauf Izmailov, Abhishek Sharma, Optimal Load Balancing in Publish/Subscribe Broker Networks, In Proceedings of the IEEE International Conference on Communications, 2008. [PDF]

Hui Zhang, Abhishek Sharma, Haifeng Chen, Guofei Jiang, Xiaoqiao Meng, Kenji Yoshihira, Enabling Information Confidentiality in Publish/Subscribe Overlay Services, In Proceedings of the IEEE International Conference on Communications, 2008. [PDF]

Kameswari Chebrolu, Bhaskaran Raman, Nilesh Mishra, Phani Kumar Valiveti, Raj Kumar, BriMon: A Sensor Network System for Railway Bridge Monitoring, In Proceedings of the Sixth International Conference on Mobile Systems, Applications, and Services (ACM MobiSys'08), June 2008. [PDF] [Abstract]

Nupur Kothari, Todd Millstein, Ramesh Govindan, Deriving State Machines from TinyOS programs using Symbolic Execution, In Proceedings of the Seventh Conference on Information Processing in Sensor Networks (IPSN'08), April 2008. [PDF] [Abstract] {Best Paper Award}

Nupur Kothari, Kiran Nagaraja, Vijay Raghunathan, Florin Sultan, Srimat Chakradhar, HERMES: A Software Architecture for Visibility and Control in Wireless Sensor Networks, In Proceedings of the Seventh Conference on Information Processing in Sensor Networks: Special track on Sensor Platform Tools and Design Methods (IPSN/SPOTS'08), April 2008. [PDF] [Abstract]

2007

Rodrigo Fonseca, Omprakash Gnawali, Kyle Jamieson, Philip Levis, Four Bit Wireless Link Estimation, In Proceedings of the Sixth Workshop on Hot Topics in Networks (HotNets VI), 2007. [PDF] [Abstract]

Jeongyeup Paek, Ramesh Govindan, RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), November 2007. [PDF] [Abstract]

Jeff Pang, Ben Greenstein, Ramakrishna Gummadi, Srinivasn Seshan, David Wetherall, 802.11 User Fingerprinting, In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 2007.

Ben Greenstein, Ramakrishna Gummadi, Jeffrey Pang, Mike Y. Chen, Tadayoshi Kohno, Srinivasan Seshan, David Wetherall, Can Ferris Bueller Still Have His Day Off? Protecting Privacy in the Wireless Era, In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS), 2007. [PDF]

Abhishek Sharma, Leana Golubchik, Ramesh Govindan, On the Prevalence of Sensor Faults in Real World Deployments, In Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2007. [PDF]

Fang Bian, Sumit Rangwala, Ramesh Govindan, Quasi-static Centralized Rate Allocation for Sensor Networks, In Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2007. [PDF]

Nupur Kothari, Ramakrishna Gummadi, Todd Millstein, Ramesh Govindan, Reliable and Efficient Programming Abstractions for Wireless Sensor Networks, In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 2007. [PDF]

Ramakrishna Gummadi, Nupur Kothari, Todd Millstein, Ramesh Govindan, Declarative Failure Recovery for Sensor Networks, In Proceedings of the Sixth International Conference on Aspect-Oriented Software Development (AOSD), March 2007. [PDF]

2006

Omprakash Gnawali, Ben Greenstein, Ki-Young Jang, August Joki, Jeongyeup Paek, Marcos Vieira, Deborah Estrin, Ramesh Govindan, Eddie Kohler, The TENET Architecture for Tiered Sensor Networks, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), November 2006. [PDF] [Abstract]

Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker, Lazy Cross-Link Removal for Geographic Routing, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), November 2006. [PDF] [Abstract]

Xin Li, Fang Bian, Mark Crovella, Christophe Diot, Ramesh Govindan, Gianluca Iannaccone, Anukool Lakhina, Detection and Identification of Network Anomalies Using Sketch Subspaces, In Proceedings of ACM Internet Measurement Conference 2006, October 2006. [PDF]

Sumit Rangwala, Ramakrishna Gummadi, Ramesh Govindan, Konstantinos Psounis, Interference-Aware Fair Rate Control in Wireless Sensor Networks, In Proceedings of ACM SIGCOMM Symposium on Network Architectures and Protocols, September 2006. [PDF] [Abstract]

Jeongyeup Paek, Omprakash Gnawali Ki-Young Jang, Daniel Nishimura, Ramesh Govindan, John Caffrey, Mazen Wahbeh, Sami Masri, A Programmable Wireless Sensing System for Structural Monitoring, In 4th World Conference on Structural Control and Monitoring(4WCSCM), July 2006. [PDF] [Abstract]

Krishna Chintalapudi, Jeongyeup Paek, Nupur Kothari, Sumit Rangwala, John Caffrey, Ramesh Govindan, Erik Johnson, Sami Masri, Monitoring Civil Structures with a Wireless Sensor Network , IEEE Internet Computing, March/April 2006.

Krishna Chintalapudi, Jeongyeup Paek, Omprakash Gnawali, Tat Fu, Karthik Dantu, John Caffrey, Ramesh Govindan, Erik Johnson, Structural Damage Detection and Localization Using NetSHM, In Proceedings of Fifth International Conference on Information Processing in Sensor Networks: Special track on Sensor Platform Tools and Design Methods for Networked Embedded Systems (IPSN/SPOTS'06), April 2006. [PDF] [Abstract]

Fang Bian, David Kempe, Ramesh Govindan, Utility-based Sensor Selection, In The Fifth International Symposium on Information Processing in Sensor Networks, April 2006. [PDF]

Xin Li, Fang Bian, Hui Zhang, Christophe Diot, Ramesh Govindan, Wei Hong, Gianluca Iannaccone, MIND: A Distributed Multidimensional Indexing for Network Diagnosis, In Proceedings of the IEEE Infocom, April 2006. [Abstract]

2005

Ramakrishna Gummadi, Nupur Kothari, Ramesh Govindan, Todd Millstein, Kairos: a macro-programming system for wireless sensor networks (Poster), In SOSP '05: Proceedings of the twentieth ACM symposium on Operating systems principles, 2005.

Ramesh Govindan, Eddie Kohler, Deborah Estrin, Fang Bian, Krishna Chintalapudi, Om Gnawali, Sumit Rangwala, Ramakrishna Gummadi, Thanos Stathopoulos, Tenet: An Architecture for Tiered Embedded Networks, In CENS Technical Report 56, November 10 2005. [Technical Report] [PDF] [Abstract]

Ramakrishna Gummadi, Omprakash Gnawali, Ramesh Govindan, Todd Millstein, Failure Recovery in a Macroprogrammed Sensor Network System, Under Submission, 2005. [PDF]

Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker, On the Pitfalls of Geographic Face Routing, In Proceedings of the Third ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing, September 2005. [PDF]

Fang Hao, Muralidharan S. Kodialam, T. V. Lakshman,, Hui Zhang, Fast Payload-Based Flow Estimation for Traffic Monitoring and Network Security, In Proc. ANCS., 2005.

Hui Zhang, ALGORITHMS FOR PERFORMANCE AND TRUST IN PEER-TO-PEER SYSTEMS, August 2005. [Ph.D. Thesis] [Gzip-ped PostScript]

Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker, Geographic Routing Made Practical, In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation, Boston, Massachusetts, USA:USENIX, May 2005. [PDF]

Krishna Chintalapudi, Jeongyeup Paek, Ramesh Govindan, Erik Johnson, Embedded Sensing of Structures: A Reality Check, In The 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA2005), August 2005. [PDF]

K. Chintalapudi, E. A. Johnson, R. Govindan, Structural Damage Detection using Wireless Sensor-Actuator Networks, In Proc. of 13th Mediterranean Conference on Control and Automation, pp. 27-29, June 2005.

Hui Zhang, Ashish Goel, Ramesh Govindan, An empirical evaluation of internet latency expansion, SIGCOMM Comput. Commun. Rev., Vol. 35, No. 1, pp. 93--97, New York, NY, USA:ACM Press, 2005. [ZIP]

Jeongyeup Paek, Krishna Chintalapudi, John Cafferey, Ramesh Govindan, Sami Masri, A Wireless Sensor Network for Structural Health Monitoring: Performance and Experience, In Proceedings of the Second IEEE Workshop on Embedded Networked Sensors (EmNetS-II),, May 2005. [PDF]

Ramakrishna Gummadi, Omprakash Gnawali, Ramesh Govindan, Macro-programming Wireless Sensor Networks using Kairos, In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005. [PDF]

Ramakrishna Gummadi, Omprakash Gnawali, Ramesh Govindan, Macro-programming Wireless Sensor Networks using Kairos, No. 05-848, June 2005. [Technical Report] [PDF]

Krishna Kant Chintalapudi, Jeongyeup Paek, Omprakash Gnawali, Tat Fu, Karthik Dantu, John Caffrey, Ramesh Govindan, Erik Johnson, Structural Damage Detection and Localization Using NetSHM, No. 05-866, May 2005. [Technical Report] [PDF]

Omprakash Gnawali, Mike Polyakov, Prasanta Bose, Ramesh Govindan, Data Centric, Position-Based Routing In Space Networks, In Proceedings of the 26th IEEE Aerospace Conference, March 2005. [PostScript] [Gzip-ped PostScript] [PDF] [Abstract]

Ramakrishna Gummadi, Xin Li, Ramesh Govindan, Cyrus Shahabi, Wei Hong, Energy-Efficient Data Organization and Query Processing in Sensor Networks, SIGBED Review, Vol. 2, No. 1, January 2005. [PDF]

Fang Hao, Muralidharan S. Kodialam, T. V. Lakshman,, Hui Zhang, Fast, Memory-Efficient Traffic Estimation by Coincidence Counting, In Proc. IEEE Infocom., 2005.

Ramakrishna Gummadi, Ramesh Govindan, Practical Routing-Layer Support for Scalable Multihoming, In Proceedings of IEEE Infocom - The Conference on Computer Communications, 2005. [PDF]

Fang Bian, Xin Li, Ramesh Govindan, Scott Shenker, Using Hierarchical Location Names for Scalable Routing and Rendezvous in Wireless Sensor Networks, In International Journal of Ad Hoc and Ubiquitous Computing, special issue on wireless sensor networks, 2005.

Fang Bian, Xin Li, Ramesh Govindan, Scott Shenker, Using Hierarchical Location Names for Scalable Routing and Rendezvous in Wireless Sensor Networks, No. 05-841, 2005. [Technical Report] [PDF]

Xin Li, Fang Bian, Hui Zhang, Christophe Diot, Ramesh Govindan, Wei Hong, Gianluca Iannaccone, Advanced Indexing Techniques for Wide-Area Network Monitoring, In 1st IEEE International Workshop on Networking Meets Databases (NetDB), 2005. [PDF]

Xin Li, Fang Bian, Hui Zhang, Christophe Diot, Ramesh Govindan, Wei Hong, Gianluca Iannaccone, Advanced Indexing Techniques for Wide-Area Network Monitoring, No. 05-847, 2005. [Technical Report] [PDF]

Xin Li, Fang Bian, Ramesh Govindan, Wei Hong, Rebalancing Distributed Data Storage in Sensor Networks, No. 05-852, 2005. [Technical Report] [PDF]

2004

Hui Zhang 0002, Ashish Goel, Ramesh Govindan, Using the small-world model to improve Freenet performance, Computer Networks, Vol. 46, No. 4, pp. 555-574, 2004. [HTML]

Ramakrishna Gummadi, Nupur Kothari, Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott Shenker, Reduced State Routing in the Internet, In Proceedings of Hotnets-III, 2004. [PDF]

Omprakash Gnawali, Mark Yarvis, John Heidemann, Ramesh Govindan, Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing, In Proceedings of The First International Conference on Sensor and Ad Hoc Communications and Networks (SECON), October 2004. [PostScript] [Gzip-ped PostScript] [PDF] [Abstract]

Ashish Goel, Ramesh Govindan, Hui Zhang, Improving Lookup Latency in Distributed Hash Table Systems using Random Sampling, No. 04-825, 2004. [Technical Report] [ZIP]

Hui Zhang, Ashish Goel, Ramesh Govindan, An Empirical Evaluation of Internet Latency Expansion, No. 04-822, 2004. [Technical Report] [ZIP]

Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy, Making Eigenvector-Based Reputation Systems Robust to Collusion , No. 04-817, 2004. [Technical Report] [PDF]

Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan, Deborah Estrin, A Wireless Sensor Network for Structural Monitoring, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), pp. 13--24, ACM Press, November 2004. [PDF]

H. Zhang, A. Goel, R. Govindan, K. Mason, B. Van Roy, Making Eigenvector-Based Reputation Systems Robust to Collusions, In Proceedings of the Third Workshop on Algorithms and Models for the Web Graph, October 2004.

H. Chang, R. Govindan, S. Jamin, S. Shenker, W. Willinger, Towards Capturing Representative AS-level Internet Topologies, Computer Networks, Vol. 44, No. 6, pp. 737--755, 2004.

M. Enachescu, A. Goel, R. Govindan, R. Motwani, Scale-Free Aggregation in Sensor Networks, In Proceedings of First International Workshop on Algorithmic Aspects of Wireless Sensor Networks, pp. 71--84, 2004.

D.-F. Chang, R. Govindan, J. Heidemann, Exploring the Ability of Locating BGP Missing Routes from Multiple Looking Glasses, In First ACM Workshop on Network Troubleshooting, September 2004.

P. Radoslavov, C. Papadopoulos, R. Govindan, D. Estrin, A Comparison of Application-Level and Router-Assisted Schemes for Reliable Multicast, ACM/IEEE Transactions on Networking, Vol. 12, No. 4, pp. 456--468, June 2004.

A. Woo, S. Madden, R. Govindan, Networking Support for Query Processing in Sensor Networks, Communications of the ACM, Vol. 47, No. 6, pp. 47--52, 2004.

K. Chintalapudi, A. Dhariwal, R. Govindan, G. Sukhatme, Localization Using Ranging and Sectoring, In Proceedings of the IEEE Infocom, March 2004.

S. Pattem, B. Krishnamachari, R. Govindan, The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks, In Proceedings of the Third IEEE International Workshop on Information Processing in Sensor Networks, April 2004.

K. Seada, A. Helmy, R. Govindan, On The Effect of Localization Errors on Geographic Face Routing on Sensor Networks, In Proceedings of the Third IEEE International Workshop on Information Processing in Sensor Networks, April 2004.

2003

Di-Fa Chang, R. Govindan, J. Heidemann, The Temporal and Topological Characteristics of BGP Path Changes, In Proceedings of the IEEE International Conference on Network Protocols, November 2003.

R. Govindan, Wireless Sensor Networks, (T. Znati, K. Sivalingam, C. S. Raghavendra Ed.), Kluwer Publishers, 2003.

D. Dutta, A. Goel, R. Govindan, H. Zhang, The Design of A Distributed Rating Scheme for Peer-to-peer Systems, In Proceedings of the Workshop on the Economics of Peer-to-Peer Systems, 2003. [PDF] [Abstract]

H. Zhang, A. Goel, R. Govindan, Incrementally Improving the Lookup Latency of Distributed Hash Table Systems, In Proceedings of ACM SIGMETRICS, June 2003. [Gzip-ped PostScript] [Abstract]

H. Narayan, R. Govindan, G. Varghese, On the Impact of Routing and Address Allocation on the Structure and Implementation of Routing Tables, In Proceedings of ACM SIGCOMM Symposium on Network Architectures and Protocols, August 2003. [Gzip-ped PostScript] [Abstract]

K. Chintalapudi, R. Govindan, Localized Edge Detection in Wireless Sensor Networks, In Proceedings of the IEEE ICC Workshop on Sensor Network Protocols and Applications, April 2003. [PDF] [Abstract]

K. Chintalapudi, R. Govindan, Localized Edge Detection in Sensor Fields, Ad-hoc Networks Journal, 2003. [Abstract]

Jerry Zhao, R. Govindan, D. Estrin, Computing Aggregates for Monitoring Wireless Sensor Networks, In Proceedings of the International Workshop on Sensor Net Protocols and Applications, April 2003. [PDF] [Abstract] {Best Paper Award}

S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, F. Yu, Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table, ACM MONET, 2003.

B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, S. Shenker, DIFS: A Distributed Index for Features In Sensor Networks, Ad-hoc Networks Journal, 2003. [PDF] [Abstract]

Krishna P. Gummadi, Ramakrishna Gummadi, Steven D. Gribble, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, The Impact of DHT Routing Geometry on Resilience and Proximity, In Proceedings of the ACM SIGCOMM Symposium on Network Architectures and Protocols, August 2003.

Jerry Zhao, R. Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), November 2003. [PDF] [Abstract]

Xin Li, Young Jin Kim, Ramesh Govindan, Wei Hong, Multi-dimensional Range Queries in Sensor Networks, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), November 2003. [Gzip-ped PostScript] [Abstract]

K. Seada, A. Helmy, R. Govindan, On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks, No. 03-797, 2003. [Technical Report] [PDF]

K. K. Chintalapudi, A. Dhariwal, R. Govindan, G. Sukhatme, On The Feasibilty of Ad-Hoc Localization Systems, No. 03-796, 2003. [Technical Report] [PDF]

2002

Fang Bian, C.S. Raghavendra, Ashish Goel, Xin Li, Energy-efficient Broadcast in Wireless Ad-hoc Networks: Lower bounds and Algorithms, In Journal of Interconnection Networks, 3(3-4), pp. 149-166, 2002.