Computer Engineering is coming soon

We're still writing and reviewing the notes for every subject, and we'll open it when every subject is ready. Meanwhile you can practise aptitude, ask Aria about any subject, or see the branches that are ready.

GSM architecture and protocols

Concise study notes on GSM architecture and protocols: air-interface structure (FDMA/TDMA), network elements (BTS/BSC/MSC/HLR/VLR/AUC/EIR/OMC), logical and physical channels, protocol stack (LAPDm, RR/MM/CC), signaling flows (location update, authentication, call setup) and timing calculations.

Drafted with Aria, reviewed by the AiCanCode.org team · Updated . How we write and check our notes. Spotted an error? Use Give Feedback at the bottom of the page.

Why it matters

Mobile engineers design, build and troubleshoot cellular systems. GSM (Global System for Mobile communications) is a foundational 2G standard: understanding its architecture and protocols helps you design radio resource allocation, build network elements, analyze signaling, and prepare for later systems (GPRS/UMTS/4G). These notes explain the building blocks and the air-interface timing you will be asked about in exams.

Key ideas

Start from simple definitions and build upward.

  • GSM: the standardized digital cellular system originally for voice and short message service. Assumes a cellular layout with frequency reuse and a time-division air interface.
  • Mobile Station (MS): the user equipment (mobile phone). Defined identifiers: IMSI (International Mobile Subscriber Identity) — permanent subscriber identifier stored in SIM; TMSI (Temporary Mobile Subscriber Identity) — temporary identifier assigned by network for privacy; MSISDN — the subscriber's telephone number.
  • Base Transceiver Station (BTS): radio equipment covering one or more cells. Provides the air interface (random access, physical channel bursts).
  • Base Station Controller (BSC): controls multiple BTS: radio resource management, handover within BSC, power control and frequency allocation. Often connected to a Transcoder and Rate Adaptation Unit (TRAU) that converts 13 kbps speech to 64 kbps PCM toward the MSC.
  • Mobile Switching Centre (MSC): core network switching node: connects calls to PSTN/PLMN, performs mobility-related functions when informed by BSC/HLR/VLR.
  • Home Location Register (HLR): centralized database of subscriber profile and current service information.
  • Visitor Location Register (VLR): temporary database associated with an MSC that stores profiles of currently visiting subscribers.
  • Authentication Centre (AUC): stores secret keys (Ki) and generates authentication vectors (RAND, SRES, Kc) for authentication and ciphering.
  • Equipment Identity Register (EIR): database listing stolen or blacklisted MS equipment identities (IMEI).
  • Operation and Maintenance Centre (OMC): network management and operations functions.

Network interfaces (high level):

  • Um: air interface between MS and BTS. Uses FDMA (carrier spacing) and TDMA (time slots).
  • A interface: between BSC and MSC, carrying voice, signalling and control.
  • A-bis: between BTS and BSC for transport of user and signalling data.

Channels and mapping:

  • Physical channel: a single frequency carrier (200 kHz wide) carrying a TDMA frame subdivided into 8 time slots. Draw: frequency axis with a 200 kHz block labelled "carrier (TRX)"; below it draw time axis showing one TDMA frame split into 8 slots.
  • Logical channels: categorized into traffic channels (TCH) for voice/data and control channels (BCCH, CCCH, SDCCH, SACCH, FACCH). Define each before use: BCCH (Broadcast Control Channel) carries cell configuration to all mobiles (e.g., LAI, BSIC, neighbor list); CCCH (Common Control Channel) used for random access, paging; SDCCH (Stand-alone Dedicated Control Channel) used for signaling (authentication, SMS setup); TCH (Traffic Channel) carries user voice/data; SACCH/FACCH carry slow/fast associated control between MS and BTS.

Protocol stack (MS ↔ BTS ↔ BSC ↔ MSC):

  • Physical layer (Um) — radio transmission (GMSK modulation in classic GSM).
  • Data link layer: LAPDm (Link Access Protocol - Dm), a variant of ISDN LAPD, for reliable signaling between MS and BTS; frames, sequence numbers and retransmission.
  • Radio Resource (RR) sublayer (Layer 3) — handles channel assignment, radio link control, and handover procedures.
  • Mobility Management (MM) — tracks subscriber location (location update), attaches/detaches, identity assignment (TMSI), and authentication procedures.
  • Call Control (CC, within the CM layer) — sets up and releases call connections (call establishment to MSC and bearer allocation). Across the A interface, signaling uses BSSAP (BSSMAP + DTAP) over SS7; MSC–HLR/VLR signaling uses MAP.

Signalling basics and authentication (high level):

  • MS requests a resource with a RACH (Random Access Channel) on CCCH.
  • BTS responds with AGCH (Access Grant Channel) assigning a time-slot and channel.
  • Further signaling uses SDCCH to perform authentication and ciphering setup.
  • Authentication: network sends random challenge RAND to MS; MS computes response SRES using secret Ki and algorithm A3 and returns SRES; network compares SRES to the expected value provided by the AUC (at the MSC/VLR). On success, network and MS derive ciphering key Kc (via A8). Ciphering uses algorithm A5 to encrypt air interface.

Call setup overview (what to draw): draw a vertical message-sequence chart with MS/BTS/BSC/MSC/HLR. Show: MS -> BTS (RACH), BTS -> MS (AGCH), SDCCH signaling (Authentication: RAND/SRES), Location/VLR interaction (Update or query to HLR via MSC), Assign TCH (Assignment Command on SDCCH/FACCH), Establish voice bearer via MSC to PSTN.

Timing and framing concept (what to draw): draw one TDMA frame (label 4.615 ms) and divide into 8 equal time slots (label each slot 577 µs). Draw a multiframe: two common multiframes — 26-frame (traffic/SACCH — 120 ms) and 51-frame (broadcast/control — 235.4 ms); indicate where BCCH/CCCH/SDCCH (51-multiframe, typically on TS0/TS1 of the BCCH carrier) and TCH/SACCH/FACCH (26-multiframe) are placed (schematic boxes labeled with channel types).

Assumptions commonly used in exam derivations: ideal synchronization within BTS, no inter-slot interference, each carrier uses independent TDMA framing, and control channels occupy dedicated carrier(s) in the cell.

Formulas

T_frame = 4.615 ms — TDMA frame duration on Um interface. (T_frame in milliseconds; applies to GSM TDMA framing.) T_slot = T_frame / 8 = 0.577 ms = 577 μs — one time slot duration. (T_slot in seconds/milliseconds; applies per carrier time-division.) Δf_carrier = 200 kHz — GSM carrier bandwidth / channel spacing. (Frequency in Hz; applies to classical GSM 900/1800 planning.) T_26_multiframe = 26 * T_frame = 120 ms — duration of 26-frame multiframe (traffic channels and SACCH/FACCH). (Time in ms.) T_51_multiframe = 51 * T_frame ≈ 235.4 ms — duration of 51-frame multiframe (broadcast/control channels: BCCH/CCCH/SDCCH). (Time in ms.) N_calls_per_carrier ≤ 8 — maximum simultaneous full-rate traffic channels per carrier (one slot per user), assuming no slots reserved for BCCH. (Dimensionless count; practical value lower due to BCCH/guard requirements.)

Worked examples

  1. Capacity per carrier (numerical) Given: a single TRX (one carrier) in a cell; GSM full-rate uses one time slot per call; BCCH is on a separate carrier. Compute maximum simultaneous full-rate voice calls on this single carrier. Steps:
  • Formula: N_calls = number of time slots per TDMA frame = 8.
  • If BCCH is not on this carrier and all 8 slots used for traffic, N_calls = 8. Answer: 8 simultaneous full-rate calls per carrier.
  1. Multiframe timing (numerical) Question: Compute the duration of a 51-frame multiframe and of a 26-frame multiframe. Steps:
  • Use T_frame = 4.615 ms.
  • T_51 = 51 × 4.615 ms = 235.365 ms ≈ 235.4 ms.
  • T_26 = 26 × 4.615 ms = 119.99 ms ≈ 120 ms. Answer: 51-frame multiframe ≈ 235.4 ms; 26-frame multiframe ≈ 120 ms.
  1. Protocol flow (theory, model answer) Question: Describe the authentication and ciphering sequence when an MS attaches to the network. Model answer (step-by-step):
  • MS initiates radio access (RACH) and is given an SDCCH via AGCH/Immediate Assignment.
  • Network (via MSC/AUC) sends a RAND challenge to MS on SDCCH.
  • MS computes SRES = A3(Ki, RAND) and returns SRES.
  • Network checks received SRES against the expected SRES provided by the AUC and held at the MSC/VLR; if match, authentication succeeds.
  • Both sides compute ciphering key Kc = A8(Ki, RAND).
  • Network sends ciphering mode command; MS enables ciphering using Kc and algorithm A5.
  • After ciphering is set, further MM and CC signaling proceeds (location update, TMSI assignment); call setup or services continue. Answer must mention RAND, SRES, Ki, A3/A8, Kc and A5 and that authentication occurs on SDCCH before setting up TCH.

Common mistakes

  • Claiming 1 time slot = 1 ms; the correct is ≈577 μs.
  • Mixing logical channels: saying BCCH is a time slot rather than a logical channel broadcast on a carrier.
  • Omitting LAPDm when describing Layer 2 signaling on the Um interface.
  • Describing authentication without naming Ki, RAND, SRES or Kc (examiners expect these exact terms).

For your exam

Types of questions you will see:

  • Definitions and short notes (define BTS, BSC, MSC, HLR, VLR, AUC, EIR, IMSI, TMSI).
  • Diagrams (draw the GSM network with interfaces; draw one carrier TDMA frame with 8 slots and a multiframe layout).
  • Derivations and timing numericals (compute slot/frame/multiframe durations, compute maximum calls per carrier).
  • Protocol descriptions (location update flow, authentication and ciphering steps, call setup sequence). Full-marks answers include precise terminology (RAND, SRES, Ki, Kc, A3/A8/A5), timings (4.615 ms frame, 577 μs slot), and a clear diagram where required.

Quick check

  1. What is the duration of one GSM TDMA frame?
  2. How many time slots are there in one TDMA frame?
  3. Name the protocol used at the data link layer over the Um air interface. Answers: 1) 4.615 ms. 2) 8 time slots. 3) LAPDm.

Finished this topic? Mark it so your progress, study plan and readiness keep up.

Stuck on something here?