Omprakash Gnawali

I have worked on routing protocols, wireless link quality estimation, radio duty-cycling and network architectures of low power embedded sensing systems (sensor networks). Previously, I have also worked on Peer-to-peer networks. My work on CTP and 4-bit link estimator constitute the default collection routing protocol in TinyOS 2.x. I also serve as the chair of TinyOS 2.x Network Protocol Working Group.

Academic

• Post-doctoral fellow in Computer Science,
  Stanford University, Stanford, CA (2009-).
  Faculty supervisor: Prof. Leonidas J. Guibas.
• Ph.D. in Computer Science,
  University of Southern California, Los Angeles, CA (2009).
  Advisor: Prof. Ramesh Govindan.
• M.Eng. in Electrical Engineering and Computer Science,
  Massachusetts Institute of Technology, Cambridge, MA (2002).
  Thesis advisor: Prof. M. Frans Kaashoek.
• B.S. in Computer Science and Engineering,
  Massachusetts Institute of Technology, Cambridge, MA (2001).

Research interests

• Network Protocols and Architecture
• Wireless Link Quality Estimation
• Energy-management techniques in low-power networks
• Embedded Sensing systems (Sensor Networks)
• Computer Networks
• Distributed Systems

Recent/Upcoming Talks: TinyOS 2.1 Tutorial at IPSN 2009 -- Network Architecture for General-purpose Sensor Networks at CSSE Annual Research Review 2009

Papers

• Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis, Collection Tree Protocol, To appear in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2009.
• Yang Chen, Omprakash Gnawali, Maria Kazandjieva, Philip Levis, John Regehr, Surviving Sensor Network Software Faults, In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP 2009), October 11-14, 2009.
• Omprakash Gnawali, Jongkeun Na, Ramesh Govindan, Application-Informed Radio Duty-Cycling in a Re-Taskable Multi-User Sensing System, In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2009), April 13-16, 2009.
• 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), November 2007. [Slides from the talk]
• 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.
• Jeongyeup Paek, Omprakash Gnawali, Ki-Young Jang, Daniel Nishimura, Ramesh Govindan, John Caffrey, Mazen Wahbeh, and Sami Masri, A Programmable Wireless Sensing System for Structural Monitoring, In 4th World Conference on Structural Control and Monitoring (4WCSCM), July 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.
• Ramesh Govindan, Eddie Kohler, Deborah Estrin, Fang Bian, Krishna Chintalapudi, Omprakash Gnawali, Sumit Rangwala, Ramakrishna Gummadi, Thanos Stathopoulos, Tenet: An Architecture for Tiered Embedded Networks, CENS Technical Report 56, November 10, 2005.
• Ramakrishna Gummadi, Omprakash Gnawali, Ramesh Govindan, Macro-programming Wireless Sensor Networks using Kairos, In International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005.
• Omprakash Gnawali, Ramesh Govindan, and John Heidemann, Implementing a Sensor Database System using a Generic Data Dissemination Mechanism, In IEEE Data Engineering Bulletin, March 2005, Vol. 28, No. 1.
• Omprakash Gnawali, Mike Polyakov, Prasanta Bose, and Ramesh Govindan, Data Centric, Position-Based Routing In Space Networks, In Proceedings of the 26th IEEE Aerospace Conference, Big Sky, MT. March 5-12, 2005.
• 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 (IEEE SECON), Santa Clara, CA. October 2004.
• Omprakash Gnawali and Mark Yarvis, "Do Not Disturb", An Application Leveraging Heterogeneous Sensor Networks, USC Computer Science Department Technical Report 03-808.
• Omprakash Gnawali, A Keyword-Set Search System for Peer-to-Peer Networks, Masters Thesis, Massachusetts Institute of Technology, 2002.

Talks, Posters, Demos, and Projects

• Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, Kannan Srinivasan, Philip Levis, Routing Principles in Wireless Mesh Networks (poster), 6th USENIX Symposium on Networked Systems Design and Implementation, April 2009.
• Omprakash Gnawali and Mark Yarvis, "Do Not Disturb", An Application Leveraging Heterogeneous Sensor Networks (demo), ACM SenSys, November 2003.
• Omprakash Gnawali and Mark Yarvis, Metric-based Routing in TinyDiffusion (talk), CENS-Systems meeting, September 2003.
• Omprakash Gnawali and Mark Yarvis, Shh! Take Your Conversation Elsewhere: Exploiting Heterogeneity with Directed Diffusion (poster), Center for Embedded Networked Sensors, First Annual Research Review, October 2003.
• Omprakash Gnawali, Walt Golonka, Ramakrishna Gummadi, Re-Programming Wireless Systems, 2003

Miscellaneous

I co-founded and volunteer with The Nepalese Children's Education Fund ( NCEF ). I spend my leisure time riding my bike, hiking, climbing, and thinking about doing many other things. Link to my MIT homepage. Nerd Kit Manual Nerd Kit modules