Prerequisites

Before You Begin

This chapter draws on several earlier chapters. If any item below feels unfamiliar, revisit the linked material before proceeding.

  • Linear algebra: least-squares, pseudo-inverses, matrix inversion lemma(Review ch01)

    Self-check: Can you set up and solve an overdetermined system Axb\mathbf{A}\mathbf{x} \approx \mathbf{b} via the normal equations x^=(ATA)1ATb\hat{\mathbf{x}} = (\mathbf{A}^T\mathbf{A})^{-1}\mathbf{A}^T\mathbf{b}?

  • Probability: Gaussian distributions, maximum likelihood estimation, Fisher information(Review ch02)

    Self-check: Can you write the log-likelihood for a vector of independent Gaussian observations and derive the Fisher information matrix?

  • Propagation: path loss models, multipath, shadowing(Review ch05)

    Self-check: Can you relate received power to distance via the log-distance path loss model and explain the effect of log-normal shadowing?

  • Antenna arrays: steering vectors, angle-of-arrival estimation(Review ch07)

    Self-check: Can you write the ULA steering vector a(θ)=[1,ej2πdsinθ/λ,]T\mathbf{a}(\theta) = [1, e^{j 2\pi d\sin\theta/\lambda}, \ldots]^T and explain how phase differences across elements encode angle?

  • Estimation theory: MVUE, Cramer-Rao bound, iterative estimators(Review ch09)

    Self-check: Can you state the Cramer-Rao inequality Cov(θ^)J1\mathrm{Cov}(\hat{\boldsymbol{\theta}}) \succeq \mathbf{J}^{-1} and explain when equality is achieved?

Notation for This Chapter

Symbols introduced in this chapter. See also the NGlobal Notation Table master table in the front matter.

SymbolMeaningIntroduced
p=[x,y]T\mathbf{p} = [x, y]^TUnknown 2D position of the user equipment (UE)s01
pi=[xi,yi]T\mathbf{p}_i = [x_i, y_i]^TKnown position of the ii-th base station (BS) or anchor nodes01
di=ppid_i = \|\mathbf{p} - \mathbf{p}_i\|True geometric distance from UE to BS iis01
τ^i\hat{\tau}_iEstimated time-of-arrival from BS iis01
d^i=cτ^i\hat{d}_i = c\hat{\tau}_iRange measurement derived from TOAs01
d^ij\hat{d}_{ij}TDOA-derived range difference between BSs ii and jjs01
θ^i\hat{\theta}_iEstimated angle-of-arrival at BS iis01
Pr,iP_{r,i}Received signal strength (RSS) from BS ii in dBms01
J(p)\mathbf{J}(\mathbf{p})Fisher information matrix for position estimations02
PEB\mathrm{PEB}Position error bound: tr(J1)\sqrt{\mathrm{tr}(\mathbf{J}^{-1})}s02
σr\sigma_rStandard deviation of range measurement error (metres)s02
σθ\sigma_\thetaStandard deviation of angle measurement error (radians)s02
BBSignal bandwidth (Hz), determines ranging resolutions03