Routing In Wireless Mesh Networks - PowerPoint PPT Presentation

Loading...

PPT – Routing In Wireless Mesh Networks PowerPoint presentation | free to view - id: 7238d0-OGI4O



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Routing In Wireless Mesh Networks

Description:

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

Number of Views:51
Avg rating:3.0/5.0
Slides: 13
Provided by: Mom237
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Routing In Wireless Mesh Networks


1
  • Routing In Wireless Mesh Networks
  • A term project
  • by
  • Dilshad Haleem

2
Routing In Wireless Mesh Networks
  • Introduction
  • Architecture
  • Motivation
  • Ad Hoc On Demand (AODV)
  • Research Question
  • OPNET

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 PDAs,
  • laptops or cell phones
  • Nodes operate as a host and also as a router,
    forwarding
  • packets
  • Reliable , resilient, robust and easily deployed

4
Architecture
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

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

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

8
AODV Operation
Data
Data
RREQ
Source
RERR
RREP
Destination
9
Research Problem
  • Simulating AODV for WMNs
  • Develop pseudo code algorithms to make AODV
    efficient for WMNs

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

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

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).
About PowerShow.com