Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Network Coding: Opportunistic Routing and Coding

In course

COM-405: Mobile networks

This course provides a detailed description of the organization and operating principles of mobile and wireless communication networks, as well as the use of wireless signals for sensing and imaging. ...

Description

This lecture introduces the concept of network coding, focusing on opportunistic routing and coding. It explains how nodes can exploit the broadcast nature of wireless networks to send random linear combinations of packets, reducing the number of transmissions needed to deliver data. The instructor discusses protocols like XOR and MORE, which leverage network coding to improve throughput and efficiency in wireless communication. The lecture also covers intra-flow and inter-flow network coding, demonstrating how nodes can optimize packet delivery by XORing packets between different source-destination pairs. Through examples and explanations, the lecture highlights the benefits and challenges of network coding in wireless networks.

Instructors (2)

Jean-Pierre Hubaux

Jean-Pierre Hubaux is a full professor at EPFL and head of the Laboratory for Data Security. Through his research, he contributes to laying the foundations and developing the tools for protecting privacy in today’s hyper-connected world. He has pioneered the areas of privacy and security in mobile/wireless networks and in personalized health. He is the academic director of the Center for Digital Trust (C4DT). He leads the Data Protection in Personalized Health (DPPH) project funded by the ETH Council and is a co-chair of the Data Security Work Stream of the Global Alliance for Genomics and Health (GA4GH). From 2008 to 2019 he was one of the seven commissioners of the Swiss FCC. He is a Fellow of both IEEE (2008) and ACM (2010). Recent awards: two of his papers obtained distinctions at the IEEE Symposium on Security and Privacy in 2015 and 2018. He is among the most cited researchers in privacy protection and in information security. Spoken languages: French, English, German, Italian

Haitham Al Hassanieh

Official source

Ontological neighbourhood

Computer engineering

Computer networks: Local area networks

Related concepts (32)

Packet switching

In telecommunications, packet switching is a method of grouping data into packets that are transmitted over a digital network. Packets are made of a header and a payload. Data in the header is used by networking hardware to direct the packet to its destination, where the payload is extracted and used by an operating system, application software, or higher layer protocols. Packet switching is the primary basis for data communications in computer networks worldwide.

Network packet

In telecommunications and computer networking, a network packet is a formatted unit of data carried by a packet-switched network. A packet consists of control information and user data; the latter is also known as the payload. Control information provides data for delivering the payload (e.g., source and destination network addresses, error detection codes, or sequencing information). Typically, control information is found in packet headers and trailers.

Packet loss

Packet loss occurs when one or more packets of data travelling across a computer network fail to reach their destination. Packet loss is either caused by errors in data transmission, typically across wireless networks, or network congestion. Packet loss is measured as a percentage of packets lost with respect to packets sent. The Transmission Control Protocol (TCP) detects packet loss and performs retransmissions to ensure reliable messaging.

Packet radio

In digital radio, packet radio is the application of packet switching techniques to digital radio communications. Packet radio uses a packet switching protocol as opposed to circuit switching or message switching protocols to transmit digital data via a radio communication link. Packet radio is frequently used by amateur radio operators. The AX.25 (Amateur X.25) protocol was derived from the X.25 data link layer protocol and adapted for amateur radio use. Every AX.

Packet analyzer

A packet analyzer, also known as packet sniffer, protocol analyzer, or network analyzer, is a computer program or computer hardware such as a packet capture appliance that can analyze and log traffic that passes over a computer network or part of a network. Packet capture is the process of intercepting and logging traffic. As data streams flow across the network, the analyzer captures each packet and, if needed, decodes the packet's raw data, showing the values of various fields in the packet, and analyzes its content according to the appropriate RFC or other specifications.

Related lectures (30)

Multi-Hop Networks: Wireless Routing Strategies

Explores multi-hop wireless networks, routing protocols, and innovative solutions to enhance wireless communication efficiency.

Networked Control Systems: Basics and Performance Analysis

Covers the basics of control networks, linear matrix inequalities, and networked control systems.

TCP Protocol: Basics and AIMD Algorithm MOOC: Information, Computation, Communication: Introduction to computational thinking

Explores the TCP protocol and the AIMD algorithm for efficient packet transmission.

Memory Cache: Storage and Network

Explores cache memory, data organization impact, storage structuring, communication protocols, and packet switching in computer networks.

Internet Routing and Transport: TCP/IP