Upload
madelyn-sapphire
View
31
Download
0
Embed Size (px)
DESCRIPTION
Loop-Based Source Routing Protocol for Mobile Ad-hoc Networks. Yosuke Sagawa, Tomonori Asano and Hiroaki Higaki Advanced Information Networking and Applications (AINA ’ 03). Outline. Introduction Related work LBSR Protocol Conclusions. Introduction. - PowerPoint PPT Presentation
Citation preview
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