Routing In Wireless Mesh Networks
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

Routing In Wireless Mesh Networks A term project by Dilshad Haleem PowerPoint PPT Presentation


  • 81 Views
  • Uploaded on
  • Presentation posted in: General

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Routing in wireless mesh networks a term project by dilshad haleem

Routing In Wireless Mesh Networks

A term project

by

Dilshad Haleem

Dilshad Haleem CSE534 fall 2006


Routing in wireless mesh networks

Routing In Wireless Mesh Networks

  • Introduction

  • Architecture

  • Motivation

  • Ad Hoc On Demand (AODV)

  • Research Question

  • OPNET

Dilshad Haleem CSE534 fall 2006


Introduction

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


Architecture

Architecture

Dilshad Haleem CSE534 fall 2006


Motivation

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


Difference between wmns and manets

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


Ad hoc on demand aodv

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


Aodv operation

AODV Operation

Data

Data

RREQ

Source

RERR

RREP

Destination

Dilshad Haleem CSE534 fall 2006


Research problem

Research Problem

  • Simulating AODV for WMNs

  • Develop pseudo code algorithms to make AODV efficient for WMNs

Dilshad Haleem CSE534 fall 2006


Proposed solution

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


Simulator opnet

Simulator: OPNET

  • A very sophisticated and well established proprietary tool for network simulation

Dilshad Haleem CSE534 fall 2006


References

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


  • Login