Omprakash Gnawali Email: gnawali @ usc  . edu

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.

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, 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

Academic History

• Ph.D. Candidate at CS department at USC . Advisor: Ramesh Govindan.
• Master of Engineering in Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA (2002). Thesis { Title: A Keyword-Set Search System for Peer-to-Peer Networks. Location: PDOS / LCS / MIT. Advisor: M. Frans Kaashoek }.
• Bachelor of Science in Computer Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA (2001).

• Logged 5837 miles on my bicycle (December 31, 2007).
• Logged 3000 miles on my bicycle (December 31, 2006).
• Climbed Mt Shasta via Whitney glacier in July 2006.
• Biked from Monterey to Lompoc in June 2006.
• Logged 1000 miles on my bicycle (September 15 to December 28 2005).
• Drove to Boston and ran in Carlsbad Caverns on the way, July 2005.
• Climbed White Mountain (14246 ft) in September 2004.
• Climbed Mt. Shasta (14162 ft) in August 2004.
• Climbed Mt. Whitney (14495 ft) in September 2003.
• Worked at Intel (Hillsboro, Oregon) in Summer 2003.
• I was a TA for CSCI 551 : Computer Communication in Spring 2003.
• I was a TA for CSCI 410 : Translation of Programming Languages in Fall 2002.
• I have moved to Embedded Networks Laboratory @ USC starting Fall 2002.
• Started Nepalese Children's Education Fund ( NCEF ).
• I was a TA for MIT's 6.033 (Computer System Engineering) in Spring 2002.
• Took some pictures of a soda machine some time in 2002.
  

• Drumming
• Listening to Jazz
• Caving
• Hiking
• Biking: Joshua Tree National Park (4/25/2005, 55 miles), Santa Barbara (8/21/2005, 90 miles), Solvang (10/23/2005, 1000ft climb, 64 miles), Mt. Waterman/Dawson/39 videos (12/30/2005, 2500ft climb, 29 miles), Glendora Loop (01/15/2006, 3500ft climb, 40 miles), Oceanside (03/04/2006, 99 miles) Solvang (5/14/2006, 60 miles) Monterey to Lompoc (6/9-10/2006, 223 miles), Solana Beach (7/22/2006, 118 miles), San Clemente (2/3/2007, 68 miles), Oceanside (4/1/2007, 113 miles), Hemet (10/27/2007, 5000ft climb, 49 miles), Santa Barbara (1/19/2008, 65 miles), Oceanside (1/29/2008, 108 miles), Anza Borrego Video (3/8/2008, 31 miles), Joshua Tree National Park Set 1 Set 2 (3/23/2008, 87 miles), Crystal Lake and Waterman (5/4/2008, 88 miles, 8000ft climb), ToC Stage 7 - Santa Clarita to Pasadena via Millcreek summit (5/26/2008, 79 miles, 4500ft climb, map), Mt. Pinos (6/15/2008, 35 miles, 4000ft climb), Mt. Palomar (2/22/2009, 55 miles, 5000 ft climbing), San Juan Capistrano (5/21/2009, 92 miles)