ETH Zurich : Computer Science : Pervasive Computing : Distributed Systems : Education : DS FS2011

Distributed Systems Seminar FS2011

Cyber-physical Systems
Tuesdays, 11:15pm, CHN D42

Topic: Cyber-physical Systems

The recent progress in embedded systems research has enabled the endowment of common objects and structures -- automobiles, airplanes, mobile phones, medical devices, industrial robots, buildings, bridges, etc... -- with powerful computing, sensing, and actuation capabilities. As embedded devices also start being able to seamlessly connect to each other and to existing communication infrastructures, the number and type of applications and services that can be built upon them increases dramatically. Such networks of embedded systems are tightly coupled to both the analog (physical) and the digital (cyber) world and are thus often referred to as Cyber-physical Systems (CPSs).

This seminar will provide an overview on the state-of-the-art and the open research questions around CPS. The first part of the seminar will investigate how network of embedded devices can be leveraged to accurately sense physical phenomena. We will thus focus on systems known as wireless sensor networks (WSNs) and discuss selected advanced topics like energy-efficient medium access control and routing, localization, synchronization, and integration of WSNs in the Internet and the Web. The second part of the seminar will shift the attention to how CPS can enable establishing a direct control loop between the physical and digital world. In this context, we will brefly review the basics of control theory for hybrid systems and look at how CPSs may help saving energy.

Organization

The seminar will interleave lectures given by the instructor and talks given by seminar attendees on selected topics. A tentative schedule (still subject to changes) is provided below. A maximum of 12 students will be admitted to the seminar.

Seminar attendees are assigned an article on a specific topic within the broader context of current CPSs research and are required to prepare an oral presentation on their topic. Additional complementary readings are provided below or may be assigned by the instructor. Each student will also be assigned a tutor (typically a research assistant of the Distributed Systems group) with whom they can discuss their paper in details and receive preliminary feedback on their presentation. Each student will also be required to read and provide a written review on the papers assigned to other seminar attendees. The quality of this review will be evaluated and considered for the final grade.

The seminar will be held in English. Presentations and reviews must be in English.

Requirements presentations and reviews

Oral presentations must last no longer than 30 minutes. Each presentation will be followed by a technical discussion as well as a short feedback session on the quality/style of the presentation. All attendees are required to participate in all sessions.

Essay reviews must be entered using the EasyChair conference system. Details about this process will be provided during the first lecture.

Goal

Grading

Contact

For further information please contact Silvia Santini.

EasyChair

Schedule

Reading list

• [Dawson-Haggerty 2010]
  Stephen Dawson-Haggerty, Xiaofan Jiang, Gilman Tolle, Jorge Ortiz, and David Culler.
  sMAP -- a Simple Measurement and Actuation Profile for Physical Information.
  Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys 2010), Zurich, Switzerland, November 2010.


• [Detweiler 2010]
  Carrick Detweiler, Marek Doniec, Mingshun Jiang, UMass Boston, Mac Schwager, Robert Chen, and Daniela Rus.
  Adaptive Decentralized Control of Underwater Sensor Networks for Modeling Underwater Phenomena.
  Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys 2010), Zurich, Switzerland, November 2010.


• [Gnawali 2009]
  Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis.
  Collection Tree Protocol.
  Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys 2009), Berkeley (CA), USA, November 2009.


• [Gupta 2009]
  Manu Gupta, Stephen S. Intille, and Kent Larson.
  Adding GPS-Control to Traditional Thermostats: An Exploration of Potential Energy Savings and Design Challenges.
  Proceedings of the 7th International Conference on Pervasive Computing (Pervasive 2009), Nara, Japan, May 2009.


• [He 2003]
  Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek Abdelzaher.
  Range-free Localization Schemes for Large Scale Sensor Networks.
  Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom 2003), San Diego (CA), USA, September 2003.


• [Heo 2007]
  Jin Heo, Dan Henriksson, Xue Liu, and Tarek Abdelzaher.
  Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study.
  28th IEEE Real-Time Systems Symposium (RTSS 2007), Tucson (AZ), USA, December 2007.


• [Hui 2008]
  Jonathan W. Hui and David E. Culler.
  IP is Dead, Long Live IP for Wireless Sensor Networks.
  Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys 2008), Raleigh (NC), USA, November 2008.
  (As complementary to this paper we also recommend reference [Hui 2008b] listed below.)
  


• [Jiang 2009]
  Xiaofan Jiang, Stephen Dawson-Haggerty, Prabal Dutta, and David Culler.
  Design and Implementation of a High-Fidelity AC Metering Network.
  Proceedings of the 8th International Conference on Information Processing in Sensor Networks (IPSN 2009), San Francisco (CA), USA, April 2009.


• [Lin 2008]
  Kaisen Lin and Philip Levis.
  Data Discovery and Dissemination with DIP.
  Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN 2008), St. Louis (MO), USA, April 2008.


• [Lu 2010]
  Jiakang Lu, Tamim Sookoor, Vijay Srinivasan, Ge Gao, Brian Holben, John Stankovic, Eric Field, and Kamin Whitehouse.
  The Smart Thermostat: Using Occupancy Sensors to Save Energy in Homes.
  Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys 2010), Zurich, Switzerland, November 2010.


• [Maroti 2004]
  Miklós Maróti, Branislav Kusy, Gyula Simon, and Ákos Lédeczi.
  The Flooding Time Synchronization Protocol.
  Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore (MD), USA, November 2004.
  


• [Polastre 2004]
  Joseph Polastre, Jason Hill, and David Culler.
  Versatile Low-power Media Access for Wireless Sensor Networks.
  Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore (MD), USA, November 2004.


• [Priyantha 2008]
  Nissanka B. Priyantha, Aman Kansal, Michel Goraczko, and Feng Zhao.
  Tiny Web Services: Design and Implementation of Interoperable and Evolvable Sensor Networks.
  Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys 2008), Raleigh (NC), USA, November 2008.
  


• [Wang 2003]
  Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill.
  Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks.
  Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles (CA), USA, November 2003.
  (Reference [Xing 2005], listed below, is a revised and extended version of this article.)


• [Weiss 2010]
  Markus Weiss and Dominique Guinard.
  Increasing Energy Awareness Through Web-enabled Power Outlets.
  Proceedings of the 9th International Conference on Mobile and Ubiquitous Multimedia (MUM 2010), Limassol, Cyprus, December 2010.

• [Lee 2006]
  Edward A. Lee.
  Cyber-Physical Systems - Are Computing Foundations Adequate?
  Position paper at the NSF Workshop On Cyber-Physical Systems: Research Motivation, Techniques and Roadmap October 16 - 17, 2006, Austin, TX, USA.


• [Stankovic 2005]
  John A. Stankovic, Insup Lee, Aloysius Mok, and Raj Rajkumar.
  Opportunities and Obligations for Physical Computing Systems.
  IEEE Computer, Volume 38, Issue 1, pages 23--31, November 2005.


• [Gnawali 2011] Omprakash Gnawali and Matt Welsh.
  Sensor Networks Architectures and Protocols.
  Chapter 5 in: Emerging Wireless Technologies and the Future Mobile Internet, Cambridge University Press, 2011.

• [Freire 2008]
  Roberto Z. Freire, Gustavo H.C. Oliveirab, and Nathan Mendes.
  Predictive Controllers for Thermal Comfort Optimization and Energy Savings.
  Energy and Buildings, Vol. 40, Issue 7, Pages 1353-1365, January 2008.


• [Hui 2008b]
  Jonathan W. Hui and David E. Culler.
  Extending IP to Low-Power, Wireless Personal Area Networks.
  Internet Computing, Volume 12, Number 4, pp. 37-45, July/August 2008.


• [Mun 2009]
  Min Mun, Sasank Reddy, Katie Shilton, Nathan Yau, Jeff Burke, Deborah Estrin, Mark Hansen, Eric Howard, Ruth West, and Péter Boda.
  PEIR, the Personal Environmental Impact Report, as a Platform for Participatory Sensing Systems Research.
  Proceedings of the 7th Annual International Conference on Mobile Systems, Applications and Services (MobiSys 2009), Kraków, Poland, June 2009.


• [Xing 2005]
  Guoliang Xing, Xiaorui Wang, Yuanfang Zhang, Chenyang Lu, Robert Pless, Christopher Gill.
  Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks.
  ACM Transactions on Sensor Networks (TOSN), Volume 1, Issue 1, August 2005.