Presentation is loading. Please wait.

Presentation is loading. Please wait.

Mobile Communications Chapter 7: Wireless LANs

Similar presentations


Presentation on theme: "Mobile Communications Chapter 7: Wireless LANs"— Presentation transcript:

1 Mobile Communications Chapter 7: Wireless LANs
Freie Universität Berlin Institut of Computer Science Mobile Communications 2002 Mobile Communications Chapter 7: Wireless LANs Characteristics IEEE PHY MAC Roaming .11a, b, g, h, i … HIPERLAN Standards overview HiperLAN2 QoS Bluetooth Comparison Prof. Dr.-Ing. Jochen Schiller

2 Characteristics of wireless LANs
Freie Universität Berlin Institut of Computer Science Characteristics of wireless LANs Mobile Communications 2002 Advantages Flexibility: very flexible within the reception area Planning: Ad-hoc networks without previous planning possible Design: (almost) no wiring difficulties (e.g. historic buildings, firewalls) Robustness: more robust against disasters like, e.g., earthquakes, fire - or users pulling a plug Cost: Adding additional users to a wireless network will not increase the cost. Disadvantages Quality of service: typically very low bandwidth compared to wired networks (1-10 Mbit/s) Proprietary solutions: many proprietary solutions, especially for higher bit-rates, standards take their time (e.g. IEEE ). Now, g is a popular solution. Restrictions: products have to follow many national restrictions if working wireless, it takes a vary long time to establish global solutions like, e.g., IMT-2000 Safety and security: Precautions have to be taken to prevent safety hazards. Secrecy and integrity must be assured. Prof. Dr.-Ing. Jochen Schiller

3 Design goals for wireless LANs
Freie Universität Berlin Institut of Computer Science Design goals for wireless LANs Mobile Communications 2002 Global operation Low power for battery use License-free operation: no special permissions or licenses needed to use the LAN Robust transmission technology Simplified spontaneous cooperation at meetings Easy to use for everyone, simple management Protection of investment in wired networks Safety and security: security (no one should be able to read my data), privacy (no one should be able to collect user profiles), safety (low radiation) Transparency for applications: transparency concerning applications and higher layer protocols, but also location awareness if necessary Prof. Dr.-Ing. Jochen Schiller

4 Comparison: infrared vs. radio transmission
Freie Universität Berlin Institut of Computer Science Comparison: infrared vs. radio transmission Mobile Communications 2002 Infrared uses IR (Infra-Red) diodes, diffuse light, multiple reflections (walls, furniture etc.) Advantages simple, cheap, available in many mobile devices no licenses needed simple shielding possible Disadvantages interference by sunlight, heat sources etc. many things shield or absorb IR light low bandwidth Example IrDA (Infrared Data Association) interface available everywhere Radio typically using the license free ISM (Industrial, Scientific, Medical) band at 2.4 GHz Advantages experience from wireless WAN and mobile phones can be used coverage of larger areas possible (radio can penetrate walls, furniture etc.) Disadvantages very limited license free frequency bands shielding more difficult, interference with other electrical devices Example WaveLAN (Lucent), HIPERLAN, Bluetooth Prof. Dr.-Ing. Jochen Schiller

5 Comparison: infrastructure vs. ad-hoc networks
Freie Universität Berlin Institut of Computer Science Comparison: infrastructure vs. ad-hoc networks Mobile Communications 2002 Infrastructure networks Provide access to other networks Include forwarding functions Medium access control Ad-hoc networks is a group of computers each with wireless adapters, connected as an independent wireless LAN. Each node can communicate with other nodes Prof. Dr.-Ing. Jochen Schiller

6 Comparison: infrastructure vs. ad-hoc networks
Freie Universität Berlin Institut of Computer Science Comparison: infrastructure vs. ad-hoc networks Mobile Communications 2002 infrastructure network AP: Access Point AP AP wired network AP ad-hoc network Prof. Dr.-Ing. Jochen Schiller

7 802.11 - Architecture of an infrastructure network
Freie Universität Berlin Institut of Computer Science Architecture of an infrastructure network Mobile Communications 2002 Station (STA) terminal with access mechanisms to the wireless medium and radio contact to the access point Basic Service Set (BSS) group of stations using the same radio frequency Access Point (AP) station integrated into the wireless LAN and the distribution system Portal bridge to other (wired) networks Distribution System interconnection network to form one logical network (EES: Extended Service Set) based on several BSS LAN 802.x LAN STA1 BSS1 Portal Access Point Distribution System Access Point ESS BSS2 STA2 STA3 LAN Prof. Dr.-Ing. Jochen Schiller 9

8 802.11 - Architecture of an ad-hoc network
Freie Universität Berlin Institut of Computer Science Architecture of an ad-hoc network Mobile Communications 2002 Direct communication within a limited range Station (STA): terminal with access mechanisms to the wireless medium Independent Basic Service Set (IBSS): group of stations using the same radio frequency LAN STA1 IBSS1 STA3 STA2 IBSS2 STA5 STA4 LAN Prof. Dr.-Ing. Jochen Schiller

9 Freie Universität Berlin Institut of Computer Science
IEEE standard Mobile Communications 2002 fixed terminal mobile terminal infrastructure network access point application application TCP TCP IP IP LLC LLC LLC MAC MAC 802.3 MAC 802.3 MAC PHY PHY 802.3 PHY 802.3 PHY Prof. Dr.-Ing. Jochen Schiller

10 Freie Universität Berlin Institut of Computer Science
Layers and functions Mobile Communications 2002 MAC access mechanisms, fragmentation, encryption MAC Management synchronization, roaming, MIB (Management Information Base), power management PLCP Physical Layer Convergence Protocol clear channel assessment signal (carrier sense) PMD Physical Medium Dependent modulation, coding PHY Management channel selection, MIB Station Management coordination of all management functions Station Management LLC DLC MAC MAC Management PLCP PHY Management PHY PMD Prof. Dr.-Ing. Jochen Schiller

11 Infrared – 1 Mbps and 2 Mbps
Physical Layers Infrared – 1 Mbps and 2 Mbps nm, infra-red light, typical 10 m range FHSS (Frequency Hopping Spread Spectrum) uses 79 channels, each 1 MHz wide, starting in the 2.4 GHz band. A psudorandom number generator is used to produce the sequence of frequencies hopped to. The amount of time spent at each frequency, dwell time, is adjustable. spreading, despreading, signal strength, typical 1 Mbit/s min. 2.5 frequency hops/s (USA), 2-level GFSK modulation, 4-level GFSK for 2Mbit/s

12 Freie Universität Berlin Institut of Computer Science
Physical layer Mobile Communications 2002 DSSS (Direct Sequence Spread Spectrum) delivers 1 or 2 Mbps in the 2.4 GHz band. DBPSK modulation for 1 Mbit/s (Differential Binary Phase Shift Keying), DQPSK for 2 Mbit/s (Differential Quadrature PSK) preamble and header of a frame is always transmitted with 1 Mbit/s, rest of transmission 1 or 2 Mbit/s chipping sequence: +1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1 (Barker code) max. radiated power 1 W (USA), 100 mW (EU), min. 1mW 802.11a uses OFDM (Orthogonal Frequency Division Multiplexing) to deliver up to 54 Mbps in the 5 GHz band. 802.11b uses HR-DSSS (High Rate Direct Sequence Spread Spectrum) to achieve 11 Mbps in the 2.4 GHz band. 802.11g uses OFDM to achieve 54 Mbps in the 2.4 GHz band. Prof. Dr.-Ing. Jochen Schiller

13 Part of the 802.11 protocol stack.

14 Wireless LAN Standard Standard Modulation Spectrum Max physical Rate
Working distance 802.11 WDM, FHSS DSSS 2.4 GHz 2 Mbps ≈100 m 802.11a OFDM 5 GHz 54 Mbps ≈ 50 m 802.11b HR-DSSS 11 Mbps ≈ 200 m 802.11g

15 Wireless LANS Devices wireless router wireless network card

16 Freie Universität Berlin Institut of Computer Science
FHSS PHY packet format Mobile Communications 2002 Synchronization synch with pattern SFD (Start Frame Delimiter) start pattern PLW (PLCP_PDU Length Word) length of payload incl. 32 bit CRC of payload, PLW < 4096 PSF (PLCP Signaling Field) data of payload (1 or 2 Mbit/s) HEC (Header Error Check) CRC with x16+x12+x5+1 80 16 12 4 16 variable bits synchronization SFD PLW PSF HEC payload PLCP preamble PLCP header Prof. Dr.-Ing. Jochen Schiller

17 Freie Universität Berlin Institut of Computer Science
DSSS PHY packet format Mobile Communications 2002 Synchronization synch., gain setting, energy detection, frequency offset compensation SFD (Start Frame Delimiter) Signal data rate of the payload (0A: 1 Mbit/s DBPSK; 14: 2 Mbit/s DQPSK) Service Length future use, 00: compliant  length of the payload HEC (Header Error Check) protection of signal, service and length, x16+x12+x5+1 128 16 8 8 16 16 variable bits synchronization SFD signal service length HEC payload PLCP preamble PLCP header Prof. Dr.-Ing. Jochen Schiller

18 Freie Universität Berlin Institut of Computer Science
MAC layer I - DFWMAC Mobile Communications 2002 MAC layer tasks: Control medium access Roaming, authentication, power conservation Traffic services Asynchronous Data Service (mandatory) Only service available in ad-hoc network mode exchange of data packets based on “best-effort” support of broadcast and multicast Time-Bounded Service (optional) implemented using PCF (Point Coordination Function) Access methods DFWMAC-DCF (Distributed Coordination Function) CSMA/CA (mandatory) Distributed Foundation Wireless MAC collision avoidance via randomized „back-off“ mechanism minimum distance between consecutive packets ACK packet for acknowledgements (not for broadcasts) DFWMAC-DCF w/ RTS/CTS (optional) avoids hidden terminal problem DFWMAC- PCF (Point Coordination Function) (optional) access point polls terminals according to a list Prof. Dr.-Ing. Jochen Schiller

19 Freie Universität Berlin Institut of Computer Science
MAC layer II Mobile Communications 2002 Priorities defined through different inter frame spaces no guaranteed, hard priorities SIFS (Short Inter Frame Spacing) highest priority, for ACK, CTS, polling response PIFS (PCF, Point Coordination Function IFS) medium priority, for time-bounded service using PCF DIFS (DCF, Distributed Coordination Function IFS) lowest priority, for asynchronous data service DIFS DIFS PIFS SIFS medium busy contention next frame t direct access if medium is free  DIFS Prof. Dr.-Ing. Jochen Schiller

20 802.11 - CSMA/CA access method I
Freie Universität Berlin Institut of Computer Science CSMA/CA access method I Mobile Communications 2002 contention window (randomized back-off mechanism) DIFS DIFS medium busy next frame direct access if medium is free  DIFS t slot time station ready to send starts sensing the medium (Carrier Sense based on CCA, Clear Channel Assessment) if the medium is free for the duration of an Inter-Frame Space (IFS), the station can start sending (IFS depends on service type) if the medium is busy, the station has to wait for a free IFS, then the station must additionally wait a random back-off time (collision avoidance, multiple of slot-time) if another station occupies the medium during the back-off time of the station, the back-off timer stops (fairness) Prof. Dr.-Ing. Jochen Schiller 12

21 802.11 - competing stations - simple version
Freie Universität Berlin Institut of Computer Science competing stations - simple version Mobile Communications 2002 DIFS DIFS DIFS DIFS boe bor boe bor boe busy station1 boe busy station2 busy station3 boe busy boe bor station4 boe bor boe busy boe bor station5 t busy medium not idle (frame, ack etc.) boe elapsed backoff time packet arrival at MAC bor residual backoff time Prof. Dr.-Ing. Jochen Schiller

22 802.11 - CSMA/CA access method II
Freie Universität Berlin Institut of Computer Science CSMA/CA access method II Mobile Communications 2002 Sending unicast packets station has to wait for DIFS before sending data receivers acknowledge at once (after waiting for SIFS) if the packet was received correctly (CRC) automatic retransmission of data packets in case of transmission errors DIFS data sender SIFS ACK receiver DIFS data other stations t waiting time contention Prof. Dr.-Ing. Jochen Schiller

23 Freie Universität Berlin Institut of Computer Science
DFWMAC Mobile Communications 2002 Sending unicast packets station can send RTS with reservation parameter (transmission duration) after waiting for DIFS (reservation determines amount of time the data packet needs the medium) acknowledgement via CTS after SIFS by receiver (if ready to receive) sender can now send data at once, acknowledgement via ACK other stations set its net allocation vector (NAV) in accordance with the duration field. DIFS RTS data sender SIFS SIFS SIFS CTS ACK receiver DIFS NAV (RTS) data other stations NAV (CTS) t defer access contention Prof. Dr.-Ing. Jochen Schiller

24 Freie Universität Berlin Institut of Computer Science
Fragmentation Mobile Communications 2002 DIFS RTS frag1 frag2 sender SIFS SIFS SIFS SIFS SIFS CTS ACK1 ACK2 receiver NAV (RTS) NAV (CTS) DIFS NAV (frag1) data other stations NAV (ACK1) t contention Prof. Dr.-Ing. Jochen Schiller

25 Freie Universität Berlin Institut of Computer Science
DFWMAC-PCF I Mobile Communications 2002 A super frame comprises a contention-free period and a contention period. D for downstream U for upstream CF for an end maker PIFS stations‘ NAV wireless stations point coordinator D1 U1 SIFS D2 U2 SuperFrame t0 medium busy t1 Prof. Dr.-Ing. Jochen Schiller

26 Freie Universität Berlin Institut of Computer Science
DFWMAC-PCF II Mobile Communications 2002 t stations‘ NAV wireless stations point coordinator D3 PIFS D4 U4 SIFS CFend contention period contention free period t2 t3 t4 Prof. Dr.-Ing. Jochen Schiller

27 Freie Universität Berlin Institut of Computer Science
Frame format Mobile Communications 2002 Types control frames, management frames, data frames Sequence numbers important against duplicated frames due to lost ACKs Addresses receiver, transmitter (physical), BSS identifier, sender (logical) Miscellaneous sending time, checksum, frame control, data bytes 2 2 6 6 6 2 6 0-2312 4 Frame Control Duration/ ID Address 1 Address 2 Address 3 Sequence Control Address 4 Data CRC bits 2 2 4 1 1 1 1 1 1 1 1 Protocol version Type Subtype To DS From DS More Frag Retry Power Mgmt More Data WEP Order Prof. Dr.-Ing. Jochen Schiller

28 Freie Universität Berlin Institut of Computer Science
MAC address format Mobile Communications 2002 DS: Distribution System AP: Access Point DA: Destination Address SA: Source Address BSSID: Basic Service Set Identifier RA: Receiver Address TA: Transmitter Address Ad-hoc network: packet exchanged between two wireless nodes without a distribution system Infrastructure network, from AP: a packet sent to the receiver via the access point Infrastructure network, to AP: a station sends a packet to another station via the access point Infrastructure network, within DS: packets transmitted between two access points over the distribution system. Prof. Dr.-Ing. Jochen Schiller

29 Special Frames: ACK, RTS, CTS
Acknowledgement Request To Send Clear To Send bytes 2 2 6 4 Frame Control Duration Receiver Address CRC ACK bytes 2 2 6 6 4 Frame Control Duration Receiver Address Transmitter Address CRC RTS bytes 2 2 6 4 Frame Control Duration Receiver Address CRC CTS

30 Freie Universität Berlin Institut of Computer Science
MAC management Mobile Communications 2002 Synchronization try to find a LAN, try to stay within a LAN Synchronize internal clocks and generate beacon signals Power management periodic sleep, frame buffering, traffic measurements sleep-mode without missing a message Association/Reassociation integration into a LAN roaming, i.e. change networks by changing access points scanning, i.e. active search for a network MIB - Management Information Base All parameters representing the current state of a wireless station and an access point are stored in a MIB. A MIB can be accessed via SNMP. Prof. Dr.-Ing. Jochen Schiller

31 Synchronization using a Beacon (infrastructure)
Freie Universität Berlin Institut of Computer Science Synchronization using a Beacon (infrastructure) Mobile Communications 2002 Timing synchronization function (TSF) is needed for: Power management Coordination of the PCF and for synchronization of the hopping sequence A beacon contains a timestamp and other management information. The access point tries to schedule transmissions according to the excepted beacon interval (target beacon transmission time). beacon interval B B B B access point busy busy busy busy medium t B value of the timestamp beacon frame Prof. Dr.-Ing. Jochen Schiller

32 Synchronization using a Beacon (ad-hoc)
Freie Universität Berlin Institut of Computer Science Synchronization using a Beacon (ad-hoc) Mobile Communications 2002 The standard random backoff algorithm is also applied to the beacon frames in the ad-hoc networks. beacon interval B1 B1 station1 B2 B2 station2 busy busy busy busy medium t B value of the timestamp beacon frame random delay Prof. Dr.-Ing. Jochen Schiller

33 Freie Universität Berlin Institut of Computer Science
Power management Mobile Communications 2002 Idea: switch the transceiver off if not needed States of a station: sleep and awake Timing Synchronization Function (TSF) stations wake up at the same time Infrastructure Traffic Indication Map (TIM) list of unicast receivers transmitted by AP Delivery Traffic Indication Map (DTIM) list of broadcast/multicast receivers transmitted by AP Ad-hoc Ad-hoc Traffic Indication Map (ATIM) announcement of receivers by stations buffering frames more complicated - no central AP collision of ATIMs possible (scalability?) Prof. Dr.-Ing. Jochen Schiller

34 Power saving with wake-up patterns (infrastructure)
Freie Universität Berlin Institut of Computer Science Power saving with wake-up patterns (infrastructure) Mobile Communications 2002 TIM interval DTIM interval D B T T d D B access point busy busy busy busy medium p d station t T TIM D DTIM awake d data transmission to/from the station B broadcast/multicast p PS poll Prof. Dr.-Ing. Jochen Schiller

35 Power saving with wake-up patterns (ad-hoc)
Freie Universität Berlin Institut of Computer Science Power saving with wake-up patterns (ad-hoc) Mobile Communications 2002 ATIM window beacon interval B1 A D B1 station1 B2 B2 a d station2 t B A transmit ATIM D beacon frame random delay transmit data a d awake acknowledge ATIM acknowledge data Prof. Dr.-Ing. Jochen Schiller

36 Freie Universität Berlin Institut of Computer Science
Roaming Mobile Communications 2002 Roaming: moving from one access point to another No or poor connection? Then perform: Scanning scan the environment, i.e., listen into the medium for beacon signals or send probes into the medium and wait for an answer Reassociation Request station sends a request to one or several AP(s) Reassociation Response success: AP has answered, station can now participate failure: continue scanning AP accepts Reassociation Request signal the new station to the distribution system the distribution system updates its data base (i.e., location information) typically, the distribution system now informs the old AP so it can release resources Prof. Dr.-Ing. Jochen Schiller

37 Freie Universität Berlin Institut of Computer Science
WLAN: IEEE b Mobile Communications 2002 Data rate 1, 2, 5.5, 11 Mbit/s, depending on SNR User data rate max. approx. 6 Mbit/s Transmission range 300m outdoor, 30m indoor Max. data rate ~10m indoor Frequency Free 2.4 GHz ISM-band Security Limited, WEP insecure, SSID Cost 100€ adapter, 250€ base station, dropping Availability Many products, many vendors Connection set-up time Connectionless/always on Quality of Service Typ. Best effort, no guarantees (unless polling is used, limited support in products) Manageability Limited (no automated key distribution, sym. Encryption) Special Advantages/Disadvantages Advantage: many installed systems, lot of experience, available worldwide, free ISM-band, many vendors, integrated in laptops, simple system Disadvantage: heavy interference on ISM-band, no service guarantees, slow relative speed only Prof. Dr.-Ing. Jochen Schiller

38 IEEE 802.11b – PHY frame formats
Long PLCP PPDU format 128 16 8 8 16 16 variable bits synchronization SFD signal service length HEC payload PLCP preamble PLCP header 192 µs at 1 Mbit/s DBPSK 1, 2, 5.5 or 11 Mbit/s Short PLCP PPDU format (optional) 56 16 8 8 16 16 variable bits short synch. SFD signal service length HEC payload PLCP preamble (1 Mbit/s, DBPSK) PLCP header (2 Mbit/s, DQPSK) 96 µs 2, 5.5 or 11 Mbit/s

39 Channel selection (non-overlapping)
Europe (ETSI) channel 1 channel 7 channel 13 2400 2412 2442 2472 2483.5 22 MHz [MHz] US (FCC)/Canada (IC) channel 1 channel 6 channel 11 2400 2412 2437 2462 2483.5 22 MHz [MHz]

40 Freie Universität Berlin Institut of Computer Science
WLAN: IEEE a Mobile Communications 2002 Data rate 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s, depending on SNR User throughput (1500 byte packets): 5.3 (6), 18 (24), 24 (36), 32 (54) 6, 12, 24 Mbit/s mandatory Transmission range 100m outdoor, 10m indoor E.g., 54 Mbit/s up to 5 m, 48 up to 12 m, 36 up to 25 m, 24 up to 30m, 18 up to 40 m, 12 up to 60 m Frequency Free , , GHz ISM-band Security Limited, WEP insecure, SSID Cost 280€ adapter, 500€ base station Availability Some products, some vendors Connection set-up time Connectionless/always on Quality of Service Typ. best effort, no guarantees (same as all products) Manageability Limited (no automated key distribution, sym. Encryption) Special Advantages/Disadvantages Advantage: fits into 802.x standards, free ISM-band, available, simple system, uses less crowded 5 GHz band Disadvantage: stronger shading due to higher frequency, no QoS Prof. Dr.-Ing. Jochen Schiller

41 IEEE 802.11a – PHY frame format
4 1 12 1 6 16 variable 6 variable bits rate reserved length parity tail service payload tail pad PLCP header PLCP preamble signal data 12 1 variable symbols 6 Mbit/s 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s

42 Operating channels for 802.11a / US U-NII
36 40 44 48 52 56 60 64 channel 5150 5180 5200 5220 5240 5260 5280 5300 5320 5350 [MHz] 16.6 MHz center frequency = *channel number [MHz] 149 153 157 161 channel 5725 5745 5765 5785 5805 5825 [MHz] 16.6 MHz

43 OFDM in IEEE 802.11a (and HiperLAN2)
OFDM with 52 used subcarriers (64 in total) 48 data + 4 pilot (plus 12 virtual subcarriers) 312.5 kHz spacing 312.5 kHz pilot -26 -21 -7 -1 1 7 21 26 subcarrier number channel center frequency

44 Freie Universität Berlin Institut of Computer Science
WLAN: IEEE g Mobile Communications 2002 Data rate OFDM: 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s CCK: 1, 2, 5.5, 11 Mbit/s User throughput (1500 byte packets): 5.3 (6), 18 (24), 24 (36), 32 (54) 6, 12, 24 Mbit/s mandatory Transmission range 300m outdoor, 30m indoor E.g., 54 Mbit/s up to 5 m, 48 up to 12 m, 36 up to 25 m, 24 up to 30m, 18 up to 40 m, 12 up to 60 m Frequency Free 2.4 – GHz ISM-band Security Limited, WEP insecure, SSID Cost Check market for the price of adapter, base station Availability more products, more vendors Connection set-up time Connectionless/always on Quality of Service Typ. best effort, no guarantees (same as all products) Manageability Limited (no automated key distribution, sym. Encryption) Special Advantages/Disadvantages Advantage: fits into 802.x standards, free ISM-band, available, simple system Disadvantage: heavy interference on ISM-band, no service guarantees Prof. Dr.-Ing. Jochen Schiller

45 WLAN: IEEE 802.11 – future developments
Freie Universität Berlin Institut of Computer Science WLAN: IEEE – future developments Mobile Communications 2002 802.11d: Regulatory Domain Update – completed 802.11e: MAC Enhancements – QoS – ongoing Enhance the current MAC to expand support for applications with Quality of Service requirements, and in the capabilities and efficiency of the protocol. 802.11f: Inter-Access Point Protocol – ongoing Establish an Inter-Access Point Protocol for data exchange via the distribution system. 802.11g: Data Rates > 20 Mbit/s at 2.4 GHz; 54 Mbit/s, OFDM – complete 802.11h: Spectrum Managed a (DCS, TPC) – ongoing 802.11i: Enhanced Security Mechanisms – ongoing Enhance the current MAC to provide improvements in security. Study Groups 5 GHz (harmonization ETSI/IEEE) – closed Radio Resource Measurements – started High Throughput – started Prof. Dr.-Ing. Jochen Schiller

46 Freie Universität Berlin Institut of Computer Science
ETSI - HIPERLAN Mobile Communications 2002 ETSI standard European standard, cf. GSM, DECT, ... Enhancement of local Networks and interworking with fixed networks integration of time-sensitive services from the early beginning HIPERLAN family one standard cannot satisfy all requirements range, bandwidth, QoS support commercial constraints HIPERLAN 1 standardized since 1996 – no products! physical layer channel access control layer medium access data link layer HIPERLAN layers OSI layers network layer higher layers logical link IEEE 802.x layers Prof. Dr.-Ing. Jochen Schiller

47 Overview: original HIPERLAN protocol family
Freie Universität Berlin Institut of Computer Science Overview: original HIPERLAN protocol family Mobile Communications 2002 HIPERLAN 1 never reached product status, the other standards have been renamed/modfied ! Prof. Dr.-Ing. Jochen Schiller

48 HIPERLAN 1 - Characteristics
Freie Universität Berlin Institut of Computer Science HIPERLAN 1 - Characteristics Mobile Communications 2002 Data transmission point-to-point, point-to-multipoint, connectionless 23.5 Mbit/s, 1 W power, 2383 byte max. packet size Services asynchronous and time-bounded services with hierarchical priorities compatible with ISO MAC Topology infrastructure or ad-hoc networks transmission range can be larger then coverage of a single node („forwarding“ integrated in mobile terminals) Further mechanisms power saving, encryption, checksums Prof. Dr.-Ing. Jochen Schiller

49 HIPERLAN 1 - Physical layer
Freie Universität Berlin Institut of Computer Science HIPERLAN 1 - Physical layer Mobile Communications 2002 Scope modulation, demodulation, bit and frame synchronization forward error correction mechanisms measurements of signal strength channel sensing Channels 3 mandatory and 2 optional channels (with their carrier frequencies) mandatory channel 0: GHz channel 1: GHz channel 2: GHz optional channel 3: GHz channel 4: GHz Prof. Dr.-Ing. Jochen Schiller

50 HIPERLAN 1 - Physical layer frames
Freie Universität Berlin Institut of Computer Science HIPERLAN 1 - Physical layer frames Mobile Communications 2002 Maintaining a high data-rate (23.5 Mbit/s) is power consuming - problematic for mobile terminals packet header with low bit-rate comprising receiver information only receiver(s) address by a packet continue receiving Frame structure LBR (Low Bit-Rate) header with 1.4 Mbit/s 450 bit synchronization minimum 1, maximum 47 frames with 496 bit each for higher velocities of the mobile terminal (> 1.4 m/s) the maximum number of frames has to be reduced Modulation GMSK for high bit-rate, FSK for LBR header HBR LBR synchronization data0 data1 datam-1 . . . Prof. Dr.-Ing. Jochen Schiller

51 HIPERLAN 1 - CAC sublayer
Freie Universität Berlin Institut of Computer Science HIPERLAN 1 - CAC sublayer Mobile Communications 2002 Channel Access Control (CAC) assure that terminal does not access forbidden channels priority scheme, access with EY-NPMA Priorities 5 priority levels for QoS support QoS is mapped onto a priority level with the help of the packet lifetime (set by an application) if packet lifetime = 0 it makes no sense to forward the packet to the receiver any longer standard start value 500ms, maximum 16000ms if a terminal cannot send the packet due to its current priority, waiting time is permanently subtracted from lifetime based on packet lifetime, waiting time in a sender and number of hops to the receiver, the packet is assigned to one out of five priorities the priority of waiting packets, therefore, rises automatically Prof. Dr.-Ing. Jochen Schiller

52 Freie Universität Berlin Institut of Computer Science
HIPERLAN 1 - EY-NPMA I Mobile Communications 2002 EY-NPMA (Elimination Yield Non-preemptive Priority Multiple Access) 3 phases: priority resolution, contention resolution, transmission finding the highest priority every priority corresponds to a time-slot to send in the first phase, the higher the priority the earlier the time-slot to send higher priorities can not be preempted if an earlier time-slot for a higher priority remains empty, stations with the next lower priority might send after this first phase the highest current priority has been determined IPS IPA IES IESV IYS transmission synchronization prioritization contention transmission elimination survival verification elimination burst user data priority detection priority assertion yield listening t Prof. Dr.-Ing. Jochen Schiller

53 Freie Universität Berlin Institut of Computer Science
HIPERLAN 1 - EY-NPMA II Mobile Communications 2002 Several terminals can now have the same priority and wish to send contention phase Elimination Burst: all remaining terminals send a burst to eliminate contenders ( , high bit- rate) Elimination Survival Verification: contenders now sense the channel, if the channel is free they can continue, otherwise they have been eliminated Yield Listening: contenders again listen in slots with a nonzero probability, if the terminal senses its slot idle it is free to transmit at the end of the contention phase the important part is now to set the parameters for burst duration and channel sensing (slot-based, exponentially distributed) data transmission the winner can now send its data (however, a small chance of collision remains) if the channel was idle for a longer time (min. for a duration of 1700 bit) a terminal can send at once without using EY-NPMA synchronization using the last data transmission Prof. Dr.-Ing. Jochen Schiller

54 HIPERLAN 1 - DT-HCPDU/AK-HCPDU
Freie Universität Berlin Institut of Computer Science HIPERLAN 1 - DT-HCPDU/AK-HCPDU Mobile Communications 2002 1 2 3 4 5 6 7 bit LBR 1 1 1 1 1 2 3 4 5 6 7 bit 1 HI AID LBR 1 1 1 1 AID AIDCS 1 HI HDA Acknowledgement HCPDU HDA HDACS BLIR = n BL- HI: HBR-part Indicator HDA: Hashed Destination HCSAP Address HDACS: HDA CheckSum BLIR: Block Length Indicator BLIRCS: BLIR CheckSum TI: Type Indicator BLI: Block Length Indicator HID: HIPERLAN IDentifier DA: Destination Address SA: Source Address UD: User Data ( byte) PAD: PADding CS: CheckSum AID: Acknowledgement IDentifier AIDS: AID CheckSum IRCS 1 bit 1 2 3 4 5 6 7 byte HBR TI BLI = n 1 PLI = m 2 HID 3 - 6 DA 7 - 12 SA UD 19 - (52n-m-4) PAD (52n-m-3) - (52n-4) CS (52n-3) - 52n Data HCPDU Prof. Dr.-Ing. Jochen Schiller

55 Freie Universität Berlin Institut of Computer Science
HIPERLAN 1 - MAC layer Mobile Communications 2002 Compatible to ISO MAC Supports time-bounded services via a priority scheme Packet forwarding support of directed (point-to-point) forwarding and broadcast forwarding (if no path information is available) support of QoS while forwarding Encryption mechanisms mechanisms integrated, but without key management Power conservation mechanisms mobile terminals can agree upon awake patterns (e.g., periodic wake-ups to receive data) additionally, some nodes in the networks must be able to buffer data for sleeping terminals and to forward them at the right time (so called stores) Prof. Dr.-Ing. Jochen Schiller

56 Freie Universität Berlin Institut of Computer Science
HIPERLAN 1 - DT-HMPDU Mobile Communications 2002 LI: Length Indicator TI: Type Indicator RL: Residual Lifetime PSN: Sequence Number DA: Destination Address SA: Source Address ADA: Alias Destination Address ASA: Alias Source Address UP: User Priority ML: MSDU Lifetime KID: Key Identifier IV: Initialization Vector UD: User Data, 1–2383 byte SC: Sanity Check (for the unencrypted PDU) bit 1 2 3 4 5 6 7 byte LI = n 1 - 2 TI = 1 3 RL 4 - 5 PSN 6 - 7 DA 8 - 13 SA ADA ASA UP ML 32 ML 33 KID IV 34 IV UD 38 - (n-2) SC (n-1) - n n= 40–2422 Data HMPDU Prof. Dr.-Ing. Jochen Schiller

57 Freie Universität Berlin Institut of Computer Science
Information bases Mobile Communications 2002 Route Information Base (RIB) - how to reach a destination [destination, next hop, distance] Neighbor Information Base (NIB) - status of direct neighbors [neighbor, status] Hello Information Base (HIB) - status of destination (via next hop) [destination, status, next hop] Alias Information Base (AIB) - address of nodes outside the net [original MSAP address, alias MSAP address] Source Multipoint Relay Information Base (SMRIB) - current MP status [local multipoint forwarder, multipoint relay set] Topology Information Base (TIB) - current HIPERLAN topology [destination, forwarder, sequence] Duplicate Detection Information Base (DDIB) - remove duplicates [source, sequence] Prof. Dr.-Ing. Jochen Schiller

58 Ad-hoc networks using HIPERLAN 1
Freie Universität Berlin Institut of Computer Science Ad-hoc networks using HIPERLAN 1 Mobile Communications 2002 Information Bases (IB): RIB: Route NIB: Neighbor HIB: Hello AIB: Alias SMRIB: Source Multipoint Relay TIB: Topology DDIB: Duplicate Detection RIB NIB HIB AIB DDIB 2 1 Forwarder RIB NIB HIB AIB SMRIB TIB DDIB 4 3 Forwarder RIB NIB HIB AIB DDIB 5 RIB NIB HIB AIB DDIB RIB NIB HIB AIB SMRIB TIB DDIB RIB NIB HIB AIB SMRIB TIB DDIB 6 Forwarder neighborhood (i.e., within radio range) Prof. Dr.-Ing. Jochen Schiller

59 Some history: Why wireless ATM?
seamless connection to wired ATM, a integrated services high-performance network supporting different types a traffic streams ATM networks scale well: private and corporate LANs, WAN B-ISDN uses ATM as backbone infrastructure and integrates several different services in one universal system mobile phones and mobile communications have an ever increasing importance in everyday life current wireless LANs do not offer adequate support for multimedia data streams merging mobile communication and ATM leads to wireless ATM from a telecommunication provider point of view goal: seamless integration of mobility into B-ISDN Problem: very high complexity of the system – never reached products

60 Freie Universität Berlin Institut of Computer Science
ATM - basic principle Mobile Communications 2002 favored by the telecommunication industry for advanced high-performance networks, e.g., B-ISDN, as transport mechanism statistical (asynchronous, on demand) TDM (ATDM, STDM) cell header determines the connection the user data belongs to mixing of different cell-rates is possible different bit-rates, constant or variable, feasible interesting for data sources with varying bit-rate: e.g., guaranteed minimum bit-rate additionally bursty traffic if allowed by the network ATM cell: [byte] cell header user data connection identifier, checksum etc. Prof. Dr.-Ing. Jochen Schiller

61 Cell-based transmission
Freie Universität Berlin Institut of Computer Science Cell-based transmission Mobile Communications 2002 asynchronous, cell-based transmission as basis for ATM continuous cell-stream additional cells necessary for operation and maintenance of the network (OAM cells; Operation and Maintenance) OAM cells can be inserted after fixed intervals to create a logical frame structure if a station has no data to send it automatically inserts idle cells that can be discarded at every intermediate system without further notice if no synchronous frame is available for the transport of cells (e.g., SDH or Sonet) cell boundaries have to be detected separately (e.g., via the checksum in the cell header) Prof. Dr.-Ing. Jochen Schiller

62 B-ISDN protocol reference model
Freie Universität Berlin Institut of Computer Science B-ISDN protocol reference model Mobile Communications 2002 3 dimensional reference model three vertical planes (columns) user plane control plane management plane three hierarchical layers physical layer ATM layer ATM adaptation layer Out-of-Band-Signaling: user data is transmitted separately from control information management plane control user plane plane higher higher layers layers plane management layer management ATM adaptation layer ATM layer physical layer layers planes Prof. Dr.-Ing. Jochen Schiller

63 ATM layers Physical layer, consisting of two sub-layers ATM layer
physical medium dependent sub-layer coding bit timing transmission transmission convergence sub-layer HEC (Header Error Correction) sequence generation and verification transmission frame adaptation, generation, and recovery cell delineation, cell rate decoupling ATM layer cell multiplexing/demultiplexing VPI/VCI translation cell header generation and verification GFC (Generic Flow Control) ATM adaptation layer (AAL)

64 ATM adaptation layer (AAL)
Provides different service classes on top of ATM based on: bit rate: constant bit rate: e.g. traditional telephone line variable bit rate: e.g. data communication, compressed video time constraints between sender and receiver: with time constraints: e.g. real-time applications, interactive voice and video without time constraints: e.g. mail, file transfer mode of connection: connection oriented or connectionless AAL consists of two sub-layers: Convergence Sublayer (CS): service dependent adaptation Common Part Convergence Sublayer (CPCS) Service Specific Convergence Sublayer (SSCS) Segmentation and Reassembly Sublayer (SAR) sub-layers can be empty

65 ATM and AAL connections
Freie Universität Berlin Institut of Computer Science ATM and AAL connections Mobile Communications 2002 ATM layer: service independent transport of ATM cells multiplex and demultiplex functionality AAL layer: support of different services end-system A end-system B service dependent AAL connections AAL AAL service independent ATM connections ATM ATM physical layer physical layer ATM network application Prof. Dr.-Ing. Jochen Schiller

66 ATM Forum Wireless ATM Working Group
ATM Forum founded the Wireless ATM Working Group June 1996 Task: development of specifications to enable the use of ATM technology also for wireless networks with a large coverage of current network scenarios (private and public, local and global) compatibility to existing ATM Forum standards important it should be possible to easily upgrade existing ATM networks with mobility functions and radio access two sub-groups of work items Radio Access Layer (RAL) Protocols radio access layer wireless media access control wireless data link control radio resource control handover issues Mobile ATM Protocol Extensions handover signaling location management mobile routing traffic and QoS Control network management

67 WATM services Office environment
multimedia conferencing, online multimedia database access Universities, schools, training centers distance learning, teaching Industry database connection, surveillance, real-time factory management Hospitals reliable, high-bandwidth network, medical images, remote monitoring Home high-bandwidth interconnect of devices (TV, CD, PC, ...) Networked vehicles trucks, aircraft etc. interconnect, platooning, intelligent roads

68 WATM components WMT (Wireless Mobile ATM Terminal)
RAS (Radio Access System) EMAS-E (End-user Mobility-supporting ATM Switch - Edge) EMAS-N (End-user Mobility-supporting ATM Switch - Network) M-NNI (Network-to-Network Interface with Mobility support) LS (Location Server) AUS (Authentication Server)

69 Reference model WMT EMAS-E EMAS-N M-NNI RAS LS AUS

70 User plane protocol layers
WATM terminal adapter MATM termi- nal RAS EMAS -E -N ATM- Switch fixed end system radio segment fixed network segment user process user process AAL AAL ATM ATM RAL PHY ATM- CL ATM PHY ATM PHY ATM PHY ATM ATM- CL RAL PHY

71 Control plane protocol layers
WATM terminal adapter MATM termi- nal RAS EMAS -E -N ATM- Switch fixed end system radio segment fixed network segment RAL M-ATM SAAL SIG, M-UNI ATM- CL ATM PHY SAAL SIG, M-UNI, M-PNNI ATM PHY SAAL SIG, M-PNNI ATM PHY SAAL SIG, PNNI, UNI ATM PHY SAAL SIG, UNI ATM RAL PHY ATM- CL

72 Reference model with further access scenarios I
1: wireless ad-hoc ATM network 2: wireless mobile ATM terminals 3: mobile ATM terminals 4: mobile ATM switches 5: fixed ATM terminals 6: fixed wireless ATM terminals WMT: wireless mobile terminal WT: wireless terminal MT: mobile terminal T: terminal AP: access point EMAS: end-user mobility supporting ATM switch (-E: edge, -N: network) NMAS: network mobility supporting ATM switch MS: mobile ATM switch

73 Reference model with further access scenarios II
WMT 1 ACT WMT RAS 2 EMAS -E EMAS -N T 5 WMT RAS EMAS -E 6 MT WT 3 RAS NMAS MS RAS RAS T 4

74 BRAN – Broadband Radio Access Networks
Motivation deregulation, privatization, new companies, new services How to reach the customer? alternatives: xDSL, cable, satellite, radio Radio access flexible (supports traffic mix, multiplexing for higher efficiency, can be asymmetrical) quick installation economic (incremental growth possible) Market private customers (Internet access, tele-xy...) small and medium sized business (Internet, MM conferencing, VPN) Scope of standardization access networks, indoor/campus mobility, Mbit/s, 50 m-5 km coordination with ATM Forum, IETF, ETSI, IEEE, ....

75 Broadband network types
Common characteristics ATM QoS (CBR, VBR, UBR, ABR) HIPERLAN/2 short range (< 200 m), indoor/campus, 25 Mbit/s user data rate access to telecommunication systems, multimedia applications, mobility (<10 m/s) HIPERACCESS wider range (< 5 km), outdoor, 25 Mbit/s user data rate fixed radio links to customers (“last mile”), alternative to xDSL or cable modem, quick installation Several (proprietary) products exist with 155 Mbit/s plus QoS HIPERLINK – currently no activities intermediate link, 155 Mbit/s connection of HIPERLAN access points or connection between HIPERACCESS nodes

76 BRAN and legacy networks
Independence BRAN as access network independent from the fixed network Interworking of TCP/IP and ATM under study Layered model Network Convergence Sub-layer as superset of all requirements for IP and ATM Coordination IETF (TCP/IP) ATM forum (ATM) ETSI (UMTS) CEPT, ITU-R, (radio frequencies) core network ATM core network IP network convergence sublayer BRAN data link control BRAN PHY-1 BRAN PHY-2 ...

77 HiperLAN2 Official name: BRAN HIPERLAN Type 2
H/2, HIPERLAN/2 also used High data rates for users More efficient than a Connection oriented QoS support Dynamic frequency selection Security support Strong encryption/authentication Mobility support Network and application independent convergence layers for Ethernet, IEEE 1394, ATM, 3G Power save modes Plug and Play

78 HiperLAN2 architecture and handover scenarios
AP MT1 Core Network (Ethernet, Firewire, ATM, UMTS) APT APC 1 MT2 3 AP MT3 APT APC 2 MT4 APT

79 Centralized vs. direct mode
AP AP/CC control control control data MT1 MT2 MT1 MT2 MT1 data MT2 +CC data control Centralized Direct

80 HiperLAN2 protocol stack
Higher layers Convergence layer DLC control SAP DLC user SAP Radio link control sublayer Data link control - basic data transport function Radio resource control Assoc. control DLC conn. control Scope of HiperLAN2 standards Error control Radio link control Medium access control Physical layer

81 Physical layer reference configuration
PDU train from DLC (PSDU) scrambling FEC coding interleaving mapping OFDM PHY bursts (PPDU) radio transmitter

82 Operating channels of HiperLAN2 in Europe
36 40 44 48 52 56 60 64 channel 5150 5180 5200 5220 5240 5260 5280 5300 5320 5350 [MHz] 16.6 MHz 100 104 108 112 116 120 124 128 132 136 140 channel 5470 5500 5520 5540 5560 5580 5600 5620 5640 5660 5680 5700 5725 16.6 MHz [MHz] center frequency = *channel number [MHz]

83 Basic structure of HiperLAN2 MAC frames
2 ms 2 ms 2 ms 2 ms TDD, 500 OFDM symbols per frame MAC frame MAC frame MAC frame MAC frame . . . broadcast phase downlink phase uplink phase random access phase variable variable variable 2 406 24 bit LCH PDU type payload CRC LCH transfer syntax 2 10 396 24 bit LCH PDU type sequence number payload CRC UDCH transfer syntax (long PDU) 54 byte

84 Valid configurations of HiperLAN2 MAC frames
2 ms 2 ms 2 ms 2 ms MAC frame MAC frame MAC frame MAC frame . . . random access broadcast downlink uplink BCH FCH ACH DL phase DiL phase UL phase RCHs Valid combinations of MAC frames for a single sector AP BCH FCH ACH DiL phase UL phase RCHs BCH FCH ACH DL phase UL phase RCHs BCH FCH ACH UL phase RCHs BCH FCH ACH DL phase DiL phase RCHs BCH FCH ACH DiL phase RCHs BCH FCH ACH DL phase RCHs BCH FCH ACH RCHs

85 Mapping of logical and transport channels
BCCH FCCH RFCH LCCH RBCH DCCH UDCH UBCH UMCH downlink BCH FCH ACH SCH LCH UDCH DCCH LCCH ASCH UDCH UBCH UMCH DCCH RBCH LCCH LCH SCH RCH LCH SCH uplink direct link

86 Freie Universität Berlin Institut of Computer Science
Bluetooth Mobile Communications 2002 Idea Universal radio interface for ad-hoc wireless connectivity Interconnecting computer and peripherals, handheld devices, PDAs, cell phones – replacement of IrDA Embedded in other devices, goal: 5€/device (2002: 50€/USB bluetooth) Short range (10 m), low power consumption, license-free 2.45 GHz ISM Voice and data transmission, approx. 1 Mbit/s gross data rate One of the first modules (Ericsson). Prof. Dr.-Ing. Jochen Schiller

87 Freie Universität Berlin Institut of Computer Science
Bluetooth Mobile Communications 2002 History 1994: Ericsson (Mattison/Haartsen), “MC-link” project Renaming of the project: Bluetooth according to Harald “Blåtand” Gormsen [son of Gorm], King of Denmark in the 10th century 1998: foundation of Bluetooth SIG, 1999: erection of a rune stone at Ercisson/Lund ;-) 2001: first consumer products for mass market, spec. version 1.1 released Special Interest Group Original founding members: Ericsson, Intel, IBM, Nokia, Toshiba Added promoters: 3Com, Agere (was: Lucent), Microsoft, Motorola > 2500 members Common specification and certification of products IEEE founded IEEE for Wireless Personal Area Networks (WPAN) (was: ) Prof. Dr.-Ing. Jochen Schiller

88 Freie Universität Berlin Institut of Computer Science
History and hi-tech… Mobile Communications 2002 1999: Ericsson mobile communications AB reste denna sten till minne av Harald Blåtand, som fick ge sitt namn åt en ny teknologi för trådlös, mobil kommunikation. Prof. Dr.-Ing. Jochen Schiller

89 …and the real rune stone
Freie Universität Berlin Institut of Computer Science …and the real rune stone Mobile Communications 2002 Located in Jelling, Denmark, erected by King Harald “Blåtand” in memory of his parents. The stone has three sides – one side showing a picture of Christ. Inscription: "Harald king executes these sepulchral monuments after Gorm, his father and Thyra, his mother. The Harald who won the whole of Denmark and Norway and turned the Danes to Christianity." This could be the “original” colors of the stone. Inscription: “auk tani karthi kristna” (and made the Danes Christians) Btw: Blåtand means “of dark complexion” (not having a blue tooth…) Prof. Dr.-Ing. Jochen Schiller

90 Freie Universität Berlin Institut of Computer Science
Characteristics Mobile Communications 2002 2.4 GHz ISM band, 79 (23) RF channels, 1 MHz carrier spacing Channel 0: 2402 MHz … channel 78: 2480 MHz G-FSK modulation, mW transmit power FHSS and TDD Frequency hopping with 1600 hops/s Hopping sequence in a pseudo random fashion, determined by a master Time division duplex for send/receive separation Voice link – SCO (Synchronous Connection Oriented) FEC (forward error correction), no retransmission, 64 kbit/s duplex, point-to-point, circuit switched Data link – ACL (Asynchronous ConnectionLess) Asynchronous, fast acknowledge, point-to-multipoint, up to kbit/s symmetric or 723.2/57.6 kbit/s asymmetric, packet switched Topology Overlapping piconets (stars) forming a scatternet Prof. Dr.-Ing. Jochen Schiller

91 Freie Universität Berlin Institut of Computer Science
Piconet Mobile Communications 2002 Collection of devices connected in an ad hoc fashion One unit acts as master and the others as slaves for the lifetime of the piconet Master determines hopping pattern, slaves have to synchronize Each piconet has a unique hopping pattern Participation in a piconet = synchronization to hopping sequence Each piconet has one master and up to 7 simultaneous slaves (> 200 could be parked) P S S M P SB S P SB M=Master S=Slave P=Parked SB=Standby Prof. Dr.-Ing. Jochen Schiller

92 Freie Universität Berlin Institut of Computer Science
Forming a piconet Mobile Communications 2002 All devices in a piconet hop together Master gives slaves its clock and device ID Hopping pattern: determined by device ID (48 bit, unique worldwide) Phase in hopping pattern determined by clock Addressing Active Member Address (AMA, 3 bit) Parked Member Address (PMA, 8 bit) P S SB SB S SB M P SB SB SB S SB SB P SB SB SB Prof. Dr.-Ing. Jochen Schiller

93 Freie Universität Berlin Institut of Computer Science
Scatternet Mobile Communications 2002 Linking of multiple co-located piconets through the sharing of common master or slave devices Devices can be slave in one piconet and master of another As soon as a master leaves a piconnet, all traffic within this piconet is suspended until the master returns. Communication between piconets Devices jumping back and forth between the piconets Piconets (each with a capacity of < 1 Mbit/s) P S S S P P M M M=Master S=Slave P=Parked SB=Standby SB S P SB SB S Prof. Dr.-Ing. Jochen Schiller

94 Freie Universität Berlin Institut of Computer Science
Protocol Stack Mobile Communications 2002 The bluetooth protocol stack can be divided into: A core specification which describes the protocols from physical layer to the data link control Profile specifications describe many protocols and functions need to adapt the wireless Bluetooth technology to legacy and new applications. The core protocols comprise the following elements: Radio: specification of the air interface – frequencies, modulation, power Baseband: connection establishment, packet formats, timing, QoS Link management protocol: link set-up and management between devices including security functions and parameter negotiation Logical link control and adaptation protocol (L2CAP): adaptation of higher layers to the baseband Service discovery protocol: Device discovery plus querying of service characteristics Prof. Dr.-Ing. Jochen Schiller

95 Freie Universität Berlin Institut of Computer Science
Protocol Stack Mobile Communications 2002 Cable replacement protocol RFCOMM emulates a serial line interface such as EIA-232 or RS-232 The telephony control protocol specification – binary (TCS BIN) describes a bit-oriented protocol that defines voice and data calls between Bluetooth devices. The host controller interface (HCI) provides a command interface to the baseband controller and link manager, and access to the hardware status and control registers. TCP/IP can run on PPP or Bluetooth network encapsulation protocol (BNEP). Calendar and business card objects (vCalendar/vCard) can be exchanged using the object exchange protocol (OBEX). Prof. Dr.-Ing. Jochen Schiller

96 Bluetooth protocol stack
Freie Universität Berlin Institut of Computer Science Bluetooth protocol stack Mobile Communications 2002 audio apps. NW apps. vCal/vCard telephony apps. mgmnt. apps. TCP/UDP OBEX AT modem commands TCS BIN SDP Control IP BNEP PPP Audio RFCOMM (serial line interface) Logical Link Control and Adaptation Protocol (L2CAP) Host Controller Interface Link Manager Baseband Radio AT: attention sequence OBEX: object exchange TCS BIN: telephony control protocol specification – binary BNEP: Bluetooth network encapsulation protocol SDP: service discovery protocol RFCOMM: radio frequency comm. Prof. Dr.-Ing. Jochen Schiller

97 Radio and Baseband Layer
Freie Universität Berlin Institut of Computer Science Radio and Baseband Layer Mobile Communications 2002 The time between two hops is called a slot, which is an interval of 625 µs. Bluetooth transceivers use Gaussian FSK for modulation in three classes: Power class 1: 1 – 100 mW, 100 m Power class 2: 0.25 mW – 2.5 mW, 10 m Power class 3: maximum 1 mW TDD is used for separation of the transmission directions. 1-slot, 3-slot, and 5-slot packets are available. The packet consists of three fields: Access code Packet header Payload Prof. Dr.-Ing. Jochen Schiller

98 Frequency selection during data transmission
fk fk+1 fk+2 fk+3 fk+4 fk+5 fk+6 M S M S M S M t fk fk+3 fk+4 fk+5 fk+6 M S M S M t fk fk+1 fk+6 M S M t

99 Freie Universität Berlin Institut of Computer Science
Baseband Mobile Communications 2002 Piconet/channel definition Low-level packet definition Access code Channel, device access, e.g., derived from master Packet header 1/3-FEC, active member address (broadcast + 7 slaves), link type, alternating bit ARQ/SEQ, checksum 68(72) 54 0-2745 bits access code packet header payload 4 64 (4) 3 4 1 1 1 8 bits preamble sync. (trailer) AM address type flow ARQN SEQN HEC Prof. Dr.-Ing. Jochen Schiller

100 SCO (Synchronous Connection-Oriented) payload types
Bluetooth offers two types of links: Synchronous connection-oriented link for classical telephone (voice) connections: HV (High quality Voice), DV (Data and Voice) Asynchronous connectionless link for typical data applications: DM1 (Data Medium rate) and DH3 (Data High rate) with 3 slots payload (30) HV1 audio (10) FEC (20) HV2 audio (20) FEC (10) HV3 audio (30) DV audio (10) header (1) payload (0-9) 2/3 FEC CRC (2) (bytes)

101 ACL (Asynchronous connectionless Link) Payload types
header (1/2) payload (0-339) CRC (2) DM1 header (1) payload (0-17) 2/3 FEC CRC (2) DH1 header (1) payload (0-27) CRC (2) (bytes) DM3 header (2) payload (0-121) 2/3 FEC CRC (2) DH3 header (2) payload (0-183) CRC (2) DM5 header (2) payload (0-224) 2/3 FEC CRC (2) DH5 header (2) payload (0-339) CRC (2) AUX1 header (1) payload (0-29)

102 Freie Universität Berlin Institut of Computer Science
Baseband data rates Mobile Communications 2002 Payload User Symmetric Asymmetric Header Payload max. Rate max. Rate [kbit/s] Type [byte] [byte] FEC CRC [kbit/s] Forward Reverse DM /3 yes DH no yes DM /3 yes DH no yes DM /3 yes DH no yes AUX no no HV1 na 10 1/3 no 64.0 HV2 na 20 2/3 no 64.0 HV3 na 30 no no 64.0 DV 1 D 10+(0-9) D 2/3 D yes D D ACL 1 slot 3 slot 5 slot SCO Data Medium/High rate, High-quality Voice, Data and Voice Prof. Dr.-Ing. Jochen Schiller

103 Freie Universität Berlin Institut of Computer Science
Baseband link types Mobile Communications 2002 Polling-based TDD packet transmission 625µs slots, master polls slaves SCO (Synchronous Connection Oriented) – Voice Periodic single slot packet assignment, 64 kbit/s full-duplex, point-to-point ACL (Asynchronous ConnectionLess) – Data Variable packet size (1,3,5 slots), asymmetric bandwidth, point-to-multipoint SCO ACL SCO ACL SCO ACL SCO ACL MASTER f0 f4 f6 f8 f12 f14 f18 f20 SLAVE 1 f1 f7 f9 f13 f19 SLAVE 2 f5 f17 f21 Prof. Dr.-Ing. Jochen Schiller

104 Freie Universität Berlin Institut of Computer Science
Robustness Mobile Communications 2002 Slow frequency hopping with hopping patterns determined by a master Protection from interference on certain frequencies (FHSS) Separation from other piconets (FH-CDMA) Retransmission ACL only, very fast Forward Error Correction SCO and ACL Error in payload (not header!) NAK ACK MASTER A C C F H SLAVE 1 B D E SLAVE 2 G G Prof. Dr.-Ing. Jochen Schiller

105 Freie Universität Berlin Institut of Computer Science
Link manager protocol Mobile Communications 2002 The link manager protocol (LMP) has the following functions: Authentication, pairing, and encryption Synchronization Capability negotiation: negotiate Quality of service negotiation Power control Link supervision State and transmission mode change Major baseband states are: Standby, inquiry, page, active, low power To save battery power, a Bluetooth device can go into one of three low power states: Sniff: listen periodically, not each slot Hold: stop ACL, SCO still possible, possibly participate in another piconet Park: release AMA, get PMA Prof. Dr.-Ing. Jochen Schiller

106 Baseband states of a Bluetooth device
Freie Universität Berlin Institut of Computer Science Baseband states of a Bluetooth device Mobile Communications 2002 standby unconnected inquiry page connecting detach transmit AMA connected AMA active park PMA hold AMA sniff AMA low power Standby: do nothing Inquire: search for other devices Page: connect to a specific device but a piconet is not formed yet. Connected: participate in a piconet Park: release AMA, get PMA Sniff: listen periodically, not each slot Hold: stop ACL, SCO still possible, possibly participate in another piconet Prof. Dr.-Ing. Jochen Schiller

107 Example: Power consumption/CSR BlueCore2
Freie Universität Berlin Institut of Computer Science Example: Power consumption/CSR BlueCore2 Mobile Communications 2002 Typical Average Current Consumption (1) VDD=1.8V Temperature = 20°C Mode SCO connection HV3 (1s interval Sniff Mode) (Slave) mA SCO connection HV3 (1s interval Sniff Mode) (Master) 26.0 mA SCO connection HV1 (Slave) mA SCO connection HV1 (Master) mA ACL data transfer 115.2kbps UART (Master) mA ACL data transfer 720kbps USB (Slave) mA ACL data transfer 720kbps USB (Master) mA ACL connection, Sniff Mode 40ms interval, 38.4kbps UART 4.0 mA ACL connection, Sniff Mode 1.28s interval, 38.4kbps UART 0.5 mA Parked Slave, 1.28s beacon interval, 38.4kbps UART 0.6 mA Standby Mode (Connected to host, no RF activity) 47.0 µA Deep Sleep Mode(2) µA Notes: (1) Current consumption is the sum of both BC212015A and the flash. (2) Current consumption is for the BC212015A device only. (More: ) Prof. Dr.-Ing. Jochen Schiller

108 Example: Bluetooth/USB adapter (2004: $35)

109 L2CAP - Logical Link Control and Adaptation Protocol
Freie Universität Berlin Institut of Computer Science L2CAP - Logical Link Control and Adaptation Protocol Mobile Communications 2002 Simple data link protocol on top of baseband Connection oriented, connectionless, and signalling channels Protocol multiplexing RFCOMM (Radio Frequency Communication), SDP (Service Discovery Protocol), telephony control Segmentation & reassembly Up to 64 kbyte user data, 16 bit CRC used from baseband QoS flow specification per channel Follows RFC 1363, specifies delay, jitter, bursts, bandwidth Group abstraction Create/close group, add/remove member Prof. Dr.-Ing. Jochen Schiller

110 L2CAP logical channels Slave Master Slave L2CAP L2CAP L2CAP 2 d 1 1 d d d d 1 1 d d 2 baseband baseband baseband signalling ACL connectionless connection-oriented The master has a bi-directional signaling channel (CID 1). The master maintains a connectionless, unidirectional channel to both slaves (CID 2). The master has one connection oriented channel to the left slave and two to the right slave.

111 L2CAP packet formats Connectionless PDU 2 2 2 0-65533 bytes length
CID=2 PSM payload Connection-oriented PDU 2 2 bytes length CID payload Signalling command PDU 2 2 bytes length CID=1 One or more commands 1 1 2 0 code ID length data

112 Freie Universität Berlin Institut of Computer Science
Security Mobile Communications 2002 Paring – user input a secret PIN into both devices Authentication – link keys are typically stored in a persistent storage Encryption – the device address and the current clock are generated for ciphering user data Ciphering – simple XOR of the user data and the payload key Prof. Dr.-Ing. Jochen Schiller

113 Freie Universität Berlin Institut of Computer Science
Security Mobile Communications 2002 User input (initialization) PIN (1-16 byte) Pairing PIN (1-16 byte) Authentication key generation (possibly permanent storage) E2 E2 link key (128 bit) Authentication link key (128 bit) Encryption key generation (temporary storage) E3 E3 encryption key (128 bit) Encryption encryption key (128 bit) Keystream generator Keystream generator Ciphering payload key payload key Cipher data Data Data Prof. Dr.-Ing. Jochen Schiller

114 SDP – Service Discovery Protocol
Freie Universität Berlin Institut of Computer Science SDP – Service Discovery Protocol Mobile Communications 2002 Bluetooth needs to know what devices or services are available in radio proximity. SDP is a Inquiry/response protocol for discovering services Searching for and browsing services in radio proximity Adapted to the highly dynamic environment Can be complemented by others like SLP (Service Location Protocol), Jini, Salutation, … Defines discovery only, not the usage of services Caching of discovered services Gradual discovery Service record format Information about services provided by attributes Attributes are composed of an 16 bit ID (name) and a value values may be derived from 128 bit Universally Unique Identifiers (UUID) Prof. Dr.-Ing. Jochen Schiller

115 Additional protocols to support legacy protocols/apps.
Freie Universität Berlin Institut of Computer Science Additional protocols to support legacy protocols/apps. Mobile Communications 2002 RFCOMM Emulation of a serial port (supports a large base of legacy applications) Allows multiple ports over a single physical channel Telephony Control Protocol Specification (TCS) Call control (setup, release) Group management OBEX (Object Exchange) Exchange of objects, IrDA replacement WAP Interacting with applications on cellular phones Prof. Dr.-Ing. Jochen Schiller

116 Freie Universität Berlin Institut of Computer Science
Profiles Mobile Communications 2002 Represent default solutions for a certain usage model Vertical slice through the protocol stack Basis for interoperability Generic Access Profile Service Discovery Application Profile Cordless Telephony Profile Intercom Profile Serial Port Profile Headset Profile Dial-up Networking Profile Fax Profile LAN Access Profile Generic Object Exchange Profile Object Push Profile File Transfer Profile Synchronization Profile Applications Protocols Profiles Additional Profiles Advanced Audio Distribution PAN Audio Video Remote Control Basic Printing Basic Imaging Extended Service Discovery Generic Audio Video Distribution Hands Free Hardcopy Cable Replacement Prof. Dr.-Ing. Jochen Schiller

117 WPAN: IEEE 802.15-1 – Bluetooth
Freie Universität Berlin Institut of Computer Science WPAN: IEEE – Bluetooth Mobile Communications 2002 Data rate Synchronous, connection-oriented: 64 kbit/s Asynchronous, connectionless 433.9 kbit/s symmetric 723.2 / 57.6 kbit/s asymmetric Transmission range POS (Personal Operating Space) up to 10 m with special transceivers up to 100 m Frequency Free 2.4 GHz ISM-band Security Challenge/response (SAFER+), hopping sequence Cost 50€ adapter, drop to 5€ if integrated Availability Integrated into some products, several vendors Connection set-up time Depends on power-mode Max. 2.56s, avg. 0.64s Quality of Service Guarantees, ARQ/FEC Manageability Public/private keys needed, key management not specified, simple system integration Special Advantages/Disadvantages Advantage: already integrated into several products, available worldwide, free ISM-band, several vendors, simple system, simple ad-hoc networking, peer to peer, scatternets Disadvantage: interference on ISM-band, limited range, max. 8 devices/network&master, high set-up latency Prof. Dr.-Ing. Jochen Schiller

118 WPAN: IEEE 802.15 – future developments 1
Freie Universität Berlin Institut of Computer Science WPAN: IEEE – future developments 1 Mobile Communications 2002 : Coexistance Coexistence of Wireless Personal Area Networks (802.15) and Wireless Local Area Networks (802.11), quantify the mutual interference : High-Rate Standard for high-rate (20Mbit/s or greater) WPANs, while still low-power/low-cost Data Rates: 11, 22, 33, 44, 55 Mbit/s Quality of Service isochronous protocol Ad hoc peer-to-peer networking Security Low power consumption Low cost Designed to meet the demanding requirements of portable consumer imaging and multimedia applications Prof. Dr.-Ing. Jochen Schiller

119 WPAN: IEEE 802.15 – future developments 2
Freie Universität Berlin Institut of Computer Science WPAN: IEEE – future developments 2 Mobile Communications 2002 : Low-Rate, Very Low-Power Low data rate solution with multi-month to multi-year battery life and very low complexity Potential applications are sensors, interactive toys, smart badges, remote controls, and home automation Data rates of kbit/s, latency down to 15 ms Master-Slave or Peer-to-Peer operation Support for critical latency devices, such as joysticks CSMA/CA channel access (data centric), slotted (beacon) or unslotted Automatic network establishment by the PAN coordinator Dynamic device addressing, flexible addressing format Fully handshaked protocol for transfer reliability Power management to ensure low power consumption 16 channels in the 2.4 GHz ISM band, 10 channels in the 915 MHz US ISM band and one channel in the European 868 MHz band Prof. Dr.-Ing. Jochen Schiller

120 Freie Universität Berlin Institut of Computer Science
WLAN: Home RF Mobile Communications 2002 Home RF: It is the technique that offers voice, data and video image at home or small scale office with a low cost by radio frequency instead of wiring. Data rate 0.8, 1.6, 5, 10 Mbit/s Transmission range 300m outdoor, 30m indoor Frequency 2.4 GHz ISM Security Strong encryption, no open access Cost Adapter 130€, base station 230€ Availability Several products from different vendors Connection set-up time 10 ms bounded latency Quality of Service Up to 8 streams A/V, up to 8 voice streams, priorities, best-effort Manageability Like DECT & 802-LANs Special Advantages/Disadvantages Advantage: extended QoS support, host/client and peer/peer, power saving, security Disadvantage: future uncertain due to DECT-only devices plus a/b for data Prof. Dr.-Ing. Jochen Schiller

121 RF Controllers – ISM bands
Freie Universität Berlin Institut of Computer Science RF Controllers – ISM bands Mobile Communications 2002 Data rate Typ. up to 115 kbit/s (serial interface) Transmission range 5-100 m, depending on power (typ mW) Frequency Typ. 27 (EU, US), 315 (US), 418 (EU), 426 (Japan), 433 (EU), 868 (EU), 915 (US) MHz (depending on regulations) Security Some products with added processors Cost Cheap: 10€-50€ Availability Many products, many vendors Connection set-up time N/A Quality of Service none Manageability Very simple, same as serial interface Special Advantages/Disadvantages Advantage: very low cost, large experience, high volume available Disadvantage: no QoS, crowded ISM bands (particularly 27 and 433 MHz), typ. no Medium Access Control, 418 MHz experiences interference with TETRA Prof. Dr.-Ing. Jochen Schiller

122 RFID – Radio Frequency Identification (1)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (1) Mobile Communications 2002 Data rate Transmission of ID only (e.g., 48 bit, 64kbit, 1 Mbit) 9.6 – 115 kbit/s Transmission range Passive: up to 3 m Active: up to m Simultaneous detection of up to, e.g., 256 tags, scanning of, e.g., 40 tags/s Frequency 125 kHz, MHz, 433 MHz, 2.4 GHz, 5.8 GHz and many others Security Application dependent, typ. no crypt. on RFID device Cost Very cheap tags, down to 1€ (passive) Availability Many products, many vendors Connection set-up time Depends on product/medium access scheme (typ. 2 ms per device) Quality of Service none Manageability Very simple, same as serial interface Special Advantages/Disadvantages Advantage: extremely low cost, large experience, high volume available, no power for passive RFIDs needed, large variety of products, relative speeds up to 300 km/h, broad temp. range Disadvantage: no QoS, simple denial of service, crowded ISM bands, typ. one-way (activation/ transmission of ID) Prof. Dr.-Ing. Jochen Schiller

123 RFID – Radio Frequency Identification (2)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (2) Mobile Communications 2002 Function Standard: In response to a radio interrogation signal from a reader (base station) the RFID tags transmit their ID Enhanced: additionally data can be sent to the tags, different media access schemes (collision avoidance) Features No line-of sight required (compared to, e.g., laser scanners) RFID tags withstand difficult environmental conditions (sunlight, cold, frost, dirt etc.) Products available with read/write memory, smart-card capabilities Categories Passive RFID: operating power comes from the reader over the air which is feasible up to distances of 3 m, low price (1€) Active RFID: battery powered, distances up to 100 m Prof. Dr.-Ing. Jochen Schiller

124 RFID – Radio Frequency Identification (3)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (3) Mobile Communications 2002 Applications Total asset visibility: tracking of goods during manufacturing, localization of pallets, goods etc. Loyalty cards: customers use RFID tags for payment at, e.g., gas stations, collection of buying patterns Automated toll collection: RFIDs mounted in windshields allow commuters to drive through toll plazas without stopping Others: access control, animal identification, tracking of hazardous material, inventory control, warehouse management, ... Local Positioning Systems GPS useless indoors or underground, problematic in cities with high buildings RFID tags transmit signals, receivers estimate the tag location by measuring the signal‘s time of flight Prof. Dr.-Ing. Jochen Schiller

125 RFID – Radio Frequency Identification (4)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (4) Mobile Communications 2002 Security Denial-of-Service attacks are always possible Interference of the wireless transmission, shielding of transceivers IDs via manufacturing or one time programming Key exchange via, e.g., RSA possible, encryption via, e.g., AES Future Trends RTLS: Real-Time Locating System – big efforts to make total asset visibility come true Integration of RFID technology into the manufacturing, distribution and logistics chain Creation of „electronic manifests“ at item or package level (embedded inexpensive passive RFID tags) 3D tracking of children, patients Prof. Dr.-Ing. Jochen Schiller

126 RFID – Radio Frequency Identification (5)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (5) Mobile Communications 2002 Devices and Companies AXCESS Inc., Checkpoint Systems Group, GEMPLUS, Intermec/Intellitag, I-Ray Technologies, RF Code, Texas Instruments, WhereNet, Wireless Mountain, XCI, Only a very small selection… Prof. Dr.-Ing. Jochen Schiller

127 RFID – Radio Frequency Identification (6)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (6) Mobile Communications 2002 Example Product: Intermec RFID UHF OEM Reader Read range up to 7m Anticollision algorithm allows for scanning of 40 tags per second regardless of the number of tags within the reading zone US: unlicensed 915 MHz, Frequency Hopping Read: 8 byte < 32 ms Write: 1 byte < 100ms Example Product: Wireless Mountain Spider Proprietary sparse code anti-collision algorithm Detection range 15 m indoor, 100 m line-of-sight > 1 billion distinct codes Read rate > 75 tags/s Operates at 308 MHz Prof. Dr.-Ing. Jochen Schiller

128 RFID – Radio Frequency Identification (7)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (7) Mobile Communications 2002 Relevant Standards American National Standards Institute ANSI, Automatic Identification and Data Capture Techniques JTC 1/SC 31, European Radiocommunications Office ERO, European Telecommunications Standards Institute ETSI, Identification Cards and related devices JTC 1/SC 17, Identification and communication ISO TC 104 / SC 4, Road Transport and Traffic Telematics CEN TC 278, Transport Information and Control Systems ISO/TC204, Prof. Dr.-Ing. Jochen Schiller

129 RFID – Radio Frequency Identification (8)
Freie Universität Berlin Institut of Computer Science RFID – Radio Frequency Identification (8) Mobile Communications 2002 ISO Standards ISO 15418 MH Data Identifiers EAN.UCC Application Identifiers ISO Syntax for High Capacity ADC Media ISO Transfer Syntax ISO 18000 Part 2, kHz Part 3, MHz Part 4, 2.45 GHz Part 5, 5.8 GHz Part 6, UHF ( MHz, 433 MHz) ISO RFID Device Conformance Test Methods ISO RF Tag and Interrogator Performance Test Methods Prof. Dr.-Ing. Jochen Schiller

130 Freie Universität Berlin Institut of Computer Science
ISM band interference Mobile Communications 2002 Many sources of interference Microwave ovens, microwave lightning 802.11, b, g, , Home RF Even analog TV transmission, surveillance Unlicensed metropolitan area networks Levels of interference Physical layer: interference acts like noise Spread spectrum tries to minimize this FEC/interleaving tries to correct MAC layer: algorithms not harmonized E.g., Bluetooth might confuse OLD NEW © Fusion Lighting, Inc. Prof. Dr.-Ing. Jochen Schiller

131 Freie Universität Berlin Institut of Computer Science
vs.(?) /Bluetooth Mobile Communications 2002 Bluetooth may act like a rogue member of the network Does not know anything about gaps, inter frame spacing etc. IEEE discusses these problems Proposal: Adaptive Frequency Hopping a non-collaborative Coexistence Mechanism Real effects? Many different opinions, publications, tests, formulae, … Results from complete breakdown to almost no effect Bluetooth (FHSS) seems more robust than b (DSSS) f [MHz] 2480 802.11b 3 channels (separated by installation) 1000 byte ACK 79 channels (separated by hopping pattern) DIFS SIFS DIFS 500 byte ACK 500 byte ACK 500 byte DIFS SIFS DIFS SIFS DIFS 100 byte ACK 100 byte ACK 100 byte ACK 100 byte ACK 100 byte ACK DIFS SIFS DIFS SIFS DIFS SIFS DIFS SIFS DIFS SIFS 2402 t Prof. Dr.-Ing. Jochen Schiller


Download ppt "Mobile Communications Chapter 7: Wireless LANs"

Similar presentations


Ads by Google