Insegnamento
WIRELESS SYSTEMS AND NETWORKS - SISTEMI E RETI WIRELESS
INO2043955, A.A. 2012/13

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
INGEGNERIA INFORMATICA
IN0521, ordinamento 2009/10, A.A. 2012/13
1070859
Crediti formativi 9.0
Denominazione inglese WIRELESS SYSTEMS AND NETWORKS
Obbligo di frequenza No
Lingua di erogazione INGLESE
Sede PADOVA

Docenti
Responsabile MICHELE ROSSI ING-INF/03

Mutuante
Codice Insegnamento Responsabile Corso
INO2043955 WIRELESS SYSTEMS AND NETWORKS - SISTEMI E RETI WIRELESS MICHELE ROSSI IN0524

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative ING-INF/03 9.0

Modalità di erogazione
Periodo di erogazione Primo semestre
Anno di corso II Anno
Modalità di erogazione frontale

Organizzazione della didattica
Tipo ore Crediti Ore di
Corso
Ore Studio
Individuale
Turni
LEZIONE 9.0 72 153.0 Nessun turno

Calendario
Inizio attività didattiche 01/10/2012
Fine attività didattiche 26/01/2013

Commissioni d'esame
Commissione Dal Al Membri
5 A.A. 2016/2017 01/10/2016 15/03/2018 ROSSI MICHELE (Presidente)
ZANELLA ANDREA (Membro Effettivo)
BADIA LEONARDO (Supplente)
BENVENUTO NEVIO (Supplente)
CALVAGNO GIANCARLO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
MILANI SIMONE (Supplente)
PUPOLIN SILVANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
4 A.A. 2015/2016 01/10/2015 15/03/2017 ROSSI MICHELE (Presidente)
ZANELLA ANDREA (Membro Effettivo)
BADIA LEONARDO (Supplente)
BENVENUTO NEVIO (Supplente)
CALVAGNO GIANCARLO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
MILANI SIMONE (Supplente)
PUPOLIN SILVANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
3 A.A. 2014/2015 01/10/2014 15/03/2016 ROSSI MICHELE (Presidente)
BADIA LEONARDO (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CALVAGNO GIANCARLO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
PUPOLIN SILVANO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
01/10/2013 15/03/2015 ROSSI MICHELE (Presidente)
BADIA LEONARDO (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CALVAGNO GIANCARLO (Supplente)
CORTELAZZO GUIDO MARIA (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
LAURENTI NICOLA (Supplente)
PUPOLIN SILVANO (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
1 2012 01/10/2012 30/09/2013 ROSSI MICHELE (Presidente)
BADIA LEONARDO (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CASARI PAOLO (Supplente)
CORTELAZZO GUIDO MARIA (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
LAURENTI NICOLA (Supplente)
PUPOLIN SILVANO (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)

Syllabus
Prerequisiti:
Risultati di apprendimento previsti: Attending and successfully passing the course does not require any specific training / prerequisite. It is beneficial for the student to have some preliminary background on probability theory and stochastic processes. The instructor will however provide the needed background material, which will be presented and reviewed before proceeding with the new and more advanced technical topics that will be addressed in the course.

The student is expected to develop the ability of understanding the dynamics of networking protocols used for Internet-based communications over wireless channels, being able to write a mathematical model to assess the performance of a protocol stack over a given network setting, write a simulator to test the performance of a certain protocol or set of protocols. Also, the student at the end of the course will have a quite broad and complete knowledge of modern wireless transmission technologies for ad hoc and sensor networks, including relevant tradeoffs, design choices and expected performance.
Contenuti: CONTENT:
Briefly, the course will systematically present and analyze the network layers of the ISO / OSI protocol stack, including link, routing and transport, with particular reference to their utilization in wireless ad hoc communication networks (e.g., IEEE 802.11). In addition to this, the instructor will present selected wireless communication technologies such as ZigBee and IEEE 802.11a/g/h/n, usually changing every year the technologies and protocols, according to the latest industrial (short-term) and scientific (long-term) trends. Their design criteria, network architectures and configurations, research challenges and open issues will be discussed in detail. A quick overview of the most salient features of a wireless communication medium is given at the beginning of the course, so as to create a "common ground" for students coming from differing areas.

OBJECTIVES:

This course has several objectives.

The first one is that of systematically presenting techniques for the performance evaluation of the networking layers of the ISO/OSI protocol stack (such ass link layer, routing and transport technologies), with particular reference to wireless communication settings. This entails the development of certain mathematical tools and their use in the performance evaluation of selected protocols. The material that will be presented through the course shall provide the necessary background / skills for the student so that him/her could then tackle the analysis of different protocols on his/her own. The student should learn to write down a mathematical model of a network protocol, identify the most suitable technique to solve it and carry out the related performance evaluation.

The second main objective is to present the latest technological developments in terms of wireless systems, architectures and technologies regarding wireless ad hoc and sensor networks. These networks entail the use of ZigBee and IEEE 802.11 standards, which will be presented and characterized in detail. With the term "ad hoc" we mean of distributed wireless networks of communicating peers, whose infrastructure is created on the fly and autonomously maintained in a distributed manner by the communicating entities, without the need for a central supervisor.
Programma: Introduction
- Introduction to the course: office hours, grading, projects, course program, scenarios and challenges in modern communication systems

Wireless channel models
- path loss models, characterization of shadowing, first and second order statistics, Gudmunson simulator
- characterization of multi-path fading, narrowband vs frequency-selectivity
- simulation of interference limited wireless networks with mobility, path loss, shadowing & fading effects

Link layer and transport protocols
- Introduction to ARQ schemes for wireless links: Stop-&-Wait, Go-Back-N and Selective Repeat
- Hybrid ARQ: system model, first step analysis, system model and characterization of the RS and BCH codes used in the analysis
- HARQ-I and HARQ-II: mathematical analysis and discussion of numberical results
- HARQ-III: mathematical analysis, discussion of numerical results and related tradeoffs
- Protocol Stack Analysis (from physical layer to transport over a multi-hop network) in the presence of correlated fading over the wireless channel

Application layer coding:
- Fountain codes IV: LT codes, decoding algorithm, soliton distribution theoretical results
- Fountain codes I: introduction to HARQ for multicast, theory and examples codes
- Fountain codes II: rateless HARQ: throughput and delay for multicast channels, linear fountain: decoding probability formula
- Fountain codes III: theoretical results on random code, all-at-once code distribution, intro to LT codes

Ad Hoc Networks:
- IEEE 802.11 MAC protocol
- OFDM technology: basic receiver / transmitter, rationale
- PHY Layer of 802.11a/g, OFDM, coding and modulation parameters, transmission rates, frequencies (ISM) and regulations
- IEEE 802.11 Rate Control Algorithms: analysis for i.i.d. channels
- IEEE 802.11 Rate Control Algorithms: analysis for Correlated Markov Channels, part I
- Exercises: IEEE 802.11 throughput formula
- IEEE 802.11 Rate Control Algorithms: analysis for Correlated Markov Channels, part II
- Introduction to Space Diversity and Beamforming Techniques for new generation wireless systems
- IEEE 802.11n: MIMO, beamforming, MAC improvements, regulations, further readings

Wireless Sensor Networks (WSNs):
- Introduction to ZigBee, IEEE 802.15.4 technology
- Channel access protocols for WSNs: mathematical analysis and performance evaluation
- Relevant standards & committees, scientific and industrial trends

Routing:
- Routing protocols for wireless ad hoc networks DSR, AODV
- Routing protocols for WSNs: geographic routing, gradient-based routing
Testi di riferimento: Andrea Goldsmith, Wireless Communications. Cambridge: Cambridge University Press, 2005. Cerca nel catalogo
Note ai testi di riferimento: Remark: the course will be offered in English. This means that all the material from the instructor and the classes will be in English. Italian is accepted for examinations and course project.
Metodi didattici: All the material will be in English. Usually, the analysis of a number of highly relevant scientific and technical papers is presented for each of the selected topics (link, routing, transport, etc.). The instructor will describe the content of those papers, by detailing the mathematical models therein, giving all the necessary details to their full comprehension. The instructor, prior to each lesson, will provide electronic versions of the selected papers and the needed slides (in English), prepared by the instructor himself and updated yearly. Mathematical derivations will be preferably carried out at the blackboard. A reference book will be suggested and a number of additional technical books (intended for further reading) will be indicated to the students, depending on their specific interests, and also in light of their project activity, possible Master thesis work on some of the course topics, etc.
Metodi di valutazione: To pass the exam and have it registered online and on the "libretto", a student needs to pass 1) a written examination and 2) to provide the instructor with a written project, for each of these, the student needs to attain at least 18 points (i.e., the lowest passing grade). The written projects can be of three types: T1) technical project (involving computer simulation or selected theoretical developments), T2) technical review (involving a review of relevant techniques from the scientific and technical literature), T3) experimental project (involving the design and implementation of a network protocol).
Altro: More information are available at the Internet site of the course, see: http://www.dei.unipd.it/~rossi/courses/SRW/SRW.html

Also, you can write to the instructor Michele Rossi, rossi@dei.unipd.it, to inquire for any other information / question that you may have (email response time is usually shorter than 24 hours).