Professional Documents
Culture Documents
Wireless LANs
Eytan Modiano
Eytan Modiano
Slide 1
Token rings
Token Ring
Nodes must buffer 1 bit of data so that a free token can be changed to a
busy token
Eytan Modiano
Slide 2
Release of token
Node releases token only after its own packet has returned to it
Serves as a simple acknowledgement mechanism
Eytan Modiano
Slide 3
PACKET TRANSMISSION
(release after transmission)
Transmitted bits
<-one time unit->
BT
BT
Packet
Packet
IT
Received bits
Eytan Modiano
Slide 4
BT Packet
PACKET TRANSMISSION
(release after reception)
BT
BT
Eytan Modiano
Slide 5
Packet
Packet
Idle fill
IT
Idle fill
IT
Idle fill BT
Idle fill
BT
Delay analysis
Eytan Modiano
Slide 6
Suppose each node transmits one packet and then releases the
token to the next node
When system is heavily loaded nodes are always busy and have a
packet to send
Eytan Modiano
Slide 7
Throughput analysis
(token release after reception)
T = E[X] + V1 + V2 ++ Vm + Vi
Eytan Modiano
Slide 8
Delay Analysis
Eytan Modiano
Slide 9
Distributed solution:
Nodes are allowed to recognize the loss of a token and create a new token
Collision occurs when two or more nodes create a new token at the same
time => need collision resolution algorithms
Node failures: Since each node must relay all incoming data, the
failure of a single node will disrupt the operation of the ring
Eytan Modiano
Slide 10
Fiber distributed data interface (FDDI) is a 100 Mbps Fiber Optic Token
Ring network standard
Single faults can be isolated by switching from one ring to the other on each
side of fault (loop back)
Only one ring used under normal operation (one direction)
1
2
7
3
6
Eytan Modiano
Slide 11
Eytan Modiano
Slide 12
Allows for both loop-back link protection and end-to-end path protection
Failure recovery
Both rings used for working traffic, using shortest path routing
802.16 (wimax)
802.11b
ZigBee
LOW
Bluetooth
<
DATA RATE
Eytan Modiano
Slide 13
Wireless Local
802.11a/g/n Area Network
WiMedia
>
Wireless Metropolitan
Area Network
Wireless Personal
Area Network
HIGH
Bluetooth
WiFi
(802.11)
WiMax
(802.16)
Data rate
2.1 Mbps
54 Mbps
70 Mbps
Link length
10 meters
100
meters
10 km
application
Peripheral
devices
LAN
Access
Most slides on wireless MAC borrowed with permission from Prof. Gil Zussman of Columbia University
4
3
Centralized
1
6
Distributed
Scheduled access
Requirements
Eytan Modiano
Slide 14
5
7
Eytan Modiano
Slide 15
Ad Hoc mode
The stations communicate with one
another
Not connected to a larger network
Infrastructure mode
An Access Point connects
Stations to a wired network
Overlapping Access Points
connected to each other
Allows Stations to roam
between Access Points
Eytan Modiano
Slide 16
Station A
Station B
Eytan Modiano
Slide 17
CSMA
Data
Ack
Data
Ack
Station B
CA
Station C
Eytan Modiano
Slide 18
Dont Transmit !
A station that heard the Data or the ACK, knows the time remaining until
the medium will become available
Carrier Sensing
Physical
Virtual: using RTS/CTS procedure and NAV values within
Hidden Node - A node that a station does not hear but can
interfere with its transmissions
Solution: Busy tone multiple access (Tobagi, 1975)
CA
Enhancement:
Neighboring nodes will keep quiet for the duration of the transfer
Network allocation vector (NAV) - specifies duration of transfer
Station A
Station B
Eytan Modiano
Slide 19
Station C
RTS
CTS
Data
Ack
Dont Transmit !
Contention Window
A station that sensed the medium busy or did not receive an ACK
will try to retransmit
Station A
Data
Ack
Station B
Station C
Dont Transmit !
Upper limit on CW
Count down back-off interval when channel idle
Stop counting when busy (resume when idle again)
Transmit when back-off interval reaches 0
B=10
9 8 7 6 5
Eytan Modiano
Slide 20
Channel
idle
Channel busy
4 3 2 1 0
Channel
idle
Data
ACK
Bluetooth
Eytan Modiano
Slide 21
Bluetooth MAC
Master
Slave 1
Slave 2
Slave n
Eytan Modiano
Slide 22
Bluetooth MAC
Master
Slave 1
Slave 2
Slave n
Eytan Modiano
Slide 23
Multi-hop Topology
Eytan Modiano
Slide 24
WiMAX (802.16)
Physical layer
Medium access
Eytan Modiano
Slide 25
4
3
2
6
5
7
Reservation
Interval
Reservation
Interval
Frame
Propagation Delay
Arrival
Res
Data
Transmit
Res
Data
Eytan Modiano
Slide 27
Data
Res
Res
Satellite Reservations
Reservation mechanism
Eytan Modiano
Slide 28
Eytan Modiano
Slide 29