Computer Networking › Section G · Wireless and mobile networks › Topic G.1

Wireless links and their characteristics

A radio link is far less predictable than a cable: its signal fades, bounces and competes with other transmitters. Understanding those quirks explains almost every design choice in Wi-Fi, Bluetooth and cellular networks.

Two separate challenges: wireless and mobility

This section's problems split in two. The first is the wireless link itself: bits sent by radio arrive weaker and less reliably than bits sent down a wire, and nodes cannot always hear one another. The second is mobility: a moving device may change where it attaches to the network, and its connections must survive. A desktop on Wi-Fi faces only the first problem. This topic covers the link; later topics in this section handle movement.

The parts of a wireless network

A wireless network has four elements. Wireless hosts are the end systems, such as phones and sensors, which may or may not move. Wireless links join a host to a base station or to another host. A base station, such as a Wi-Fi access point or a cell tower, relays traffic between its associated hosts and the wired network, often deciding when they transmit. Behind it sits the network infrastructure. Hosts using a base station work in infrastructure mode, where the network supplies addresses and routing. In ad hoc mode there is no base station, so the hosts must provide those services themselves. Moving from one base station's range to another's is called handover, or handoff.

Four kinds of wireless network

Two questions classify any wireless network: does a packet cross one wireless hop or several, and is there a base station wired to a larger network? Single-hop with infrastructure is the everyday case: café Wi-Fi or a 4G cell. Single-hop without infrastructure includes a phone with Bluetooth earbuds, where one device coordinates the others. Multi-hop with infrastructure covers home mesh systems, where nodes relay traffic towards a wired base station. Multi-hop without infrastructure gives mobile ad hoc networks (MANETs), or VANETs when the nodes are vehicles.

Why radio signals degrade

Three effects weaken a wireless signal. Path loss: the signal spreads out and is absorbed by walls, so received power falls with distance. In free space it follows an inverse-square law, so doubling the distance cuts the power to a quarter, a loss of about 6 dB. Interference: other transmitters in the same band, and electrical noise from motors or microwave ovens, add unwanted energy. Multipath propagation: copies of the signal reflect off walls and people and arrive at slightly different times, blurring it. When anything moves, the pattern changes, so link quality varies from moment to moment.

Signal-to-noise ratio and decibels

A receiver's job is to pick the signal out of background noise, and the signal-to-noise ratio (SNR) measures how hard that is. Because powers span huge ranges, SNR is quoted in decibels:

\mathrm{SNR_{dB}} = 10\log_{10}\frac{P_{\text{signal}}}{P_{\text{noise}}}

Each 10 dB is a factor of 10 in power, and 3 dB is roughly a factor of 2. (Amplitude ratios use a multiplier of 20 and give the same dB value.) Shannon's capacity caps the rate of any channel of bandwidth \(B\) hertz:

C = B\log_2(1 + \mathrm{SNR})

using the plain ratio, not dB. No real scheme reaches it, but it shows why more SNR or more bandwidth means more bits per second.

Worked example: from dBm to a rate ceiling

A laptop receives an access point's signal at −65 dBm on a 20 MHz channel, where the noise floor is −90 dBm. (dBm means decibels relative to 1 milliwatt.) 1. Subtract: SNR = −65 − (−90) = 25 dB, because a ratio of powers becomes a difference in dB. 2. Convert to a ratio: \(10^{25/10} \approx 316\). 3. Apply Shannon: \(C = 20 \times 10^6 \times \log_2(317) \approx 166\) Mbit/s. 4. Check: at 10 dB the same channel would allow only about 69 Mbit/s. Real Wi-Fi achieves noticeably less than the limit once coding and protocol overhead are included.

Bit errors and choosing a modulation

The bit error rate (BER) is the probability that a received bit is wrong. For a given modulation scheme, higher SNR gives lower BER, so a sender could raise its power, but that drains batteries and interferes with neighbours. For a given SNR, a denser modulation that packs more bits into each symbol, such as 256-QAM rather than QPSK, gives a higher bit rate but a higher BER. So wireless systems use adaptive modulation and coding: they pick the fastest scheme whose BER is acceptable at the current SNR and switch as conditions change. Because errors remain common, wireless link layers also retransmit damaged frames.

Worked example: how BER becomes frame loss

A 1,500-byte frame must arrive with every bit correct. What fraction is lost at a BER of \(10^{-5}\)? 1. Count bits: 1,500 × 8 = 12,000 bits. 2. Assume bit errors are independent, so the chance that all are correct is \((1 - 10^{-5})^{12000} \approx 0.887\). 3. Frame error rate: about 1 − 0.887 = 0.113, or 11.3%. 4. Compare: at a BER of \(10^{-7}\) the frame error rate falls to about 0.12%. A BER that looks tiny still loses roughly one long frame in nine, which is why 802.11 acknowledges every unicast frame and resends lost ones rather than leaving all recovery to TCP.

Hidden terminals and fading

On a shared wire, every node hears every transmission. Radio is different. Suppose stations A and C both send to B, but a wall keeps A and C from hearing each other. Each senses an idle channel and transmits, and the frames collide at B without either sender knowing: the hidden terminal problem. Fading causes the same effect with no obstacle, when two signals too weak to detect each other still clash at a receiver between them. With the difficulty of listening while transmitting, this rules out Ethernet-style collision detection, as the Computer Science topic "Network fundamentals" noted.

Worked example: two senders with CDMA

Code division multiple access (CDMA) lets senders share a channel at once by giving each a code of chips, values of +1 or −1, sent much faster than the data. A data bit (1 sent as +1, 0 as −1) is multiplied by every chip, and simultaneous signals add. Take codes \(c_1 = (1, -1, 1, -1)\) and \(c_2 = (1, 1, -1, -1)\). 1. Sender 1 sends +1 and sender 2 sends −1. 2. The channel carries the sum: (0, −2, 2, 0). 3. To decode sender 1, multiply chip by chip by \(c_1\), add and divide by 4: (0 + 2 + 2 + 0)/4 = +1. 4. With \(c_2\): (0 − 2 − 2 + 0)/4 = −1. Both bits are recovered because the codes are orthogonal: their chip-by-chip product sums to zero.

Common mistakes to avoid

First, putting dB straight into Shannon's formula, which needs the plain ratio. Second, reading dB as linear: 10 dB is a factor of 10 but 20 dB is 100, not 20. Third, assuming a small BER means almost no frame loss: long frames multiply the risk. Fourth, thinking that a sender which hears an idle channel cannot cause a collision; hidden terminals do exactly that. Fifth, confusing wireless with mobile: a fixed sensor on Wi-Fi is wireless but not mobile.

Key takeaways

Wireless networks face two problems: unreliable radio links and mobility. Hosts use base stations in infrastructure mode, or talk directly in ad hoc mode, over one hop or many. Signals suffer path loss, interference and multipath fading. SNR in dB is 10 log₁₀ of the power ratio, and Shannon's C = B log₂(1 + SNR) caps the rate. Higher SNR lowers BER; denser modulation raises both rate and BER, so links adapt their modulation. Frame loss grows with frame length, so wireless links retransmit locally. Hidden terminals and fading make collisions undetectable. CDMA separates senders by orthogonal codes.

Flashcards

Flashcard

Wireless vs mobile

Wireless concerns the radio link; mobility concerns changing the point of attachment

A fixed sensor on Wi-Fi is wireless but not mobile.

Test your understanding

Question 1 of 5

A link has an SNR of 30 dB. What is the ratio of signal power to noise power?

Question 2 of 5

A 1,000-byte frame is sent over a link with a bit error rate of 10⁻⁵, with independent bit errors. About what fraction of frames arrive with at least one error?

Question 3 of 5

Laptops A and C both reach an access point but cannot hear each other. Each senses an idle channel and transmits. What happens?

Question 4 of 5

Two CDMA senders use codes (1, −1, 1, −1) and (1, 1, −1, −1). The receiver sees (2, 0, 0, −2) in one bit time. What did the two senders send?

Question 5 of 5

A phone and three Bluetooth devices form a group in which the phone coordinates the others and nothing connects to a wired network. How is this network classified?

← Previous topicNext topic →