1 / 12

Routing In Wireless Mesh Networks A term project by Dilshad Haleem

Routing In Wireless Mesh Networks A term project by Dilshad Haleem. Routing In Wireless Mesh Networks. Introduction Architecture Motivation Ad Hoc On Demand (AODV) Research Question OPNET. Introduction. An IEEE 802.11 based wireless network

nituna
Download Presentation

Routing In Wireless Mesh Networks A term project by Dilshad Haleem

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Routing In Wireless Mesh Networks A term project by Dilshad Haleem Dilshad Haleem CSE534 fall 2006

  2. Routing In Wireless Mesh Networks • Introduction • Architecture • Motivation • Ad Hoc On Demand (AODV) • Research Question • OPNET Dilshad Haleem CSE534 fall 2006

  3. Introduction • An IEEE 802.11 based wireless network • Consists of an interconnection of wireless mesh router • and wireless mesh client with a static backbone. • Two types of mesh client nodes • Type I are equivalent in function as a mesh router (AP) • Type II nodes include wide range of devices, like PDA’s, • laptops or cell phones • Nodes operate as a host and also as a router, forwarding • packets • Reliable , resilient, robust and easily deployed Dilshad Haleem CSE534 fall 2006

  4. Architecture Dilshad Haleem CSE534 fall 2006

  5. Motivation • Proprietary routing protocols • 802.11s task group • Numerous deployments in Arizona • Use of Mobile Ad Hoc Networks’ (MANETs) routing protocols for WMNs (AODV, DSR, OSPF etc) This lack of standards and the availability of only proprietary routing protocols motivates to design an effecient and scalable routing protocol specifically for WMNs Dilshad Haleem CSE534 fall 2006

  6. Difference between WMNs and MANETs • Mesh Routers are relatively static • Traffic Model is different • Traffic concentration may be higher in certain paths (hot spots) • Number of users Dilshad Haleem CSE534 fall 2006

  7. Ad Hoc On Demand (AODV) • A protocol developed for MANETs • Reactive in operation • Route discovery and maintenance using control packets (RREQ, RREP, RERR and HELLO) • Uses minimum hop count as the performance metric Dilshad Haleem CSE534 fall 2006

  8. AODV Operation Data Data RREQ Source RERR RREP Destination Dilshad Haleem CSE534 fall 2006

  9. Research Problem • Simulating AODV for WMNs • Develop pseudo code algorithms to make AODV efficient for WMNs Dilshad Haleem CSE534 fall 2006

  10. Proposed Solution • Use of multi-path routing • Use of a different routing metric • Either End-to-End delay or • Expected Transmission Count (ETX) Dilshad Haleem CSE534 fall 2006

  11. Simulator: OPNET • A very sophisticated and well established proprietary tool for network simulation Dilshad Haleem CSE534 fall 2006

  12. References • [1] Nagesh S. Nandiraju, Deepti S. Nandiraju, Dharma P. Agrawal ,” Multipath Routing in Wireless Mesh Networks” Center for Distributed and Mobile Computing, • Dept. of ECECS, University of Cincinnati - Cincinnati, OH 45221 • [2] Charles E. Perkins, Elizabeth M. Royer, “Ad hoc On-Demand Distance Vector Routing.”, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100 • [3] R. Draves, J. Padhye and B. Zill, “Comparison of Routing Metrics for Static Multi-Hop Wireless Networks,” SIGCOMM 2004 • [4] R. Draves, J. Padhye and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks, ” MOBICOM 2004 • [5] Y. Yang, J. Wang and R. Kravets, “Designing Routing Metrics for Mesh Networks,” IEEE Workshop on Wireless Mesh Networks, WiMesh, 2005 • [6] K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth, “On the Design and Implementation of Infrastructure Mesh Networks,” Proc. of IEEE Workshop on Wireless Mesh Networks (WiMesh) , 2005 (invited paper). Dilshad Haleem CSE534 fall 2006

More Related