Hexagonal Cell Model

The Geometry of Cellular Coverage

Cellular networks achieve their spectral efficiency through spatial reuse: the same frequencies are assigned to geographically separated cells so that co-channel interference remains tolerable. The hexagonal cell model, introduced by MacDonald (1979), provides the canonical deterministic framework for analysing this reuse. Although real deployments never produce perfect hexagons, the model yields closed-form expressions for the signal-to-interference ratio (SIR) and co-channel distance that have guided cellular planning for four decades. Understanding its assumptions β€” and its limitations β€” is essential before moving to the stochastic models of Section 21.2.

Definition:

Frequency Reuse Factor and Co-Channel Distance

In a hexagonal cellular layout, the frequency reuse factor (or cluster size) NN is the number of cells per reuse cluster. The total bandwidth WW is partitioned into NN disjoint groups, and each cell in a cluster is assigned one group of bandwidth W/NW/N. Valid cluster sizes satisfy N=i2+ij+j2N = i^2 + ij + j^2 for non-negative integers i,ji, j (yielding N=1,3,4,7,9,12,…N = 1, 3, 4, 7, 9, 12, \ldots).

The co-channel reuse distance DD is the distance between the centres of two nearest cells using the same frequency group:

D=R3ND = R\sqrt{3N}

where RR is the cell radius (centre to vertex of the hexagon). The co-channel reuse ratio is:

q=DR=3Nq = \frac{D}{R} = \sqrt{3N}

The constraint N=i2+ij+j2N = i^2 + ij + j^2 arises from the requirement that the hexagonal tiling be preserved under the reuse pattern. The values N=1,3,4,7N = 1, 3, 4, 7 cover all practical cellular systems: GSM used N=4N = 4 or N=7N = 7; LTE and 5G NR typically use N=1N = 1 (universal reuse) combined with ICIC or interference cancellation.

,

Definition:

Signal-to-Interference Ratio in the Hexagonal Model

Consider a mobile at the cell edge (distance RR from its serving BS) in an interference-limited network with path-loss exponent Ξ±>2\alpha > 2. With NIN_I first-tier co-channel interferers at approximate distance DD from the mobile, the worst-case downlink SIR is:

SIRedge=Rβˆ’Ξ±NIβ‹…Dβˆ’Ξ±=1NI(DR)Ξ±=(3N)Ξ±/2NI\text{SIR}_{\text{edge}} = \frac{R^{-\alpha}}{N_I \cdot D^{-\alpha}} = \frac{1}{N_I}\left(\frac{D}{R}\right)^{\alpha} = \frac{(3N)^{\alpha/2}}{N_I}

For a standard hexagonal layout, the number of first-tier co-channel interferers is NI=6N_I = 6. Thus:

SIRedge=(3N)Ξ±/26\text{SIR}_{\text{edge}} = \frac{(3N)^{\alpha/2}}{6}

This expression assumes all interferers are at exactly distance DD, which is an approximation β€” the actual distances range from Dβˆ’RD - R to D+RD + R depending on the mobile's position. A more precise analysis accounts for the exact geometry of all six first-tier interferers, but the simplified formula captures the essential scaling behaviour.

,

Theorem: Co-Channel SIR Scaling Law

In a hexagonal cellular network with reuse factor NN, cell radius RR, path-loss exponent Ξ±>2\alpha > 2, and 6 first-tier co-channel interferers, the worst-case cell-edge SIR satisfies:

SIRedge=(3N)Ξ±/26\text{SIR}_{\text{edge}} = \frac{(3N)^{\alpha/2}}{6}

Equivalently, for a target SIR requirement SIRmin⁑\text{SIR}_{\min}, the minimum reuse factor is:

Nmin⁑=13(6 SIRmin⁑)2/Ξ±N_{\min} = \frac{1}{3}\left(6\,\text{SIR}_{\min}\right)^{2/\alpha}

The cell-edge SIR increases as NΞ±/2N^{\alpha/2} β€” a power law in the cluster size.

Increasing NN pushes co-channel interferers farther away (since D=R3ND = R\sqrt{3N}), and the path-loss exponent Ξ±\alpha amplifies this distance gain. Higher Ξ±\alpha means more aggressive signal attenuation with distance, so interference decays faster and a smaller NN suffices. In free space (Ξ±=2\alpha = 2), reuse is very costly because interference does not decay fast enough; in urban environments (Ξ±=4\alpha = 4), aggressive reuse (N=1N = 1 or N=3N = 3) becomes feasible.

,

Hexagonal Cell Layout and Frequency Reuse

Animated construction of a hexagonal cell grid with N=7N = 7 frequency reuse. Shows the cluster colouring, co-channel distance D=R3ND = R\sqrt{3N}, and the six first-tier co-channel interferers that determine the cell-edge SIR.
The hexagonal cell model with reuse factor N=7N = 7. Co-channel cells (same colour) are separated by distance D=R3ND = R\sqrt{3N}.

Hexagonal Reuse and SIR Analysis

Explore how the frequency reuse factor NN and path-loss exponent Ξ±\alpha affect the cell-edge SIR in a hexagonal layout. The simulation computes the exact SIR by summing contributions from multiple tiers of co-channel interferers. Increase NN to observe how the SIR grows as (3N)Ξ±/2/6(3N)^{\alpha/2}/6. Higher path-loss exponents yield steeper SIR improvements with reuse, but also reduce the absolute received signal power.

Parameters
3
3.5

Example: GSM Frequency Planning

A GSM operator has 25 MHz of bandwidth and requires a minimum cell-edge SIR of 12 dB (approximately 15.85 in linear scale) for acceptable voice quality. The urban environment has Ξ±=3.5\alpha = 3.5.

(a) Compute the minimum reuse factor NN. (b) Determine the bandwidth per cell. (c) If the cell radius is R=1R = 1 km, what is the co-channel reuse distance? (d) Verify the cell-edge SIR with the chosen NN.

Quick Check

In a hexagonal cellular network with reuse factor N=4N = 4 and path-loss exponent Ξ±=4\alpha = 4, what is the worst-case cell-edge SIR (considering 6 first-tier co-channel interferers)?

SIR=122/6=24.0\text{SIR} = 12^2 / 6 = 24.0 (13.8 dB)

SIR=42/6=2.67\text{SIR} = 4^2 / 6 = 2.67 (4.3 dB)

SIR=(3Γ—4)4/6=3456\text{SIR} = (3 \times 4)^{4} / 6 = 3456 (35.4 dB)

SIR=3Γ—4/6=0.577\text{SIR} = \sqrt{3 \times 4}/6 = 0.577 (βˆ’2.4-2.4 dB)

Historical Note: MacDonald and the Hexagonal Cell

1979

The hexagonal cell model was formalised by V. H. MacDonald in his seminal 1979 Bell System Technical Journal paper "The Cellular Concept." MacDonald showed that regular hexagons provide the most efficient tessellation of the plane among shapes that approximate circular coverage areas (circles cannot tile the plane without gaps). The D=R3ND = R\sqrt{3N} relationship and the valid cluster sizes N=i2+ij+j2N = i^2 + ij + j^2 became the foundation of all first-generation (AMPS) and second-generation (GSM) cellular planning. While modern networks have moved beyond static frequency planning, the hexagonal model remains the standard pedagogical tool and continues to appear in 3GPP evaluation methodology documents.

Common Mistake: The Hexagonal Model Overestimates Real-World SIR

Mistake:

Using the hexagonal cell-edge SIR formula SIR=(3N)Ξ±/2/6\text{SIR} = (3N)^{\alpha/2}/6 as a reliable predictor of deployed network performance.

Correction:

The hexagonal model assumes equal cell radii, uniform transmit power, omnidirectional path loss, and exact equidistant interferers. Real deployments have irregular site placement, terrain effects, building shadowing, and antenna tilt variations that can reduce cell-edge SIR by 5--10 dB compared to the hexagonal prediction. Use the hexagonal model for first-order dimensioning and reuse planning, but validate with system-level simulations or stochastic geometry analysis for deployment-level predictions.

⚠️Engineering Note

Practical Frequency Planning Constraints

The hexagonal model yields the minimum reuse factor NN for a target SIR, but practical frequency planning must also account for:

  • Adjacent channel interference (ACI): GSM carriers within 200 kHz spacing suffer 20--30 dB less isolation than co-channel interference. Frequency plans must ensure adjacent channels are assigned to non-adjacent cells.
  • Site constraints: Regulatory restrictions, lease costs, and physical obstructions prevent ideal hexagonal site placement. Real deployments have 20--50% site location variance from the ideal grid.
  • Terrain and propagation asymmetry: Cells in hilly terrain may have radii varying 2:1, breaking the equal-RR assumption. Propagation asymmetry creates unequal interference contributions from the six first-tier interferers.
  • Modern approach: LTE and 5G NR use N=1N = 1 (universal reuse) with inter-cell interference coordination (ICIC) and successive interference cancellation (SIC) instead of static frequency planning. This eliminates the bandwidth loss from N>1N > 1 reuse at the cost of requiring sophisticated interference management.
Practical Constraints
  • β€’

    GSM: ACI requires 400+ kHz separation between adjacent cells

  • β€’

    Site placement variance: 20-50% from ideal hexagonal grid

  • β€’

    LTE/5G NR: universal reuse (N=1N = 1) with ICIC

Frequency Reuse Factor

The number of cells NN in a reuse cluster. The available bandwidth is divided into NN groups, each assigned to one cell in the cluster. Valid hexagonal cluster sizes are N=i2+ij+j2N = i^2 + ij + j^2 for non-negative integers i,ji, j. The co-channel reuse distance is D=R3ND = R\sqrt{3N}.

Related: Co-Channel Reuse Distance, Signal-to-Interference Ratio (Hexagonal Model)

Co-Channel Reuse Distance

The minimum distance DD between the centres of two cells using the same frequency group. In a hexagonal layout with reuse factor NN and cell radius RR: D=R3ND = R\sqrt{3N}. Larger DD reduces co-channel interference but requires a larger cluster size, reducing per-cell bandwidth.

Related: Frequency Reuse Factor