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).