Artificial Intelligence & Data Science 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.

Localisation, calling and handover in GSM

How GSM finds a mobile (localisation), sets up an incoming call (paging and routing), and moves a call between cells (handover), with definitions, formulas, worked examples and exam guidance.

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

Engineers designing or maintaining cellular networks use GSM localisation, calling and handover to ensure that a subscriber can be found for an incoming call and that an ongoing call continues when the user moves. These mechanisms affect capacity, signalling load, call success rate and perceived call quality.

Key ideas

Start from simple definitions and build the protocols and decisions used in GSM.

  • Mobile Station (MS) — the user's mobile device. Defined here before other terms.
  • Base Transceiver Station (BTS) — the radio equipment that communicates directly with an MS (antennas, transceivers).
  • Base Station Controller (BSC) — controls one or more BTSs; handles radio resource allocation, handover within its control, and some signalling.
  • Mobile Switching Center (MSC) — the switching node for circuit calls; interfaces with the PSTN and with databases (HLR/VLR).
  • Home Location Register (HLR) — a central database that stores permanent subscriber data (subscription profile, IMSI, MSISDN) and the current serving MSC/VLR pointer. Exact definition: HLR = database providing permanent subscription and routing data for a subscriber.
  • Visitor Location Register (VLR) — a temporary database associated with an MSC that stores subscriber data (from HLR) for subscribers currently in that MSC's area.
  • Location Area (LA) — a set of cells grouped for paging and location update. LA is identified by a Location Area Identity (LAI) consisting of MCC+MNC+LAC. When the MS moves outside its LA, it performs a location update.
  • International Mobile Subscriber Identity (IMSI) — unique permanent subscriber identifier stored on the SIM.
  • Temporary Mobile Subscriber Identity (TMSI) — temporary identity given by the VLR to avoid sending IMSI over the air.
  • MSISDN — the phone number (dialable number) of the subscriber.
  • Timing Advance (TA) — the uplink time offset (in discrete steps) commanded by the BTS to an MS so that the MS's burst arrives aligned at the BTS. TA is used as an approximate range estimate of the MS from the BTS.

Location management (idle mode)

  • When an MS is not in a call (idle), the network only needs an approximation of its location: the LA. The MS performs a Location Area Update (LAU) when it detects that it has entered a different LA (i.e., LAI changed). The network then updates the HLR/VLR pointer so incoming calls can be routed to the serving MSC/VLR. The MS also performs periodic location updates (timer-based, e.g., T3212) and may perform IMSI detach on power-off.
  • The HLR keeps the permanent subscription record and the address of the current VLR/MSC. The VLR stores temporary subscriber data and assigns the TMSI.

Call setup (incoming call) — high level steps

  1. Caller dials the MS's MSISDN. The call reaches the Gateway MSC (GMSC), which queries the HLR for routing to the current serving network.
  2. The HLR requests a Mobile Station Roaming Number (MSRN) from the serving VLR/MSC and returns the MSRN to the GMSC; the GMSC then routes the call to the visited MSC indicated by the MSRN.
  3. The MSC uses the VLR to check subscriber status and then issues a paging request to all BTSs in the MS's Location Area (or to a subset if cell-level info is known).
  4. The BTSs broadcast paging messages on the paging channel. If the MS replies, the radio link is established and the MSC allocates channels for the call.

Paging scope and optimisation

  • Paging is done per LA to reduce signalling. If the MS has more precise information (last known cell), the network can page only those cells.
  • Frequent location updates (small LAs) reduce paging load but increase update signalling; large LAs reduce update signalling but increase paging effort. This is the classic LA size trade-off.

Handover (handoff) — definitions and types

  • Handover = transfer of a call's radio link from one BTS (cell) to another without dropping the call.
  • Classification by control/extent:
    • Intra-BTS handover — between transceivers in the same BTS (rare in concept).
    • Intra-BSC handover — between cells controlled by the same BSC (BSC handles the handover locally).
    • Inter-BSC handover — between cells under different BSCs but same MSC (MSC coordinates handover).
    • Inter-MSC handover — between cells under different MSCs (higher signalling; MSCs exchange messages and update VLR/HLR as needed).
  • Classification by frequency/system:
    • Inter-frequency handover — between different RF carriers (ARFCNs), possibly in the same or different GSM band.
    • Inter-system handover — between different radio systems (e.g., GSM to 3G).
  • Classification by algorithm type:
    • Hard handover — break-before-make; the MS leaves the serving channel before accessing the target. GSM uses hard handover for same-frequency and inter-frequency cases.
    • (Note: Soft handover = make-before-break; used in CDMA/UMTS.)

Handover decision criteria

  • The simplest criterion is signal strength: when the measured signal level from a neighbor cell exceeds serving cell level plus a hysteresis margin, and optionally when serving level falls below a threshold, the network decides to handover.
  • Hysteresis prevents ping-pong. There may also be time-to-trigger (require condition hold for certain time) and load balancing criteria (handover if neighbor has spare capacity).

Signalling during handover (high level)

  • Measurement reports from MS list serving and neighbor Rx levels/qual.
  • BSC/MSC decide target cell and reserve channel there.
  • The BSC sends a Handover Command via the source BTS for the MS to switch to the target channel (hard handover). After the MS acknowledges and establishes the new link, resources at the source are released.

Exact derivations universities ask for

  • Timing Advance derivation from propagation delay: derive distance = (c · delay)/2; relate GSM TA step to symbol duration.
  • Paging cost trade-off: compare cost = (LA update rate)·(update signalling) vs (paging cost per incoming call)·(LA size in cells) and show optimum depends on call arrival and mobility rates. (Set up and solve a simple cost minimisation if asked.)

Diagrams to draw (describe exactly):

  • Draw a network block diagram showing HLR, VLR, MSC, BSC, BTS, MS and arrows labelled: Location Update (MS→BTS→BSC→MSC→VLR→HLR), Paging (HLR→MSC→BSC→BTS→MS), Handover control path (MS sends measurements → BSC/MSC → target BTS reserves channel → source BTS instructs MS). Label each box and arrows.
  • For TA derivation: draw BTS at origin, MS at distance d, show signal path to and from MS, label one-way delay d/c and round-trip 2d/c, show TA step t0 and number N such that 2d/c = N·t0.

Formulas

distance = (c · delay) / 2 — c = speed of light (≈ 3.0·10^8 m/s), delay is round-trip propagation delay in seconds; result in metres. Applies when delay measured is purely propagation.

TA_step_time ≈ 3.69·10^-6 s — the GSM timing advance step (approx). Use to convert TA steps to time.

distance_per_TA_step ≈ (c · TA_step_time) / 2 ≈ 553 m — c in m/s, result in metres; applies for GSM TA step estimate.

max_distance_TA = distance_per_TA_step · TA_max — TA_max = 63 (GSM standard); gives maximum cell radius allowed by TA in metres.

handover_condition: RxN > RxS + H — RxN = received level from neighbor cell, RxS = received level from serving cell, H = hysteresis margin (dB). Hand over when condition holds (often combined with RxS < threshold).

(When deriving paging/update trade-off you may set cost per time = λ_incoming · C_page · N_cells(LA) + λ_move · C_update, then differentiate to find optimum LA size. Symbols: λ_incoming = call arrival rate for subscriber, λ_move = rate of crossing LA boundary, C_page = cost per cell paged, C_update = cost per LA update.)

Worked examples

Example 1 — Timing advance: distance from TA

Given: measured TA value = 20 (TA steps). Use c = 3.0·10^8 m/s, TA_step_time = 3.69·10^-6 s.

Step 1: compute time delay = TA · TA_step_time = 20 · 3.69·10^-6 s = 73.8·10^-6 s. Step 2: distance = (c · delay) / 2 = (3.0·10^8 m/s · 73.8·10^-6 s) / 2 = (22140 m) / 2 = 11070 m.

Answer: the MS is approximately 11.07 km from the BTS.

Example 2 — Handover decision with hysteresis and threshold

Given: serving cell RxS = -95 dBm, neighbor RxN = -90 dBm, hysteresis H = 3 dB, threshold for serving Rx threshold = -100 dBm.

Step 1: check RxS < threshold? -95 dBm < -100 dBm? No. Step 2: check RxN > RxS + H? -90 dBm > (-95 + 3) dBm = -92 dBm? Yes, -90 > -92.

Therefore handover condition satisfied; the MSC/BSC will request a handover to the neighbour (assuming capacity available). Final answer: handover initiated.

Example 3 — Call setup signalling sequence (exam-style model answer)

Question: Describe steps when an incoming PSTN call arrives for an idle MS. Provide concise signalling flow.

Model answer (stepwise):

  1. PSTN call routed to GSM gateway → MSC serving subscriber's HLR.
  2. MSC queries HLR for subscriber routing information (which MSC/VLR currently serving). HLR responds with VLR address and subscriber status.
  3. MSC asks VLR for authentication and subscriber temporary identity (TMSI) and subscription data.
  4. MSC issues paging request to all BSC/BTS in the subscriber's Location Area (LA). Paging message broadcast on paging channel.
  5. MS receives the page, sends a Channel Request; BTS/BSC assigns an SDCCH (Immediate Assignment). The MSC/VLR performs authentication and (if enabled) ciphering; then the BSC assigns a TCH for speech.
  6. The MSC completes call setup and connects the PSTN caller to the MS. If paging fails, the visited MSC clears the call and returns an appropriate cause to the GMSC (the HLR was already consulted during routing).

A labelled diagram of MSC→BSC→BTS→MS with paging arrow should accompany this answer.

Common mistakes

  • Using TA directly as exact distance without dividing by two (forget round-trip). Always apply the /2.
  • Mixing up IMSI and MSISDN: IMSI identifies subscription in network, MSISDN is the dialable phone number.
  • Paging every cell instead of LA: in protocol answers, remember paging scope is normally LA, not the entire network.
  • Omitting the VLR/HLR lookup step during incoming call setup in model answers.

For your exam

Question types you will see: definitions (HLR, VLR, TA, LA), short notes (paging, location update, LA size trade-offs), derivations (TA → distance), signalling sequence descriptions (call setup, location update), numericals (TA or handover decision with dB arithmetic), and protocol diagrams.

What a full-marks answer includes:

  • Clear definition of every bold term used, with acronyms expanded.
  • Correct ordered signalling steps (for call setup or location update), naming the nodes (MS, BTS, BSC, MSC, VLR, HLR).
  • For derivations, state assumptions (e.g., speed of light c, TA step value) and show algebra step-by-step.
  • For handover questions, show measurement condition, hysteresis, and final decision, and draw the diagram if asked.

Quick check

  1. What database holds the permanent subscriber profile and current serving MSC pointer?
  2. What is the normal paging scope for an idle MS?
  3. In GSM, is handover hard or soft?

Answers: HLR; Location Area (LA); Hard handover.

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

Stuck on something here?