Contact




  KTH / Electrical Engineering

Principles of Wireless Sensor Networks


News: the presentations of the research projects is on Nov 18, Himmelriket, floor 8, Osquldas väg 10, KTH, Stockholm. Check here for the schedule.

 

 

Syllabus

Wireless sensor networks (WSNs) have the potential of dwarfing the revolution that the Internet has brought to the world of computing, entertainment, work, and human interaction by the creation of the Internet of Things. WSNs are networks of tiny, autonomous nodes equipped with wireless transmission and sensing capabilities for a huge variety of applications, such as healthcare, transportation systems, industrial manufacturing automation, and smart grids.  

The focus of the course is on distributed algorithms and protocols for WSNs. The course starts with an introduction on applications, hardware, and network architecture. Then the course presents iterative methods for distributed computation, and shows how these methods can be applied to the design of key aspects of the communication protocol stack and applications. The course also includes a lecture for programming sensors, which may be useful for experimental research projects.   

 

The course is offered under the ACCESS graduate school.

 

Course code EL3700

 

 

General Information

 

 

Instructor: Carlo Fischione

 

Office: Osquldas väg 10, floor 6.

 

Meeting times: Wednesdays, 13.15-15.00. Exception: Tuesday September 22, 13.15-15:00, and Tuesday October 20, 10:00-11:00.

 

Office Times: By appointment.

 

Class Room: Himmelriket, floor 8, Osquldas väg 10, KTH, Stockholm.

 

Work load: 2h per lecture + research work.

 

Prerequisites: Familiarity with linear algebra and analysis. Knowledge of optimization theory may be useful.

 

Teaching and learning methodology: The lectures will be mainly based on blackboard and slides. Students have to present a paper/book chapter per lecture. See the list of papers/book chapters below.

 

Evaluation

The course is worth 5 credits plus 2.5 optional credits based on an original research project. Grades (pass/fail) will be based on attendance (50%) and exercises plus presentations (50%). The exercises will contain theoretical as well as practical (mainly through simulations and possible implementation on test-bed) parts.

 

Course Goal

 

After finishing the course, the attendant will

  • Know the essential theoretical tools to cope with WSNs.

  • Know the basics of WSNs.

  • Know how to design WSNs.

  • Develop a research project.

  • Develop presentation skills.

 

Course Textbooks

 

  1. D. P. Bertsekas, J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical methods, Athena Scientific, 1997.
  2. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, Wiley, 2005.

 

 

Schedule and Lecture Notes

 

Lec

Time

Content

Assignment

1

Wed 09

Sep 09

13:15-15:00

Introduction: course overview, applications, node and network architecture

 

Homework

2

Wed 16

Sept 09

13:15-15:00

WSN Programming: from abstractions to running code. Invited lecture, Luca Mottola, SICS

Homework

Software

3

Tue 22

Sep 09

13:15-15:00

Iterative methods for parallel computation

Homework

 

4

Wed 30

Sep 29

13:15-15:00

Radio power control

Homework

5

Wed 07

Oct 09

13:15-15:00

Medium access control and routing

Homework

6

Wed 14

Oct 09

13:15-15:00

IEEE 802.15.4, ZigBee, WirelessHART, ISA SP-100, ROLL

Homework

7

Tue 20

Oct 09

10:00-11:00

Network coordination inspired by biological clocks. Invited lecture, Anna Scaglione, UC Davis

 
8

Wed 28

Oct 09

13:15-15:00

Consensus algorithms

Homework

9

Wed 04

Nov 09

13:15-15:00

Distributed estimation

Homework

10

Wed 11

Nov 09

13:15-15:00

Positioning

Homework

11

Wed 18

Nov 09

13:15-15:00

Presentation of the research projects

 

 

 

 

List of papers/book chapters for presentation

 

One paper/book chapter per lecture should be presented by the attendants. Choose from the list below:

 

 

Lec

Time

Papers/Book Chapters

2

Wed 16

Sept 09

13:15-13:35

 

  1. A. Dunkels, B. Grönvall, T. Voigt, "Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors", IEEE Emnets 2004. Presentation of J. Wåhslén.

  2. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, D. Culler, "The Emerging of Networking Abstractions and Techniques in TinyOS", ACM NSDI 2004.

  3. V. Kawadia, P. R. Kumar, "A Cautionary Perspective on Cross Layer Design", IEEE Wireless Communications Magazine, Feb. 2005. Presentation of D. Yazar.

3

Tue 22

Sept 09

No papers/book chapters to present

4

Wed 30

Sep 09

13:15-13:35

  1. Chapter 4, H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, Wiley, 2005. Presentation of I. Orhan.
5

Wed 07

Oct 09

13:15-14:00

 

  1. C. W. Sung, K.K. Leung, "A Generalized Framework for Distributed Power Control in Wireless Networks", IEEE Transactions on Information Theory, Vol 51, No. 7, July 2005. Presentation of D. Sundman.

  2. J. Papandriopoulos, J. Evans, S. Dey, "Outage-Based Optimal Power Control for Generalized Multiuser Fading Channels", IEEE Transactions on Communications, Vol. 54, No. 4, April 2006. Presentation of L. Dössel.

  3. N. Pantazis, D. D. Vergados, "A Survey on Power Control Issues in Wireless Sensor Networks", IEEE Communications Surveys & Tutorials, 4th Quarter 2007. Presentation of F. Altaf.

  4. S. M. M. Alavi, M. J. Walsh, M. J. Hayes, "Robust distributed active power control technique for IEEE802.15.4 wireless sensor networks — A quantitative feedback theory approach", Control Engineering Practice, Vol. 17, Issue 7, 2009.

6

Wed 14

Oct 09

13:15-13:45

 

  1. M. Zorzi, R. R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance", IEEE Transactions on Mobile Computing, Vol. 2, No 4, October-December, 2003.

  2. J. H. Chang, L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks", IEEE/ACM Transactions on Networking, Vol. 12, No 4, August 2004. Presentation of N. Schrammar.

  3. W. Ye, J. Heidemann, D. Estrin, "Medium access control with coordinated sleeping for wireless sensor networks", IEEE/ACM Transactions on Networking, Vol. 12, No. 3, June 2004. Presentation of V. Ungan.

  4. V. Srivastava, J. Neel, A. B. Mackenzie, R. Menon, L.A. DaSilva, J. E. Hicks, J. H. Reed, R. P. Gilles, "Using Game Theory to Analyze Wireless ad Hoc Networks", IEEE Communications Survey and Tutorials, fourth quarter, 2005.

  5. M. Buettner, G. V. Yee, E. Anderson, R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks", Proc. of the 4th International Conference on Embedded networked sensor systems", 2006.

7

Tue 20

Oct 09

No papers/book chapters to present

8

Wed 28

Oct 09

13:15-14:00

 

  1. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE Journal on Selected Areas in Communications, Vol. 18, March 2000. Presentation of E. Ghadimi

  2. C. E. Perkins, E. M. Belding-Royer, and S. Das "Ad hoc On-Demand Distance Vector (AODV) Routing", RFC 3561, July 2003.

  3. "Industrial Routing Requirements in Low Power and Lossy Networks", ROLL IETF Draft, 2009. Presentation of P. Di Marco

  4. "RPL: Routing Protocol for Low Power and Lossy Networks", ROLL IETF Draft, 2009.

  5. "Routing Metrics used for Path Calculation in Low Power and Lossy Networks", ROLL IETF Draft, 2009.

  6. T. Kosch, I. Kulp, M. Bechler, M. Strassberger, B. Weyl, R. Lasowsky, "Communication Architecture for Cooperative Systems in Europe", IEEE Comm. Mag., May 2009. Presentation of A. Al Alam

9

Wed 04

Nov 09

13:15-14:00

 

  1. S. Barbarossa, F. Celano, "Self-organizing sensor networks designed as a population of mutually coupled oscillators", in IEEE Signal Processing  Advances in Wireless Communications, 2005.

  2. Presentation of M. Girnyk
  3. L. Schenato, G. Gamba, "A distributed consensus protocol for clock synchronization in wireless sensor network", IEEE CDC, 2006. Presentation of Z. Zou

  4. L. Xiao,  S. Boyd,  S.-J. Kim, "Distributed Average Consensus with Least-Mean-Square Deviation", IEEE Journal of Parallel and Distributed Computing, vol. 67, no. 1, 2007.

  5. R. Olfati-Saber, J. Alex Fax, R. M. Murray, "Consensus and Cooperation in Networked Multi-Agent Systems", Proceedings of the IEEE, Vol. 5, No. 1, January 2007.

10

Wed 11

Nov 09

13:15-14:00

 

  1. J. J. Xiao, A. Riberio, Z.-Q. Luo, G. B. Giannakis, "Distributed Compression-Estimation Using Wireless Sensor Networks", IEEE Signal Processing Magazine, Vol. 27, July 2006.

  2. Presentation of K. Kittichokechai
  3. A. Speranzon, C. Fischione, K. H. Johansson, A. Sangiovanni-Vincentelli, "A Distributed Minimum Variance Estimator for Sensor Networks", IEEE Journal on Selected Areas in Communications, Vol. 26, No. 4, May 2008.

  4. G. Scutari, S. Barbarossa, L. Pescosolido, “Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels”, IEEE Transactions on Signal Processing, Vol. 56, No. 4, April 2008. Presentation of I. Glaropoulos

  5. R. Carli, A. Chiuso, L. Schenato, and A. Zampieri, "Distributed Kalman Filtering using consensus strategies", IEEE Journal on Selected Areas in Communications, Vol. 26, No. 4, May 2008. Presentation of B. Demirel

 

 

 

Useful Links

 

 

http://www.hartcomm.org/

http://www.ieee802.org/15/pub/TG4.html

http://www.ietf.org/dyn/wg/charter/roll-charter.html

http://www.ipso-alliance.org/Pages/Front.php

http://www.isa.org/

http://www.tinyos.net/

http://www.sics.se/contiki/

http://www.zigbee.org/

 

http://www.wsnblog.com/

http://www.wsn-security.info/index.htm

 

http://www.dustnetworks.com/

http://www.sensinode.com/

http://www.sentilla.com/

http://www.xbow.com/Home/wHomePage.aspx

 

http://www.ee.kth.se/~mikaelj/wsn_course.shtml

http://www.cs.berkeley.edu/~culler/eecs194/

http://bwrc.eecs.berkeley.edu/Research/energy_efficient_systems.htm

http://wsnl.stanford.edu/

http://courses.csail.mit.edu/6.885/spring06/readings.html

http://www.eecs.harvard.edu/~mdw/course/cs263/fa04/

http://www.cs.sunysb.edu/~jgao/CSE595-spring09/