Tim Brown

10
Review of A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach* Tim Brown *Myung Jong Lee Jianling Zheng Xuhui Hu Hsin-hui Juan Chunhui Zhu Yong Liu June Seung Yoon Saadawi, T.N. IEEE Communications Magazine, Nov 2006 vol .44, no. 11 pp. 116- 123

description

Review of A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach*. Tim Brown *Myung Jong Lee Jianling Zheng Xuhui Hu Hsin-hui Juan Chunhui Zhu Yong Liu June Seung Yoon Saadawi, T.N. IEEE Communications Magazine, Nov 2006 vol .44, no. 11 pp. 116-123. - PowerPoint PPT Presentation

Transcript of Tim Brown

Page 1: Tim Brown

Review of

A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach*

Tim Brown

*Myung Jong Lee Jianling Zheng Xuhui Hu Hsin-hui Juan Chunhui Zhu Yong Liu June Seung Yoon Saadawi, T.N.

IEEE Communications Magazine, Nov 2006 vol .44, no. 11 pp. 116-123

Page 2: Tim Brown

Research Question

What is the taxonomy of basic components in mobile ad hoc network routing protocols?

Page 3: Tim Brown

Core Routing Components

Page 4: Tim Brown

Ad Hoc Routing Protocols

Routing: Topology Discovery Route Choice Route Representation Data forwarding Route Maintenance

Example with Dynamic Source Routing (DSR)

S D1

23

Tim
Drop extra nodes to make a clearer picture
Page 5: Tim Brown

Route Discovery

Page 6: Tim Brown

Route Selection

Page 7: Tim Brown

Route Representation

Page 8: Tim Brown

Data Forwarding

Page 9: Tim Brown

Route Maintenance

Proactive Reactive

Route Refresh

Route Failure

New route before fails

Use route until fails

Route Invalidatio

Page 10: Tim Brown

Conclusion

Taxonomy based on 100+ ad hoc routing protocols

Very general

Helps understand ad hoc protocols