22-Elec-B4 Information Technology Networks · December 2013
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Paper format. Professional Engineers of Ontario annual examination, 07-Elec-B4 Information Technology Networks, December 2013. Three hours, closed book, one PEO-approved non-programmable calculator permitted. Marks are printed in the left margin; the cover page states that there are five questions and that any four constitute a complete paper worth 100 marks. All five questions and every sub-part are answered below, because this set is intended as a study resource rather than as a sat examination.
Reference texts. A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, 2nd ed. — the text listed by the Engineers Canada syllabus for this examination code; J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach, 8th ed.; A. S. Tanenbaum and D. J. Wetherall, Computer Networks, 5th ed.; W. Stallings, Wireless Communications and Networking, 2nd ed.; T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Normative documents cited: IEEE 802.11 (wireless LAN), IEEE 802.15.1 (Bluetooth), IEEE 802.3 (CSMA/CD), 3GPP TS 45.002 (GSM multiplexing), RFC 5681 (TCP congestion control), RFC 768 (UDP) and ISO/IEC 7498-1 (the OSI reference model).
Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.
Spatial reuse is the decision to let the same radio channel carry different conversations in different places at the same time, accepting a controlled amount of co-channel interference in exchange. The service area is divided into cells, each with a base station whose transmit power is deliberately limited so that its signal has decayed into the noise a few cell radii away. The total bandwidth is divided once, into $N$ channel groups, and those $N$ groups are assigned to the $N$ cells of a cluster; the cluster pattern then tiles the whole service area, so every cell in the same relative position uses the same group.
The reason this multiplies capacity is that the bandwidth is divided once but used many times. If the operator holds $B$ hertz and each user needs $B_u$ hertz, a single transmitter covering the whole territory serves $B/B_u$ users, full stop. Break the territory into $M$ cells with cluster size $N$ and each cell holds only $B/(N B_u)$ channels — fewer per cell — but there are $M$ cells, so the system serves $M/N$ times as many users as the single transmitter did, and the multiplier grows without bound as cells are made smaller. Capacity is thus set by the number of cells, not by the amount of spectrum. What limits the shrinking is interference, not spectrum: for hexagonal cells the co-channel reuse ratio is $D/R=\sqrt{3N}$, so a smaller cluster puts co-channel cells closer together and degrades the carrier-to-interference ratio, which for a path-loss exponent $n$ and six first-tier interferers goes as $(3N)^{n/2}/6$. The engineering compromise is to pick the smallest $N$ that still meets the required carrier-to-interference ratio — historically 7 for analogue systems, 3 or 1 for modern systems that tolerate interference by coding.
Orthogonal frequency division multiplexing splits one wideband channel into many narrow subcarriers spaced exactly $1/T_s$ apart, where $T_s$ is the symbol duration, so that each subcarrier’s spectral nulls fall on all the others — they overlap yet remain separable, which is what the word orthogonal buys. A high-rate stream is demultiplexed across the subcarriers, so each carries a long, slow symbol; adding a cyclic prefix longer than the channel delay spread then makes inter-symbol interference from multipath disappear and turns frequency-selective fading into a set of independent flat-fading subchannels, each correctable by a single complex coefficient. LTE uses 15 kHz subcarrier spacing and implements the whole scheme with an inverse fast Fourier transform, which is why it is cheap.
Multiple-input, multiple-output transmission uses several antennas at both ends of the link. Because the paths between each transmit and each receive antenna fade almost independently, the receiver can invert the resulting channel matrix and separate signals that share the same time and frequency. Used for spatial multiplexing this multiplies throughput by roughly $\min(N_t,N_r)$ at no cost in bandwidth; used for diversity the same antennas instead carry redundant copies and lower the outage probability; used for beamforming they steer energy towards one user and away from others. Multipath, the enemy of the single-antenna link, becomes the resource that makes MIMO work, which is why OFDM and MIMO are paired in LTE: OFDM presents MIMO with the flat per-subcarrier channels its matrix algebra needs.
Given. The GSM multiplexing parameters of part (c) and the spectrum plan of parts (d) and (e), collected below.
| Symbol | Quantity | Value |
|---|---|---|
| $T_f$ | TDMA frame length | 4615 µs |
| $n$ | users (time slots) per frame | 8 |
| $T_g$ | guard time per user | 30.5 µs |
| $b$ | bits sent per user per frame | 148 |
| $b_d$ | of which data bits | 114 |
| $B$ | total system bandwidth | 42 MHz |
| $M$ | cells in the system | 56 |
| $N$ | frequency-reuse cluster size | 7 |
| $B_u$ | bandwidth per FDMA user | 20 kHz |
Find. The peak (burst) bit rate on the carrier including control bits and the average data-only rate per user; the bandwidth allocated to each cell; and the number of FDMA users supported per cell and across the whole system.
Approach. Divide the frame into slots and remove the guard time to get the interval in which bits are actually radiated (peak rate); divide the data bits by the whole frame to get the long-run average per user; then divide the spectrum once by the cluster size, never by the cell count, and count channels.
That figure is a useful sanity check on the whole calculation, because it reproduces the published GSM channel rate of 270.833 kbit/s; the 43 bit/s discrepancy is only the rounding of the true 8.25-bit guard period to the 30.5 $\mu$s quoted in the question. If the guard times are instead treated as part of the overhead rather than excluded, the frame-averaged gross rate is $8\times148/4615\ \mu\text{s} = 256.6$ kbit/s, which is the rate a link budget would use.
| Part | Quantity | Result |
|---|---|---|
| (c) | Time slot per user | 576.875 µs |
| (c) | Burst duration after the guard time | 546.375 µs |
| (c) | Peak bit rate on the carrier, control included | 270.9 kbit/s |
| (c) | Average data rate per user | 24.7 kbit/s |
| (c) | Aggregate payload of the eight users | 197.6 kbit/s |
| (d) | Bandwidth per cell | 6 MHz |
| (d) | Complete clusters in the system | 8 |
| (e) | FDMA users per cell | 300 |
| (e) | FDMA users in the entire system | 16 800 |