loop-based source routing protocol for mobile ad-hoc networks

2003/4/9 shinzi 1

Loop-Based Source Routing Loop-Based Source Routing Protocol for Mobile Ad-hoc Protocol for Mobile Ad-hoc

NetworksNetworks

Loop-Based Source Routing Loop-Based Source Routing Protocol for Mobile Ad-hoc Protocol for Mobile Ad-hoc

NetworksNetworksYosuke Sagawa, Tomonori Asano Yosuke Sagawa, Tomonori Asano

and Hiroaki Higakiand Hiroaki HigakiAdvanced Information Networking and Advanced Information Networking and

Applications Applications (AINA’03)(AINA’03)

2003/4/9 shinzi 2

Outline• Introduction• Related work• LBSR Protocol• Conclusions

2003/4/9 shinzi 3

Introduction • A routing protocol which detects a transmission

route from a source host to destination host is critical – Mobility– Limited battery capacity

• A communication link between two mobile computers is not always bi-directional

• This paper proposes – LBSR (Loop-Based Source Routing) Protocol

• Supporting uni-directional links

2003/4/9 shinzi 4

Introduction (cont.)

2003/4/9 shinzi 5

Related work• Flooding of Rreq in DSR

2003/4/9 shinzi 6

Related work (cont.)• Flooding of Rrep in DSR

2003/4/9 shinzi 7

LBSR Protocol• In DSR protocol

– RS->D and RD->S are detected independently

• In LBSR protocol– S detects a looped route RS->D + RD->S

containing both S and D

2003/4/9 shinzi 8

LBSR Protocol (cont.)

Lreq packet

2003/4/9 shinzi 9

LBSR Protocol (cont.)

S A

B

D

Lreq packet

Lconf packet

{S}{S, A}

{S, A}

{S, A}

{S, A, B}

{S, A, B ,D}

{S, A, B, D}{S, A, B, D}

Lstop S

D

2003/4/9 shinzi 10

LBSR Protocol (cont.)•

2003/4/9 shinzi 11

Conclusion• A novel ad-hoc routing protocol• Reduce control packet overhead