Contact



 

Electrical Engineering



People & Organization »

Research »

Education »

News

Centers

Publications

Seminars

Diversity

Open positions

Intranet

 

KTH / Electrical Engineering

Principles of Wireless Sensor Networks 2011


News

11-11-15: The presentation of the research project is on November 15, Q11. See the program here.


 

 

Syllabus

Wireless Sensor Networks (WSNs) are networks of small, autonomous nodes equipped with wireless transmission and sensing capabilities for a huge variety of applications, such as energy efficient buildings, healthcare, transportation systems, industrial automation, and smart grids.  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.

The focus of the course is on theoretical aspects of distributed algorithms, optimization, and on their application to WSNs. The course presents iterative methods for distributed computation and network optimization, and shows how to use these methods to design key aspects of WSNs protocols 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 and EE graduate schools.

 

Course code FEL3260 (PhD students), EL2745 (Master students)

 

 

General Information

 

 

Instructor: Carlo Fischione

 

Office: Osquldas väg 10, floor 6.

 

Meeting times: Tuesdays, 13.15-15.00. Exception: Friday October 14, 13.15-15:00, and Friday November 11, 13.15-15.00.

 

Office Times: By appointment.

 

Class Room: See the schedule below.

 

Work load: 2 hours per lecture + research work.

 

Prerequisites: Fairly elementary, i.e., mathematical maturity with familiarity with linear algebra and analysis.

 

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 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 sensors) parts.

 

Course Goal

 

After finishing the course, the attendant will

  • Know the essential theoretical tools to cope with WSNs.
  • Know the fundamentals of parallel computation and network optimization.
  • 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. D. P. Bertsekas, Network Optimization, Continuous and Discrete Models, Athena Scientific, 1998
  3. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, Wiley, 2005.

 

 

Schedule and Lecture Notes

 

Lec

Time

Content

Assignment

1

Tue 13

Sep 2011

13:15-15:00

Teknikringen 33 2tr, H1

 

Introduction: course overview, theory and applications

Slides with notes

 

 

Homework

2

Tue 20

Sept 2011

13:15-15:00

Teknikringen 72, V3

Introduction to WSN programming Slides with notes

By Olaf Landsiedel, KTH and SICS

3

Tue 27

Sep 2011

13:15-15:00

Drottning Kristinasväg 30KV, L21

Iterative methods for parallel computation

Slides with notes

Homework

 

4

Tue 04

Oct 2011

13:15-15:00

Osquldasväg 6B plan 1, Q11

Consensus algorithms

Slides with notes

Homework

5

Fri 14

Oct 2011

13:15-15:00

Osquldasväg 6B plan 1, Q21

Fast-Lipschitz optimization

Slides with notes

Homework

6

Tue 18

Oct 2011

13:15-15:00

Teknikringen 72 V3

Network optimization: max flow and min cut

7

Tue 25

Oct 2011

13:15-15:00

Drottning Kristinasväg 30, L42

Cross-Layer Resource Management for Wireless Networks: Theory, Protocol Design and Implementation

Guest lecture by George Athanasiou, University of Pireus

8

Tue 08

Nov 09

13:15-15:00

Drottning Kristinasväg 30 L42

Medium access control and IEEE 802.15.4

Slides with notes

Homework

9

Fri 11

Nov 2011

13:15-15:00

Osquldasväg 6B plan 2, Q21

Routing and ZigBee, WirelessHART, ROLL

Slides with notes

10

Tue 15

Nov 2011

13:15-15:00

Osquldasväg 6B plan 2, Q11

Presentation of the research projects

 

 

 

 

List of papers/book chapters for presentation

 

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

 

 

 

3

Tue 27

Sep 2011

13:15-15:00

Drottning Kristinasväg 30KV, L21

1.    M. Elmusrati, R. Jäntti and H. N. Koivo, "Multi-Objective Distributed Power Control Algorithm for CDMA Wireless Communication Systems," IEEE TVT, Vol. 56, No.2, March 2007. Presentation by Martin Jakobsson

2.    J. Luo, S. Ulukus, A. Ephremides, “Standard and quasi-standard stochastic power control algorithms”, IEEE TIT, Vol 51, N.7, July 2005. Presentation by Hamed Farhadi

4

Tue 04

Oct 2011

13:15-15:00

Osquldasväg 6B plan 1, Q11

1.    F. Zanella, D. Varagnolo, A. Cenedese, G. Pillonetto, and L. Schenato, “Newton-Raphson consensus for distributed convex optimization,” in IEEE Conference on Decision and Control, 2011.

2.    H. C. Ho, K. C. Chu, “Team Decision Theory and Information Structures in Optimal Control Problems, Part I”, IEEE TAC, pp 15-22. Feb 1972. Presentation by Sayed Ali Abbas Saidi.

3.    A. Alam, A. Gattami, K. H. Johannson, “Suboptimal Decentralized Controller Design for Chain Structures: Applications to Vehicle Formations”, KTH EE. Presentation by Kuo-Yun Liang

5

Fri 14

Oct 2011

13:15-15:00

Osquldasväg 6B plan 1, Q21

1.    S. Bolognani, S. Zampieri, "Distributed control for optimal reactive power compensation in smart microgrids," EEE CDC-ECC 2011. Presentation by Yuzhe Xu

2.    M. Rabbat, M. Nowak, “Distributed optimization in sensor networks”, IEEE/ACM IPSN 2004. Presentation by Meng Guo

3.    L. P. Qian, Y. Jun, “Monotonic Optimization for Non-Concave Power Control in Multiuser Multicarrier Network Systems”, IEEE INFOCOM 2009.

6

Tue 18

Oct 2011

13:15-15:00

Teknikringen 72 V3

1.    A. Jadbabaie, A. Ozdaglar, and M. Zargham, “A Distributed Newton Method for Network Optimization”, MIT, 2009.

2.    G. Notarstefano, F. Bullo “Distributed Abstract Optimization via Constraints Consensus: Theory and Applications”, UCSB.

7

Tue 25

Oct 2011

13:15-15:00

Drottning Kristinasväg 30, L42

1.    S. Guo, V. C. M. Leung, “A Distributed algorithm for Min Max Tree and Max Min Cut Problems in Communication Networks”, IEEE/ACM TNET, 1067-1076, Aug 2010.

8

Tue 08

Nov 09

13:15-15:00

Drottning Kristinasväg 30 L42

1.    E. G. Strön, “On Medium access and Physical Layer Standards for cooperative Intelligent Trasport Systems in Europe”, Proceedings of the IEEE, 1183-1189, July 2011.

2.    M. Sepulcre, J. Mittag, P. Santi, H. Hartenstein, J. Gozalvez, “Congestion and awareness control in cooperative vehicular systems”, Proceedings of the IEEE, 1260-1280, July 2011. Presentation by Antonio Gònga

3.    K. Bilstrup, E. Uhlemann, E.  G. Ström, U. Bilstrup, “On the ability of the IEEE 802.11pMAC method and STDMA to support real time vehicle to vehicle communications”, Eurasip J. Wireless Communications Networks, 2008. Presentation by Mohammadreza Khaksari.

9

Fri 11

Nov 2011

13:15-15:00

Osquldasväg 6B plan 2, Q21

1.    A. Eryilmaz, A. Ozdaglar, D. Shah, and E. Modiano, “Distributed Cross-Layer Algorithms for the Optimal Control of Multi-hop Wireless Networks”, Vol. 18, no. 4, IEEE/ACM TNET, pp. 638-651, April 2010.

2.    K. Yang, S. Ou, H. H. Chen, J. He, “A Multihop Peer-Communication Protocol With Fairness Guarantee for IEEE 802.16-Based Vehicular Networks”, IEEE TVT, pp 3358-3370, Nov. 2007, Filip Barac

2.    A. Saifullah, Y. Xu, C. Lu, Y. Chen, "Priority Assignment for Real-Time Flows in WirelessHART Networks", IEEE RTAS 2011, Kan Lu

 

 

 

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/~carlofi/teaching/pwsn-2009/wsn_course.shtml

http://www.ee.kth.se/~oland/teaching/wsn2010/

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/