Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and...
Transcript of Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and...
![Page 1: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/1.jpg)
A Tutorial on Wireless Mesh Networks
Marco Di Felice
Dipartimento di Informatica
1© 2009 Marco Di Felice
Dipartimento di Informatica
Università di Bologna
e-mail: [email protected]
![Page 2: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/2.jpg)
Tutorial Overview
� Overview of the technology
� Opportunities and Applications
� Research Challenges
2© 2009 Marco Di Felice
� Research Challenges
� Current Testbeds
� Conclusions
![Page 3: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/3.jpg)
Tutorial Overview
� Overview of the technology
� Opportunities and Applications
� Research Challenges
3© 2009 Marco Di Felice
� Research Challenges
� Current Testbeds
� Conclusions
![Page 4: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/4.jpg)
WMN: Network Architecture
Internet
MR
MR
MR
MR
MRWi-Fi
Wi-MAX
Wi-Fi
GW
4© 2009 Marco Di Felice
� Nodes Hetereogeneity: mesh clients (MC) vs mesh routers (MR)
� Wireless Backbone Infrastructure
� Multiple types of technologies for network access
MR
MC
MRMR
MC
MCMC
MC
MC
![Page 5: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/5.jpg)
Network Components: Gateways
� Multiple interfaces (wired & wireless)
� Mobility
� Stationary (e.g. rooftop) – most common case
5© 2009 Marco Di Felice
� Mobile (e.g., airplane, busses/subway)
� Serve as (multi-hop) “access points” to user nodes
� Relatively few are needed, (can be expensive) GW
![Page 6: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/6.jpg)
Network Components: Mesh Routers (MRs)
� At least one wireless interface.
� Form a static wireless backbone (WB)
� Mobility� Stationary (e.g. rooftop)
6© 2009 Marco Di Felice
� Stationary (e.g. rooftop)
� Provide coverage (acts as a mini-cell-tower).
� Do not originate/terminate data flows
� Many needed for wide areas, hence, cost can be an issue.
![Page 7: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/7.jpg)
� Typically one interface.
� Mobility
� Stationary
� Mobile
Connected to the mesh
Network Components: Mesh Clients (MCs)
7© 2009 Marco Di Felice
� Connected to the mesh network through wireless routers (or directly to gateways)
� The only sources/destinations for data traffic flows in the network.
![Page 8: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/8.jpg)
� Wireless
• 802.11x
• Proprietary
� Usually multipoint to
Network Components: MRs-MRs links
8© 2009 Marco Di Felice
� Usually multipoint to multipoint
• Sometimes a collection of point to point
� Often the bottleneck
![Page 9: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/9.jpg)
� Wired
• Ethernet, TV Cable, Power Lines
� Wireless
• 802.16
• Proprietary
Network Components: IGs-Internet links
9© 2009 Marco Di Felice
• Proprietary
� Point to Point or Point-to-Multipoint
� We’ll call them backhaul links
� If properly designed, not the bottleneck
![Page 10: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/10.jpg)
� User-Internet Data Flows
� In most applications the main data flows
WMNs: Data Flows
10© 2009 Marco Di Felice
� User-User Data Flows
� In most applications a small percentage of data flows
![Page 11: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/11.jpg)
Mesh vs. Ad-Hoc Networks
� Multihop
� Nodes are wireless, possibly mobile
Ad-Hoc Networks Wireless Mesh Networks
� Multihop
� Nodes are wireless, some mobile, some fixed
11© 2009 Marco Di Felice
possibly mobile
� May rely on infrastructure
� Most traffic is user-to-user
� It relies on infrastructure
� Most traffic is user-to-gateway
![Page 12: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/12.jpg)
Wireless Mesh Networks: Characteristics
� Multi-Hop Wireless Networks
� Capability of self-forming, self-healing and self-organization
� Multiple types of network access
12© 2009 Marco Di Felice
� Multiple types of network access
� Dependence of power-consumption and mobilityconstraints on the type of mesh nodes
� Compatibility with existing wireless networks
![Page 13: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/13.jpg)
Tutorial Overview
� Overview of the technology
� Opportunities and Applications
� Research Challenges
13© 2009 Marco Di Felice
� Research Challenges
� Current Testbeds
� Conclusions
![Page 14: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/14.jpg)
Broadband Internet Access
14© 2009 Marco Di Felice
![Page 15: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/15.jpg)
CableDSL
WMAN(802.16)
Cellular(2.5-3G)
WMN
Bandwidth VeryGood
VeryGood
Limited Good
Upfront Very
Compared to Other Technologies …
15© 2009 Marco Di Felice
Upfront Investments
VeryHigh
High High Low
Total Investments
VeryHigh
High High Moderate
Market Coverage Good Good GoodModest
![Page 16: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/16.jpg)
Extend WLAN Coverage
16© 2009 Marco Di Felice
Source: www.belair.com
Source: www.meshdynamics.com
![Page 17: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/17.jpg)
Emergency Response
17© 2009 Marco Di Felice
![Page 18: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/18.jpg)
Compared to other technologies …
Cellular2.5 – 3G WMN
Source: www.meshdynamics.com
WalkieTalkie
Availability Reasonable Good Good
18© 2009 Marco Di Felice
Bandwidth GoodLimited Poor
Geolocation Poor LimitedPoor
![Page 19: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/19.jpg)
Integration with Transportation Systems
19© 2009 Marco Di Felice
� Passenger information services
� Direct competition with G2.5 and G3 cellular systems.
![Page 20: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/20.jpg)
Military Communications
20© 2009 Marco Di Felice
Source: www.meshdynamics.com
![Page 21: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/21.jpg)
Community Networks
� Grass-roots broadband Internet Access
� Several neighbors may share their broadband connections with many
21© 2009 Marco Di Felice
share their broadband connections with many other neighbors
� Not run by ISPs
� Possibly in the disadvantage of the ISPs
![Page 22: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/22.jpg)
Many Other Applications
� Remote monitoring and control
� Public transportation Internet access
� Multimedia home
22© 2009 Marco Di Felice
� Multimedia home networking
� Enterprise networking
� …
![Page 23: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/23.jpg)
Companies
� Aerial Broadband
� BelAir Networks
� Firetide
� Intel
� Motorola (ex. Mesh Networks)
� Nokia Rooftop
� Nortel Networks
� Packet Hop
23© 2009 Marco Di Felice
� Kiyon
� LamTech (ex. Radiant)
� Locust World
� Mesh Dynamics
� Microsoft
� Packet Hop
� Ricochet Networks
� SkyPilot Networks
� Strix Systems
� Telabria
� Tropos Networks
![Page 24: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/24.jpg)
Tutorial Overview
� Overview of the technology
� Opportunities and Applications
� Research Challenges
24© 2009 Marco Di Felice
� Research Challenges
� Current Testbeds
� Conclusions
![Page 25: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/25.jpg)
Tutorial Overview
� Overview of the technology
� Opportunities and Applications
� Research Challenges
25© 2009 Marco Di Felice
� Research Challenges
� Current Testbeds
� Conclusions
![Page 26: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/26.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
26© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 27: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/27.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
27© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 28: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/28.jpg)
� Performance
� Bandwidth
� Robust modulation
� Sensitivity
� Extras
� Mobility (potentially high-speed)
� Link adaptation
� Variable transmission
PHY – WhishList
28© 2009 Marco Di Felice
� Short preamble
� Fast switch between channels
� Fast switch from Tx/Rx and back
� Variable transmission power (details shortly)
� Multiple channels
� Link quality feedback
![Page 29: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/29.jpg)
PHY - Modulation
� Existing modulations work well (OFDM, DSSS, FSK, etc.).
� UWB may be an interesting alternative for short distances
� Spread spectrum solutions are preferred as they tend to
29© 2009 Marco Di Felice
� Spread spectrum solutions are preferred as they tend to have better reliability in the face of
� Fading (very important for mobile applications)
� Interference (more of a factor than in any other wireless system)
![Page 30: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/30.jpg)
PHY: MIMO techniques
� MIMO: Multiple Input Multiple Output
� MIMO can improve the system capacity of threetimes or even more
30© 2009 Marco Di Felice
times or even more
� Functions of MIMO: precoding vs spatialmultiplexing
� 802.11n standard
![Page 31: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/31.jpg)
PHY: Trasmitting Power Control
Too low !!! Too high Just right
GW GWGW
31© 2009 Marco Di Felice
Network Disconnected !!!
High interference!!!
![Page 32: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/32.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
32© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 33: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/33.jpg)
Channelization in 802.11a
� The overall bandwidth is divided into 11 channels
33© 2009 Marco Di Felice
11 orthogonal channels in 802.11°… just 3 in 802.11 b/g!!
![Page 34: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/34.jpg)
� Increases network capacity
Ch-11 2 Ch-11 2
2
3
MAC Multichannels: Why?
34© 2009 Marco Di Felice
B = bandwidth of a channel
User bandwidth = B/2
Ch-1
34
User bandwidth = B
Ch-234
Chain bandwidth = B
1
2
![Page 35: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/35.jpg)
MAC Problems and Design Issues
MAC Protocols for WMNs face new challenges caused by the multi-channel environment.
Channel 2
Channel 1
Node A Node B
Channel 1 Channel
1
COLLISION
35© 2009 Marco Di Felice
Node A
Node B
2Node A Node B
Deafness Problem
Channel 2
Multi-Channel Hidden
Terminal Problem
Node C Node D
Channel 1
![Page 36: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/36.jpg)
MAC Multi-Radio Multi-Channel Technology
� GOAL:
Assign n non-interfering channels to n pair of nodes such that n packet transmissions can occursimultaneously.
36© 2009 Marco Di Felice
![Page 37: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/37.jpg)
MAC Solutions for WMNs
MAC Protocols
Single-Radio Solutions
Multi-Radio Solutions
37© 2009 Marco Di Felice
Split-PhaseSchemes
Channel-HoppingSchemes
Static ChannelAllocation
Hybrid ChannelAllocation
On-Demand ChannelAllocationMC-MAC CHMA
SSCH
HMCP
PCAM
DCA
![Page 38: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/38.jpg)
A)Multiple rendezvous on a control channel
Two-phases protocols: – Negotiation Phase: All nodes switch to a pre-defined common channel and negotiate the channel to use– Transfer Phase: Once a channel is selected, the source & receiver
switch to this channel and data transfer occurs
Multi-Channel Single-Radio MAC Solutions (1)
38© 2009 Marco Di Felice
Beacon
ATIMATIM-RES
ATIM - ACK
RTS
CTS
DATA
ACK
Channel 1
Channel 2
Channel 3
Channel 4
Negotiation Tranafer
. MMAC Protocol
![Page 39: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/39.jpg)
B) Multiple rendezvous at fixed time steps
Time-slotted protocols:- At each slot hop to a different channel- Senders and receivers probabilistically meet and exchangeschedules
Multi-Channel Single-Radio MAC Solutions (2)
39© 2009 Marco Di Felice
schedules
SSCH Protocol
![Page 40: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/40.jpg)
� Static Assignment
� One channel to one radio for all time
� Suboptimal spectrum use
� Dynamic Assignment
Multi-Channel Multi-Radio MAC Solutions
40© 2009 Marco Di Felice
� Channels assigned to match traffic patterns and/or to reduce interference
� Hybrid Assignment
� One channel to one interface for all time, for all other interfaces, channels are assigned dynamically to match traffic patterns and/or reduce interference
![Page 41: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/41.jpg)
CC
DC
1
RTS CTS
A ABRES
Includes the State-Channel List:
1. State (FREE/BUSY)
Node B chooses the channel j:
• StateA,j = StateB,j = Free
ACKDATANAV
Node A confirmschannel j
(for A’s neighbours)
Multi-Channel Multi-Radio MAC Solutions
DCA Protocol
41© 2009 Marco Di Felice
1
Each node (e.g. X) maintains a Channel List (CL) for all the DATA channels. Each channel list entry (e.g. CL[i]) has two fields:
1. Statei,x -> channel i is available for X or not ( {Free,Busy })
2. Idlei,x -> Time when channel i will be released by node X or byX’s neighbours.
1. State (FREE/BUSY)
2. Idle (for busychannels)
(for A’s neighbours)
ON-DEMAND CHANNEL ALLOCATION
![Page 42: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/42.jpg)
When the #Channel is HIGH (11) -> CC saturated
DCs under-utilized
Control Channel Utilization
DCA MAC Scheme: Performance Analysis
42© 2009 Marco Di Felice2/19
Control Channel Utilization (89%)
Data Channel Utilization (38%)
![Page 43: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/43.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
43© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 44: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/44.jpg)
Routing for WMNs
� Finds and maintains routes for data flows
� The entire performance of the WMN depends on the routing protocol
44© 2009 Marco Di Felice
on the routing protocol
� May be the main product of a mesh company
� May be missing
![Page 45: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/45.jpg)
Routing – Wish List
� Scalability
� Overhead is an issue in mobile WMNs.
� Fast route discovery and rediscovery
� Flexibility
� Work with/without gateways, different topologies
� QoS Support
� Consider routes
45© 2009 Marco Di Felice
rediscovery
� Essential for reliability.
� Mobile user support
� Seamless and efficient handover
� Consider routes satisfying specified criteria
� Multicast
� Important for some applications (e.g.,
emergency response)
![Page 46: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/46.jpg)
Routing Protocols for WMNs
46© 2009 Marco Di Felice
![Page 47: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/47.jpg)
Routing Protocols for WMNs
47© 2009 Marco Di Felice
![Page 48: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/48.jpg)
Routing - Optimization Criteria
� Minimum Hops
� Minimum Delays
� Maximum Data Rates
� Minimum Error Rates
48© 2009 Marco Di Felice
� Maximum Route Stability
� Minimum ETA
� Power Consumption
� Combinations of the above
� Use of multiple routes to the same gateway
� Use of multiple gateways
![Page 49: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/49.jpg)
Routing Protocols for WMNs: ETX Metrics
49© 2009 Marco Di Felice
![Page 50: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/50.jpg)
Routing Protocols for WMNs: WCETT Metrics
50© 2009 Marco Di Felice
![Page 51: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/51.jpg)
� Unfair
� InefficientGW
G G
S1S2
12
Fairness Problem
51© 2009 Marco Di Felice
Ideal Real
![Page 52: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/52.jpg)
� Conflict between locally generated traffic and forwarded traffic.
� At high loads the network layer queue fills up with local traffic and traffic to be forwarded arrives to a full queue.
Consequence:
Network layer
MAC layer
GW
Network Fairness
52© 2009 Marco Di Felice
� Consequence:
� no fairness
� poor efficiency
� Solutions:
� Compute the fair share for each user and enforce it
� Local information based solution presented next
forwarded
generated
Offered load
Throughput
MAC layer
![Page 53: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/53.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
53© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 54: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/54.jpg)
� Efficiency – TCP assumes that a missing (or late) ACK is due to network congestion and slows down:
� Causes for missing ACKs in WMNs:
� Wireless transmission error
� Broken routes due to mobility (both users
TCP Problems in WMNs
54© 2009 Marco Di Felice
down:
� to half if the missing ACK shows up fast enough
� to zero if it times out
mobility (both users and wireless routers)
� Delays due to MAC contention
� Interplay between MAC and TCP back-off mechanisms
![Page 55: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/55.jpg)
� Focus on eliminating the confusion between congestion loss and all other reasons
� Many approaches developed for single-hop wireless systems
� End to end
� SACK
� Explicit error notification
� Explicit congestion notification (e.g. RED)
� Several solutions for
TCP Solutions for WMNs
55© 2009 Marco Di Felice
developed for single-hop wireless systems
� Snoop
� I-TCP
� M-TCP
� Several solutions for multi-hop
� A-TCP
� Freeze-TCP
ApplicabilityClean Layering
Improvement inEfficiency
Layer Violations
Trade-off
![Page 56: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/56.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
56© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 57: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/57.jpg)
Security
� Authentication
� Prevent theft of service
� Prevent intrusion by malicious users
Privacy - user data is at
� Reliability – protect:
� Routing data
� Management data
� Monitoring data
� Prevent denials of
57© 2009 Marco Di Felice
� Privacy - user data is at risk while on transit in the WMN due to:
� Wireless medium
� Multi-hop
� Prevent denials of service (very difficult at the physical layer)
![Page 58: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/58.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
58© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 59: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/59.jpg)
� Monitor the “health” of the network
� Determine when is time to upgrade
• Either hardware
• New gateway
Network Monitoring
59© 2009 Marco Di Felice
• New gateway
� Detect problems
• Equipment failures (often hidden by the self-repair feature of the network)
• Intruders
� Manage the system
![Page 60: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/60.jpg)
� Physical Layer
� Smart Antennas
� MIMO techniques
� MAC Layer
� Provisioning
� Security
� Network Management
Research Topics for WMNs
60© 2009 Marco Di Felice
� Multiple Channels
� Network Layer
� Routing
� Fairness and QoS
� Transport Layer
� Network Management
� Geo-location
![Page 61: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/61.jpg)
WirelessRouters
Users
Geolocation: What?
61© 2009 Marco Di Felice
Users
MonitoringStation
![Page 62: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/62.jpg)
� Measure ranges between mobile users and some known fixed points (wireless routers).
Geolocation: How?
62© 2009 Marco Di Felice
� Triangulate (same as cellular systems).
� Since the “cells” are much smaller, much better precisions is possible.
� Many improvements possible as users can talk to each other.
![Page 63: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/63.jpg)
Tutorial Overview
� Overview of the technology
� Opportunities and Applications
� Research Challenges
63© 2009 Marco Di Felice
� Research Challenges
� Current Testbeds
� Conclusions
![Page 64: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/64.jpg)
Companies
� Aerial Broadband
� BelAir Networks
� Firetide
� Intel
� Motorola (ex. Mesh Networks)
� Nokia Rooftop
� Nortel Networks
� Packet Hop
64© 2009 Marco Di Felice
� Kiyon
� LamTech (ex. Radiant)
� Locust World
� Mesh Dynamics
� Microsoft
� Packet Hop
� Ricochet Networks
� SkyPilot Networks
� Strix Systems
� Telabria
� Tropos Networks
![Page 65: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/65.jpg)
Microsoft
� Application: community networks
� Software
� Routing
� Link quality
� Routing based on DSR (named
Mesh ConnectivityLayer (MCL
65© 2009 Marco Di Felice
� Routing based on DSR (named LQSR)
� Transparent to lower and higher layers
� Binaries for Windows XP available at research.microsoft.com/mesh/
![Page 66: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/66.jpg)
Locust World
� Based in UK
� Application: community networks
� Features:
� Free, open source
66© 2009 Marco Di Felice
� Free, open source software
� Off-the-shelf hardware + open source software
� Monitoring software
� Several deployments around the world
![Page 67: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/67.jpg)
� Expressed interest in WMNs (since 2002).
� Research in:
� Low power – related with their wireless sensor networks activities at
Intel
67© 2009 Marco Di Felice
networks activities at Intel Research Berkeley Lab.
� Traffic balancing
� Together with Cisco active in 802.11s standardization process
![Page 68: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/68.jpg)
MSR’s Cambridge UK Trial
68© 2009 Marco Di Felice
![Page 69: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/69.jpg)
Madcity’s Madison Broadband Downtown WMN
69© 2009 Marco Di Felice
![Page 70: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/70.jpg)
Rice’s Technology for TFA Project
70© 2009 Marco Di Felice
![Page 71: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/71.jpg)
� IEEE 802.11s
� IEEE 802.15.1 (Bluetooth)
Standards related to WMNs
71© 2009 Marco Di Felice
� IEEE 802.15.4 (Zigbee)
� IEEE 802.15.5 (WPAN)
� IEEE 802.16a
![Page 72: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/72.jpg)
� Started on May 13th, 2004
� 802.11a/b/g were never intended to work multi-hop
� Target application: extended 802.11 coverage
� Will define an Extended Service Set (ESS), and a Wireless Distribution System (WDS)
802.11s Mesh Networking
72© 2009 Marco Di Felice
Distribution System (WDS)
� Purpose: “To provide a protocol for auto-configuring paths between APs over self-configuring multi-hop topologies in a WDS to support both broadcast/multicast and unicast traffic in an ESS Mesh [...]”.
� Status: 35 proposals will likely be submitted in July 2005.
� Intel and Cisco are active in this area
![Page 73: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/73.jpg)
� Published April 1st 2003
� Enhances the original 802.16 standard
� Original IEEE 802.16 specifies only point to multipoint functionality –
IEEE 802.16a WiMax
73© 2009 Marco Di Felice
point to multipoint functionality –great for gateway to internet links
� The extensions specifies user-user links using:
� either centralized schedules,
� or distributed schedules.
![Page 74: Marco Di Felice - Plone site · 2009-04-28 · Conflict between locally generated traffic and forwarded traffic. At high loads the network layer queue fills up with local traffic](https://reader033.fdocuments.in/reader033/viewer/2022050405/5f82c7b5364c40427115b217/html5/thumbnails/74.jpg)
� Relatively new technology
� Significant advantages for many applications
� Significant amount of research exist and, yet,
Conclusion
74© 2009 Marco Di Felice
and, yet,
� Significant improvements can be enabled by more research.
� Impressive products from several companies
� Multiple standardization activities are on the way