ICWN’06, Las Vegas, June 26-29, 2006 - Fault-tolerant multi-path routing for real-time streaming with erasure resilient codes

 

Title:                     Fault-tolerant multi-path routing for real-time streaming with erasure resilient codes

Presented by:        Aram Gabrielyan (UCLA)

Presentation:         HTML version (only for Microsoft Internet Explorer)

Sound records:     slides 1-2, slides 3-5, slides 6-7, slides 8-10, slides 11-13, slides 14-16, slides 17-19, slides 20-22, slides 23-24, slides 25-26, slide 27, slides 28-29, slides 30-31, slide 32, slide 33, slide 34

All records:                 ZIP file (27.9 MB)

Presentation:         PPT file (743 KB)

Presentation:         ZIP file with mobile ad-hoc network’s animated PDF diagrams (8 MB)

Authors:                Emin Gabrielyan, Roger D. Hersch

Affiliation:             École Polytechnique Fédérale de Lausanne (EPFL) and Switzernet Sàrl

e-mail:                  emin.gabrielyan@switzernet.com

Conference:          ICWN’06 - The 2006 International Conference on Wireless Networks, Monte Carlo Resort, Las Vegas, Nevada, USA (June 26-29, 2006)

Program:               ICWN'06: June 26, 2006 Schedule

Paper:                   PDF Version

Paper:                   DOC Version

Paper:                   On the conference site

Pages:                   341-346

Abstract:               Thanks to large buffers, Forward Error Correction (FEC) improves the reliability of off-line streaming significantly. Real-time streaming however puts hard restrictions on the buffer size leaving FEC helpless for combating long link failures on a single path route. Compared with buffering, multi-path routing is another orthogonal method, which can make FEC efficient also for real-time streaming. We introduce a capillary routing algorithm offering multi-path routing topologies of increasing path diversity. We also propose a scalar value called Redundancy Overall Requirement (ROR) for measuring the friendliness of a multi-path routing pattern toward FEC. A dozen of capillary routing suggestions, built on several hundreds of network samples obtained from a simulation of a wireless random walk Mobile Ad-Hoc Network (MANET), are rated with ROR. We show that the sender’s channel coding effort decreases substantially as the spreading of the routing grows.

Keywords:            Capillary routing, multi-path routing, fault-tolerance, real-time streaming, Voice over IP, erasure resilient codes

 

*   *   *

 

Download:            Releases of capillary routing – from a Swiss mirrorfrom a US mirror

This web site:        Swiss mirror, US mirror