ExOR - ExOR: Opportunistic Multi-Hop Routing for Wireless...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ExOR: Opportunistic Multi-Hop Routing for Wireless Networks Yin Lin by Sanjit Biswas and Robert Morris Agenda Motivation Design Evaluation Summary Traditional Wireless Routing = Wired Routing ExOR: multi-hop unicast wireless routing protocol Traditional: fixed routing sequence Choose best sequence Always forward through that sequence A B D C E F Dst NH B B C C D B E C Dst NH A A B A Dst NH A C B D Routing Table Dst: Destination NH: Next hop Every packet is broadcast Reception is probabilistic Radios Arent Wires 1 2 3 4 5 6 1 2 3 6 3 5 1 4 2 3 4 5 6 1 2 4 5 6 s rc A B ds t C Problem: Unnecessary Retransmission A G B C D E F B u f f e r i t ! Problem: Unnecessary Hops Only reach N1: result in retransmission Luckily reach N3: distance wasted src dst N1 N2 N3 N4 N5 C h o o s e b e s t f o r w a r d e r ! Basic Idea : Route After Reception Buffer received packets Node closest to dst forward packet A E B F C D 2.28 1.17 1.43 1.38 Forwarder List: Should I Forward?Forwarder List: Should I Forward?...
View Full Document

This note was uploaded on 01/16/2012 for the course ECE 256 taught by Professor Choudhury during the Spring '11 term at Duke.

Page1 / 18

ExOR - ExOR: Opportunistic Multi-Hop Routing for Wireless...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online