CSE730x Research Seminar

This seminar examines fundamental and emerging concepts in concurrency and distribution by studying seminal papers and recent research results. Broad topics of interest include models of concurrency, mobile computing, parallel architectures, sensor networks, distributed algorithms, and specialized protocols. Each semester, the seminar emphasizes different themes reflecting the current research interests of the participants.

The theme of this semester's seminar is Wireless Sensor Networks. We will read and discuss papers from recent major conferences on mobile, wireless, and sensor networks and systems. These conferences include:

• INFOCOM (IEEE Archive: part1 part2)
• IPSN (ACM Archive)
• MobiCom (ACM archive)
• MobiHoc (ACM archive)
• MobiSys (2006, ACM archive)
• NSDI (USENIX Website)
• OSDI (Archive website)
• RTAS (IEEE Archive: part1 part2)
• RTSS (IEEE Archive)
• SenSys
• SOSP

Presentation Schedule for Fall 2007

August 31, 2007 - Sangeeta Bhattacharya

Utility-based Adaptive Resource Management for Multi-Application Sensing Platforms Bhattacharya S, Lu, C., Roman, G.-C. Work in Progress。

September 7, 2007 - Octav Chipara

       Real-time Query Scheduling for Wireless Sensor Networks (Slides)
       O. Chipara, C. Lu, G-C. Roman
       RTSS'07: Proceedings of the 28th IEEE Real-Time Systems Symposium

September 14, 2007 - Fei Sun

     An Active Sensing Platform for Wireless Structural Health Monitoring (Slides)
     Daniele Musiani, Kaisen Lin, Tajana Rosing (UCSD)
     IPSN/SPOTS 2007

September 21, 2007 - Sangeeta Bhattacharya

Meeting Lifetime Goals with Energy Levels (Slides) Andreas Lachenmann (U Stuttgart), Pedro José Marrón (U Bonn), Daniel Minder, Kurt Rothermel (U. Stuttgart), Sensys 2007.

September 28, 2007 - Nuzhet Atay

       Mobile Wireless Sensor Network Connectivity Repair with K-Redundancy (Slides)

       Nuzhet Atay and Burchan Bayazit

       Under Review

October 5, 2007 - Yingming Chen

       Thermal Faults Modeling using a RC model with an Application to Web Farms (Slides)
       Alexandre P. Ferreira, Daniel Mosse, Jae C. Oh
       ECRTS 2007
     

October 12, 2007 - Yong Fu

     Control-Theoretic Techniques and Thermal-RC Modeling for Accurate and Localized Dynamic Thermal Management. (Slides)
     K. Skadron, T. Abdelzaher, and M. Stan., In Proceedings of the Eighth
     International Symposium on High-Performance Computer Architecture, pp. 17-28, Feb. 2002.

October 26, 2007 - Fei Sun

     Fidelity and Yield in a Volcano Monitoring Sensor Network (Slides)
     Geoff Werner-Allen and Konrad Lorincz, Harvard University;
     Jeff Johnson, University of New Hampshire; Jonathan Lees, University of North Carolina; Matt Welsh, Harvard University
     OSDI 2006

November 9, 2007 - Chien-Liang Fok

     The BikeNet Mobile Sensing System for Cyclist Experience Mapping (Slides)
     Shane B. Eisenman, Emiliano Miluzzo, Nicholas D. Lane, Ronald A.
     Peterson, Gahng-Seop Ahn, and Andrew T. Campbell (Dartmouth and Columbia U.)
     Sensys 2007, Sydney Australia, November 6 - 9th 2007.

November 16, 2007 - Gregory Hackmann

Tracking Mobile Nodes Using RF Doppler Shifts (Slides) Kusy B., Ledeczi A., and Koutsoukos X. SenSys 2007.

Summer 2007

June 15, 2007 - Chien-Liang Fok

     What is Arch Rock Corporation doing?  A discussion on the Arch Rock Primer Pack/IP.  (Slides, Movie)

June 22, 2007 - Greg Hackmann

     Sdlib: A Sensor Network Data and Communications Library for Rapid and Robust Application Development (Slides)
     David Chu, Kaisen Lin, Alexandre Linares, Giang Nguyen, and Joe Hellerstein (UC Berkeley)
     IPSN/SPOTS 2006

July 6, 2007 - Fei Sun

     Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks (Slides)
     Loukas Lazos, Radha Poovendran, and James A. Ritcey, (University of Washington)
     IPSN 2007

July 13, 2007 - Sangeeta Bhattacharya

     Intelligent Light Control Using Sensor Networks (Ask authors for slides)
     Vipul Singhvi, Andreas Krause, Carlos Guestrin, James Garrett and H. Scott Matthews
     SenSys 2005 

July 20, 2007 - Octav Chipara

     A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks
     Anis Koubaa, Andre Cunha, Mario Alves
     ECRTS '07

July 27, 2007 - Yingming Chen

     Multi-dimensional Robustness Optimization in Heterogeneous Distributed Embedded Systems (Ask authors for slides)
     Arne Hamann, Razvan Racu, and Rolf Ernst
     RTAS 2007

August 3, 2007 - Chien-Liang Fok

     Macroprogramming Heterogeneous Sensor Network Systems Using COSMOS (Slides)
     Asad Awan, Suresh Jagannathan, and Ananth Grama (Purdue University)
     EuroSys 2007

August 10, 2007 - Yong Fu

     Balancing Power Consumption in Multiprocessor Systems (Slides)
     Andreas Merkel, Frank Bellosa (University of Karlsruhe, Germany)
     EuroSys 2006

August 17, 2007 - Greg Hackmann

     Practical Data-Centric Storage (Slides)
     Cheng Tien Ee, Sylvia Ratnasamy, Scott Shenker (UC Berkeley)
     NSDI 2006

August 24, 2007 - Yuanfang Zhang

     Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms (Slides)
     J. Calandrino, D. Baumberger, T. Li, S. Hahn, and J. Anderson
     RTAS 2007

Spring 2007

January 26, 2007 - Octav Chipara

     Voice over Sensor Networks.
     R. Mangharam, A. Rowe and R. Rajkumar
     RTSS 2006

February 2, 2007 - Fei Sun

     Capturing High-Frequency Phenomena Using a Bandwidth-Limited Sensor Network. (Slides)
     Ben Greenstein, Christopher Mar, Alex Pesterev, Shahin Farshchi, Eddie Kohler, Jack Judy, Deborah Estrin (UCLA) 
     SenSys 2006

February 9, 2007 - Kevin Klues

     t-kernel: Providing Reliable OS Support to Wireless Sensor Networks.
     L. Gu and J. Stankovic
     SenSys 2006 (Best Paper Award)

February 16, 2007 - Sangeeta Bhattacharya

Sangeeta Presented three papers from the World-Sensor-Web Workshop, co-located with SenSys 2006.

• Challenges in Building a Portal for Sensors World-Wide (Slides 1, Slides 2 )

           Suman Nath, Jie Liu, and Feng Zhao
           World-Sensor-Web Workshop (WSW), 2006

           SenseWeb Home: http://research.microsoft.com/nec/senseweb
           SensorMap link: http://atom.research.microsoft.com/sensormap/

• Participatory Sensing (Slides)

           Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, M. B. Srivastava
           World-Sensor-Web Workshop (WSW), 2006

• MetroSense Project: People-Centric Sensing at Scale (Slides)

           Shane B. Eisenman, Nicholas D. Lane, Emiliano Miluzzo, Ronald A. Peterson, Gahng-Seop
           Ahn, and Andrew T. Campbell
           World-Sensor-Web Workshop (WSW), 2006

February 23, 2007 - Chien-Liang Fok

     Persistent Personal Names for Globally Connected Mobile Devices. (Slides)
     Bryan Ford, Jacob Strauss, Chris Lesniewski-Laas, Sean Rhea, Frans Kaashoek, and Robert Morris. (MIT)
     OSDI 2006

March 2, 2007 - Greg Hackmann

Adaptive Transmission Power Control for Wireless Sensor Networks. (Slides) Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, Tian He†, and John A. Stankovic. (University of Virginia, †University of Minnesota) SenSys 2006

March 9, 2007 - Fei Sun

     Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks. (Tech Report, Slides)
     Sukun Kim, Shamim Pakzad, David E. Culler, James Demmel, Gregory Fenves, Steve Glaser and Martin Turon (UCB)
     IPSN 2007

March 23, 2007 - Octav Chipara

     Soft Real-Time Chains for Multi-hop Wireless Ad-Hoc Networks

     Bach D. Bui, Rodolfo Pellizzoni, Marco Caccamo, Chin F. Cheah, Andrew Tzakis

     Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS),
     Bellevue, WA, United States, 2007.

March 30, 2007 - Kevin Klues

     Crankshaft: An Energy Efficient MAC protocol for Dense Wireless Sensor Networks. (Slides)
     G.P. Halkes and K.G. Langendoen (Delft University of Technology, Netherlands).
     In proceedings for the 4th European Conference on Wireless Sensor Networks (EWSN '07)

April 6, 2007 - Sangeeta Bhattacharya

     Energy-Efficient Task Assignment Framework for Wireless Sensor Networks
     Heemin Park, Mani B Srivastava (UCLA)

       NESL Technical Report #: TR-UCLA-NESL-200309-03, 2003

April 20, 2007 Chien-Liang Fok

     Reliable and Efficient Programming Abstractions for Wireless Sensor Networks (Slides)
     Nupur Kothari, Ramakrishna Gummadi, Todd Millstein, Ramesh Govindan
     PLDI 2007

April 27, 2007 - Greg Hackmann

     Sdlib: A Sensor Network Data and Communications Library for Rapid and Robust Application Development (Slides)

     David Chu, Kaisen Lin, Alexandre Linares, Giang Nguyen, and Joe Hellerstein (UC Berkeley)
     IPSN/SPOTS 2006

Fall 2006

December 8, 2006 - Fei Sun

     FireWxNet: A Multi-Tiered Portable Wireless System for Monitoring Weather Conditions in Wildland Fire Environments
     Carl Hartung, Richard Han, Carl Seielstad, Saxon Holbrook
     MobiSys 2006

December 1, 2006 - Kevin Klues

     A Modular Network Layer for ُSensornets
     C. T. Ee, R. Fonseca, S. Kim, D. Moon, and A. Tavakoli
     OSDI 2006

November 17, 2006 - Sangeeta Bhattacharya

     MELETE: Supporting Concurrent Applications in Wireless Sensor Networks
     Yang Yu, Loren Rittle (Motorola Labs), Jason LeBrun (UCD), Vartika Bhandari
     Sensys 2006

October 27, 2006 - Chien-Liang Fok

     Protothreads: simplifying event-driven programming of memory-constrained embedded systems (Slides)
     Adam Dunkels, Oliver Schmidt, Thiemo Voigt, Muneeb Ali
     SenSys 2006

October 13, 2006 - Kevin Klues

     The Low Power Energy Aware Processing (LEAP) Embedded Networked Sensor System
     Dustin McIntire, Kei Ho, Bernie Yip, Amarjeet Singh, Winston Wu, and William J. Kaiser (UCLA)
     IPSN SPOTS 2006

Spring 2006

April 28, 2006 - Kevin Klues

     An Ultra Low Power System Architecture for Sensor Network Applications
     Mark Hempstead, Nikhil Tripathi, Patrick Mauro, Gu-Yeon Wei, David Brooks (Harvard)
     ISCA 2005

March 24, 2006 - Yingming Chen

     Analysis of a Reservation-Based Feedback Scheduler
     L. Abeni, L. Palopoli, G. Lipari, and J. Walpole
     RTSS 2002

     Adaptive Reservations in a Linux Environment
     L. Abeni, T. Cucinotta, G. Lipari, L. Marzario, and L. Palopoli
     RTAS 2004

January 27, 2006 - Chien-Liang Fok

     Liang presented 3 papers all related to Semantic Streams, work done at MSR.

         o Semantic Streams: a Framework for Declarative Queries and Automatic Data Interpretation
           Kamin Whitehouse, Feng Zhao, and Jie Liu
           Technical Report MSR-TR-2005-45, Microsoft Research, April 2005.
         o Towards Semantic Services for Sensor-Rich Information Systems
           Jie Liu and Feng Zhao
           Basenets 2005
         o Semantics-Based Optimization Across Uncoordinated Tasks in Networked Embedded Systems
           Jie Liu, Elaine Cheong, and Feng Zhao
           EMSOFT 2005

Spring 2004

March 4, 2004 - Chien-Liang Fok

Combs, Needles, and Haystacks:Balancing Push and Pull for Information Discovery in WSNs, Xin Liu, Qingfeng Huang, Ying Zhang, SenSys 2004