Network coding

Network Coding for Multicasting in Mobile Ad-Hoc Networks http://www.ikbear.com http://twitter.com/ikbear

Outline ,[object Object],[object Object],[object Object],[object Object],[object Object]

Network coding ,[object Object],[object Object],[object Object]

Assumptions ,[object Object],[object Object]

Multicast requirements ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Definition of the channel ,[object Object],[object Object],[object Object]

Max-flow min-cut theroem ,[object Object],1 1 1 1 1 1 1 Capacity: 2 Capacity: 1 Source Sinks Intermediate nodes 1 1

Network coding in action ,[object Object],[object Object],A B A A A A a b 2 B A b 1 B {A,B} {A} Min-cut max-flow states that We should be able to send 2 bits to b 1 and b 2 but how?

Network coding in action ,[object Object],[object Object],A B A  B A a b 2 B A b 1 B {A,B} {A,B} A  B A  B

Network coding in action ,[object Object],[object Object],[object Object],[object Object]

Minimum energy multicast in Mobile Ad-Hoc networks [3] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Proposed Network Coding solution in wireless mobile scenario: ,[object Object],a+b: 9 b:4 a:8 b:1 a:5 a:4 a:5 b:2 b:3 a:6 a:7 a:2 a:1 network coding 9 transmissions energy per bit = 4.5 a:3 a a,b a a,b b,a a:1 conventional routing 5 transmissions (x2) energy-per-bit: 5 a

Simulations: the setup ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Simulation result ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Simulations result ,[object Object],[object Object],[object Object],[object Object],[object Object]

Conclusions and future work ,[object Object],[object Object]

Future work ,[object Object],[object Object],[object Object],[object Object]

References ,[object Object],[object Object],[object Object],[object Object]

Network coding

Network coding

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados(19)

Similar a Network coding

Similar a Network coding(20)

Network coding