110 likes | 258 Views
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.
E N D
Loop-Based Source Routing Protocol for Mobile Ad-hoc Networks Yosuke Sagawa, Tomonori Asano and Hiroaki Higaki Advanced Information Networking and Applications (AINA’03) shinzi
Outline • Introduction • Related work • LBSR Protocol • Conclusions shinzi
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 shinzi
Introduction (cont.) shinzi
Related work • Flooding of Rreq in DSR shinzi
Related work (cont.) • Flooding of Rrep in DSR shinzi
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 shinzi
LBSR Protocol (cont.) Lreq packet shinzi
{S} S D LBSR Protocol (cont.) {S, A} {S, A} B Lstop S A {S, A, B} {S, A} D {S, A, B ,D} {S, A, B, D} {S, A, B, D} Lreq packet Lconf packet shinzi
LBSR Protocol (cont.) shinzi
Conclusion • A novel ad-hoc routing protocol • Reduce control packet overhead shinzi