Professional Documents
Culture Documents
Wireless Mesh Network (WMN) Routing Protocols: Dr. Saaidal Razalli Azzuhri
Wireless Mesh Network (WMN) Routing Protocols: Dr. Saaidal Razalli Azzuhri
Routing Protocols
Dr. Saaidal Razalli Azzuhri
B.Eng (Malaya), M.Sc (MUST), PhD (Queensland)
© NICTA 2007
Outline
• Introduction
• Types & Applications
© NICTA 2007
Wireless Mesh Networks (WMN)
Wired Link Internet
Internet
Wireless Link Wired Link
Internet Internet
Gateway Gateway
Wireless Link
Switch
Mesh
Server Router
Mesh
Router Mesh
Surveillance
Access Router
Camera
Point
Mesh Mesh
Router Router
Access Access
Point Point
Access
Point
• Infrastructure/Backbone (Type 1)
© NICTA 2007
Types of Wireless Mesh Networks
© NICTA 2007
Types of Wireless Mesh Networks
© NICTA 2007
Routing Basics
© NICTA 2007
Routing Metrics
© NICTA 2007
WMN Routing Metrics
• Hop count
– Classical routing metric that choose minimum hops from source to
destination
– No wireless environment consideration (link quality etc)
• Expected Transmission Count (ETX)
– Accounts for data loss due to medium access contention and errors
– Considers the number of retransmission needed to successfully transmit
a packet over link
• Expected Transmission Time (ETT)
– Enhancement version of ETX as it further includes the bandwidth of the
link in its computation
• Proactive protocols
– Maintain routes between every host
pair at all times
– Based on periodic updates; High
routing overhead
– Example: OLSR (Optimized Link State
Routing)
• Reactive protocols
– Determine route if and when needed
– Attempt to repair a path when a routing
failure occurs
– Example:
• AODV (Ad-Hoc On-Demand
Distance Vector)
• Hybrid protocols
– Combination of proactive and reactive
– Example : ZRP (Zone Routing
Protocol)
© NICTA 2007
Optimized Link State Routing (OLSR)
© NICTA 2007
OLSR Concepts
© NICTA 2007
MPR Selection in OLSR
© NICTA 2007
MPR Selection in OLSR
© NICTA 2007
OLSR Key Protocol Parameters
• Hello Interval
– Control the frequency of hello message sending for the purpose
of neighbour sensing and 2-hop neighbours info
– Information in hello message is also used to select node’s MPR
to maintain the link topology
• Topology Control (TC) Interval
– Control the frequency of TC message to maintain the topology of
the network and routing table calculation
– Only MPR nodes sends TC message to its selector nodes
• Willingness
– Defined as a ‘willingness’ of node to forward traffic and control
packets
• Example
– Node with low battery level decreases its Willingness
parameter
© NICTA 2007
Ad-Hoc On Demand Distance Vector (AODV)
© NICTA 2007
AODV Concepts
© NICTA 2007
AODV Route Discovery
Z
S E
F
B
C M L
J
A G
H D
K
I N
© NICTA 2007
AODV Route Discovery
Y
Broadcast transmission
Z
S E
F
B
C M L
J
A G
H D
K
I N
© NICTA 2007
AODV Route Discovery
Z
S E
F
B
C M L
J
A G
H D
K
I N
© NICTA 2007
AODV Route Discovery
Y
Reverse Path Setup in AODV
Z
S E
F
B
C M L
J
A G
H D
K
I N
• Hello Interval
– Control the sending frequency of hello message as a beacon to
discover link failure
– If after certain time node not receiving hello message from its
neighbour, the route is considered broken
– If hello message is received, fresh table entry will be created
• Active Route Timeout (ART)
– Decides how long a node should keep a route in the routing
table after the last successful transmission of data packets
– If a route is not used after ART seconds, the route will be
removed from the routing and marked invalid
© NICTA 2007
Limitation and challenges of WMN
• Examples
– Reactive routing is better for sparse traffic while Proactive routing is better for
dense traffic pattern
• C. E. Perkins, S. Karim, W. Cedric, and S. Mahesh, “Better Plumbing for Reduced Flooding,”
Proceedings of 68th IETF, 2007
– In relatively static network, ETX outperforms Hop Count metric, but in highly
dynamic mobile network, Hop Count metric performs better than ETX*
© NICTA 2007
Limitation and challenges of WMN
© NICTA 2007
Limitation and challenges of WMN
• Goal:
– Develop adaptive WMN routing protocol that adapts
behaviour and protocol parameters according to
network environment
• increased network performance, in particular in highly
dynamic and unpredictable deployment scenarios
© NICTA 2007
Thank You !
© NICTA 2007