KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 1 –
© James P.G. SterbenzITTCCommunication Networks
The University of Kansas EECS 780MAC; Mobile and Wireless Networks
© 2004–2007 James P.G. Sterbenz21 April 2010 rev. 10.0
James P.G. Sterbenz
Department of Electrical Engineering & Computer ScienceInformation Technology & Telecommunications Research Center
The University of Kansas
http://www.ittc.ku.edu/~jpgs/courses/nets
© 2004–2010 James P.G. Sterbenz
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-2
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksOutline
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 2 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-3
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.1 Wireless & Mobile Networking Concepts
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-4
© James P.G. SterbenzITTC
Wireless NetworksClassification of Types
• Geographic scope– distance over which links operate– area of layer 2 subnetwork
• Mobility– mobility of wireless nodes
• Coördination– centralised vs. distributed control
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 3 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-5
© James P.G. SterbenzITTC
Wireless NetworksClassification of Types: Scope
• Geographic scope– WBAN: wireless body area network– WPAN: wireless personal area network– WLAN: wireless local area network– WMAN: wireless metropolitan network– WRAN: wireless regional area network– WWAN: wireless wide area network
• Mobility• Coördination
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-6
© James P.G. SterbenzITTC
Wireless NetworksClassification of Types: Mobility
• Geographic scope– WBAN, WPAN, WLAN, WMAN, WRAN, WWAN
• Mobility– fixed: nodes are stationary– mobile: nodes are mobile
some nodes may be fixed (e.g. base stations)– nomadic: nodes are highly and routinely mobile
may be frequently out of range of one-another
• Coördination
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 4 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-7
© James P.G. SterbenzITTC
Wireless NetworksClassification of Types: Mobility
• Geographic scope– WBAN, WPAN, WLAN, WMAN, WRAN, WWAN
• Mobility– fixed, mobile, nomadic
• Coördination– infrastructure: base station controls and transit traffic– ad hoc or peer-to-peer: mobile nodes directly communicate
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-8
© James P.G. SterbenzITTC
Wireless NetworksCharacteristics
• Wireless LANs very different from wiredwhy?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 5 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-9
© James P.G. SterbenzITTC
Wireless NetworksCharacteristics
• Wireless LANs very different from wired– always use shared medium– MAC is required
• Wireless characteristics– significant attenuation 1/r 2
• assuming omnidirectional transmission– noise and interference
• from one-another• from other devices• from environment
– multipath reflections• reflections interfere with main signal• increases attenuation to 1/r 4
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-10
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Base Station
• Base station (BS)– fixed wireless node
• one or more antennæ• may be small (e.g. home hub)• may have huge tower
– range is frequently called a cell– typically connected to Internet via wired link
Internet
cell
BS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 6 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-11
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Base Station
• Base station (BS)– fixed wireless node
• one or more antennæ• may be small (e.g. home hub)• may have huge tower
– range is frequently called a cell– typically connected to Internet via wired link
• possibly wireless mulithop through other BSs
Internet
cell
BSBS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-12
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Wireless Node
• Base station (BS)• Wireless node (WN)
– also called untethered node– no wired network connection– fixed or stationary node doesn’t move– wireless does not imply mobility– typical example: laptop personal computer
Internet
cell
BS
WN
WN
BS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 7 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-13
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Wireless Link
Internet
cell
BS BS
WN
WN
• Base station (BS)• Wireless node (WN)• Wireless link
– formed when 2 nodesin range associate
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-14
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Wireless Link
• Base station (BS)• Wireless node (WN)• Wireless link
– nodes associate– interconnects BSs Internet
cell
BS BS
WN
WN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 8 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-15
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Wireless Link
• Base station (BS)• Wireless node (WN)• Wireless link
– nodes associate– interconnects BSs– interconnects WNs to BSs
Internet
cell
BS BS
WN
WN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-16
© James P.G. SterbenzITTC
Wireless NetworksNetwork Elements: Wireless Link
• Base station (BS)• Wireless node (WN)• Wireless link
– nodes associate– interconnects BSs– interconnects WNs to BSs– interconnects WNs peer-to-peer
Internet
cell
BS BS
WN
WN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 9 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-17
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.2 MAC Functions and Services
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-18
© James P.G. SterbenzITTC
Medium Access LayerHybrid Layer/Plane Cube
physicalMAC
link
networktransport
sessionapplication
data plane control plane
plane
management
social
virtual link
L1
L7L5L4L3
L2L1.5
L8
L2.5
MAC layer:arbitration to shared medium in control plane
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 10 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-19
© James P.G. SterbenzITTC
Medium Access LayerMAC Definition
• Medium access control (MAC) arbitrates a channel in shared medium (free space, guided wire, or fiber)among stations (end systems)
networkCPU
M app
station
CPU
M app
station
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-20
© James P.G. SterbenzITTC
Link and MAC LayerMAC Protocol
• MAC protocol (or algorithm)– responsible for determining when node can transmit frame– may fully distributed or coördinated
network
application
session
transport
network
link/MAC
end system(station)
network
link/MAC
intermediatesystem
network
link/MAC
intermediatesystemnetwork
link/MAC
intermediatesystem
application
session
transport
network
link/MAC
end system(station)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 11 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-21
© James P.G. SterbenzITTC
MAC LayerService and Interfaces
• MAC is in between physical layer 1 and link layer 2– lower link sublayer in IEEE 802 model
• MAC layer is mostly in control plane– control over when to transmit a L2 frame– but may have its own encapsulation (e.g. IEEE 802 legacy)
• layer 2 addresses needed for shared medium
• MAC layer service to link layer (L2)– MAC layer encapsulate/decapsulate if appropriate– initiate transfer of frame into the medium
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-22
© James P.G. SterbenzITTC
MAC LayerService and Interfaces
• MAC layer frame may encapsulate link layer frame– done for link layer / MAC protocol independence
• IEEE 802: 802.2 LLC (logical link control) over 802.N MAC
link layer
physical layer
MAC layer
link layer
physical layer
MAC layer
NPDU TH NPDU TH
…10111001010…
NPDU TH NPDU THHH frame
frame
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 12 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-23
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.3 MAC Algorithms
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithms
MW.3.1 Channel partitioningMW.3.2 Coördinated accessMW.3.3 Random accessMW.3.4 Spread spectrum
MW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-24
© James P.G. SterbenzITTC
Link SharingMultiplexing vs. Multiple Access
• Multiplexing vs. multiple access• Link multiplexing Lecture LL
– single transmitter– dedicated point-to-point link
• Multiple access:– multiple transmitters– shared medium– essentially physical layer multiplexing– MAC algorithm needed to arbitrate
free space RF
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 13 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-25
© James P.G. SterbenzITTC
MAC AlgorithmsMW.3.1 Channel Partitioning
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithms
MW.3.1 Channel partitioningMW.3.2 Coördinated accessMW.3.3 Random accessMW.3.4 Spread spectrum
MW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-26
© James P.G. SterbenzITTC
Channel Partitioning MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 14 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-27
© James P.G. SterbenzITTC
Channel Partitioning MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel• Channel partitioned into pieces
– pieces assigned to individual inter-station communication– MAC arbitrates
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-28
© James P.G. SterbenzITTC
Channel Partitioning MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel• Channel partitioned into pieces
– pieces assigned to individual inter-station communication– MAC arbitrates
• Contention-free MAC– partitioning ensures no contention in medium
• subject to engineering and design, e.g. sufficient guard bands
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 15 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-29
© James P.G. SterbenzITTC
Channel Partitioning MACAlternatives
• TDMA: time division multiple access• FDMA: frequency division multiple access
– typically refers to RF– WDMA: wavelength division multiple access (light)
• CDMA: code division multiple access– spread spectrum (later)
• Note similarity to multiplexing schemes– TDMA ~ TDM, FDMA ~ FDM, WDMA ~ WDM– essentially distributed physical layer versions of link muxing
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-30
© James P.G. SterbenzITTC
Channel Partitioning MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-node date rates less than channel capacity
• Multiple nodes share a channel• Channel partitioned into pieces
– pieces assigned to individual inter-node communication– MAC arbitrates
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 16 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-31
© James P.G. SterbenzITTC
Channel Partitioning MACTDMA
• TDMA: time division multiple access• Channel divided into n time slots
– served cyclically– generally equal size– within a frequency band
chan
nel 0
chan
nel 1
chan
nel n
–1ch
anne
l 0
f
t
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-32
© James P.G. SterbenzITTC
Channel Partitioning MACTDMA
• TDMA: time division multiple access• Channel divided into n time slots
– served cyclically– generally equal size– within a frequency band
• MAC arbitrates how nodes assigned to slots– static TDMA: slots reserved for particular links– dynamic TDMA: slots scheduled based on traffic demand
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 17 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-33
© James P.G. SterbenzITTC
Channel Partitioning MACFDMA
• FDMA: frequency division multiple access• Channel divided into n frequency bands
– generally of equal bandwidth– over period of time
chan
nel 0
chan
nel 1
chan
nel 2
chan
nel n
–1
f
t
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-34
© James P.G. SterbenzITTC
Channel Partitioning MACFDMA
• FDMA: frequency division multiple access• Channel divided into n frequency bands
– generally of equal bandwidth– over period of time
• MAC arbitrates how nodes assigned to frequencies– static– dynamic
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 18 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-35
© James P.G. SterbenzITTC
Channel Partitioning MACWDMA
• Medium: fiber optic cable• Channel divided into wavelengths• MAC arbitrates how stations assigned to wavelengths
– example: multiple transmitters attached to star coupler
• Distinction from WDM– WDM multiplexing determined by higher layers
• e.g. network layer assignment of flows to wavelengths
– distinction between WDM and WDMA subtle
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-36
© James P.G. SterbenzITTC
Channel Partitioning MACOFDMA
• OFDMA: orthogonal freq. div. multiple access– based on OFDM using multiple carriers
• Channel consists of frequency band– divided into closely spaced carriers– adjacent carriers non-interfering: orthogonal
• Each link assigned subset of carriers• MAC arbitrates how stations carrier subset
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 19 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-37
© James P.G. SterbenzITTC
Channel Partitioning MACLink Duplexing
• Link types– half duplex: unidirectional hop-by-hop transfer– full duplex: bidirectional hop-by-hop transfer
• Most communication requires full duplex link– even unidirectional data transfer
why?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-38
© James P.G. SterbenzITTC
Channel Partitioning MACLink Duplexing
• Link types– half duplex: unidirectional hop-by-hop transfer– full duplex: bidirectional hop-by-hop transfer
• Most communication requires full duplex link– even unidirectional data transfer– control messages such as ACKs for ARQ
– may be highly asymmetric
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 20 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-39
© James P.G. SterbenzITTC
Channel Partitioning MACLink Duplexing
• Link types– half duplex: unidirectional hop-by-hop transfer– full duplex: bidirectional hop-by-hop transfer
• Most communication requires full duplex link– even unidirectional data transfer– control messages such as ACKs for ARQ
– may be highly asymmetric
– Alternative strategies for full duplex– separate end-to-end paths
problem?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-40
© James P.G. SterbenzITTC
Channel Partitioning MACLink Duplexing
• Link types– half duplex: unidirectional hop-by-hop transfer– full duplex: bidirectional hop-by-hop transfer
• Most communication requires full duplex link– even unidirectional data transfer– control messages such as ACKs for ARQ
– may be highly asymmetric
– Alternative strategies for full duplex– separate distinct end-to-end paths through network
– may have different loss & delay properties– may be necessary in some cases (e.g. satellite)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 21 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-41
© James P.G. SterbenzITTC
Channel Partitioning MACLink Duplexing
• Link types– half duplex: unidirectional hop-by-hop transfer– full duplex: bidirectional hop-by-hop transfer
• Most communication requires full duplex link– even unidirectional data transfer– control messages such as ACKs for ARQ
– may be highly asymmetric
– Alternative strategies for full duplex– separate distinct end-to-end paths through network– paired unidirectional links in same guided media
– e.g. 2×twisted-pair, 2×fiber
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-42
© James P.G. SterbenzITTC
Channel Partitioning MACLink Duplexing
• Link types– half duplex: unidirectional hop-by-hop transfer– full duplex: bidirectional hop-by-hop transfer
• Most communication requires full duplex link– even unidirectional data transfer– control messages such as ACKs for ARQ
– may be highly asymmetric
– Alternative strategies for full duplex– separate distinct end-to-end paths through network– paired unidirectional links in same guided media– sharing same media (e.g. fiber or free space)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 22 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-43
© James P.G. SterbenzITTC
Channel Partitioning MACFrequency Division Duplexing
• Duplexing : bidirectional transmission sharing media• FDD: frequency division duplexing
– forward and reverse traffic assigned to different freq. bandsadvantages and disadvantages?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-44
© James P.G. SterbenzITTC
Channel Partitioning MACFrequency Division Duplexing
• Duplexing : bidirectional transmission sharing media• FDD: frequency division duplexing
– forward and reverse traffic assigned to different freq. bands– simple scheme– no collisions between forward and reverse packets– less efficient use of spectrum
• under light load• asymmetric traffic
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 23 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-45
© James P.G. SterbenzITTC
Channel Partitioning MACTime Division Duplexing
• Multiplexing in time and space for full duplex– bidirectional data transmission
• FDD: frequency division duplexing• TDD: time division duplexing
– forward and reverse traffic assigned to same freq. bandsadvantages and disadvantages?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-46
© James P.G. SterbenzITTC
Channel Partitioning MACTime Division Duplexing
• Multiplexing in time and space for full duplex– bidirectional data transmission
• FDD: frequency division duplexing• TDD: time division duplexing
– forward and reverse traffic assigned to same freq. bands– slots divided between upstream and downstream traffic– asymmetric traffic needs dynamic bandwidth adjustment– operates in conjunction with various channel multiplexing
• eg. TDD within FDMA
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 24 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-47
© James P.G. SterbenzITTC
Channel Partitioning MACAdvantages and Disadvantages
• Channel partitioningadvantages and disadvantages?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-48
© James P.G. SterbenzITTC
Channel Partitioning MACAdvantages and Disadvantages
• Channel partitioning advantages– simple mechanism– inherently fair with respect to station sharing– best under high uniform and deterministic load
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 25 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-49
© James P.G. SterbenzITTC
Channel Partitioning MACAdvantages and Disadvantages
• Channel partitioning advantages– simple mechanism– inherently fair with respect to station sharing– best under high uniform and deterministic load
• Channel partitioning disadvantages– per flow fairness more difficult– inefficient under low load
• 1/n of channel bandwidth unless multiple partitions/station
– inefficient under high-nondeterministic load• distributed partition assignment difficult• multiple or variable partition sizes difficult to manage
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-50
© James P.G. SterbenzITTC
Channel Partitioning MACSDMA and Directional Antennæ
• Assumption so far– omnidirectional antennæ radiate in all directions
problem?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 26 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-51
© James P.G. SterbenzITTC
Channel Partitioning MACSDMA and Directional Antennæ
• Assumption so far– omnidirectional antennæ radiate in all directions– radiate even where not needed– reduce channel capacity
• Directional antennæ– radiate focused beam toward receiver– reduce power use– reduce interference: spatial reuse
• SDMA: space division multiple access MAC– complexity of beam steering and station tracking
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-52
© James P.G. SterbenzITTC
Channel Partitioning MACCharacteristics
lowComplexity
802.11802.16Examples
poorResilience
–Consequence of Contention
highdeterministicLoad Tolerance
TDMAFDMA WDMA
SDMATypes
Spread Spectrum
Random Access
Cöordinated Access
Channel PartitioningCharacteristic
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 27 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-53
© James P.G. SterbenzITTC
MAC AlgorithmsMW.3.2 Coördinated Access MAC
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithms
MW.3.1 Channel partitioningMW.3.2 Coördinated accessMW.3.3 Random accessMW.3.4 Spread spectrum
MW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-54
© James P.G. SterbenzITTC
Coordinated Access MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 28 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-55
© James P.G. SterbenzITTC
Coordinated Access MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel• Stations use channel for a period of time
– in a fully highly coordinated manner• central controller (e.g. polling)• algorithmic turn taking (e.g. token passing)
– MAC arbitrates
[Kurose & Ross] call this taking turns MAC
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-56
© James P.G. SterbenzITTC
Coordinated Access MACPolling
• Controller grants channel access to station– each station polled to determine if it needs to transmit
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 29 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-57
© James P.G. SterbenzITTC
Coordinated Access MACToken Passing
• Token grants channel access to station– token passed between stations– generally round robin
• Topologies– bus
• IEEE 802.4 never successful
– natural ring interconnection• IEEE 802.5
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-58
© James P.G. SterbenzITTC
Coordinated Access MACToken Passing Resilience
• Token ring interface– inserted in the ring
what happens when station turned off?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 30 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-59
© James P.G. SterbenzITTC
Coordinated Access MACToken Passing Resilience
• Token ring interface– inserted in the ring– relay required to close circuit
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-60
© James P.G. SterbenzITTC
Coordinated Access MACToken Passing Resilience
• Token ring interface– inserted in the ring– relay required to close circuit
• Resilience to ring cutsproblems?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 31 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-61
© James P.G. SterbenzITTC
Coordinated Access MACToken Passing Resilience
• Token ring interface– inserted in the ring– relay required to close circuit
• Resilience to ring cuts– user unplugging station cuts ring
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-62
© James P.G. SterbenzITTC
Coordinated Access MACToken Passing Resilience
• Token ring interface– inserted in the ring– relay required to close circuit
• Resilience to ring cuts– user unplugging station cuts ring– dual ring resilient to single cut
• stations wrap to second ring
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 32 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-63
© James P.G. SterbenzITTC
Coördinated Access MACAdvantages and Disadvantages
• Channel partitioning– simple mechanism, best for high uniform load
• Coördinated accessadvantages and disadvantages?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-64
© James P.G. SterbenzITTC
Coördinated Access MACAdvantages and Disadvantages
• Channel partitioning– simple mechanism, best for high uniform load
• Coördinated access advantages– nondeterministic algorithm good for nonuniform loads– balances benefits of partitioning and random access– good for relatively high load
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 33 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-65
© James P.G. SterbenzITTC
Coördinated Access MACAdvantages and Disadvantages
• Channel partitioning– simple mechanism, best for high uniform load
• Coördinated access advantages– nondeterministic algorithm good for nonuniform loads– balances benefits of partitioning and random access– good for relatively high load
• Coördinated access disadvantages– relatively complex network interface
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-66
© James P.G. SterbenzITTC
Coördinated Access MACCharacteristics
highlowComplexity
802.5 TR802.11802.16Examples
wired: moderatewireless: poorpoorResilience
degradation–Consequence of Contention
higherhighdeterministicLoad Tolerance
token ringpolling
TDMAFDMA WDMA
SDMATypes
Spread Spectrum
Random Access
Cöordinated Access
Channel PartitioningCharacteristic
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 34 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-67
© James P.G. SterbenzITTC
MAC AlgorithmsMW.3.3 Random Access MAC
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithms
MW.3.1 Channel partitioningMW.3.2 Coördinated accessMW.3.3 Random accessMW.3.4 Spread spectrum
MW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-68
© James P.G. SterbenzITTC
Random Access MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel• Stations use channel for a period of time
– generally entire channel (baseband access)– in a fully distributed (random) manner
• similar to statistical TDM
– MAC arbitrates
What is simplest possible random access MAC?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 35 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-69
© James P.G. SterbenzITTC
Random Access MACALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data (no MAC)
• Performance metrics– channel efficiency
• what fraction of transmission attempts are successful
– channel throughput• what is the maximum carried load of the channel?
A
B
C
t
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-70
© James P.G. SterbenzITTC
Random Access MACALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data (no MAC)
• Problem– collisions : transmissions interfere with one another
A
B
C
t
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 36 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-71
© James P.G. SterbenzITTC
Random Access MACALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data (no MAC)
• Problem– collisions : transmissions interfere with one another– even if only very small overlap
A
B
C
t
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-72
© James P.G. SterbenzITTC
Random Access MACALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data (no MAC)
• Problem– collisions : transmissions interfere with one another– even if only very small overlap
can we do better?
A
B
C
t
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 37 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-73
© James P.G. SterbenzITTC
Random Access MACSlotted ALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data in slot
• Problem– collisions : transmissions interfere with one another– improvement: divide time into slots
A
B
C
t
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-74
© James P.G. SterbenzITTC
Random Access MACSlotted ALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data in slot
• Problem– collisions : transmissions interfere with one another– improvement: divide time into slots– delay transmissions to next slot time
A
B
C
t
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 38 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-75
© James P.G. SterbenzITTC
Random Access MACSlotted ALOHA
• ALOHA: 1970s radio network among Hawaiian islands• Senders transmit whenever they have data in slot
• Problem– collisions : transmissions interfere with one another– improvement: divide time into slots– delay transmissions to next slot time– slotted time reduces probability of collisions
A
B
C
t
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-76
© James P.G. SterbenzITTC
Random Access MACUnslotted vs. Slotted Performance
• Slotting approximately doubles performance– slotted: Throughput = Ge−G
– unslotted: Throughput = Ge−2G
[adapted from Tannenbaum]
0.0 0.5 1.0 1.5 2.0 2.5 3.0
G [attempts / packet time]
0.10
0.20
0.30
0.40
[thro
ughp
ut /
pack
et ti
me]
unslotted
slotted
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 39 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-77
© James P.G. SterbenzITTC
Random Access MACChallenges
• Multiple stations must be able to share channel• When 2 or more nodes simultaneously transmit
– signals garbled in a collision : none of them are successful
• How to arbitrate among them?– MAC algorithm
How can we do better than random transmission?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-78
© James P.G. SterbenzITTC
Random Access MACContention
• Contention-based or random-access MAC– nodes transmit when they have data– subject to MAC
• per frame decision• analogue to connectionless service
– collisions possible– efficient channel utilisation
• in the absence of collisions
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 40 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-79
© James P.G. SterbenzITTC
Random Access MACContention and Collisions
What is the simplest way to reduce collisions?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-80
© James P.G. SterbenzITTC
Random Access MACCSMA (1-persistant)
• CSMA – carrier sense multiple access– nodes can sense if channel is in use by another station– wait to transmit to avoid collision– human analogy: don’t interrupt others already speaking
• 1-persistant CSMA– wait until channel free, then transmit
(transmit with probability 1)
Problem? How can we do better?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 41 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-81
© James P.G. SterbenzITTC
Random Access MACCSMA (non- and p -persistent)
• Problem: synchronisation of collisions– waiting nodes will all transmit as soon as channel free
• Two options:• Non-persistent CSMA
– if carrier sensed wait random period before trying again(rather than continuously sensing until channel free)
– better utilisation, but delayed even when unnecessary
• p -persistent CSMA (for slotted time)– continuously sense carrier until channel is available– but with only with probability p transmit on next slot
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-82
© James P.G. SterbenzITTC
CSMACollisions
• Collisions occur even with carrier sense– due to propagation delay– sender may not know channel already in use
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 42 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-83
© James P.G. SterbenzITTC
CSMACollisions
• Collisions still occur– due to propagation delay– sender may not know
channel already in use
• Pr[collision] incr. w/ length– B & D don’t know other xmit
B DA C
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-84
© James P.G. SterbenzITTC
CSMACollisions
• Collisions still occur– due to propagation delay– sender may not know
channel already in use
• Pr[collision] incr. w/ length– B & D don’t know other xmit– until signals meet near C– and return
• Inefficient– channel used by garbage
Can we do better?
B DA C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 43 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-85
© James P.G. SterbenzITTC
CSMA/CDCollision Detection
• CSMA/CD: CSMA with collision detection– station detecting a collision immediately ceases transmission– human analogy: polite conservationist
• Worst case CD takes twice media propagation delay– A transmits packet
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-86
© James P.G. SterbenzITTC
CSMA/CDCollision Detection
• CSMA/CD: CSMA with collision detection– station detecting a collision immediately ceases transmission– human analogy: polite conservationist
• Worst case CD takes twice media propagation delay– A transmits packet
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 44 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-87
© James P.G. SterbenzITTC
CSMA/CDCollision Detection
• CSMA/CD: CSMA with collision detection– station detecting a collision immediately ceases transmission– human analogy: polite conservationist
• Worst case CD takes twice media propagation delay– A transmits packet– B transmits packet just before A reaches B
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-88
© James P.G. SterbenzITTC
CSMA/CDCollision Detection
• CSMA/CD: CSMA with collision detection– station detecting a collision immediately ceases transmission– human analogy: polite conservationist
• Worst case CD takes twice media propagation delay– A transmits packet– B transmits packet just before A reaches B– A+B interference travels back to A
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 45 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-89
© James P.G. SterbenzITTC
CSMA/CDCollision Detection Efficiency
• CD frees channel earlier= 1 / [1+5tprop/ttrans]
tprop max prop between nodesttrans time to transmit max frame
• Efficiency→ 1 as tprop → 0→ 1 as ttrans → ∞
B DA C
CD and abort
reclaimedcapacity
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-90
© James P.G. SterbenzITTC
CSMA/CDCollision Detection Efficiency
• CD frees channel earlier= 1 / [1+5tprop/ttrans]
tprop max prop between nodesttrans time to transmit max frame
• Efficiency→ 1 as tprop → 0→ 1 as ttrans → ∞
• Much better than CSMA– still decentralized,
simple, and cheapproblem?
B DA C
CD and abort
reclaimedcapacity
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 46 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-91
© James P.G. SterbenzITTC
CSMA/CDBackoff
• If stations all transmit after backoff, same problem– need some way of un-synchronising retransmissions
How?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-92
© James P.G. SterbenzITTC
CSMA/CDExponential Backoff
• If stations all transmit after backoff, same problem– need some way of un-synchronising retransmissions
• Exponential backoff:– stations wait a random number of slot times before retrying– binary exponential distribution:
n th collision wait randomly among {0…2n –1} slots1st collision: wait 0 or 1 slots2nd collision: wait 0, 1, 2, or 3 slots…
– low load: minimise delaymoderate load: spread retries
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 47 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-93
© James P.G. SterbenzITTC
CSMA/CDProblems
Problems?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-94
© James P.G. SterbenzITTC
CSMA/CDProblems: Collision Detection and Carrier Sense
Problem with collision detection?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 48 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-95
© James P.G. SterbenzITTC
CSMA/CDProblem with Collision Detection
• Problems with collision detection– station must be able to simultaneously transmit and receive
• requires full duplex
– not possible for single wireless tranceiver at given frequency
• CSMA/CD not appropriate for wireless networks– Ethernet evolution eliminated vast majority of CSMA/CD
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-96
© James P.G. SterbenzITTC
CSMAProblem with Carrier Sense
• CSMA/CD not appropriate for wireless networksProblem with carrier sense?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 49 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-97
© James P.G. SterbenzITTC
CSMAProblem with Carrier Sense
• CSMA/CD not appropriate for wireless networks• Problem with carrier sense
– only appropriate when all nodes within range– typically not the case for wireless networks
problem?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-98
© James P.G. SterbenzITTC
CSMAProblem with Carrier Sense
• CSMA/CD not appropriate for wireless networks• Problem with carrier sense
– only appropriate when all nodes within range– typically not the case for wireless networks– problem: hidden nodes
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 50 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-99
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden nodes (terminals)– some nodes are hidden from one another– out of transmission range– unaware that they are causing collisions with hidden node
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-100
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem
BA
C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 51 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-101
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem– A can communicate with B
BA
C
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-102
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem– A can communicate with B– C can communicate with B
BA
C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 52 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-103
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem– A can communicate with B– C can communicate with B– A can not communicate with C
BA
C
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-104
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem– A can communicate with B– C can communicate with B– A can not communicate with C
• unaware of interference at B BA
C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 53 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-105
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem– A can communicate with B– C can communicate with B– A can not communicate with C
• unaware of interference at B
• Causes of hidden nodes– line-of-sight obstructions
BA
C
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-106
© James P.G. SterbenzITTC
CSMAHidden Nodes
• Hidden node problem– A can communicate with B– C can communicate with B– A can not communicate with C
• unaware of interference at B
• Causes of hidden nodes– line-of-sight obstructions– signal attenuation
• limitedtransmissionrange
A B C
BA
C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 54 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-107
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)problem?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-108
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)– some nodes are in range of one another– prevent transmission because collision assumed
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 55 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-109
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)– some nodes are in range of one another– prevent transmission because collision assumed
• Example:– B transmitting to C
B C
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-110
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)– some nodes are in range of one another– prevent transmission because collision assumed
• Example:– B transmitting to C– but A hears B: won’t transmit due to CA
A B C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 56 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-111
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)– some nodes are in range of one another– prevent transmission because collision assumed
• Example:– B transmitting to C– but A hears B: won’t transmit due to CA– even though it could to D without jamming B→C
B CD A
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-112
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)– some nodes are in range of one another– prevent transmission because collision assumed
Solution?
B CD A
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 57 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-113
© James P.G. SterbenzITTC
CSMAExposed Nodes
• Exposed nodes (terminals)– some nodes are in range of one another– prevent transmission because collision assumed
• Spatial reuse necessary– directional antennæ one strategy EECS 882
B CD A
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-114
© James P.G. SterbenzITTC
CSMAAlternative Improvement to CD
• CSMA/CD not practical for wireless networks– full duplex problem– hidden terminal problem
Alternatives that are still better than (pure) CSMA?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 58 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-115
© James P.G. SterbenzITTC
CSMACollision Avoidance
• Collision avoidance (CA)– attempt to avoid collision (but don’t detect once occurs)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-116
© James P.G. SterbenzITTC
CSMACollision Avoidance: Floor Acquisition
• Floor acquisition (FAMA: floor access multiple access)– efficient negation to determine which node transmits– may be in-band or out-of band (e.g. signalling frequency)– similar to audio conference floor acquisition protocols
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 59 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-117
© James P.G. SterbenzITTC
CSMA/CAMACA
• MACA: multiple access with collision avoidance– in-band floor acquisition
How?
A B C
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-118
© James P.G. SterbenzITTC
CSMA/CAMACA
• MACA: multiple access with collision avoidance– in-band floor acquisition
• MACA operation (analogy: teleconference “may I”)– sender transmits RTS (request to send) if no carrier sense
A B C
RTS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 60 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-119
© James P.G. SterbenzITTC
CSMA/CAMACA
• MACA: multiple access with collision avoidance– in-band floor acquisition
• MACA operation– sender transmits RTS (request to send)– intended receiver replies with CTS (clear to send)– all nodes in range of both will detect at least 1 of RTS/CTS
A B C
CTS CTS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-120
© James P.G. SterbenzITTC
CSMA/CAMACA
• MACA: multiple access with collision avoidance– in-band floor acquisition
• MACA operation– sender transmits RTS (request to send)– intended receiver replies with CTS (clear to send)– all nodes in range of both will detect at least 1 of RTS/CTS– if sender receives clear CTS it can transmit
A B C
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 61 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-121
© James P.G. SterbenzITTC
CSMA/CAMACAW
• MACAW: MACA for wireless– CSMA/CA– data frames acknowledged– exponential backoff per send/receive pair– modified backoff algorithm
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-122
© James P.G. SterbenzITTC
Random Access MACCharacteristics
lowhighlowComplexity
Ethernet802.11802.5 TR802.11
802.16Examples
poorwired: moderatewireless: poorpoorResilience
collisionsdegradation–Consequence of Contention
lowerhigherhighdeterministicLoad Tolerance
ALOHA, slotCSMA
CD, CA
token ringpolling
TDMAFDMA WDMA
SDMATypes
Spread Spectrum
Random Access
Cöordinated Access
Channel PartitioningCharacteristic
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 62 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-123
© James P.G. SterbenzITTC
MAC AlgorithmsMW.3.4 Spread Spectrum MAC
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithms
MW.3.1 Channel partitioningMW.3.2 Coördinated accessMW.3.3 Random accessMW.3.4 Spread spectrum
MW.4 Wireless networksMW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-124
© James P.G. SterbenzITTC
Spread Spectrum MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel• Stations use channel for a period of time
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 63 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-125
© James P.G. SterbenzITTC
Spread Spectrum MACIntroduction and Assumptions
• Channel has sufficient capacity – individual inter-station date rates less than channel capacity
• Multiple stations share a channel• Stations use channel for a period of time• Transmission spread in frequency spectrum
– coding techniques avoid interference
• CDMA: code division multiple access
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-126
© James P.G. SterbenzITTC
Spread Spectrum MACCDMA
• CDMA: code division multiple access• Channel use different codes
– in a given frequency band– over period of time
• Analogy : speaking– English, German,
Chinese, Hindi– in the same room
at the same time– easier to converse in a given language (code)
if interference is in different languages (codes)[suggested by D. Broyles]
code 0
f
tcode 1
code n–1
c
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 64 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-127
© James P.G. SterbenzITTC
Spread Spectrum MACCDMA Types
• Direct sequence (DS)– symbols multiplied by higher frequency chipping sequence
• Frequency hopping (FH)– transmissions rapidly hop among different frequency carriers
• pseudorandom sequence negotiated between transceivers
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-128
© James P.G. SterbenzITTC
Spread Spectrum MACDS CDMA Concepts
• All stations share same frequency band– unique code assigned to each station
• Each station has its own chipping sequence– unique code at chipping rate– encoded signal = (original data) × (chipping sequence)– decoding: inner-product of encoded signal and chipping seq.
• Multiple stations transmit simultaneously– minimal interference if codes are orthogonal
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 65 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-129
© James P.G. SterbenzITTC
Spread Spectrum MACDS CDMA Encode/Decode Example
slot 1 slot 0
d1 = -1
1 1 1 1
1- 1- 1- 1-
Zi,m= di.cm
d0 = 1
1 1 1 1
1- 1- 1- 1-
1 1 1 1
1- 1- 1- 1-
1 1 11
1-1- 1- 1-
slot 0channeloutput
slot 1channeloutput
channel output Zi,m
sendercode
databits
slot 1 slot 0
d1 = -1d0 = 1
1 1 1 1
1- 1- 1- 1-
1 1 1 1
1- 1- 1- 1-
1 1 1 1
1- 1- 1- 1-
1 1 11
1-1- 1- 1-
slot 0channeloutput
slot 1channeloutputreceiver
code
receivedinput
Di = Σ Zi,m.cmm=1
M
M
[Kurose & Ross]
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-130
© James P.G. SterbenzITTC
Spread Spectrum MACDS CDMA Decode Example with Interference
[Kurose & Ross]
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 66 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-131
© James P.G. SterbenzITTC
Spread Spectrum MACCharacteristics
highlowhighlowComplexity
802.11Ethernet802.11802.5 TR802.11
802.16Examples
resistant to interferencepoorwired: moderate
wireless: poorpoorResilience
degradationcollisionsdegradation–Consequence of Contention
varieslowerhigherhighdeterministicLoad Tolerance
CDMAFH, DS
ALOHA, slotCSMA
CD, CA
token ringpolling
TDMAFDMA WDMA
SDMATypes
Spread Spectrum
Random Access
Cöordinated Access
Channel PartitioningCharacteristic
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-132
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.4 Wireless Networks
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networks
MW.4.1 802.11 WLANMW.4.2 802.16 WMAN and WiMAXMW.4.3 802.15 WPAN and BluetoothMW.4.4 Sensor networks
MW.5 Mobile networks
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 67 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-133
© James P.G. SterbenzITTC
Wireless Networks802 Protocols by Geographical Scope
• IEEE 802.15 WPAN• IEEE 802.11 WLAN• IEEE 802.16 WMAN
802.16 WMAN
802.11 WLAN
802.15WPAN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-134
© James P.G. SterbenzITTC
Wireless NetworksMW.4.1 802.11 WLAN
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networks
MW.4.1 802.11 WLANMW.4.2 802.16 WMAN and WiMAXMW.4.3 802.15 WPAN and BluetoothMW.4.4 Sensor networks
MW.5 Mobile networks
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 68 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-135
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 Overview
• IEEE 802.11– wireless links based loosely on Ethernet framing
• 6B MAC addresses, 4B FCS• 802.2 SNAP/LLC subheader
– enables simple cheap 802.3+802.11 hubs and switches
• Unlicensed ISM/U-NII bands: 900 MHz, 2.4, 5.8 GHz– significant interference from FHSS 2.4 GHz cordless phones
• Additional licensed bands: 3.7 GHz
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-136
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 Relation to other 802 Wireless Protocols
• IEEE 802.11– first of the 802 wireless protocols– design motivated by Ethernet
• sometimes called “wireless Ethernet”
802.16 WMAN
802.11 WLAN
802.15WPAN
50 m
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 69 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-137
© James P.G. SterbenzITTC
Wireless Networks: WLANWi-Fi Overview
• Wi-Fi– Wi-Fi alliance: www.wi-fi.org
• note capitalisation and hyphen: Wi-Fi not WiFi nor Wifi
– 802.11 standards compliance and interoperability testing– commonly (but incorrectly) used as synonym for 802.11
Wi-Fi ≠ 802.11!
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-138
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
Motivation for deploying WLANs?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 70 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-139
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-140
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
• Deployment scenarios– home networks
• frequently the only practical network infrastructurewhy?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 71 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-141
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
• Deployment scenarios– home networks
• frequently the only practical network infrastructure• most homes not wired for networking
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-142
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
• Deployment scenarios– home networks– office buildings
• generally supplements wired LANswhy?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 72 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-143
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
• Deployment scenarios– home networks– office buildings– hotel lobbies, meeting rooms, classrooms, outdoor areas
• large spaces impractical to wire
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-144
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
• Deployment scenarios– home networks– office buildings– hotel lobbies, meeting rooms, classrooms, outdoor area– wireless hotspots
• free service to draw customers (e.g. Starbucks, McDonald’s)• free public service (e.g. MCI airport)• for-profit service (e.g. T-Mobile)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 73 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-145
© James P.G. SterbenzITTC
802.11 WLANDeployment Scenarios
• Motivation for WLAN deployment– cheaper than running Ethernet cables for desktops– allows untethered access for laptops and PDAs
• Deployment scenarios– home networks– office buildings– hotel lobbies, meeting rooms, classrooms, outdoor area– wireless hotspots– public Internet service
• free public service (e.g. Lancaster University)• fee-based service (e.g. Lawrence Freenet)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-146
© James P.G. SterbenzITTC
802.11 WLANStandards Overview
• 802.11-2007: current version of base standard– consists of 802.11-1999 +
• 802.11a: 5.8 GHz high rate• 802.11b: 2.4 GHz higher rate (formerly most common)• 802.11e: QoS enhancements• 802.11g: 2.4 GHz further higher rate (currently most common)• 802.11i: security enhancements• recall that TGs get alpha-suffix in order of formation
• 802.11n: draft standard for high rate MIMO• 802.11r: standard for fast roaming between BSs• 802.11s: draft standard for mesh networking• 802.11y: standard for 3.7 GHz 20W licensed
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 74 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-147
© James P.G. SterbenzITTC
802.11 WLANGeneric Frame Format
• MAC Header [30B]– frame control [2B]
– duration/ID [2B]
– address 1 [6B]
– address 2 [6B]
– address 3 [6B]
– sequence control [6B]
– address 4 [6B]
• Frame body [0–2312B]
• Trailer: FCS [4B] trailer4B
MAC header
30B
frame controlduration / ID
sequence control
address 1
address 2
address 3
address 4
FCS
frame body
0 – 2312 B
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-148
© James P.G. SterbenzITTC
802.11 WLANHeader Format: Frame Control Type
• Frame control [2B]– protocol version [2b] = 00– type [2b]
00 = management01 = control 10 = data11 = reserved
– subtype [4b]• dependent on type
trailer4B
MAC header
30B
frame controlduration / ID
sequence control
address 1
address 2
address 3
address 4
FCS
frame body
0 – 2312 B
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 75 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-149
© James P.G. SterbenzITTC
802.11 WLANHeader Format: Frame Control Addresses
• Address n [6B]– IEEE 802-1990 MAC address– types:
• individual station address• multicast group 01‐XX‐XX‐XX‐XX‐XX• broadcast address FF‐FF‐FF‐FF‐FF‐FF
– fields dependent on frame control type• BSSID: BSS AP address• DA: destination address (final recipient)• SA: source address of frame (individual)• RA: (immediate) receiver address• TA: transmitter address
trailer4B
MAC header
30B
frame controlduration / ID
sequence control
address 1
address 2
address 3
address 4
FCS
frame body
0 – 2312 B
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-150
© James P.G. SterbenzITTC
802.11 WLANBody Format
• Frame body [0‐2312B]– variable length– not present in control frames
trailer4B
MAC header
30B
frame controlduration / ID
sequence control
address 1
address 2
address 3
address 4
FCS
frame body
0 – 2312 B
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 76 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-151
© James P.G. SterbenzITTC
802.11 WLANTrailer Format: CRC
• FCS [4B]– frame check sequence– CRC-32
trailer4B
MAC header
30B
frame controlduration / ID
sequence control
address 1
address 2
address 3
address 4
FCS
frame body
0 – 2312 B
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-152
© James P.G. SterbenzITTC
802.11 WLANManagement Frame
• Management frame(type=01 subtype [4b]):– beacon– (re)association
• request• response
– probe• request• response
– disassociation– (de)authentication
trailer4B
MAC header
24B
frame ctl type=10duration
sequence control
destination address
source address
BSSID
FCS
frame body
0 – 2312 B
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 77 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-153
© James P.G. SterbenzITTC
802.11 WLANControl Frame
• Control frame (type=01 subtype [4b]):– collision avoidance
• 1011 RTS• 1100 CTS
– data transfer• 1101 ACK• 1000 BlockAckReq (802.11n)• 1001 BlockAck (802.11n)
– contention free operation• 1110 CF‐end• 1111 CF‐end+CF‐ACK
– power save• 1010 PS‐poll
trailer4B
MAC header
30B
frame ctl type=01duration / ID
sequence control
address 1
address 2
address 3
address 4
FCS
frame body
0 – 2312 B
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-154
© James P.G. SterbenzITTC
MAC header
30B
frame ctl type=10duration (μs)
sequence control
payload
0 – 2304 B
destination address
source address
basic service set id
address 4
FCS
LLC
SNAP
802.11 WLANData Frame
• Data frame (type=10)– duration (μs)– SA: source address– DA: destination address– BSSID of access point– sequence control– frame body
• LLC/SNAP
• payload– FCS
– CRC-32 trailer4B
LLC/SNAP subheader
8B
payload
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 78 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-155
© James P.G. SterbenzITTC
802.11 WLAN Link Types
• IEEE 802.11: original 802.11 links at 1–2 Mb/s • IEEE 802.11b, 802.11a: second set of link standards • IEEE 802.11g: third link standard• IEEE 802.11y: licensed 3.7 GHz• IEEE 802.11n: current with 100 Mb/s link rate• Typically referred to by temporary standard number
– even after folded into 802.11 revision– e.g. 802.11a, 802.11b, 802.11g in 802.11-2007
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-156
© James P.G. SterbenzITTC
802.11 WLAN Link Types: 802.11b
• IEEE 802.11b– 2.4 GHz ISM/U-NII band– formerly widest deployment– 11 Mb/s maximum MAC rate
• actual performance highly dependent on environment• 5Mb/s goodput typical over 60m range with few obstructions• adequate for most home, SOHO, and hotspot use• exceeds rate of HFC and DSL access links
– DSSS coding; all stations use same chipping sequences• what does this mean?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 79 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-157
© James P.G. SterbenzITTC
802.11 WLANLink Types: 802.11a
• IEEE 802.11a– 5.8 GHz ISM/U-NII band
• higher rate alternative to 802.11b but more expensive• simultaneously available with 802.11b
– a and b were IEEE 802.11 working group numbers
– 54 Mb/s maximum MAC rate• actual performance highly dependent on environment• 24Mb/s goodput over 35m range typical
– deployment limited to users that needed higher rate• high rate LAN applications• users and campuses with higher rate Internet access links
– e.g. T3, 100M/1G Ethernet, SONET
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-158
© James P.G. SterbenzITTC
802.11 WLANLink Types: 802.11g
• IEEE 802.11g– 2.4 GHz ISM/U-NII band
• backward compatible with 802.11b• higher rate successor to 802.11b using OFDM
– 54 Mb/s maximum MAC rate• actual performance highly dependent on environment
– has become most common deployment• virtually all laptops and hubs are now 802.11g• many are a/b/g compatible
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 80 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-159
© James P.G. SterbenzITTC
802.11 WLANLink Types: 802.11y
• IEEE 802.11y– 3 GHz licensed band– FCC “lite” licensing
• nationwide license with non-interference requirements
– 20mW• higher power for backhaul• e.g. hotspot meshing for city-wide 802.11 service
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-160
© James P.G. SterbenzITTC
802.11 WLANLink Types: 802.11n
• IEEE 802.11n– current 802.11 bleeding edge– MAC rate of at least 100Mb/s– MIMO (multiple-input multiple-output) antenna technology
• Draft standard agreed– based on EWC proposal (Enhanced Wireless Consortium) – merge of competing TgnSync and WWiSE proposals
• Many draft-compliant products now available– e.g. MacBooks come with 802.11n built in
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 81 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-161
© James P.G. SterbenzITTC
802.11 WLANLink Types: Future
• Work beginning on next versions of 802.11 links– 802.11 VHT (very high throughput) SG (study group)
• Diminishing returns possible in 2.4 and 5.8 GHz– next ISM bands at ~ 24 and 61 GHz– 802.15.3c standardising in 60 GHz band
• VHT split into two task groups– 802.11ac for < 6 GHz– 802.11ad for 60 GHz
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-162
© James P.G. SterbenzITTC
802.11 WLANLink Types: 802.11ac
• IEEE 802.11ac under development– < 6 GHz (5.8 and perhaps 2.4 GHz)
• no information publicly available yet
– possible differences from 802.11n• higher order MIMO• SDMA (directional antennæ)• higher bandwidth• striping multiple OFDMA channels within single link
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 82 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-163
© James P.G. SterbenzITTC
802.11 WLANLink Types: 802.11ad
• 802.11ad under development– 61.25 GHz (61.0–61.5) commonly called 60 GHz – 1 Gb/s MAC rate over 10 m (shorter range than 802.11n)
• Expected PHY modifications– new 802.11 clause for 60GHz ISM PHY
• possible relationship with 802.15.3c– coexistance with other 60 GHz communication
• Expected MAC and link modifications– changes to support 60 GHz directional antennæ– multi-band capability– efficiency enhancements– fast session transfer to 802.11a/b/g/n (<6GHz)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-164
© James P.G. SterbenzITTC
802.11 WLAN Link Characteristics
5.8 GHz2012802.11ac
24 Mb/s0–2304 B50 MHz3.7 GHzlicensed
2008802.11y
24 Mb/s0–2304 B6 – 54 Mb/s1 – 11 Mb/s
OFDM DSSS883.5 MHz2.4 GHz2003802.11g
2012
2010
1999
1999
1997
1991
year
*number non-overlapping
12|19|4
11|13|14|3
11|13|14|3
channels us/eu/jp/*
10 m
75 m
35 m
60 m
typicalrange
500 MHz
83.5 MHz300 MHz
300 MHz
83.5 MHz
83.5 MHz
26 MHz
channel bw (US)
1 – 2 Mb/sDSSS915 MHzWavelan
OFDMMIMO
OFDM
DSSSFHSS
DSSSFHSS
coding
75 Mb/s
24 Mb/s
5 Mb/s
typical goodput
Link type
1 Gb/s61 GHz802.11ad
0–7955 B< 248 Mb/s2.4 GHz5.8 GHz802.11n
0–2304 B6 – 54 Mb/s5.8 GHz802.11a
0–2304 B1 – 11 Mb/s2.4 GHz802.11b
0–2304 B1 – 2 Mb/s2.4 GHz802.11
payloadMAC rateband (US)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 83 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-165
© James P.G. SterbenzITTC
802.11 WLANSubnetwork Modes and Terminology
• Modes– infrastructure mode: STAtions communicate through APs
(access points) – ad hoc mode: STAtions communicate directly
• BSS: basic service set– 802.11 subnetwork covered by a single AP (access point)– typical mode of operation for home networks
• ESS: extended service set– 802.11 subnetwork covered by multiple APs sharing SSID– distribution system (DS) connects multiple BSSs
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-166
© James P.G. SterbenzITTC
802.11 WLANInfrastructure Mode
• Infrastructure mode– STAtions communicate through APs (access points)
• also called base station
– in a BSS (basic service set) – most common 802.11 configuration
STASTA STA
AP
AP
BSS 1
BSS 2
Internet
3
STASTA
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 84 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-167
© James P.G. SterbenzITTC
802.11 WLANAd Hoc Mode
• Ad hoc mode– STAtions communicate directly with one another– access point infrastructure not needed– rarely used
• occasionally used for inter-PC file transfer• generally sign of misconfigured PC• can be used as SSID DoS attack against AP
STA STA
BSS Internet
3
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-168
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 Channels and Association
• Spectrum divided into channels at different freq.– 802.11g has 8 channels– AP administrator chooses frequency for AP– interference possible
• channel can be same as that chosen by neighboring AP
• Wireless node must associate with an AP– scans channels– listens for beacon frames containing APs SSID and MAC addr– selects AP to associate with– may perform authentication– typically run DHCP to get IP address in AP subnet
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 85 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-169
© James P.G. SterbenzITTC
802.11 WLANMAC Options
• DCF: distributed coördination function– random access MAC: CSMA/CA– mandatory function– typically the only option used in 802.11 subnetworks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-170
© James P.G. SterbenzITTC
802.11 WLANMAC Options
• DCF: distributed coördination function– random access MAC: CSMA/CA– mandatory function– typically the only option used in 802.11 subnetworks
• PCF: point coördination function EECS 882– contention-free MAC with polling and ACKs– optional function; not compliance tested by Wi-Fi– generally not used– not needed for small home networks
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 86 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-171
© James P.G. SterbenzITTC
802.11 WLANMAC Options
• DCF: distributed coördination function– random access MAC: CSMA/CA– mandatory function– typically the only option used in 802.11 subnetworks
• PCF: point coördination function EECS 882– contention-free MAC with polling and ACKs– optional function; not compliance tested by Wi-Fi– generally not used– not needed for small home networks
• HCF: hybrid coördination function EECS 882– enhancements for QoS in 802.11e
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-172
© James P.G. SterbenzITTC
802.11 WLANDeployment Characteristics
• Typical deployment– infrastructure mode: AP + STAs in a BSS
• sensible to have some infrastructure for many LANs• scalability and administrative issues for ad hoc mode• IEEE 802.11 does not (yet) specify routing
– DCF: CSMA• with or without CA: RTS/CTS
when CA should be used?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 87 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-173
© James P.G. SterbenzITTC
802.11 WLANDeployment Characteristics
• Typical deployment– infrastructure mode: AP + STAs in a BSS
• sensible to have some infrastructure for many LANs• scalability and administrative issues for ad hoc mode• IEEE 802.11 does not (yet) specify routing
– DCF: CSMA• with or without CA: RTS/CTS• turn off CA for single laptop at home and no close neighbours• turn on CA for moderate to heavy load• check administrative options in access point
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-174
© James P.G. SterbenzITTC
802.11 WLANMedium Access Control
• IEEE 802.11 is typically CSMA and CDMA hybrid• Variety of coding schemes…
– DSSS: direct sequence spread spectrum– FHSS: frequency hopping spread spectrum (rarely used)– OFDM: orthogonal frequency division multiplexing (newer)
• …Over which CSMA/CA MAC is typically run– CSMA with optional RTS/CTS
• …Within FDMA– one of a set of channels
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 88 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-175
© James P.G. SterbenzITTC
802.11 WLANMedium Access Control
• IEEE 802.11 is typically CSMA and CDMA hybrid• Interframe spacing
– guard times between transmissions– relative length determines priority
why?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-176
© James P.G. SterbenzITTC
802.11 WLANMedium Access Control
• IEEE 802.11 is typically CSMA and CDMA hybrid• Inter-frame spacing (IFS)
– guard times between transmissions– relative length determines priority– shorter IFS will transmit first; longer will sense channel busy
• IFS types– SIFS: short for control messages– PIFS: PCF packet transmission– DIFS: DCF packet transmission – EIFS: extended for resynchronisation
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 89 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-177
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval
senseDIFS
1
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-178
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval– if channel free send RTS
senseDIFS
2
RTS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 90 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-179
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval– if channel free send RTS
• Receiver– wait for SIFS interval
senseDIFS
3
RTS
SIFS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-180
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval– if channel free send RTS
• Receiver– wait for SIFS interval– return CTS if channel idle
• receiver hears nodes hidden from sender
senseDIFS
4
RTS
SIFSCTS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 91 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-181
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval– if channel free send RTS
• Receiver– wait for SIFS interval– return CTS if channel idle
• Sender– wait for SIFS interval
why not DIFS?
senseDIFS
5
RTS
SIFSCTS
SIFS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-182
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval– if channel free send RTS
• Receiver– wait for SIFS interval– return CTS if channel idle
• Sender– wait for SIFS interval
• DIFS already used to seize channel
senseDIFS
5
RTS
SIFSCTS
SIFS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 92 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-183
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense and wait for DIFS interval– if channel free send RTS
• Receiver– wait for SIFS interval– return CTS if channel idle
• Sender– wait for SIFS interval– transmit frame
senseDIFS
6
RTS
SIFSCTS
SIFS
frame
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-184
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense, wait for DIFS, send RTS
• Receiver– wait for SIFS, return CTS
• Sender– wait for SIFS, transmit frame
• Receiver– wait for SIFS interval and return ACK
senseDIFS
7
RTS
SIFSCTS
SIFS
frame
SIFSACK
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 93 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-185
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 CSMA/CA MAC
• CSMA/CA: collision avoidance– RTS/CTS to reduce Pr[collision]
• Sender– sense, wait for DIFS, send RTS
• Receiver– wait for SIFS, return CTS
• Sender– wait for SIFS, transmit frame
• Receiver– wait for SIFS interval and return ACK
• Sender– must wait DIFS before next frame
senseDIFS
8
RTS
SIFSCTS
SIFS
frame
SIFSACK
frame
DIFS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-186
© James P.G. SterbenzITTC
Wireless Networks: WLAN802.11 – 802.3 Switching and Bridging
MAC header
30B 14B
frame ctl type=10duration (μs)
sequence control
payload
destination address
source address
basic service set id
address 4
LLC
SNAP
trailer4B
LLC/SNAP subheader
8B
payload
• Ethernet frequentlyused to interconnect802.11 APs
• Similar frame formatmakes bridging trivial– map addresses– copy LLC/SNAP– copy payload– copy FCS
length/type
payload
destination address
source address
LLC
SNAP
preamble + SFD
FCSFCS
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 94 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-187
© James P.G. SterbenzITTC
802.11 WLANHandoff
• Within BSS: no handoff • Inter-BSS within IP subnet
– learning bridge in Ethernet switch– not fast enough for real-time traffic with authentication
• IAPP inter-access point protocol– 802.11F trial standard no longer in force– unique association throughout ESS– not fast enough for real-time traffic
• 802.11r: fast BSS transition EECS 882– overlaps association and authentication using cached keys
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-188
© James P.G. SterbenzITTC
802.11 WLANMesh Networking
• 802.11 specified ESS capability– 802.11s mesh task group– draft standard
• Mesh points : relay APs or STAs
STASTA STA
AP
APMP
BSS 1
BSS 2
InternetSTA
STAMP
APMP
STA
STA
3
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 95 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-189
© James P.G. SterbenzITTC
802.11 WLAN802.11s Mesh Networking
• MAC enhancements– segregation mesh traffic / BSS using contention free period– RTS/CTX (request/clear to switch) to negotiate frequencies
• Multihop routing– layer 2 routing within LAN under Internet routing– HWMP (hybrid wireless mesh protocol) mandatory
• based on AODV and tree-based routing
– RA-OLSR (radio-aware optimised link state routing) optional• based on OLSR
– other optional protocols allowed
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-190
© James P.G. SterbenzITTC
Wireless NetworksMW.4.1 802.16 WMAN and WiMAX
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networks
MW.4.1 802.11 WLANMW.4.2 802.16 WMAN and WiMAXMW.4.3 802.15 WPAN and BluetoothMW.4.4 Sensor networks
MW.5 Mobile networks
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 96 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-191
© James P.G. SterbenzITTC
Wireless Networks: WMAN802.16 Overview
• WirelessMAN: Wireless MANs– IEEE 802.16 grouper.ieee.org/groups/802/16
• Metropolitan wireless networks– originally intended for fixed wireless access– standardisation and replacement for MMDS in 10 – 66 GHz– 802.16a additional operation in licensed bands 2 – 11 GHz– 802.16b additional operation in unlicensed 5.8 GHz band
• Later support for mobility– 802.16e– overlaps with IEEE 802.20 MBWA charter
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-192
© James P.G. SterbenzITTC
Wireless Networks: WMAN802.16 Relation to other 802 Wireless Protocols
• IEEE 802.16– part of 2nd set of 802 wireless protocols (802.15 & 802.16)– design motivated by MMDS– no similarity to 802.11/Ethernet framing or operation
802.16 WMAN
802.11 WLAN
802.15WPAN
10 km
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 97 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-193
© James P.G. SterbenzITTC
Wireless Networks: WMANWiMAX Overview
• WiMAX– Worldwide Interoperability for Microwave Access– www.wimaxforum.org– note capitalisation: WiMAX not WiMax
• 802.16 standards compliance & interoperability tests– similar in concept to Wi-Fi for 802.11
• 802.16 deployment scenarios & service architecture– recall that 802 mission is L1 and L2 onlyWiMAX ≠ 802.16!
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-194
© James P.G. SterbenzITTC
Wireless Networks: WMAN802.16 Physical and Link Characteristics
• 802.16 (original)– 10-66 GHz licensed spectrum; LOS (line of sight)– 2 – 5 km transmission radius– 32 – 134 Mb/s
• 802.16a and 802.16b– 2 – 11 GHz; non-LOS– 7 – 10 km typical; 50 km max transmission radius– 75 Mb/s
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 98 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-195
© James P.G. SterbenzITTC
Wireless Networks: WMAN802.16 Physical and Link Characteristics
• 802.16e (mobile)– 2 – 6 GHz; non-LOS– 2 – 5 km transmission radius– 15 Mb/s
• 802.16m: advanced interface– 100 Mb/s mobile; 1 Gb/s fixed– currently under standardisation; expected ~2010– planned for LTE-advanced 4G mobile cellular telephony
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-196
© James P.G. SterbenzITTC
Wireless Networks: WMAN 802.16 Link Characteristics
5 Mb/s0–2304 B2–5 kmMIMOnon-LOS1.25–20
MHz2–6 GHz2006802.16e
point-to-multipoint
point-to multipoint
topology
MMDS
2010
2002
2001
year
non-LOS
non-LOS
TDD & FDD
duplex
2–5 km
typicalrange
>20Mhz
channel BW
34–134 MB/sSC
10–66 GHzlicensed
802.16
OFDM2–11 GHz
licensed802.16a
coding
100 Mb/s1 Gb/s
typical goodput
Link type
802.16m
0–2304 B
5.8 GHzUNII
802.16b
payloadMAC rateband
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 99 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-197
© James P.G. SterbenzITTC
802.16 WMANComponents
• BS: base station– directly connected to Internet infrastructure– arranged as mesh with other base stations
• SS: subsriber station– fixed SS
• 802.16 communication with base station• connected to LAN infrastructure, e.g. Ethernet, 802.11
– mobile SS• mobile node such as PDA using 802.16e
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-198
© James P.G. SterbenzITTC
802.16 WMANSubnetwork Topologies
• PMP: point-to-multipoint topology– BS: base station communicates with multiple SSs
• Mesh mode– arbitrary mesh of BSs and SSs
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 100 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-199
© James P.G. SterbenzITTC
802.16 WMANPMP Mode
• PMP: point-to-multipoint topology– BS: base station
• communicates with multiple SSs• typically sectorised cell using multiple directional antennæ
– SS subscriber stations• communicate through BSs
InternetSS
802.16 MT
BSSS
32
STASTA STA
802.11 AP
802.11 BSS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-200
© James P.G. SterbenzITTC
802.16 WMANMesh Mode
• Mesh mode– BS – SS (as in PMP)– BS – BS multihop relay to SS– BS – BS mesh network (e.g for backhaul)– SS – SS ad hoc mode
Internet
BS
BS3
SS
STASTA STA
802.11 AP
802.11 BSS
SS802.16 MT
SS802.16 MT
2
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 101 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-201
© James P.G. SterbenzITTC
802.16 WMANMAC and Link Layer Functions
• Link layer functions (called MAC layer in spec)– error control
• ARQ• hybrid ARQ with OFDMA
– scheduling and link adaptation for QoS
• Medium access control– SC (single carrier) with FDD or TDD– OFDMA (orthogonal frequency division multiple access)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-202
© James P.G. SterbenzITTC
802.16 WMANMAC and Link Layer: Duplexing
• 802.16 link duplexing options– FDD: frequency division duplexing
• uplink and downlink assigned different frequencies• accommodates full-duplex SSs with multiple tranceivers• half-duplex SSs must retune between up-and downlink• permitted only for 802.16 licensed spectrum
– TDD: time division duplexing• slots divided between upstream and downstream traffic• dynamic bandwidth adjustment• permitted for both 802.16 licensed and unlicensed bands
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 102 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-203
© James P.G. SterbenzITTC
802.16 WMANTDD Physical Framing
• 802.16 TDD physical framing– preamble– broadcast control
• DL map: map of downlink transmissions for this frame• UL map: map up uplink transmissions for next frame
– data transmission bursts– TTG: transmit/receive transmission gap
• allows transceivers to retune– variable boundary between down- and uplink subframes
• dynamic bandwidth adjustment
downlinksubframe
uplinksubframe
preamble
TTG
DLmap
ULmap
TTG
j th physical frame
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-204
© James P.G. SterbenzITTC
802.16 WMANGeneric Frame Format
• Generic Header [6B]– HT=0 header type [1b]
– EC=0 encryption control [2B]
– type [6b]
– CI: CRC indicator [1b]
– EKS: encryption key seq. [2B]
– LEN: length [11b]
– CID: connection id [6B]
– HCS: header check seq. [1B]
• Payload [0–2042B]
• Trailer: CRC [4B]
trailer4B
MAC header
6B
HCS
CRC
payload
0 – 2042 B
0 0 type
LENCI EKS
CID
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 103 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-205
© James P.G. SterbenzITTC
802.16 WMANMAC Traffic Classes
• Traffic Classes– constant bit rate service– real-time polling: rt-VBR– non-real-time polling: nrt-VBR– best effort– unsolicited grant service: connectionless
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-206
© James P.G. SterbenzITTC
WiMAX WMANReference Architecture
• 802.16 only specifies air interface– PHY, MAC, and link layers– insufficient for service deployment architecture (ala 3G)
• Need for implementation agreements for– equipment manufacturers– service providers
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 104 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-207
© James P.G. SterbenzITTC
WiMAX WMANReference Architecture
• 802.16 only specifies air interface• Need for implementation agreements• WiMAX forum reference architecture
– specifies components, subnetworks, and their roles– specifies service architecture
• including AAA, …
– specifies reference points• physical interfaces• conceptual links (protocol and service relationships)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-208
© James P.G. SterbenzITTC
WiMAX WMANSelected Reference Points
• ASN– access service network– WiMAX forum ref points
• Intra-ASN RPs– R1: BS–SS– R6: GW–BS– R4: GW–GW
• Inter-ASN RPs– R3: GW
BS
BS
R8SS
SS
GWR6R1
R1
R3
R4
GW
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 105 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-209
© James P.G. SterbenzITTC
Wireless NetworksMW.4.3 802.15 WPAN and Bluetooth
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networks
MW.4.1 802.11 WLANMW.4.2 802.16 WMAN and WiMAXMW.4.3 802.15 WPAN and BluetoothMW.4.4 Sensor networks
MW.5 Mobile networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-210
© James P.G. SterbenzITTC
Wireless Personal NetworksIntroduction and Definitions
• PAN: local area network– links or subnetwork of shorter reach than LAN– replacement for interconnect cables
• computer peripherals• mobile phone headsets
– private intimate group of personal devices [IEEE 802]• in personal operating space (POS)
– several meters: O (10 m)
• Examples– wired: USB, IEEE 1394 Firewire– wireless: IrDA, 802.15.1/Bluetooth, 802.15.3, Wireless USB
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 106 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-211
© James P.G. SterbenzITTC
Wireless Networks: WPANBluetooth History
• Initial work done at Ericsson in Sweden– Bluetooth named after Harald I
• Bluetooth SIG (special interest group)– industry consortium formed in 1998– mobile telephone vendors: Ericsson, Nokia– other electronics vendors: IBM, Intel, Toshiba
• Proprietary specification development– membership was required to see draft specifications– specifications now freely available (2.1 is current)
• www.bluetooth.com/Bluetooth/Learn/Technology/Specifications
• 1000+ page behemoth
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-212
© James P.G. SterbenzITTC
Bluetooth WPANNetwork Topology
• Piconet– collection of devices in transmission range of master– master dictates timing; transmits in odd-numbered slots– up to 7 active slaves use even-numbered slots– up to 247 parked (inactive) devices– all slave–slave communication through master
• Scatternet– collection of piconets that share devices
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 107 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-213
© James P.G. SterbenzITTC
Bluetooth WPANArchitecture
• Stovepipe protocol stack for very specialised domain– driven by mobile telephone manufacturers– physical through application layer
• Application profiles define vertical protocol slices, e.g:• generic access• telephony• printing• data transfer
• Not compatible with other protocol stacks– OSI, Internet, or IEEE 802– IEEE reworked as 802.15.1
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-214
© James P.G. SterbenzITTC
Bluetooth WPANProtocol Stack
• HCI: host controller interface• RFCCOMM: emulates serial port• TCS: telephony control protocol specification• SDP: service discovery protocol
radio layer
baseband layer
L2CAP: LLC and adaptation protocol
RFCOMM
PPPIP
TCPOBEX
Phone apps
ATmodem
TCS
link manageraudio
audio
control
SDP
Internet vCard mgmt
applications
hardware
software
HCI
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 108 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-215
© James P.G. SterbenzITTC
Bluetooth WPANDeployment Status
• Deployment status– widely deployed in mobile telephones
• most commonly used for wireless headsets
– increasingly deployed in PDAs and laptop computers
Problems?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-216
© James P.G. SterbenzITTC
Bluetooth WPANDeployment Issues
• Problems and issues– closed development process driven by mobile telephony– incompatible with Internet and 802 architecture
• rectified by IEEE 802.15.1 (future?)
– interference not considered• interference with 802.11• poor scalability in dense deployments (e.g. 2001 CeBIT debacle)
– numerous security flaws– competition looming from wireless USB– architectural limitations …
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 109 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-217
© James P.G. SterbenzITTC
Bluetooth WPANArchitectural Limitations
• Significant architectural restrictions– 3-bit address space ⇒ only 8 active devices / piconet
• appalling lack of foresight– evidently driven mobile telephone marketing folk
• personal networks easily far exceed 8 devices• computer manufacturers (IBM, Intel) deny responsibility
– master/slave configuration– scatternets consisting of multiple piconets– problems largely rectified by IEEE 802.15.3
• future uncertain
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-218
© James P.G. SterbenzITTC
Wireless Networks: WPAN802.15 Relation to other 802 Wireless Protocols
• IEEE 802.15– part of 2nd set of 802 wireless protocols (802.15 & 802.16)– design motivated by Bluetooth– no similarity to 802.11/Ethernet framing or operation
802.16 WMAN
802.11 WLAN
802.15WPAN
10 m
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 110 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-219
© James P.G. SterbenzITTC
802.15 WPANWPAN Overview
• WPAN: Wireless Personal Area Networks– IEEE 802.15 grouper.ieee.org/groups/802/15
• Personal and short-reach wireless network– shorter range than 802.11– initially motivated by Bluetooth & compatibility with 802.11
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-220
© James P.G. SterbenzITTC
802.15 WPANStandards Overview: Links
• IEEE 802.15– wireless personal area networks
• Personal and short-reach wireless network– 802.15.1: standardisation of Bluetooth physical/MAC layers– 802.15.2: co-existence of 802.11 and 802.15 in 2.4 GHz
• original goal of 802.15.1 was to interoperate with 802.11
– 802.15.3: high rate and larger addresses– 802.15.4: low energy for sensor networks– 802.15.5: mesh networking (work in progress)– 802.15.6: BAN body area networks (work in progress)– 802.15.7: short range visible-light optical (work in progress)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 111 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-221
© James P.G. SterbenzITTC
802.15 WPANStandards Overview: Networking
• IEEE 802.15– wireless personal area networks
• Personal and short-reach wireless network– 802.15.1: standardisation of Bluetooth physical/MAC layers– 802.15.2: co-existence of 802.11 and 802.15 in 2.4 GHz
• original goal of 802.15.1 was to interoperate with 802.11
– 802.15.3: high rate and larger addresses– 802.15.4: low energy for sensor networks– 802.15.5: mesh networking (work in progress)– 802.15.6: BAN body area networks (work in progress)– 802.15.7: short range visible-light optical (work in progress)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-222
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPhysical Layer Characteristics
• 2.4 GHz unlicensed ISM bandimplications?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 112 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-223
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPhysical Layer Characteristics
• 2.4 GHz unlicensed ISM band– interference issues with 802.11b/g and cordless phones
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-224
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPhysical Layer Characteristics
• 2.4 GHz unlicensed ISM band• Three power classes
– class 1: 1–100 mW with power control in 2–8 dB steps– class 2: 0.25–2.5 mW with optional power control– class 3: max 1 mW with optional power control
• Three line coding options– GFSK (Gaussian FSK) line coding: 1b/symbol = 1Mb/s– π/4-DQPSK: 2b/symbol = 2Mb/s– 8-DQPSK: 3b/symbol = 3Mb/s
• Low sensitivity receivers for low cost– –70dBm for 0.1%BER at 1Mb/s, 0.01%BER at 2, 3 Mb/s
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 113 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-225
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANMedium Access Control
• TDD (time division duplexing)– simple to achieve over very short distances
• independent clocks are frequently synchronised
– 625μs / slot (27-bit slot number k)– transmissions use 1, 3, or 5 slots– masters begin transmission in even slot
master
slave
k k+1 k+2 k+3 k+4 k+5 . . .k+6
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-226
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANMedium Access Control
• TDD (time division duplexing)– simple to achieve over very short distances
• independent clocks are frequently synchronised
– 625μs / slot (27-bit slot number k)– transmissions use 1, 3, or 5 slots– masters begin transmission in even slot; slaves in odd slot
master
slave
k k+1 k+2 k+3 k+4 k+5 . . .k+6
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 114 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-227
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANMedium Access Control
• TDD• FHSS (frequency hopping spread spectrum)
– FHSS robust to narrow-band interference– 79 1MHz bands between 2.402 and 2.4835 GHz (US)– pseudorandom hopping sequence determined by master– 1600 | 3200 hop/s in connection for data transfer| control– significant interference with 802.11 DSSS
master
slave
f(k) f(k+1) f(k+2) f(k+3) . . .f(k+6)f(k+4) f(k+5)
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-228
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPiconet
• Piconet : up to 256 devices– transmission range of master
M
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 115 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-229
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPiconet
• Piconet : up to 256 devices– transmission range of master
• Master dictates timing– transmits in odd-numbered slots
M
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-230
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPiconet
• Piconet : up to 256 devices– transmission range of master
• Master dictates timing– transmits in odd-numbered slots
• Slaves– max of only 7 active at a time– use even-numbered slots
S
S
S
M
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 116 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-231
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPiconet
• Piconet : up to 256 devices– transmission range of master
• Master dictates timing– transmits in odd-numbered slots
• Slaves– max of only 7 active at a time– use even-numbered slots– all slave–slave communication through master
S
S
S
M
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-232
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANPiconet
• Piconet : up to 256 devices– transmission range of master
• Master dictates timing– transmits in odd-numbered slots
• Slaves– max of only 7 active at a time– use even-numbered slots– all slave–slave communication through master
• Parked (inactive) devices– max 247
S
P
S
S
P
P
P
M
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 117 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-233
© James P.G. SterbenzITTC
802.15.1 and Bluetooth WPANScatternet
• Scatternet– collection of piconets that share devices
• Barely mentioned in the Bluetooth specs– theoretical construct to deflect criticism on architectural
limits of Bluetooth?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-234
© James P.G. SterbenzITTC
Wireless Networks: WPAN802.15.3 Overview
• 802.15 Task Group 3: High Rate PANs– higher data rates: 11 – 55 Mb/s– multimedia and QoS– ad-hoc and peer-to-peer networking– better co-existence with 802.11
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 118 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-235
© James P.G. SterbenzITTC
802.15.3 WPANPiconets
• Piconetshow to improve overBluetooth/802.15.1?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-236
© James P.G. SterbenzITTC
802.15.3 WPANPiconets
• Piconets: 64K devices– 16 b DEV address– peer-to-peer data
• doesn’t need to go via PNC
why do we need a controller?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 119 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-237
© James P.G. SterbenzITTC
PNC
802.15.3 WPANPiconets
• Piconets: 64K devices– 16 b DEV address– peer-to-peer data
• doesn’t need to go via PNC
– PNC piconet coördinator• beacons to all DEVs in piconet• distributes timing
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-238
© James P.G. SterbenzITTC
Wireless NetworksMW.4.4 Sensor Networks
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networks
MW.4.1 802.11 WLANMW.4.2 802.16 WMAN and WiMAXMW.4.3 802.15 WPAN and BluetoothMW.4.4 Sensor networks
MW.5 Mobile networks
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 120 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-239
© James P.G. SterbenzITTC
Wireless NetworksSensor Network Overview
• Wireless sensor network (WSN) motivation– remote sensing of environmental conditions
• e.g. temperature, chemical/radiological conditions
– perhaps remote actuation of control systems
• Sensor network characteristics– network of sensors (and perhaps actuators)– may be deployed in large numbers in remote areas– low-power operation frequently essential– in-network data-fusion
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-240
© James P.G. SterbenzITTC
WSN ArchitectureComponents
• Sensor– device that senses information from environment
• Actuator– device that controls environment
• Sink– destination of sensor data for processing or storage
• Gateway– interworking between WSN and data network
• typically the Internet
S
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 121 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-241
© James P.G. SterbenzITTC
WSN CharacteristicsIntroduction
• Defining characteristics of WSNs– wireless nodes– energy efficiency critical
• difficult or impossible to replace battery
– large scale• sensor fields may have thousand or millions of nodes• ad hoc: manual configuration impractical
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-242
© James P.G. SterbenzITTC
WSN CharacteristicsDifferences from WPANs
• WPAN: wireless personal network• Energy concerns
– WPAN nodes have rechargeable or replaceable batteries– WSN energy management more critical
• Limited mobility– many sensors are stationary– initial self-organisation more important
• dynamic reoptimisation less critical• network must react to failed nodes that have no energy left
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 122 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-243
© James P.G. SterbenzITTC
WSN CharacteristicsDifferences from MANETs
• MANET: mobile ad hoc network• Energy concerns
– WPAN nodes have rechargeable or replaceable batteries– WSN energy management more critical– low duty cycle of sensors helps
• Limited mobility– many sensors are stationary
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-244
© James P.G. SterbenzITTC
WSN CharacteristicsDifferences from other Networks
• WSNs are data centric– information important– not necessarily related to particular nodes
• Examples– average temperature of a region– mapping of a storm or wildfire– location of an animal
Consequence?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 123 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-245
© James P.G. SterbenzITTC
WSN CharacteristicsIn-Network Processing
• WSNs frequently manipulate data in the network– sensor nodes not only relay multihop traffic…– but also process it on the way
• More energy efficient– processing generally cheaper then transmission– e.g. nodes compute average, max, or min value
• significantly reduces communication cost
– referred to as sensor fusion
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-246
© James P.G. SterbenzITTC
WSN CharacteristicsIn-Network Processing Types
• Aggregation– compute statistical functions on the way to the sink– average, min, max, etc.
• Edge detection– compute and convey boundaries between values– e.g isotherms, isobars, storm edges, wildfire boundaries
• Trajectory tracking– e.g. animal movement
• Other variants possible…
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 124 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-247
© James P.G. SterbenzITTC
Wireless Sensor NetworksApplication Examples
• Environmental monitoring– long term, e.g. climate change– short term, e.g. wildfire mapping
• Medical and health– vital signs and ongoing biochemical monitoring– automated drug dosing
• Intelligent buildings– fine-grained monitoring and control of temperature
• Military and homeland security– situational awareness
Many more!
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-248
© James P.G. SterbenzITTC
Wireless Sensor NetworksArchitectures
• Multihop– communication with
limited transmission power– may conserve energy
• but may not:energy use for transit traffic
S
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 125 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-249
© James P.G. SterbenzITTC
Wireless Networks: WPAN802.15.4 Overview
• 802.15.4– 20 – 250 kb/s with multi-month to -year battery life target– peer-to-peer networking– extended addresses: 16 and 64 bit
• Generally intended for wireless sensor networks
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-250
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.5 Mobile Networks
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
MW.5.1 DHCP and Mobile IPMW.5.2 Mobile ad hoc networks and MANET protocolsMW.5.3 Mobile cellular telephony
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 126 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-251
© James P.G. SterbenzITTC
MobilityOverview
• So far, we’ve been assuming fixed nodes– end systems and intermediate systems (switches/routers)
• Mobility– ability to move a device through the network
• Spectrum of mobility– fixed: no movement (may still be wireless!)– mobile: changes point of attachment to network
• requiring reconnection, e.g. DHCP• allowing handoff, e.g. mobile IP, cellular telephony
– nomadic: frequent high-mobility
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-252
© James P.G. SterbenzITTC
Mobile Wireless NetworksCharacteristics
• Mobile networks– wireless needed to enable mobility
• Dynamicity as nodes move– layer 1 and 2 effects: link characteristics change
• e.g. signal strength, bandwidth, delay
– layer 3 effects: topologies change• induces route changes
– layer 4 effects: end-to-end path characteristics change• e.g. throughput, goodput, delay
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 127 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-253
© James P.G. SterbenzITTC
Mobile Wireless NetworksNetwork Elements: Mobile Node
• Base station (BS)• Mobile node (MN)
– wireless node that moves
Internet
cell
BS BS
MN
MN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-254
© James P.G. SterbenzITTC
Mobile Wireless NetworksNetwork Elements: Mobile Node
• Base station (BS)• Mobile node (MN)
– wireless node that moves– roams among base stations
– handoff between cells– e.g. mobile telephone
Internet
cell
BS
MN
MN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 128 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-255
© James P.G. SterbenzITTC
Mobile Wireless NetworksNetwork Elements: Mobile Node
• Base station (BS)• Mobile node (MN)
– wireless node that moves– roams among base stations
– handoff between cells– e.g. mobile telephone
Internet
cell
BS
MN
MN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-256
© James P.G. SterbenzITTC
Mobile Wireless NetworksNetwork Elements: Mobile Node
• Base station (BS)• Mobile node (MN)
– wireless node that moves– roams among base stations– move with respect to one-another
– ad hoc networkInternet
cell
BS
MN
MN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 129 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-257
© James P.G. SterbenzITTC
Mobile Wireless NetworksNetwork Elements: Mobile Node
• Base station (BS)• Mobile node (MN)
– wireless node that moves– roams among base stations– move with respect to one-another
– ad hoc networkInternet
cell
BS
MN MN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-258
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.5.1 DHCP and Mobile IP
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
MW.5.1 DHCP and Mobile IPMW.5.2 Mobile ad hoc networks and MANET protocolsMW.5.3 Mobile cellular telephony
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 130 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-259
© James P.G. SterbenzITTC
IP MobilityOverview
• Problem: node mobility between IP subnets– need to revisit IP-address/node bindings
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-260
© James P.G. SterbenzITTC
DHCPOverview
• DHCP: dynamic host configuration protocol [RFC 2131]
• Allows node to dynamically obtain IP address– as well as other configuration parameters, e.g. DNS server
• Benefits– reduces manual configuration– allows mobile nodes to easily move attachment point
Problems?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 131 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-261
© James P.G. SterbenzITTC
DHCPOverview
• DHCP: dynamic host configuration protocol [RFC 2131]
• Allows node to dynamically obtain IP address– as well as other configuration parameters, e.g. DNS server
• Benefits– reduces manual configuration– allows mobile nodes to easily move attachment point
• Problems– no handoff capabilities– flows and sessions interrupted during move
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-262
© James P.G. SterbenzITTC
Mobile IPOverview
• Mobile IP [RFC 3220] (designed by C.E. Perkins)– designed to enable untethered Internet access– with limited mobility– without disrupting higher level protocol flows
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 132 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-263
© James P.G. SterbenzITTC
Mobile IPOverview
• Mobile IP [RFC 3220] (designed by C.E. Perkins)– designed to enable untethered Internet access– with limited mobility– without disrupting higher level protocol flows
• Simple way of forwarding IP packets to mobile nodes
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-264
© James P.G. SterbenzITTC
Mobile IP ArchitectureHome Network
• Home network: permanent (normal) home of MN– MN: mobile node– permanent address assigned from home network block
• e.g. 128.119.40.186 assigned from 128.119.40/24
Home Net
MN
128.119.40/24
128.119.40.86
IPAP
IPAP
IP IP
IP
IP
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 133 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-265
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– e.g. 79.129.13/24
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-266
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– e.g. 79.129.13/24problem?
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
MN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 134 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-267
© James P.G. SterbenzITTC
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– home IP addr not in visited block: packets fwd to wrong net• e.g. 128.119.40.186 ∉ 79.129.13/24
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86
IPAP
IPAP
IP IP
IP
IP
CN
MN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-268
© James P.G. SterbenzITTC
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– home IP addr not in visited block: packets fwd to wrong netsolution?
Home Net Visited Net
AP
MN
128.119.40/24 79.129.13/24
128.119.40.86
IPAP
IPAP
IP IP
IP
IP
CN
MN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 135 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-269
© James P.G. SterbenzITTC
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– home IP addr not in visited block: packets fwd to wrong net– use DHCP to get address in visiting net: all flows interrupted
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
79.129.13.101
IPAP
IPAP
IP IP
IP
IP
CN
MN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-270
© James P.G. SterbenzITTC
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– home IP addr not in visited block: packets fwd to wrong netsolution?
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86
IPAP
IPAP
IP IP
IP
IP
CN
MN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 136 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-271
© James P.G. SterbenzITTC
Mobile IP ArchitectureVisited Network
• Home network: permanent (normal) home of MN• Visited Network: temporary location of MN
– home IP addr not in visited block: packets fwd to wrong net– mobile IP agents forward on behalf of MN
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86
IPAP
IPAP
IP IP
IP
IP
CN
MN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-272
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureHome Agent
• Home network receives traffic destined for MN– home agent (HA) receives traffic destined for MN
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86HAMN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 137 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-273
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureForeign Agent
• Home agent (HA) forwards on behalf of MN to visited• Foreign agent (FA) intercepts and relays to MN
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86HA FAMN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-274
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureForeign Agent
• Home agent (HA) forwards on behalf of MN to visited• Foreign agent (FA) intercepts and relays to MN
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86HA FAMN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 138 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-275
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureReverse Path
• Home agent (HA) forwards on behalf of MN to visited• Foreign agent (FA) intercepts and relays to MN
Does MN need to use agents to send to CN?
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86HA FAMN
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-276
© James P.G. SterbenzITTC
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureReverse Path
• Home agent (HA) forwards on behalf of MN to visited• Foreign agent (FA) intercepts and relays to MN• MN can address datagrams directly to CN
issues?
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86HA FAMN
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 139 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-277
© James P.G. SterbenzITTC
MN
IPAP
IPAP
IP IP
IP
IP
CN
Mobile IP ArchitectureTriangle Routing
• Home agent (HA) forwards on behalf of MN to visited• Foreign agent (FA) intercepts and relays to MN• MN can address datagrams directly to CN
– triangle routing : forward path ≠ reverse path
Home Net Visited Net
MN
128.119.40/24 79.129.13/24
128.119.40.86HA FA
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-278
© James P.G. SterbenzITTC
Mobile IP ArchitectureDirect Routing
• Direct routing– overcomes triangle routing problem
• Correspondent requests care-of address– home agent replies– correspondent sends packets directly to COA
• Problem– additional signalling complexity and handoff latency
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 140 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-279
© James P.G. SterbenzITTC
Mobile IP ProtocolOverview
What steps must be taken?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-280
© James P.G. SterbenzITTC
Mobile IP ProtocolOverview
• Agent discovery• Registration• Tunneling• Handoff
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 141 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-281
© James P.G. SterbenzITTC
Mobile IP ProtocolAgent Discovery
• Agent discovery process– home and foreign agents advertise their service– mobile nodes solicit the existence of an agent
• ICMP message– router advertisement: type = 9– mobility agent advertisement extension: code = 16
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-282
© James P.G. SterbenzITTC
Mobile IP ProtocolRegistration
• Registration process for mobile nodes– request forwarding services from foreign agent– registers care-of address with home agent
• directly• via foreign agent
– renew binding about to expire– deregister from foreign agent
• UDP messages– mobile IP message header
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 142 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-283
© James P.G. SterbenzITTC
Mobile IP ProtocolTunneling
• Tunneling– home agent tunnels datagrams to care-of address
• Methods– IP-in-IP encapsulation– minimal encapsulation [RFC 2004]
• eliminates redundant fields from IP-in-IP
– GRE (generic routing encapsulation) [RFC 1701, 1702]
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-284
© James P.G. SterbenzITTC
Mobile IP ProtocolHandoff
• Handoff: mobile node moves to new visited network• Procedure
– mobile node deregisters with old foreign agent– mobile node registers with new foreign agent– new foreign agent registers with home agent– home agent updates care-of-address for mobile– packets continue to be forwarded to mobile
• new care-of-address
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 143 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-285
© James P.G. SterbenzITTC
Mobile IP ProtocolHandoff
• Handoff: mobile node moves to new visited network• Procedure
– mobile node deregisters with old foreign agent– mobile node registers with new foreign agent– new foreign agent registers with home agent– home agent updates care-of-address for mobile– packets continue to be forwarded to mobile
• new care-of-address
Problem?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-286
© James P.G. SterbenzITTC
Mobile IP ProtocolHandoff
• Handoff: mobile node moves to new visited network• Procedure
– mobile node deregisters with old foreign agent– mobile node registers with new foreign agent– new foreign agent registers with home agent– home agent updates care-of-address for mobile– packets continue to be forwarded to mobile
• new care-of-address
• Problem– hand-off delay– packet loss during handoff
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 144 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-287
© James P.G. SterbenzITTC
Mobile IP ProtocolAdvantages and Disadvantages
Advantages?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-288
© James P.G. SterbenzITTC
Mobile IP ProtocolAdvantages and Disadvantages
• Advantages– very simple mechanism
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 145 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-289
© James P.G. SterbenzITTC
Mobile IPAdvantages and Disadvantages
• Advantages– very simple mechanism
• Disadvantages– hand-off latency may be seconds
• registration• authentication• many optimisations proposed
– triangle routing• different forward and reverse paths
– security issues• ingress and firewall address filtering of address mismatches
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-290
© James P.G. SterbenzITTC
Mobile IPReality
• IP routers– most supported mobile IP for a long time
• Service providers– some deployment within cellular telephony service providers
• Users– very little actual use
why?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 146 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-291
© James P.G. SterbenzITTC
Mobile IPReality
• IP routers– most supported mobile IP for a long time
• Service providers– some deployment within cellular telephony service providers
• Users– very little actual use– DHCP reattachment sufficient for many applications
• email and Web transactions
– not yet much continuous wireless coverage• very few users roam among 802.11 hot spots
– could change with 802.16 and PDAs
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-292
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.5.2 MANETs
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
MW.5.1 DHCP and Mobile IPMW.5.2 Mobile ad hoc networks and MANET protocolsMW.5.3 Mobile cellular telephony
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 147 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-293
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingOverview
• Mobile ad hoc networks– MANETs in IETF jargon (pronounced ma-net not ma-nay)
• Mobile– nodes are untethered: nomadic
• Ad hoc– no pre-existing infrastructure is assumed– auto-configuration of nodes– self-organisation of networks– example: group of users meets in cave and forms a network
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-294
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingMultihop Networking
• Multihop– nodes act as both end and intermediate systems– users carry transit traffic– security and performance implications
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 148 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-295
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingProtocol Overview
• Neighbour discovery• Link formation• Self-organisation• Topology optimisation and maintenance
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-296
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingNeighbour Discovery
• Nodes emit beacons to announce their presence– known frequencies and codes used for announcements
• Establishes set of directly reachable nodes
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 149 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-297
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingLink Formation
• Pairwise negotiation of link formation– interested nodes answer beacons– exchange identification, node and link characteristics– layer 2 connectivity structure
• Maintain link adjacencies– e.g. keepalive messages
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-298
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingSelf-Organisation and Federation
• Communicating nodes self-organise into federations– address acquisition– hierarchical cluster formation and leader election
• based on administrative concerns, security, role/task based
– bootstrap routing topology
leaderless cluster abstractionor peer group leader
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 150 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-299
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingTopology Optimisation and Maintenance
• Topology maintenance of federations– merge/split
• group mobility, dynamic coalitions
– heal partition
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-300
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingTopology Optimisation and Maintenance
• Topology maintenance of nodes– node mobility– leave/join from/to federation– resolution to identifier vs. topological address reassignment
leave then join
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 151 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-301
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingImpact of Mobility
• Dynamic nodes and topologies– changing links, clustering, and federation topology– difficult to achieve routing convergence
• Control loop delay– mobility may exceed ability of control loops to react
• Impacts QOS
1
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-302
© James P.G. SterbenzITTC
Mobile Ad Hoc Networking Impact of Mobility
• Dynamic nodes and topologies– changing links, clustering, and federation topology– difficult to achieve routing convergence
• Control loop delay– mobility may exceed ability of control loops to react
• Impacts QOS– changes in inter-node distance
• requires power adaptation• changes density and impacts degree of connectivity
– latency issues (routing optimisations temporary)
2
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 152 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-303
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingImpact of Mobility
• Dynamic nodes and topologies– changing links, clustering, and federation topology– difficult to achieve routing convergence
• Control loop delay– mobility may exceed ability of control loops to react
• Impacts QOS– changes in inter-node distance
• requires power adaptation• changes density and impacts degree of connectivity
– latency issues (routing optimisations temporary)
3
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-304
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingRouting Algorithms
• Types– proactive or table driven
• compute routes that may be needed• low communication startup latency• overhead of continuous route maintenance
– reactive or on-demand• compute routes only when needed• higher startup latency• lower overall overhead
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 153 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-305
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingRouting Algorithm Examples
• Many proposals– many within the IETF MANET working group– specialised domains: e.g. supersonic military aircraft
• Examples:– AODV: ad hoc on-demand distance vector– DSR: dynamic source routing
• No one protocol can possibly be right for all scenarios– adaptive framework needed to negotiate protocols
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-306
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingRouting Algorithms: AODV
• AODV: ad hoc on-demand distance vector– distance vector algorithm– acquires and maintains routes only on demand
• routes cached while in use• routes purged after use
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 154 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-307
© James P.G. SterbenzITTC
Mobile Ad Hoc NetworkingRouting Algorithms: DSR
• DSR: dynamic source routing– source routing: packets carry source routes– source routes constructed on-demand
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-308
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksMW.5.3 Mobile Cellular Telephony
MW.1 Wireless and mobile networking conceptsMW.2 MAC functions and servicesMW.3 MAC algorithmsMW.4 Wireless networksMW.5 Mobile networks
MW.5.1 DHCP and Mobile IPMW.5.2 Mobile ad hoc networks and MANET protocolsMW.5.3 Mobile cellular telephony
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 155 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-309
© James P.G. SterbenzITTC
Mobile Wireless TelephonyMotivation
• Untethered replacement for wired phonesscenarios?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-310
© James P.G. SterbenzITTC
Mobile Wireless TelephonyMotivation
• Untethered replacement for wired phones– cordless phone replacement within premises
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 156 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-311
© James P.G. SterbenzITTC
Mobile Wireless TelephonyMotivation
• Untethered replacement for wired phones– cordless phone replacement within premises– mobile telephones for use anywhere
• including while moving: driving, riding train or bus
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-312
© James P.G. SterbenzITTC
Mobile Wireless TelephonyMotivation
• Untethered replacement for wired phones– cordless phone replacement within premises– mobile telephones for use anywhere
• including while moving: driving, riding train or bus
• Design goals– seamless mobility is prime requirement
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 157 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-313
© James P.G. SterbenzITTC
Mobile Wireless TelephonyMotivation
• Untethered replacement for wired phones– cordless phone replacement within premises– mobile telephones for use anywhere
• including while moving: driving, riding train or bus
• Design goals– seamless mobility is prime requirement
how is this different from mobile IP?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-314
© James P.G. SterbenzITTC
Mobile Wireless TelephonyMotivation
• Untethered replacement for wired phones– cordless phone replacement within premises– mobile telephones for use anywhere
• including while moving: driving, riding train or bus
• Design goals– seamless mobility is prime requirement: handoff– more aggressive requirement than for mobile IP
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 158 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-315
© James P.G. SterbenzITTC
Wireless TelephonyEarly History
• 1947– 1977 (0G)– 1946: FCC allocates 33 FM channels in 35,150,450 MHz band– 1947: operator relay begins to US passenger trains– 1960s: direct dialing from automobiles in home area
• extremely limited channel capacity
– 1977: Bell Labs begins first AMPS 1G cellular trial in Chicago
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-316
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• Goal: wireless telephony everywhereProblem: how to place base stations?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 159 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-317
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• How to place base stationsrandomly?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-318
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• How to place base stations– random: difficult for network traffic engineering
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 160 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-319
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• How to place base stations– random: difficult for network traffic engineering
alternative?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-320
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• How to place base stations– regular tessellation in cellular structure
what shape?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 161 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-321
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• How to place base stations– regular tessellation in cellular structure
square grid?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-322
© James P.G. SterbenzITTC
Cellular Network TopologyMotivation
• How to place base stations– regular tessellation in cellular structure– square grid: very non-uniform distance between transmitters
• range of 1 to 1.414 units
alternative?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 162 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-323
© James P.G. SterbenzITTC
Cellular Network TopologyHexagonal Cell Structure
• How to place base stations– hexagonal tessellation is most efficient packing of circles
• e.g. beehive
– reality: exact location constrained by economics & regulation
cell
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-324
© James P.G. SterbenzITTC
Cellular Network TopologyHexagonal Cell Structure
• Hexagonal cell planProblem?
cell
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 163 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-325
© James P.G. SterbenzITTC
Cellular Network TopologyHexagonal Cell Structure
• Hexagonal cell plan• Problem: interference between adjacent cells
solution?
cell
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-326
© James P.G. SterbenzITTC
Cellular Network TopologyHexagonal Cell Structure
• Hexagonal cell plan• Adjacent cells need to use different frequencies
– avoid inter-cell interference – signal-strength sensing for handoff
how to allocate?
cell
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 164 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-327
© James P.G. SterbenzITTC
Cellular Network TopologyFrequency Reuse
• Hexagonal cell plan• Frequency reuse
– plan to assign frequencies to cells– 4 frequency plan
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-328
© James P.G. SterbenzITTC
Cellular Network TopologyFrequency Reuse
• Hexagonal cell plan• Frequency reuse
– plan to assign frequencies to cells– 7 frequency plan
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 165 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-329
© James P.G. SterbenzITTC
Cellular Network TopologyIncreasing Capacity
• Cell plan designed for a given traffic loadwhat happens when traffic increases?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-330
© James P.G. SterbenzITTC
Cellular Network TopologyIncreasing Capacity: Add Spectrum
• Add channels– constrained by available spectrum– e.g. channels added to US AMPS (taken from UHF television)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 166 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-331
© James P.G. SterbenzITTC
Cellular Network TopologyIncreasing Capacity: Dynamic Assignment
• Add channels• Frequency borrowing
– adjust long-term allocation between cells• limited applicability
– dynamically load balance channels among cells• complexity
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-332
© James P.G. SterbenzITTC
Cellular Network TopologyIncreasing Capacity: Sectorisation
• Add channels• Frequency borrowing• Sectorisation (SDMA)
– replace omnidirectional antenna with directional antennæ– 3, 4, and 6 sector designs common
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 167 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-333
© James P.G. SterbenzITTC
Cellular Network TopologyIncreasing Capacity: Cell Splitting
• Add channels• Frequency borrowing• Sectorisation• Cell splitting
– overlay microcellsor picocells
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-334
© James P.G. SterbenzITTC
Cellular Network TopologyIncreasing Capacity: Cell Splitting
• Add channels• Frequency borrowing• Sectorisation• Cell splitting• Combination of techniques
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 168 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-335
© James P.G. SterbenzITTC
Cellular Network MobilityProblem
How to support mobility between cells?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-336
© James P.G. SterbenzITTC
Cellular Network MobilityHandoffs
• Handoffs (handovers) for mobility between cells– without call/connection termination
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 169 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-337
© James P.G. SterbenzITTC
Cellular Network MobilityHandoffs
• Handoffs (handovers) for mobility between cells– without call/connection termination
• Handoff types– hard handoff: break-before-make– soft handoff: make-before-break
Metrics?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-338
© James P.G. SterbenzITTC
Cellular Network MobilityHandoff Metrics
• Handoff metrics– call dropping probability– handoff delay (due to signalling)– interruption duration (time MT not connected to either BS)
• results in silence for voice and packet loss for data
– probability of unnecessary handoff
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 170 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-339
© James P.G. SterbenzITTC
Cellular Network MobilityHandoff Strategies
• Handoff strategies: relative signal strength– handoff to BS with stronger signal
problem?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-340
© James P.G. SterbenzITTC
Cellular Network MobilityHandoff Strategies
• Handoff strategies: relative signal strength– handoff to BS with stronger signal– ping-pong oscillations between adjacent base stations
alternatives?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 171 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-341
© James P.G. SterbenzITTC
Cellular Network MobilityHandoff Strategies
• Handoff strategies: relative signal strength– handoff to BS with stronger signal– ping-pong oscillations between adjacent base stations
• Handoff optimisations– thresholds– hysteresis– predictive
• future signal strength
– combinations
based on [Stallings 2005] fig. 10.7b
cell assignment
relative signal strength
HO → AHO → B
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-342
© James P.G. SterbenzITTC
Mobile Telephone NetworkRoaming
• Roaming between service providers– handoff– service and billing agreements
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 172 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-343
© James P.G. SterbenzITTC
Mobile Telephone NetworkArchitecture Overview
• Network divided in cells each covered by base station– hexagonal packing of circles– adjacent cells use different frequencies (spatial reuse )
• Mobile terminals move among cells• Cells interconnected by mobile switching centers
MSC MSC mobile switching center
base station
cell
mobile terminalPSTN(wired)
4
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-344
© James P.G. SterbenzITTC
Mobile Telephone NetworkGenerations
• 1G: analog voice• 2G: digital voice
– 2.5G: 2nd generation with new data services– emerged with delay of 3G past planned deployment in 2000
• 3G: moderate-rate data access • 4G: high-rate data access
– ITU req: 1Gb/s stationary / 100Mb/s moving data rate
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 173 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-345
© James P.G. SterbenzITTC
Mobile Telephone NetworkUS Recent History
• 1978–present: analog to digital and data services– 1977: Bell Labs begins first AMPS cellular trial in Chicago
• 2000 car phones manufactured by OKI, E.F. Johnson, Motorola– 1979: first AMPS deployment in Tokyo by NTT– 1984: first commercial US AMPS deployment– 1991: first digital deployment – GSM in Germany– 1994: CDPD (cellular digital packet data) in US
• 14.4 kb/s– 2000: GPRS general packet radio service) for GSM
• up to 64kb/s• begins to replace CDPD in US
– 2003: FCC requires number portability for wireless service
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-346
© James P.G. SterbenzITTC
Mobile Cellular TelephonyFirst Generation: Analog Voice
• 1G: analog voice• 2G: digital voice• 3G: moderate-rate data access • 4G: high-rate data access
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 174 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-347
© James P.G. SterbenzITTC
Mobile Cellular TelephonyFirst Generation: Analog Voice
• 1G (first generation) mobile telephony– voice: analog modulation of analog signal– control: analog modulation of digital signal– data: no support
• Development– trials in 1970s– first commercial services in 1980s– ubiquitous in 1990s
• most cities & along freeways, motorways, autobahnen
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-348
© James P.G. SterbenzITTC
Mobile Cellular TelephonyPrehistory: Mobile Radio Telephone
• Mobile radio telephone (0G)problem?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 175 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-349
© James P.G. SterbenzITTC
Mobile Cellular TelephonyPrehistory: Mobile Radio Telephone
• Mobile radio telephone (0G)– all calls required operator assistance– not scalable
Solution?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-350
© James P.G. SterbenzITTC
Mobile Cellular TelephonyPrehistory: Mobile Radio Telephone
• Mobile radio telephone (0G)– all calls required operator assistance– expensive service restricted to selected metro areas
• no ability to roam
– not scalable for mass deployment
• Solution: cellular mobile telephone network
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 176 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-351
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyCharacteristics
• First generation: analog cellular telephony• Handsets
– large and bulky– similar in size to wired phones with lead-acid batteries
• e.g. “bag phone”
– later more compact with NiCd batteries with poor life• e.g. 1989 Motorola MicroTAC (total area coverage) flip phone
• Call characteristics– attenuation and noise resulted in variable quality– quality degraded significantly when roaming between cells
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-352
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyDeployed Systems
• 1G deployments: multiple incompatible systems – AMPS (advanced mobile phone system)
• US, South America, Australia, China, Japan
– NMT (Nordic mobile telephone)• Nordic countries, Switzerland, Eastern Europe, Soviet Union
– TACS (total access communications system)• United Kingdom, Ireland, Japan (JTAC)
– B-Netz, C-Netz • West Germany, Austria, Portugal, South Africa
– RTM (radio telephone mobile) • Italy
– Radiocom 2000 • France
Consequence to user?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 177 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-353
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyDeployed Systems
• 1G deployments: multiple incompatible systems – AMPS (advanced mobile phone system)
• US, South America, Australia, China, Japan
– NMT (Nordic mobile telephone)• Nordic countries, Switzerland, Eastern Europe, Soviet Union
– TACS (total access communications system)• United Kingdom, Ireland, Japan (JTAC)
– B-Netz, C-Netz • West Germany, Austria, Portugal, South Africa
– RTM (radio telephone mobile) • Italy
– Radiocom 2000 • France
• No ability to roam between systems and countries
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-354
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyAMPS History
• AMPS (advanced mobile phone system)– US, South America, Australia, China– 1977: Bell Labs begins first AMPS cellular trial in Chicago
• 2000 car phones manufactured by OKI, E.F. Johnson, Motorola
– 1979: first AMPS deployment in Tokyo by NTT– 1984: first commercial US AMPS deployment– late 1990s: AMPS superceded by 2G digital in major markets– 2008: FCC ends AMPS service requirement
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 178 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-355
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyAMPS US Deployment
• FCC granted two licenses for each market– A: second service provider (e.g. Cellular One) – B: incumbent wireline provider (e.g. RBOC)– each allocated 333 voice + 21 control channels– later expanded to 416 voice channels
• FCC reclaimed UHF TV channels 70 – 83
• Initially A/B network manually provisioned in phone– phone identified by EIN– no automatic roaming between carriers– special roaming codes needed to receive calls
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-356
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyAMPS Link Characteristics
• AMPS (advanced mobile phone system)– US, South America, Australia, China
• Frequency bands: 2 × 25 MHz– base station: 869 – 894 MHz– handset: 824 – 849 MHz, 3W max
• Channels: 30 kHz bandwidth– 790 full-duplex analog voice channels
• FM with no encryption
– 2 (rev & fwd) × 42 full-duplex digital control channels• 10 kb/s FSK framed with BCH error coding
• Cells: 2 – 20 km diameter based on [Stallings 2005] Table10.4
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 179 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-357
© James P.G. SterbenzITTC
1G Mobile Cellular TelephonyAMPS Operation
• Handset has NAM (numeric assignment module) in ROM– telephone number + serial number
• NAM transmitted to MSC– phone number used for billing– stolen phones locked out
• User dials optional PIN and phone number– NAM and PIN transmitted in clear
• NAM cloning became common theft-of-service
• MSC– replies to handset with voice channel assignment– completes call to destination through PSTNbased on [Stallings 2005] Table10.4
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-358
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyMotivation and Characteristics
Problems with 1G cellular telephony?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 180 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-359
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 1G cellular telephony– analog voice transmission subject to noise and interference– developed reputation for poor quality
Solution?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-360
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 1G cellular telephony– analog voice transmission subject to noise and interference– developed reputation for poor quality
• Solution– digital coding of voice channels
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 181 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-361
© James P.G. SterbenzITTC
Mobile Cellular TelephonySecond Generation: Digital Voice
• 1G: analog voice• 2G: digital voice
– 2.5G: 2nd generation with new data services– 2.75G: 2nd generation with enhanced data rates
• 3G: moderate-rate data access • 4G: high-rate data access
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-362
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyCharacteristics
• Second generation: digital cellular telephony• Handsets
– smaller than analog sets• driven by more compact digital components and Moore’s law
– later premium phones very small• e.g. 1996 Motorola StarTAC: 1st small clamshell
• Call characteristics– marketing claim: clear voice with no dropped calls– reality:
• better quality when signal strong• worse quality when signal very weak, especially during handoff
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 182 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-363
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyDeployed Systems: TDMA
• 2G TDMA deployments– GSM (Groupe Spécial Mobile) →
(global system for mobile communications)• Europe and most of the world
– iDEN (integrated digital enhanced network)• developed by Motorola• US (Nextel), Canada (Telus Mobility)
– D-AMPS (digital AMPS) IS-136 using AMPS channels• US (US Cellular former AT&T Wireless), Canada (Rogers)
– PDC (personal digital cellular)• Japan (NTT DoCoMo), South Korea
• 2G CDMA deployments
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-364
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyDeployed Systems: CDMA
• 2G TDMA deployments• 2G CDMA deployments
– IS-95 cdmaOne• developed by Qualcomm• US (many carriers including Sprint and Verizon),
Canada, Mexico, Australia, Korea, China, India,Israel, Sri Lanka, Venezuela, Brasil
• became dominant system in the US• now losing US market share to GSM (T-Mobile, at&t/Cingular)
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 183 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-365
© James P.G. SterbenzITTC
2G Mobile Cellular TelephonyLink Characteristics
based on [Stallings 2005] Table10.5
QPSKGMSKπ/4 DQPSKFM + FSKModulation
1.25 MHz200 kHz30 kHz30 kHzChannel BW
20125832790 + 42Duplex channels
35831Mux. degree
200 mW20 W3 W3 WMax. xmit. power
824 – 849
869 – 894
FM
analog
1979/1984
AMPS
824 – 849890 – 915824 – 849MT
869 – 894935 – 960869 – 894band MHz BS
CDMATDMATDMACoding
digitaldigitaldigitalType
199319901991Introduced
cdmaOneGSMD-AMPS
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-366
© James P.G. SterbenzITTC
2G GSM TDMAOverview
• Groupe Spécial Mobile (GSM)– formed in 1987 by CEPT
Conférence européenne des administrations des postes et des télécommunicationsEuropean conference of Postal and Telecommunication Administrations
– 1987: MOA signed toward common European deployment– 1990: ETSI standard published
European Telecommunications Standards Institute
• Renamed Global System for Mobile communication– recent standards freely available from www.etsi.org
• Most widely deployed system worldwide– except North America, Japan, Korea
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 184 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-367
© James P.G. SterbenzITTC
2G GSM TDMALink Characteristics
• Symmetric forward / reverse links
890 – 915
935 – 960
original
900 MHz
N. AmericaN. America1G reuseUse
Reverse
Forward
1900 MHz1800 MHz850 MHz400/450 MHzBand
• TDMA within FDMA with slow FHSS (1hop /4.615 ms)– 125 full-duplex channels– 8 logical channels (slots) /frame– 1 hop / 4.615 ms to improve multipath resistance
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-368
© James P.G. SterbenzITTC
2G GSM TDMAChannels
• TCH: traffic channels– voice: full rate (28.8 kb/s) and half rate (11.4 kb/s)– data: 4.8, 9.6, and 14.4 kb/s– data to 57.6 kb/s with HSCSD channel group enhancement
• CCH: control channels for signalling– BCCH: broadcast CCH
• broadcast of information to all MSs
– CCCH: common CCH• connection management
– DCCH: dedicated CCH• bidirectional signalling channels
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 185 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-369
© James P.G. SterbenzITTC
2.5G GSM TDMAGPRS Overview
• GPRS: General Packet Radio Service– data packet transport over GSM
• Data rate varies– based on multi-slot allocation
• various combinations of downlink/uplink
– based on adaptive coding: 8 – 20 kb/s per slot– theoretical maximum of 107 kb/s per 5 slots
• not a normal service offering
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-370
© James P.G. SterbenzITTC
2.75G GSM TDMAEDGE Overview
• EDGE: Enhanced Data Rates for GSM Evolution– enhanced data packet transport over GSM– meets technical definition of 3G
• but slower than current 3G technologies UMTS and EV-DO
• Data rate varies– 236.8 kb/s per 4 slots
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 186 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-371
© James P.G. SterbenzITTC
IS-95 CDMAOverview
• Developed by Qualcomm in 1990• Standardised as TIA/EIA IS-95 (interim standard 95)
[Telecommunications Industry Association][Electronic Industries Alliance]in 1993
• Branded by CDG [CDMA Development Group] as cdmaOne
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-372
© James P.G. SterbenzITTC
CDMA vs. TDMAAdvantages and Disadvantages
• CDMA advantages– resistance to interference and fading– resistance to multipath interference
• orthogonal chipping sequences
– physical layer confidentiality• but not impossible to crack!
– graceful degradation as load increases
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 187 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-373
© James P.G. SterbenzITTC
CDMA vs. TDMAAdvantages and Disadvantages
• CDMA advantages– resistance to interference and fading– resistance to multipath interference
• orthogonal chipping sequences– physical layer confidentiality (but not impossible to crack!)– graceful degradation as load increases
• CDMA disadvantages– self-jamming from non-synchronised users
• no equivalent of TDMA guard bands– power management more important– soft handoff required (why? )
• more complex
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-374
© James P.G. SterbenzITTC
IS-95 CDMA2G Voice Network Architecture
MS
MS
BTS
BTS
BSC
Internet
IPMSC
• BTS: base transceiver station– cell tower and transceivers
• BSC: base station controller– intelligence for multiple BTSs
• MSC: mobile switching center
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 188 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-375
© James P.G. SterbenzITTC
IS-95 CDMALink Characteristics
• Asymmetric forward / reverse links• Forward link
– 824 – 849 MHz(same frequency band as AMPS)
– 1.228 MHz carriers, each with:– 64 CDMA DSSS logical channels
• pilot (0): timing, phase,signal strength for handoff
• paging (1–7): signalling messages for mobile terminals• synch. (32): 1200 b/s for identification of cellular system• traffic (8–31, 33–63) 9600 b/s
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-376
© James P.G. SterbenzITTC
IS-95 CDMALink Characteristics
• Asymmetric forward / reverse links• Reverse link
– 869 – 894 MHz(same frequency band as AMPS)
– 1.228 MHz carriers, each with:– up to 94 CDMA DSSS logical channels
• ≤ 32 for signalling• ≤ 62 traffic
unique ESN-based code per user
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 189 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-377
© James P.G. SterbenzITTC
Mobile Cellular TelephonyThird Generation: Moderate Rate Data
• 1G: analog voice• 2G: digital voice• 3G: moderate-rate data access• 4G: high-rate data access
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-378
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
Problems with 2G cellular telephony?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 190 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-379
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 2G cellular telephony– nothing really, for voice…
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-380
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 2G cellular telephony– nothing really, for voice…– but not engineered for data and Internet access
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 191 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-381
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 2G cellular telephony– nothing really, for voice…– but not engineered for data and Internet access
• but is this really the right device to access the Internet?
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-382
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 2G cellular telephony– nothing really, for voice…– but not engineered for data and Internet access
• but is this really the right device to access the Internet?
Response?
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 192 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-383
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 2G cellular telephony– nothing really, for voice…– but not engineered for data and Internet access
• but is this really the right device to access the Internet?
• Response of mobile service providers– hack data services into and onto cellular infrastructure
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-384
© James P.G. SterbenzITTC
3G Mobile Cellular TelephonyMotivation and Characteristics
• Problems with 2G cellular telephony– nothing really, for voice…– but not engineered for data and Internet access
• but is this really the right device to access the Internet?
• Response of mobile service providers– hack data services into and onto cellular infrastructure
• Market advantage– widely deployed wireless infrastructure– way ahead of 802.11– predates 802.16
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 193 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-385
© James P.G. SterbenzITTC
3G Mobile Cellular Telephony Standards and Interfaces
• IMT-2000: International Mobile Telecommunications 2000– ITU-R standard M.1457 for 3G networking
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-386
© James P.G. SterbenzITTC
3G Mobile Cellular Telephony Standards and Interfaces
• Five IMT-2000 air interfaces– IMT-DS: direct sequence
• W-CDMA in UMTS– IMT-MC: multicarrier
• CDMA2000 standardised by 3GPP (3G Partnership Project)– IMT-TD: time division
• TD-CDMA standardised by 3GPP2– IMT-SC: single carrier
• EDGE– IMT-FT: frequency time
• DECT: ETSI standard digital enhanced cordless telephone– OFDMA TDD WMAN in 2007
• based on 802.16e
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 194 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-387
© James P.G. SterbenzITTC
DOM
cdma2000 EV-DOData Network Architecture
AT
AT
BTS
DOM
BTS
RNCaggr PDSN
T1backhaul
802.16backhaul AAA
Internet
IP
RNC
• BTS: base transceiver station– DOM: data-only module
• RNC: radio network controller– AAA: authentication, auth., & acct.
• PDSN: packet data serving node
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-388
© James P.G. SterbenzITTC
Mobile Cellular TelephonyFourth Generation: High Rate Data
• 1G: analog voice• 2G: digital voice• 3G: moderate-rate data access • 4G: high-rate data access
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 195 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-389
© James P.G. SterbenzITTC
Fourth Generation Mobile NetworkingOverview
• IMT-advanced (international mobile telecommunications)– ITU-R M.2133, M.2134
• ITU target– 100 Mb/s mobile– 1 Gb/s stationary
• Emerging service offerings– many based on 802.16– not actually 4G
• buy may be spun as 4G by service providers• should be called 4.5 or 4.9G
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-390
© James P.G. SterbenzITTC
Fourth Generation Mobile NetworkingEmerging Standards: LTE
• Two competing standards– LTE based on UMTS GSM standards (work by 3GPP)
• LTE appears to have won
– UMB based on CDMA2000 (work by 3GPP2)• Qualcomm has ended work on UMB
• LTE: long term evolution (3GPP release 8)– E-UTRAN: evolbed UMTS terrestrial radio access network
• OFDMA downlink, SC-FDMA uplink (single carrier)• FDD or TDD link duplexing
– AIPN: all IP network– data rates below that mandated by ITU for 4G
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 196 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-391
© James P.G. SterbenzITTC
Fourth Generation Mobile NetworkingEmerging Standards: LTE Advanced
• LTE Advanced– evolution of LTE to comply with ITU IMT-advanced– exxpected as part of 3GPP release 10– planned to be real 4G
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-392
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksFurther Reading
• Murthy and Manoj,Ad Hoc Wireless Networks: Architectures and Protocols,Prentice-Hall Pearson, 2004
• Stallings,Wireless Communications & Networks,2nd edition, Prentice-Hall Pearson, 2005
• Walke, Mangold, & Berlemann,IEEE 802 Wireless Systems: Protocols, Multi-Hop Mesh/Relaying, Performance and Spectrum Coexistence,Wiley, 2006
KU EECS 780 – Communication Networks – MAC; Mobile and Wireless Networks
– 197 –
21 April 2010 KU EECS 780 – Comm Nets – MAC Mobile & Wireless NET-LL-393
© James P.G. SterbenzITTC
MAC; Mobile and Wireless NetworksAcknowledgements
Some material in these foils comes from the textbook supplementary materials:
• Tannenbaum,Computer Networks
• Kurose & Ross,Computer Networking:A Top-Down Approach Featuring the Internet
• Sterbenz & Touch,High-Speed Networking:A Systematic Approach toHigh-Bandwidth Low-Latency Communicationhttp://hsn-book.sterbenz.org