02202 Design and Synthesis of Embedded Systems

Tentative lectureplan

Lecture Topic P
1 [1/2] Introduction  
  Introduction to the course JM
Embedded Systems
Wireles Sensor Networks
WSN demo, MicaCrickets
2 [8/2] WSN Platforms  
  Wireless sensor network platforms JM
3 [15/2] WSN Networking  
  WSN Networking: Radio, MAC, Routing JM
4 [22/2] SystemC modeling  
  Introduction to System Engineering
WiPoDS application (discussions)
SystemC Tutorial (by Federico Angilini)
WiPoDS SystemC modelling		 JM
5 [1/3] Localization  
  session 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.		 G10
session 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.		 G12
6 [8/3] Group project proposals  
  No regular lecture.
Groups work on their project proposal which has to be mailed to Jan no later than March 10th.		  
7 [15/3] MAC Protocols  
  session 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)

 G5
session 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)		 G11
8 [22/3] Routing Protocols  
  session 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.

 G6
session 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.

 G7
9 [29/3] Operating Systems  
  session 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.

 G3
session 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.

 G4
10 [5/4] Codesign for Wireless Sensor Networks  
  session 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.

 G1
session 2:


Platform based design for Wireless Sensor Networks

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

 G2
11 [19/4] Codesign for Embedded Systems  
  Hardware/Software codesign: from art to science JM
Soft hardware: the age of time-space computing JM
12 [26/4] Security  
  session 1:
 

Designing Secure Sensor Network. E. Shi and A. Perrig, IEEE Wireless Communications, December 2004, pages 38-43.

A Survey of Secure Wireless Ad Hoc Routing. Yih-Chun Hu and A. Perrig, IEEE Security & Privacy, May/June 2004, pages 28-39.

 G9
session 2:
 

SPINS: Security Protocols for Sensor Networks. A. Perrig, R. Szewczyk, V. Wen, D. Culler and J.D. Tygar, In proceedings of Mobile Computing and Networking, 2001.

Reducing Radio Energy Consumption of Key Management Protocols for Wireless Sensor Networks. B-C. C. Lai, D.D. Hwang, S.P. Kim and I. Verbauwhede, In proceedings of the International Symposium on Low Power Electronics and Design, 2004, pages 351-356.

 G8
Codesign problem solving based on meta-heuristic algorithms JM
13 [3/5] Group project presentations  
  Each group will do a 10 min. presentation of their project all
Course evaluation all
2/6 Hand in project before 4pm  
Copyright © 2006. Design by Jan Madsen.