Lecture: Flooding the Network: Multipoint Relays versus Network Coding

Master data
Title: Flooding the Network: Multipoint Relays versus Network Coding
Description: Flooding is an elementary tool for information dissemination in a wide range of network scenarios, such as link state advertisements in wireless multi-hop networks and query propagation in peer-to-peer networks. Using random graph models, we compare two competing flooding techniques: multipoint relays and network coding. Our analytical results show that in the case of network coding, the number of transmissions per source message is asymptotically independent of the number of nodes. Simulation results yield further insights on the impact of topology on the performance of each flooding technique, more specifically on the required number of transmissions and the resulting end-to-end delay.
Keywords:
Type: Registered lecture
Homepage: -
Event: IEEE International Conference on Circuits & Systems for Communications (Shanghai, China)
Date: 26.05.2008
lecture status:

Participants
Christian Bettstetter
Christian.Bettstetter@aau.at
Institut für Vernetzte und Eingebettete Systeme
Research activities
To visiting card
(internal)
  • Speaker

Assignment
Organisation Address
Fakultät für Technische Wissenschaften
  Institut für Vernetzte und Eingebettete Systeme
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Austria
  -993640
   kornelia.lienbacher@aau.at
https://nes.aau.at/
To organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Categorisation
Subject areas
  • 2547 - Telecommunications
Research Cluster No research Research Cluster selected
Focus of lecture
  • Science to Science (Quality indicator: n.a.)
Classification raster of the assigned organisational units:
Group of participants No group of participants selected
Published?
  • Yes
working groups No working group selected

Cooperations
No partner organisations selected