Communication protocols for mobile, ad hoc, and wireless sensors networks
A.Y. 2020/2021
Learning objectives
The aim of the course is to provide in-depth knowledge on architectural aspects and protocols for data communication in wireless computer networks. The course analyzes algorithms for the diffusion of data in vehicular networks (VANET), in wireless sensor networks (WSN) with both stationary and mobile nodes, and protocols for Internet-of-Things (IoT) infrastructures with focus also on applications in the Industry 4.0 field.
Expected learning outcomes
The student will acquire useful skills for identifying suitable solutions for the development of sensor networks according to the needs of the foreseen applications. The student will be able to work competently in companies that implement applications in the automotive, Internet-of-things and Industry 4.0 fields thanks to the knowledge of the main network standards.
Lesson period: Second semester (In case of multiple editions, please check the period, as it may vary)
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Course syllabus and organization
Single session
Responsible
Lesson period
Second semester
Lessons will be held via distance learning, with mixed mode: both synchronous lessons and asynchronous lessons. All synchronous lessons will also be made available for use in asynchronous mode.
Course syllabus
[1] Eugster P.T., Felber P.A., Guerraoui R., Kermarrec A.-M. "The many faces of publish/subscribe". ACM Comput. Surv. 2003;35:114-131.
[2] V. Jacobson et al., "Named Data Networking"
[3] I. Akyildiz, W. Su, Y. Sankarasubramaniam, "Wireless Sensor Networks: A Survey".
[4] Estrin, Elson, "Wireless Sensor Networks: a Bridge to the Physical World"
[5] C.Intanagonwiwat, R. Govindan, D. Estrin, Directed Diffusion: a scalable and robust communication paradigm for sensor networks", Proc. MobiCom 2000.
[6] D. Braginsky, D. Estrin, "Rumor Routing algorithm for sensor networks", Proc. WSNA 2002
[7] Chieh-Yih Wan, Andrew T. Campbell, Lakshman Krishnamurthy, "Pump-Slowly, Fetch-Quickly (PSFQ): A Reliable Transport Protocol for Sensor Networks". IEEE Journal on Selected Areas in Communications, Vol. 23, No. 4, April 2005, pp. 862-872.
[8] A. Savvides, M. Srivastava, L. Girod, D. Estrin, "Localization in sensor networks", Ch.15 of Wireless Sensor Networks, Kluwer ed., 2004.
[9] N. McWilliam, R. Teeuw, M. Whiteside, P. Zukowskyj, "The Global Positioning System (GPS): Principles and Concepts", Ch.6 of GIS GPS and Remote Sensing - Field Techniques Manual, Royal Geographical Society, 2005 --> solo sec. 6.4, 6.5, 6.6
[10] N. Bulusu, J. Heidemann, D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices". IEEE Personal Communications, Vol. 7, No. 5, Oct.2000, pp. 28-34.
[11] S. Al-Sultan, M.M. Al-Doori, A.H. Al-Bayatti, H. Zedan, "A comprehensive survey on vehicular ad hoc networks". In Elsevier Journal of Network and Computer Applications, n.37 (2014), pp. 380-392
[12] D. Jiang, L. Delgrossi, "IEEE 802.11p: towards an international standard for wireless access in vehicular environments". In Proc. IEEE Spring Vehicular Technology Conference, 2008, pp. 2036-2040.
[13] J. Li, J. Jannotti, D.S.J. De Couto, D.R. Karger, R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", Proc. MobiCom 2000.
[14] S. Giordano, I. Stojmenovic, L. Blazevic, "Position-based Routing Algorithms for Ad Hoc Networks: A Taxonomy", in 'Ad Hoc Wireless Networking', Kluwer, 2004.
[15] B. Karp, H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Proc. MobiCom 2000.
[16] L. Atzori, A. Iera, G. Morabito, "The Internet of Things: a survey". Elsevier Journal on Computer Networks, vol.54 (2010), pp. 2787-2805.
[17] T. Watteyne et al., "Using IEEE 802.15.4e TSCH in the IoT", RFC 7554.
[18] P. Thubert, "An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4", ID draft-ietf-6tisch-architecture-20, March 2019.
[19] N. Kushhalnagar, G. Montenegro, C. Schumacher, "IPv6 over Lowpower Wireless Personal Area Networks (6LoWPAN): Overview, Assumptions, Problem Statement, and Goals". RFC 4919 (Work in Progress), Aug.2007.
[20] J. Hui, D. Culler, S. Chakrabarti, "6LoWPAN: Incorporating IEEE 802.15.4 into the IP architecture". IPSO Alliance White Paper, Jan.2009.
[21] J.P. Vasseur et al., "RPL: The IP routing protocol designed for low power and lossy networks". IPSO Alliance White Paper, Apr. 2011.
[2] V. Jacobson et al., "Named Data Networking"
[3] I. Akyildiz, W. Su, Y. Sankarasubramaniam, "Wireless Sensor Networks: A Survey".
[4] Estrin, Elson, "Wireless Sensor Networks: a Bridge to the Physical World"
[5] C.Intanagonwiwat, R. Govindan, D. Estrin, Directed Diffusion: a scalable and robust communication paradigm for sensor networks", Proc. MobiCom 2000.
[6] D. Braginsky, D. Estrin, "Rumor Routing algorithm for sensor networks", Proc. WSNA 2002
[7] Chieh-Yih Wan, Andrew T. Campbell, Lakshman Krishnamurthy, "Pump-Slowly, Fetch-Quickly (PSFQ): A Reliable Transport Protocol for Sensor Networks". IEEE Journal on Selected Areas in Communications, Vol. 23, No. 4, April 2005, pp. 862-872.
[8] A. Savvides, M. Srivastava, L. Girod, D. Estrin, "Localization in sensor networks", Ch.15 of Wireless Sensor Networks, Kluwer ed., 2004.
[9] N. McWilliam, R. Teeuw, M. Whiteside, P. Zukowskyj, "The Global Positioning System (GPS): Principles and Concepts", Ch.6 of GIS GPS and Remote Sensing - Field Techniques Manual, Royal Geographical Society, 2005 --> solo sec. 6.4, 6.5, 6.6
[10] N. Bulusu, J. Heidemann, D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices". IEEE Personal Communications, Vol. 7, No. 5, Oct.2000, pp. 28-34.
[11] S. Al-Sultan, M.M. Al-Doori, A.H. Al-Bayatti, H. Zedan, "A comprehensive survey on vehicular ad hoc networks". In Elsevier Journal of Network and Computer Applications, n.37 (2014), pp. 380-392
[12] D. Jiang, L. Delgrossi, "IEEE 802.11p: towards an international standard for wireless access in vehicular environments". In Proc. IEEE Spring Vehicular Technology Conference, 2008, pp. 2036-2040.
[13] J. Li, J. Jannotti, D.S.J. De Couto, D.R. Karger, R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", Proc. MobiCom 2000.
[14] S. Giordano, I. Stojmenovic, L. Blazevic, "Position-based Routing Algorithms for Ad Hoc Networks: A Taxonomy", in 'Ad Hoc Wireless Networking', Kluwer, 2004.
[15] B. Karp, H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Proc. MobiCom 2000.
[16] L. Atzori, A. Iera, G. Morabito, "The Internet of Things: a survey". Elsevier Journal on Computer Networks, vol.54 (2010), pp. 2787-2805.
[17] T. Watteyne et al., "Using IEEE 802.15.4e TSCH in the IoT", RFC 7554.
[18] P. Thubert, "An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4", ID draft-ietf-6tisch-architecture-20, March 2019.
[19] N. Kushhalnagar, G. Montenegro, C. Schumacher, "IPv6 over Lowpower Wireless Personal Area Networks (6LoWPAN): Overview, Assumptions, Problem Statement, and Goals". RFC 4919 (Work in Progress), Aug.2007.
[20] J. Hui, D. Culler, S. Chakrabarti, "6LoWPAN: Incorporating IEEE 802.15.4 into the IP architecture". IPSO Alliance White Paper, Jan.2009.
[21] J.P. Vasseur et al., "RPL: The IP routing protocol designed for low power and lossy networks". IPSO Alliance White Paper, Apr. 2011.
Prerequisites for admission
- content from a Computer Network course of Bachelor degree
- (preferred but not compulsory) basic knowledge of the characteristics of wireless technologies and networks (such as WiFi, Bluetooth)
- (preferred but not compulsory) basic knowledge of the characteristics of wireless technologies and networks (such as WiFi, Bluetooth)
Teaching methods
distance learning (in Italian)
Teaching Resources
All the reference documentation (both slides of the professor and articles for the exam) is available in the course website, and can be downloaded.
Assessment methods and Criteria
The exam consists of a written assignment relating to the topics covered in the course. The written assignment aims to verify the student's knowledge of all theoretical aspects of the subject, through open-ended questions.
The exam mark, expressed in thirtieths, takes into account the level of mastery of the topics, the clarity of explanation, and the appropriateness of the technical language.
The exam mark, expressed in thirtieths, takes into account the level of mastery of the topics, the clarity of explanation, and the appropriateness of the technical language.
Professor(s)
Reception:
Friday, 2:30 PM - 3:30 PM
online (Zoom) till the end of the Covid emergency