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
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Vernetzte und Eingebettete Systeme
|
AT - 9020 Klagenfurt am Wörthersee |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Focus of lecture |
Classification raster of the assigned organisational units:
|
Group of participants | No group of participants selected |
Published? |
|
working groups | No working group selected |
Cooperations
No partner organisations selected
Research activities
All related research activities to this event are shown here. With the link below, you can view them in the search view where you are also able to export them.
Show related search activities in search
Projects |
|
Publications | No related publications |
Events | No related events |
Lectures | No related lectures |