02227 Design and Synthesis of Embedded Systems

Tentative Lectureplan Spring 2008

Lecture Topic P
1 [6/2] L1: Introduction  
  L1.1 Introduction to the course JM
L1.2 Embedded Systems
L1.3 Working in Teams
Forming teams, team exercise
2 [13/2] L2: Wireless Sensor Networks (WSN)  
  L2.1 Wireless sensor network JM
L2.2 Wireless sensor network platforms
3 [20/2] L3: WSN Networking  
  L3.1 WSN Networking: Radio, MAC, Routing JM
  L3.2 Reading articles, presenting articles
4 [27/2] L4: Localization  
  session 4.1:

K. K. Chintalapudi, A. Dhariwal, R. Govindan and G. Sukhatme. Ad-hoc localization using ranging and sectoring. In Proceedings of IEEE INFOCOM, 2004.

A. Howard, M.J. Mataric and G. Sukhatme. Relaxation on a mesh: a formalism for generalized localization. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Wailea, Hawaii, October 2001.		 G3
session 4.2:

Andreas Savvides, Chih-Chieh Han, and Mani B. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 2001.

D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM, 2001.		 G1
5 [5/3] L5: MAC Protocols  
  session 5.1:
 

Energy-Efficient MAC Protocol for Wireless Sensor Network
(S-MAC) Wie Ye, John Heidemann, Deborah Estrin (University of california, Los Angeles, California, USA)

Sensor Network Media Access Design (B-MAC)
Joseph Polastre (University of California, Berkeley, California, USA)

 G2
session 5.2:
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks (T-MAC), Tija van Dam, Koen Langendoen (Delft University of Technology, Netherlands)

Low Power MAC Protocols for Infrastructure Wireless Sensor Networks (WiseMAC), A. El-Hoiydi, J.-D. Decotignie, J. Hernandez (CSEM, Switzerland)		 G4
6 [12/3] L6: WSN design using Sun SPOT  
  No regular lecture.
Lab exercise, building 322, 2nd floor		 ATH
  EASTER HOLLIDAY  

[24/3]

 Hand in a one-page project synopsis  
7 [26/3] L7: Group project presentations  
  session 7.1:
 

Each group gives a 15 min presentation of their current project ideas.

 ALL
session 7.2:


Morphware: The future embedded system platform?

 JM
8 [2/4] L8: Routing Protocols  
  session 8.1:
 

Directed Diffusion for Wireless Sensor Networking, C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva. IEEE/ACM Transaction on Networking, vol.11, no.1, February 2003.

Energy-Efficient Communication Protocol for Wireless Microsensor Networks, W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan. Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.

 G5
session 8.2:
 

Rumor Routing Algorithm for Sensor Networks, D. Braginsky and D. Estrin. Proceedings of WSNA'02, Atlanta, September 2002.

Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan. Proceedings of the 5th ACM/IEEE MOBICOM Conference, Seattle, August 1999.

 G1
9 [9/4] L9: Operating Systems  
  session 9.1:
 

A Network-Centric Approach to Embedded Software for Tiny Devices, D. Culler, J. Hill, P. Buonadonna, R. Szewczyk and A. Woo. Technical report from Intel Research Berkeley, January 2001.

The nesC Language: A Holistic Approach to Networked Embedded Systems, D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer and D. Culler. In Proceedings of Programming Language Design and Implementation (PLDI), San Diego, June 2003.

 G2
session 9.2:
 

A dynamic operating system for sensor nodes. Han, C., Kumar, R., Shea, R., Kohler, E., and Srivastava, M. In Proceedings of the 3rd international Conference on Mobile Systems, Applications, and Services (MobiSys '05), Seattle, Washington, June 2005.

AmbientRT - real time system doftware support for data centric sensor networks. T.J. Hofmeijer, S.O. Dulman, P.G. Jansen and P.J.M. Havinga, In Proceedings of the 2nd Int. Conf. on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Australia, 2004.

 G3
10 [16/4] L10: Low-Power Systems  
 
session 10.1: Architectures
 

Virantha Ekanayake, Clinton Kelly IV, and Rajit Manohar. BitSNAP: Dynamic Significance Compression for a Low Power Sensor Network Asynchronous Processor. Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems, March 2005

Mark Hempstead, Nikhil Tripathi, Patrick Mauro, Gu-Yeon Wei, David Brooks. An Ultra Low Power System Architecture for Sensor Network Applications, Proceedings of the 32nd International Symposium on Computer Architecture (ISCA) 2005

 JM
session 10.2: Scheduling
 

A. Kansal, D. Potter, and M. B. Srivastava. Performance aware tasking for environmentally powered sensor networks. In Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 2004, pages 223–234, New York, NY, USA, June 10-14 2004. ACM Press.

Real-Time Scheduling with Regenerative Energy. C. Moser, D. Brunelli, L. Thiele and L. Benini, Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS’06) 

 G4
11 [23/4] L11: Codesign for Wireless Sensor Networks  
  session 11.1:
 

Amol Bakshi and Viktor K. Prasanna, Algorithm Design and Synthesis for Wireless Sensor Networks, 3rd International Conference on Parallel Processing (ICPP), August 2004.

A. Bakshi, J. Ou, and V. K. Prasanna. Towards automatic synthesis of a class of application-specific sensor networks. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), Oct. 2002.

  
session 11.2:
 

A. Bonivento, A. Sangiovanni-Vincentelli, Platform based design for Wireless Sensor Networks, 2nd International Workshop on Ultra Wide Band for Sensor Networks, 2005

Péter Völgyesi, Ákos Lédeczi: Component-Based Development of Networked Embedded Applications.
In proceedings of the 28th EUROMICRO Conference 2002, pages 68-73. 4-6 September 2002, Dortmund, Germany

  
session 11.3:
 

Building up to Macroprogramming: An Intermediate Language for Sensor Networks, Ryan Newton, Arvind, and Matt Welsh. In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005

A Sensor Network Application Construction Kit (SNACK), Ben Greenstein, Eddie Kohler, Deborah Estrin. In proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys), 2004.

  
12 [30/4] L12: TBA  
  TBA  
TBA  
13 [7/5] Group project presentations  
  Each group will do a 20 min. presentation of their project all
Course evaluation all

 [31/5]

 Hand in project before 4pm  
Copyright © 2006-08. Design by Jan Madsen.