π Lecture 26 β Wireless LAN / IEEE 802.11
π Overview: This lecture provides a comprehensive introduction to IEEE 802.11 wireless LANs, covering their standardization, architectural components, and services. It also delves into the Medium Access Control (MAC) protocols, specifically the Distributed Coordination Function (DCF) and Point Coordination Function (PCF), which are fundamental for understanding how wireless devices share the communication medium.
ποΈ Topics Covered
The lecture begins with an overview of the IEEE 802.11 committee and its goals, then outlines the requirements for WLANs. It introduces various IEEE 802.11 protocols (a, b, d, e, etc.) and explains the architecture including BSS, AP, DS, ESS, and IBSS. The 802.11 services for message distribution (Distribution, Integration) and association (Association, Re-association, Disassociation) are detailed, alongside access and privacy services (Authentication, De-authentication, Privacy). The lecture concludes with a focus on the MAC layer, specifically the DCF using CSMA/CA with IFS and backoff mechanisms.
π Lecture Summary
Overview of IEEE 802.11
The IEEE 802.11 committee, formed in 1990, standardized wireless networks. It supports multiple Physical Layers, including Frequency Hopping Spread Spectrum (FHSS) , Direct Sequence Spread Spectrum (DSSS) , and Infrared. It operates in the 2.4GHz Industrial, Scientific & Medical (ISM) shared unlicensed band (2.4 to 2.4835GHz). Initial data transfer rates were 2Mb/s & 1Mb/s. The standard was adopted in 1997. The primary goals are to deliver services akin to wired networks, achieve high throughput and highly reliable data delivery, and maintain continuous network connection.
π‘ Why this matters: This establishes the foundational technology that most modern Wi-Fi is built upon, and the use of the unlicensed ISM band is why Wi-Fi is free to use without a license.
WLAN Requirements
A Wireless LAN (WLAN) must meet several requirements for practical use. These include Throughput, Number of Nodes/Scalability, Connection to Backbone LAN, a Service Area of 100 to 300 meters, and low Power Consumption. It must also ensure Transmission Robustness and Security, allow for Collocated network Operation (multiple networks in the same area), be License-free, support Handoff/Roaming, and offer Dynamic Configuration.
IEEE 802.11 Protocols
The IEEE 802.11 standard has multiple amendments for different physical and MAC layers.
- IEEE 802.11a: PHY Standard using OFDM, providing 8 channels at 54 Mbps in the 5 GHz band.
- IEEE 802.11b: PHY Standard using FHSS, DSSS, with 3 channels at 11 Mbps in the 2.4 GHz band.
- IEEE 802.11d: MAC Standard for operation at variable power levels.
- IEEE 802.11e: MAC Standard for QoS support using EDCF.
- IEEE 802.11f: Inter-Access Point Protocol (2002).
- IEEE 802.11h: Supplementary MAC Standard, an enhanced version of 802.11a for European regulation providing TPC (Transmit Power Control) and DFS (Dynamic Frequency Selection) .
- IEEE 802.11i: Supplementary MAC Standard offering an Alternative to WEP (Wired Equivalent Privacy).
- IEEE 802.11n: Enhancement to 802.11g providing 100+ Mbps using MIMO (Multiple-Input Multiple-Output) .
- IEEE 802.11s: Mesh networking extension.
π Definition β EDCF: Enhanced Distributed Coordination Function, a MAC standard for QoS support. π Definition β MIMO: Multiple-Input Multiple-Output, a technology using multiple antennas to increase data throughput.
IEEE 802.11 Architecture
An 802.11 WLAN is based on a cellular architecture. Each cell is a Basic Service Set (BSS) , controlled by a base station called an Access Point (AP) . These APs are connected to a backbone network called the Distribution System (DS) . The entire interconnected WLAN (multiple BSSs connected via DS) forms an Extended Service Set (ESS) , which appears as a single layer to the OSI model. A Mobile Station (MS) in a BSS with no connection to other BSSs forms an Independent BSS (IBSS) , which is typically an ad hoc network where stations communicate directly.
π Definition β BSS: Basic Service Set, a single cell in a WLAN controlled by an access point. π Definition β AP: Access Point, the base station that controls a BSS. π Definition β DS: Distribution System, the backbone network connecting multiple APs. π Definition β ESS: Extended Service Set, a set of interconnected BSSs forming a larger network. π Definition β IBSS: Independent Basic Service Set, an ad hoc network with no connection to other BSSs.
802.11 Services
IEEE 802.11 defines nine services. Three are for WLAN access and confidentiality, and six support the delivery of MAC Service Data Units (MSDUs) between stations.
Messages Distribution in ESS Two services are involved in distributing messages within the DS.
- Distribution: This is the primary service for exchanging MAC frames between stations in two different BSSs. A source station sends a frame to its AP, which forwards it to the DS. The DS then sends it to the AP of the destination station. The transport of the message within the DS itself is beyond the scope of the 802.11 standard.
- Integration: This service enables data transfer between a station on an 802.11 LAN and a station on an integrated 802.x LAN (Wired LAN) . It handles any necessary address translation and media conversion logic.
π‘ Why this matters: The DS is the 'backbone' that allows devices in different parts of a building (different BSSs) to communicate with each other and with the wired internet. The Access Point functions as a bridge and a relay point. To integrate 802.11 with a wired LAN (802.2), a portal (e.g., a bridge or router) is used.
Association-Related Services Three services manage the connection between a station and an AP.
- Association: Establishes the initial association between a station and an AP. The AP then communicates its identity to other APs within the ESS to facilitate routing and delivery of addressed frames.
- Re-association: Enables an established association to be transferred from one AP to another (e.g., during roaming).
- Disassociation: A notification from either a MS or an AP that an existing association has been terminated.
Access and Privacy Services
- Authentication: Establishes the identity of stations. IEEE 802.11 requires a mutually acceptable, successful authentication before association can occur.
- De-authentication: Invoked to terminate an existing authentication.
- Privacy: The standard provides optional use of encryption to assure the privacy of data.
IEEE 802.11 Medium Access Control (MAC)
The MAC Layer provides three primary functions: Reliable data delivery, Medium access control, and Security.
Reliable Data Delivery Reliability is handled at the MAC layer rather than the TCP layer because TCP timers introduce significant delays. The MAC provides a "quick fix" by using a hop-by-hop ACK (Acknowledgement) as an atomic operation.
MAC Protocol There are two types of medium access control algorithms:
- Distributed access protocol: The decision to transmit is distributed among all stations (e.g., in an IBSS).
- Centralized control: A central point (e.g., the AP in an ESS) controls access, which is better when APs are connected to a DS.
Distributed Coordination Function (DCF)
The DCF sublayer uses a CSMA (Carrier Sense Multiple Access) algorithm. Because collision detection (as in Ethernet) is not possible in wireless communication, it implements Collision Avoidance (CA) . It uses a set of delays of different periods called Inter-Frame Space (IFS) .
CSMA/CA
- A station willing to transmit first senses the medium.
- If the medium is busy, the station defers.
- If the medium is idle, the station waits for a Distributed Inter-Frame Space (DIFS) period. If the medium remains idle, the station transmits.
- If a collision occurs (or after a busy period), a station uses an exponential backoff algorithm to minimize the chance of another collision.
CSMA/CA Algorithm Example
- Station A is transmitting a frame when stations B, C, and D sense the channel and want to transmit.
- B, C, and D each run a random number generator to obtain a backoff time.
- Station C draws the smallest number, followed by D, then B.
- After A finishes transmitting:
- B, C, and D wait for the IFS period and then start their backoff counters.
- C's counter finishes first, so it checks the medium (idle) and starts transmitting.
- B and D freeze their counters.
- After C finishes, B and D wait for the IFS period and then (re-)start their counters from where they left off.
π Definition β DCF: Distributed Coordination Function, the fundamental MAC protocol using CSMA/CA. π Definition β CSMA/CA: Carrier Sense Multiple Access with Collision Avoidance, the protocol used by DCF. π Definition β IFS: Inter-Frame Space, a set of delay periods between frames. π Definition β DIFS: Distributed Inter-Frame Space, the specific IFS period used before transmission in DCF. π Definition β Backoff: A random time a station must wait before attempting to transmit again after a collision or busy period.
β Key Takeaways
The IEEE 802.11 standard defines the architecture and protocols for wireless LANs, forming the basis for all Wi-Fi technology. The network is cellular, built from BSSs controlled by APs, which are connected via a DS to form an ESS. The MAC layer's DCF is the primary access method, using CSMA/CA to avoid collisions by incorporating a random backoff timer and IFS delays. Understanding the roles of Distribution, Integration, and Association services is critical for grasping how data is routed and connections are managed within a WLAN.
π§ Quick Revision Questions
- What is the difference between a BSS, an ESS, and an IBSS in an 802.11 network?
- Which two services are involved in the distribution of messages within the Distribution System (DS)?
- What is the primary function of the DCF sublayer, and what algorithm does it use to achieve this?
- In the CSMA/CA example, why do stations B and D "freeze" their counters when station C starts transmitting?
- What is the purpose of the Inter-Frame Space (IFS) in the 802.11 MAC protocol?
π Lecture 27 β WLAN Part II
π Overview: This lecture addresses key problems in the DCF protocolβnamely the Hidden Node and Exposed Node problemsβand introduces the RTS/CTS virtual carrier sensing mechanism to mitigate them. It also covers interframe spacing priorities, the Point Coordination Function for contention-free access, fragmentation and reassembly, the detailed IEEE 802.11 MAC frame format, and the physical media defined in the original standard.
ποΈ Topics Covered
The lecture reviews last lecture's content, then presents the problems with DCF including Hidden Node and Exposed Node problems. It introduces the RTS/CTS Protocol as a virtual carrier sensing technique, explains different Interframe Spacing intervals (SIFS, PIFS, DIFS, EIFS), describes the Point Coordination Function (PCF) as a centralized access method, covers Fragmentation and Reassembly of MSDUs, details the IEEE 802.11 MAC Frame Format including frame control fields and address types, enumerates Control, Data, and Management Frame Subtypes, and summarizes the physical media defined by the original 802.11 standard along with 802.11a and 802.11b enhancements.
π Lecture Summary
Last Lecture
The previous lecture covered an overview of IEEE 802.11, its protocols, architecture, and services. It introduced the WLAN MAC protocols: DCF (Distributed Coordination Function) and PCF (Point Coordination Function).
Problems with DCF
The Hidden Node Problem occurs when two stations are out of range of each other but both are within range of a third station (e.g., an AP). If both transmit simultaneously, a collision occurs at the receiver. The Exposed Node Problem occurs when a station overhears a transmission and defers its own transmission unnecessarily, even though its transmission would not cause a collision at the intended destination.
RTS/CTS Protocol
The RTS/CTS Protocol is a Virtual Carrier Sense technique used to mitigate the Hidden Node and Exposed Node problems. The source sends a Request-to-Send (RTS) beacon, and the destination, if free, responds with a Clear-to-Send (CTS) beacon. After receiving CTS, the source transmits the data packet, and the destination sends an ACK if the packet is received successfully. The RTS frame includes source, destination ID, and the duration of the following transaction. This duration information allows stations hearing the RTS to protect the transmission from collision on the transmitter side. The CTS response also includes the same duration amount, helping overcome the hidden terminal problem. All stations hearing RTS/CTS set their Network Allocation Vector (NAV) to the given duration, effectively reserving the medium. Since RTS/CTS frames are shorter than MSDU, collision is detected quickly. If the MSDU is smaller than the RTSThreshold, the standard allows skipping RTS/CTS.
π‘ Why this matters: The NAV mechanism provides a virtual carrier sense that prevents hidden nodes from interfering, significantly reducing collision probability.
Interframe Spacing
The IEEE 802.11 standard defines four interframe space (IFS) intervals to prioritize access:
- Short Interframe Space (SIFS): Used for highest-priority transmissions, such as RTS/CTS frames and positive acknowledgments.
- PCF Interframe Space (PIFS): Used by the PCF during contention-free operation. Stations with data to transmit in the contention-free period can transmit after PIFS has elapsed, pre-empting contention-based traffic.
- DCF Interframe Space (DIFS): The minimum medium idle time for contention-based services. Stations may have immediate access to the medium if it has been free for a period longer than DIFS.
- Extended Interframe Space (EIFS): Not a fixed interval; used only when there is an error in frame transmission.
Point Coordination Function (PCF)
PCF provides centralized access to the medium. It is implemented on top of DCF. The Access Point (AP) issues polls to the mobile stations (MS) in a round-robin fashion. PIFS is used between polling intervals.
Fragmentation and Reassembly
In Ethernet, a MAC frame can be up to 1518 bytes long. IEEE 802.11 cannot support such large frames due to: higher bit error rate (corruption of a large frame incurs high overhead), and the fact that on Frequency Hopping (FH) , the medium is interrupted periodically (every 20ms), so a smaller packet results in a smaller chance of postponing transmission. Therefore, segmentation/reassembly is added to support Ethernet frames. Each MSDU is divided into several frames/segments. All segments are transmitted after SIFS of ACK reception. Segments are reassembled to the MSDU in the order they were transmitted.
IEEE 802.11 MAC Frame Format
The MAC frame format includes the following fields:
- Frame Control: Contains frame type and control information.
- Duration/Connection ID: Indicates channel allocation time.
- Addresses: Context-dependent; types include source and destination.
- Sequence Control: Used for numbering and reassembly.
- Frame Body: Contains the MSDU or a fragment of an MSDU.
- Frame Check Sequence: A 32-bit CRC for error detection.
Addresses
Four address fields are defined, depending on context:
- Destination Address: The 48-bit IEEE MAC identifier corresponding to the final recipient (the station that will hand the frame to higher protocol layers).
- Source Address: The 48-bit IEEE MAC identifier identifying the source of the transmission. The Individual/Group bit is always 0 to indicate an individual station.
- Receiver Address: A 48-bit IEEE MAC identifier indicating which wireless station should process the frame. If it is a wireless station, the receiver address is the destination address.
- Transmitter Address: A 48-bit IEEE MAC address identifying the wireless interface that transmitted the frame onto the wireless medium.
Frame Control Fields
The Frame Control field contains:
- Protocol version: IEEE 802.11 version
- Type: Control, management, or data
- Subtype: Identifies the function of the frame
- To DS: 1 if destined for the Distribution System (DS)
- From DS: 1 if leaving the DS
- More fragments: 1 if fragments follow
- Retry: 1 if retransmission of a previous frame
- Power management: 1 if the transmitting station is in sleep mode
- More data: Indicates that the station has more data to send
- WEP: 1 if Wired Equivalent Protocol is implemented
- Order: 1 if any data frame is sent using the Strictly Ordered service
Control Frame Subtypes (Type 01)
Control frames include: Power Save-Poll (PS-Poll), Request to Send (RTS), Clear to Send (CTS), Acknowledgment, Contention-Free (CF)-end, and CF-end + CF-ack.
Data Frame Subtypes (Type 10)
Data-carrying frames include: Data, Data + CF-Ack, Data + CF-Poll, Data + CF-Ack + CF-Poll. Subtypes that don't carry user data include: Null Function, CF-Ack, CF-Poll, and CF-Ack + CF-Poll.
Management Frame Subtypes (Type 00)
Management frames include: Association request, Association response, Reassociation request, Reassociation response, Probe request, Probe response, Beacon, Announcement Traffic Indication Message (ATIM) , Dissociation, Authentication, and Deauthentication.
Physical Media Defined by Original 802.11 Standard
The original standard defined three physical media:
- Direct-Sequence Spread Spectrum (DSSS) : Operating in the 2.4 GHz ISM band at data rates of 1 and 2 Mbps.
- Frequency-Hopping Spread Spectrum (FHSS) : Operating in the 2.4 GHz ISM band at data rates of 1 and 2 Mbps.
- Infrared: Data rates of 1 and 2 Mbps using wavelengths between 850 and 950 nm.
IEEE 802.11a and IEEE 802.11b
- IEEE 802.11a: Uses the 5-GHz band, provides rates of 6, 9, 12, 18, 24, 36, 48, 54 Mbps, uses Orthogonal Frequency Division Multiplexing (OFDM) , and subcarriers are modulated using BPSK, QPSK, 16-QAM, or 64-QAM.
- IEEE 802.11b: Provides data rates of 5.5 and 11 Mbps using Complementary Code Keying (CCK) modulation.
β Key Takeaways
The RTS/CTS mechanism with virtual carrier sensing using NAV is essential for mitigating the Hidden Node problem, though RTS/CTS can be skipped for small frames below the RTSThreshold. Interframe spaces (SIFS, PIFS, DIFS, EIFS) establish a priority hierarchy, with SIFS used for the highest-priority frames. Fragmentation is used because wireless links have higher error rates and periodic interruptions, and each fragment is acknowledged independently. The MAC Frame Format includes four address fields (destination, source, receiver, transmitter) and a Frame Control field with type/subtype to distinguish control, data, and management frames. The original 802.11 physical media were DSSS, FHSS, and Infrared at 1-2 Mbps, with subsequent 802.11a and 802.11b offering higher rates using OFDM and CCK respectively.
π§ Quick Revision Questions
- Explain how the RTS/CTS protocol solves the Hidden Node Problem. Include the role of the Network Allocation Vector (NAV) .
- List the four interframe space intervals in order from highest priority to lowest, and state which protocol uses PIFS.
- Why does IEEE 802.11 use fragmentation and reassembly? How is an MSDU divided and transmitted?
- Describe the purpose of each of the four address fields in the IEEE 802.11 MAC frame (Destination, Source, Receiver, Transmitter).
- Name the three original physical media defined by IEEE 802.11 and their data rates. What modulation does IEEE 802.11b use to achieve 5.5 and 11 Mbps?
π Lecture 28 β Mobile Ad hoc Network
π Overview: This lecture introduces Mobile Ad hoc Networks (MANETs), which are infrastructureless, self-creating, and self-organizing networks of mobile nodes. It explains their characteristics, compares them with cellular networks, discusses key challenges, and provides a taxonomy and overview of common routing protocols like DSDV, AODV, DSR, ZRP, and TORA.
ποΈ Topics Covered
The lecture covers the introduction to Mobile Ad hoc Networks including what an ad hoc network is, its characteristics, comparison with cellular networks, applications, and challenges. It then dives into routing protocols β expected properties, a taxonomy based on communication model, structure, state information, and scheduling β and surveys several common protocols: DSDV, AODV, DSR, TORA, OLSR, and ZRP.
π Lecture Summary
Introduction
A Mobile Ad hoc Network (MANET) is a group of mobile, wireless nodes that cooperatively and spontaneously form a network independent of any fixed infrastructure or centralized administration. A node communicates directly with nodes within wireless range and indirectly with all other destinations using a dynamically determined multi-hop route through other nodes in the MANET. The term "ad hoc" means for a specific purpose or occasion.
π Definition β Ad hoc network: a network composed solely of stations within mutual communication range via wireless media, forming an independent basic service set without fixed infrastructure.
The characteristic of ad hoc networks
Ad hoc networks are heterogeneous, self-creating (not relying on pre-existing fixed infrastructure), self-organizing (no predetermined topology), and self-administering (no central control). They create a network βon the fly.β Ad hoc networks are infrastructureless, multiple hop (due to radio power limitation, channel utilization, and power-saving concerns), and use DCF (Distributed Coordination Function). In contrast, cellular networks are infrastructure-based, one hop (uplink or downlink), and use PCF (Point Coordination Function).
π‘ Why this matters: Understanding the fundamental difference between infrastructure-based and infrastructureless networks is crucial because it dictates all design choices β from MAC protocols to routing algorithms.
Challenges
Key challenges for ad hoc networks include: 1) Spectrum allocation, 2) Self-configuration, 3) Medium access control (MAC), 4) Energy efficiency, 5) TCP Performance, 6) Mobility management, 7) Security & privacy, 8) Routing protocols, 9) Multicasting, 10) Quality of Service (QoS), and 11) Service Location, Provision, and Access.
Expected Properties of Routing
An ideal ad hoc network routing protocol should: be distributed (to increase reliability), assume routes as unidirectional links, be power efficient, consider its security, be hybrid protocols, and be aware of Quality of Service.
Taxonomy
The taxonomy for routing protocols in Mobile ad hoc networks includes: Reactive (On-demand) routing protocols, Proactive (Table-driven) protocols, Hybrid protocols, Hierarchical protocols, and Geographical protocols. The taxonomy is based on: Communication model (multi-channel vs. single channel), Structure (are all nodes treated uniformly?; how are distinguished nodes selected?), State information (is network-scale topology obtained at each node?), and Scheduling (is route information continually maintained for each destination β proactive or reactive?).
DSDV
DSDV (Destination-Sequenced Distance-Vector) is based on the Bellman-Ford routing algorithm. Every mobile station maintains a routing table that lists: all available destinations, the number of hops to reach the destination, and the sequence number assigned by the destination node. A station transmits its routing table periodically or if a significant change has occurred in its table from the last update sent. Routing table updates can be sent in two ways: full dump (entire table) or incremental update (only changed entries).
AODV
AODV (Ad hoc On-demand Distance Vector) borrows the basic on-demand mechanism of route discovery and route maintenance from DSR, and the use of hop-by-hop routing, sequence numbers, and periodic beacons from DSDV. A node periodically broadcasts hello information to maintain local connectivity. It only supports the use of symmetric links.
TORA
TORA (Temporally-Ordered Routing Algorithm) is based on the concept of link reversal. It finds multiple routes from a source node to a destination node. The control messages are localized to a very small set of nodes near the occurrence of a topological change.
DSR
DSR (Dynamic Source Routing) is an on-demand protocol where a node maintains route caches containing the source routes it is aware of. Route discovery uses route request packets containing the source address, destination address, and a unique identification number. Route replies are generated by the destination or an intermediate node with current information about the destination. Route maintenance uses route error packets generated when the data link layer encounters a fatal transmission problem, and acknowledgments, including passive acknowledgments.
OLSR
OLSR (Optimized Link State Routing) requires only multipoint relays (MPRs) to forward link state updates. It is particularly suited for dense networks. In sparse networks, every neighbor becomes a multipoint relay, and OLSR reduces to a pure link-state protocol.
ZRP
ZRP (Zone Routing Protocol) is a hybrid routing protocol that combines both proactive and on-demand routing strategies. Each node has a predefined zone. Inside zones: proactive routing is used. Outside zones: on-demand routing is used. ZRP provides more flexibility.
β Key Takeaways
MANETs are infrastructureless, self-creating, self-organizing, and self-administering networks that use multi-hop DCF-based communication, unlike infrastructure-based cellular networks. The eleven major challenges include routing, energy efficiency, security, and QoS. Routing protocols are classified as proactive (table-driven like DSDV), reactive (on-demand like AODV and DSR), hybrid (ZRP), and others (TORA with link reversal, OLSR with MPRs). DSDV uses Bellman-Ford with sequence numbers and routing tables; AODV combines DSR's on-demand discovery with DSDV's hop-by-hop routing; DSR uses source routing with route caches; TORA uses link reversal for multiple routes; and ZRP combines proactive intra-zone with reactive inter-zone routing.
π§ Quick Revision Questions
- What are the four key characteristics of ad hoc networks?
- How does an ad hoc network differ from a cellular network in terms of infrastructure, hops, and MAC protocol?
- What is the main difference between a proactive (table-driven) and a reactive (on-demand) routing protocol?
- Which protocols does AODV borrow ideas from, and what are the two key features it takes from each?
- In ZRP, what routing strategy is used inside a zone and what is used outside a zone?
π Lecture 29 β Security in IEEE 802.11
π Overview: This lecture provides a comprehensive overview of security mechanisms in IEEE 802.11 wireless networks. It begins by classifying types of attacks, then explains the goals of 802.11 security, details the Wired Equivalent Privacy (WEP) protocol and its authentication process, analyzes critical security flaws, and introduces the 802.1x security framework and the Independent Basic Service Set (IBSS) security model.
ποΈ Topics Covered
The lecture covers types of attacks (passive, active, dictionary building), goals of 802.11 security (access control, data integrity, confidentiality), the WEP protocol (encapsulation, authentication), security flaws in original 802.11 (physical threats, impersonation, known plaintext attacks, denial of service, dictionary attacks), the 802.1x security framework with Authentication Server (AS) and Pre-Shared Key (PSK) operations, and the IBSS security model.
π Lecture Summary
Types of Attack
Passive attacks aim to decrypt traffic based on statistical analysis of captured data. Active attacks inject new traffic from authorized mobile stations based on known plaintext. A second type of active attack tricks the access point to decrypt traffic. Dictionary building attacks allow real-time automated decryption of all traffic by precomputing possible key streams.
Goals of 802.11 Security
The three primary goals are:
- Access Control: Ensure that your wireless infrastructure is not used by unauthorized entities.
- Data Integrity: Ensure that your data packets are not modified in transit.
- Confidentiality: Ensure that the contents of your wireless traffic is not learned by eavesdroppers.
802.11 security consists of two subsystems:
- A data encapsulation technique called Wired Equivalent Privacy (WEP)
- An authentication algorithm called Shared Key Authentication
WEP
Wireless connections have important security issues to keep intruders from accessing, reading, and modifying network traffic, but mobile systems need to be connected. An algorithm is needed that provides the same level of security that a physical wire does. WEP is used to:
- Protect wireless communication from eavesdropping
- Prevent unauthorized access to wireless network (a feature, though not an explicit goal in the 802.11 standard)
WEP relies on a secret key shared between the sender (mobile station, e.g., laptop) and receiver (access point, e.g., base station). The secret key is used to encrypt packets before transmission, and an Integrity Check ensures packets are not modified in transit. The standard does not discuss how the shared key is established; in practice, most installations use a single key shared between all mobile stations and access points.
π Definition β WEP (Wired Equivalent Privacy): An algorithm designed to provide a level of security equivalent to that of a wired LAN by encrypting data and authenticating devices using a shared secret key.
WEP Protocol
To send a message M:
- Compute a checksum c(M) (which is not dependent on the secret key k)
- Pick an IV (Initialization Vector) v and generate a keystream RC4(v, k)
- XOR the message with its checksum <M, c(M)> with the keystream to get the ciphertext
- Transmit v and the ciphertext over a radio link
When a message is received:
- Use the transmitted v and the shared key k to generate the keystream RC4(v, k)
- XOR the ciphertext with RC4(v, k) to get <M', c'>
- Check if c' = c(M')
- If it matches, accept M' as the transmitted message
π Formula: Ciphertext = <M, c(M)> β RC4(v, k) β The message and its checksum are XORed with the RC4 keystream generated from the IV and shared key.
Defense of WEP
- Integrity Check (IC) field: Used to ensure that a packet has not been modified in transit.
- Initialization Vector (IV): Used to avoid encrypting two ciphertexts with the same key stream; it is used to augment the shared key and produce a different RC4 key for each packet to avoid statistical attacks.
WEP Authentication
WEP Encapsulation Summary:
- Encryption Algorithm = RC4
- Per-packet encryption key = 24-bit IV concatenated to a pre-shared key
- WEP allows IV to be reused with any frame
- Data integrity provided by CRC-32 of the plaintext data (the "ICV")
- Data and ICV are encrypted under the per-packet encryption key
802.11 Authentication Summary:
- Authentication key distributed out-of-band
- Access Point generates a "randomly generated" challenge
- Station encrypts the challenge using the pre-shared secret
π Definition β IV (Initialization Vector): A 24-bit value concatenated to the pre-shared key to create a unique per-packet RC4 key, intended to prevent identical ciphertexts from identical plaintexts.
Security Flaws
- Physical threat: A user loses their 802.11 NIC and doesnβt report it; an attacker with physical possession may access the network.
- Impersonation: 802.11 does not identify users, only NICs. Problems include: a MAC may represent more than one user, multi-user machines are common, users may move between machines, and machines may allow logins by other users within the domain.
- Mutual Authentication: 802.11 shared authentication is not mutual β the client authenticates to the Access Point but the AP does not authenticate to the client. This enables rogue access points and denial of service attacks. Solution: Mutual authentication requiring both sides to demonstrate knowledge of the key.
- Known Plaintext Attack: WEP supports per-packet encryption and integrity but not per-packet authentication. Given a known packet (ARP, DHCP, TCP ACK), it is possible to recover the RC4 stream, enabling spoofing of packets until the IV changes. An attacker can insert a packet, calculate ICV, and encrypt with the known RC4 stream. Solution: Add a keyed message integrity check and change the IV every packet.
- Denial of Service: Disassociation Attacks: 802.11 associate/disassociate messages are unencrypted and unauthenticated, enabling forging of disassociation messages and creating vulnerability to denial of service.
- Dictionary Attacks: WEP keys are derived from passwords, making it much easier to break keys by brute force. An attacker uses a large list of words to guess a password and derive the key.
How to address these issues
Adding new 802.11 authentication methods requires hardware changes for each new method, creating incentive to limit the number of methods supported and making new methods optional. This results in no upgrade path to extended authentication. "Hard coding" authentication methods makes it difficult to respond to security vulnerabilities. The solution is a flexible security framework implemented in upper layers, enabling plug-in of new authentication and key management methods without changing the NIC or Access Point.
How 802.1x Addresses Security Issues of 802.11
802.1x addresses these issues through:
- EAP Framework: Extensible Authentication Protocol
- User Identification & Strong authentication
- Dynamic key derivation
- Mutual authentication
- Per-packet authentication
- Dictionary attack precautions
The system setup and operation of a Robust Security Network (RSN) is described in two cases: when an IEEE 802.1X Authentication Server (AS) is used and when a Pre-Shared Key (PSK) is used. For an ESS (Extended Service Set), the AP includes an Authenticator, and each associated STA includes a Supplicant.
π Definition β 802.1X: An IEEE standard created to control access to any 802 LAN, used as a transport for the Extensible Authentication Protocol (EAP, RFC 2284).
Terminology:
- Supplicant: The entity seeking access (e.g., a wireless station)
- Authenticator: The entity controlling access (typically the AP)
- Authentication Server (AS): The entity that verifies credentials
AKM Operation with AS
Prior to any use of 802.1X, 802.11 assumes the Authenticator and AS have established a secure channel. A STA discovers the AP's security policy through passively monitoring Beacon frames or through active probing. If 802.1X authentication is used, the EAP authentication process starts when the AP's Authenticator sends the EAP-Request or the STA's Supplicant sends the EAPOL-Start message. EAP authentication frames pass between the Supplicant and AS via the Authenticator and Supplicant's Uncontrolled Ports. The Supplicant and AS authenticate each other and generate a PMK (Pairwise Master Key). The PMK is sent from the AS to the Authenticator over the secure channel.
A 4-Way Handshake utilizing EAPOL-Key frames is initiated by the Authenticator to:
- Confirm that a live peer holds the PMK
- Confirm that the PMK is current
- Derive a fresh pairwise transient key (PTK) from the PMK
- Install the pairwise encryption and integrity keys into IEEE 802.11
- Transport the group temporal key (GTK) and GTK sequence number from Authenticator to Supplicant and install them in the STA and AP
- Confirm the cipher suite selection
Upon successful completion, the Authenticator and Supplicant have authenticated each other, and the 802.1X Controlled Ports are unblocked to permit general data traffic.
π Definition β PMK (Pairwise Master Key): A key generated during the EAP authentication process between the Supplicant and AS, which is then sent to the Authenticator to derive session keys.
π Definition β PTK (Pairwise Transient Key): A fresh key derived from the PMK during the 4-Way Handshake, used for encrypting unicast data frames.
Operation of AKM with PSM
When the PMK is a PSK (Pre-Shared Key):
- A STA discovers the AP's security policy through passively monitoring Beacon frames or active probing
- A STA associates with an AP and negotiates a security policy
- The PMK is the PSK
- The 4-Way Handshake using EAPOL-Key frames is used just as with 802.1X authentication
- The GTK and GTK sequence number are sent from the Authenticator to the Supplicant, just as in the AS case
IBSS Key usage Model
In an IBSS (Independent Basic Service Set), unicast data frames between two STAs are protected with a pairwise key, which is part of the PTK derived during a 4-Way Handshake. Broadcast/multicast data frames are protected by a key named B1, generated by the STA transmitting the frame. To allow other STAs to decrypt broadcast/multicast frames, B1 must be sent to all other STAs in the IBSS. B1 is sent in an EAPOL-Key frame, encrypted under the EAPOL-Key encryption key (KEK) portion of the PTK, and protected from modification by the EAPOL-Key confirmation key (KCK) portion of the PTK. In an IBSS, a STA's SME (Station Management Entity) responds to Deauthentication frames from a STA by deleting the PTK SA (Security Association) associated with that STA.
π Definition β IBSS (Independent Basic Service Set): A wireless network mode where stations communicate directly with each other without an access point, also known as ad hoc mode.
β Key Takeaways
The most critical points from this lecture are the classification of attacks (passive, active, dictionary building) and the three security goals of 802.11 (access control, data integrity, confidentiality). Students must thoroughly understand the WEP protocol β how it uses RC4 with an IV and shared key for encryption, the authentication challenge-response mechanism, and its critical flaws including IV reuse, lack of mutual authentication, susceptibility to known plaintext attacks, and dictionary attacks. The 802.1x framework with its components (Supplicant, Authenticator, AS), the 4-Way Handshake for deriving PTK from PMK, and the distinction between AS and PSK modes are essential for exam preparation. Finally, the IBSS security model with pairwise keys for unicast and group keys for broadcast/multicast completes the security overview.
π§ Quick Revision Questions
- What are the three primary goals of 802.11 security, and how does WEP attempt to achieve each?
- Describe the WEP encryption process step-by-step. What is the role of the Initialization Vector (IV)?
- List at least four security flaws in the original 802.11 standard, and explain one solution for each.
- In the 802.1x framework, what is the difference between AKM operations with an Authentication Server (AS) and with a Pre-Shared Key (PSK)?
- How does the 4-Way Handshake derive the PTK and GTK, and what is the purpose of each in securing data transmission?