
KTH / Electrical Engineering
Principles
of Wireless Sensor Networks 2011

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


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.1515.00. Exception:
Friday October 14, 13.1515:00, and Friday November 11, 13.1515.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
 D. P. Bertsekas, J. N.
Tsitsiklis, Parallel and Distributed Computation:
Numerical methods, Athena Scientific, 1997.
 D.
P. Bertsekas, Network Optimization,
Continuous and Discrete Models, Athena Scientific, 1998
 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:1515:00
Teknikringen
33 2tr, H1

Introduction:
course overview, theory and applications
Slides
with notes

Homework

2

Tue
20
Sept
2011
13:1515:00
Teknikringen
72, V3

Introduction to
WSN programming Slides
with notes
By Olaf
Landsiedel, KTH and SICS


3

Tue
27
Sep
2011
13:1515:00
Drottning
Kristinasväg 30KV, L21

Iterative
methods for parallel computation
Slides
with notes

Homework

4

Tue 04
Oct 2011
13:1515:00
Osquldasväg 6B plan 1, Q11

Consensus
algorithms
Slides with notes

Homework

5

Fri
14
Oct
2011
13:1515:00
Osquldasväg 6B plan 1, Q21

FastLipschitz
optimization
Slides with notes

Homework

6

Tue
18
Oct
2011
13:1515:00
Teknikringen
72 V3

Network optimization:
max flow and min cut


7

Tue
25
Oct
2011
13:1515:00
Drottning
Kristinasväg 30, L42

CrossLayer
Resource Management for Wireless Networks: Theory, Protocol Design and
Implementation
Guest lecture by George
Athanasiou, University of Pireus


8

Tue
08
Nov
09
13:1515:00
Drottning
Kristinasväg 30 L42

Medium access control and IEEE 802.15.4
Slides with notes

Homework

9

Fri
11
Nov
2011
13:1515:00
Osquldasväg
6B plan 2, Q21

Routing and ZigBee, WirelessHART, ROLL
Slides with notes


10

Tue 15
Nov 2011
13:1515: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:1515:00
Drottning
Kristinasväg 30KV, L21

1.
M. Elmusrati, R. Jäntti and H. N. Koivo, "MultiObjective
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
quasistandard stochastic power control algorithms”, IEEE TIT, Vol 51, N.7, July 2005. Presentation by
Hamed Farhadi

4

Tue 04
Oct 2011
13:1515:00
Osquldasväg 6B plan 1, Q11

1.
F. Zanella,
D. Varagnolo, A. Cenedese, G. Pillonetto, and L. Schenato, “NewtonRaphson 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 1522. 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 KuoYun Liang

5

Fri
14
Oct
2011
13:1515:00
Osquldasväg 6B plan 1, Q21

1.
S. Bolognani, S. Zampieri, "Distributed
control for optimal reactive power compensation in smart microgrids,"
EEE CDCECC 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 NonConcave Power Control in Multiuser Multicarrier
Network Systems”, IEEE INFOCOM 2009.

6

Tue
18
Oct
2011
13:1515: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:1515: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, 10671076, Aug 2010.

8

Tue
08
Nov
09
13:1515: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, 11831189, 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, 12601280, 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:1515:00
Osquldasväg 6B plan 2, Q21

1.
A. Eryilmaz,
A. Ozdaglar, D. Shah, and E. Modiano, “Distributed CrossLayer Algorithms for the
Optimal Control of Multihop Wireless Networks”, Vol. 18, no. 4, IEEE/ACM TNET, pp. 638651,
April 2010.
2.
K. Yang, S.
Ou, H. H. Chen, J. He, “A
Multihop PeerCommunication Protocol With Fairness Guarantee for IEEE
802.16Based Vehicular Networks”, IEEE TVT, pp 33583370, Nov. 2007, Filip Barac
2.
A. Saifullah, Y. Xu, C. Lu, Y. Chen, "Priority Assignment for RealTime 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/rollcharter.html
http://www.ipsoalliance.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.wsnsecurity.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/pwsn2009/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/CSE595spring09/
