Introduction
Wireless networks are broadly classified by:
- Single hop vs multi-hop: one wireless hop vs ad hoc routing
- Infrastructure-based vs infrastructure-less: base station present vs no base station
Wireless Links and Network Characteristics
Wireless link characteristics:
- Signal attenuation: signal strength decreases with distance (path loss)
- Multipath propagation: reflections cause multiple copies of signal to arrive
- Interference from other sources
- SNR (Signal-to-Noise Ratio) and BER (Bit Error Rate) tradeoff: higher SNR = lower BER; higher data rate = higher BER at same SNR
Hidden terminal problem: Node A and C are both in range of B but out of range of each other; both transmit to B simultaneously, causing collision.
CDMA (Code Division Multiple Access)
- Each sender gets a unique code
- Sender encodes data by multiplying with spreading code
- Receiver decodes by multiplying with the same code
- Many senders can transmit simultaneously (codes are orthogonal)
WiFi: 802.11 Wireless LANs
802.11 Architecture
- BSS (Basic Service Set): group of stations communicating via an AP (Access Point)
- AP connects the BSS to the distribution system (wired Ethernet)
- Channels: 802.11 operates in ISM bands; 11 channels in 2.4 GHz (3 non-overlapping: 1, 6, 11)
WiFi Standards Comparison:
| Standard | Frequency | Max Data Rate | Notes |
|---|---|---|---|
| 802.11b | 2.4 GHz | 11 Mbps | First widely adopted |
| 802.11a | 5 GHz | 54 Mbps | Higher freq, shorter range |
| 802.11g | 2.4 GHz | 54 Mbps | Compatible with b |
| 802.11n | 2.4/5 GHz | ~600 Mbps | MIMO, channel bonding |
| 802.11ac | 5 GHz | ~1+ Gbps | MU-MIMO, wider channels |
802.11 MAC Protocol: CSMA/CA
CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance):
- If channel idle for DIFS time: transmit entire frame (no collision detection — can’t listen while transmitting)
- If channel busy: choose random backoff, decrement while idle, freeze when busy, transmit when counter hits 0
- Receiver sends ACK after SIFS time
- If sender doesn’t receive ACK, retransmit (binary exponential backoff)
Why collision avoidance instead of detection? Because in wireless, the transmitter can’t reliably detect collisions (signal strength is too weak compared to its own transmission).
RTS/CTS (Optional):
- RTS (Request to Send) — small frame from sender
- CTS (Clear to Send) — small frame from AP/receiver
- Nearby stations hear CTS and defer transmission (solves hidden terminal problem)
802.11 Frame Structure
| Field | Size | Description |
|---|---|---|
| Frame Control | 2 bytes | Type (data, control, mgmt), To/From DS |
| Duration | 2 bytes | Duration for NAV (virtual carrier sensing) |
| Address 1 | 6 bytes | Receiver MAC |
| Address 2 | 6 bytes | Transmitter MAC |
| Address 3 | 6 bytes | Used for filtering by AP |
| Sequence Control | 2 bytes | Fragment & sequence numbers |
| Address 4 | 6 bytes | Optional (ad hoc mode) |
| Payload | 0-2312 bytes | IP datagram |
| FCS (CRC) | 4 bytes | Error detection |
Four address fields are needed because frames can traverse APs on both sides.
Advanced Features in 802.11
- MIMO (Multiple Input Multiple Output): multiple antennas for spatial multiplexing
- Channel bonding: combining multiple channels for higher throughput
- Beamforming: focusing signal toward specific receivers
- MU-MIMO: serving multiple clients simultaneously (802.11ac)
Bluetooth and Zigbee
- Bluetooth (802.15.1): short-range, low-power, personal area network; master-slave piconets
- Zigbee (802.15.4): very low-power, low-rate; used in IoT sensor networks; mesh topology
Cellular Internet Access
3G Cellular Architecture:
- Base station (NodeB) connected to RNC (Radio Network Controller)
- RNC connects to SGSN and GGSN for Internet access
4G LTE (Long-Term Evolution):
- All-IP core network (EPC — Evolved Packet Core)
- eNodeB: evolved base station (combines NodeB and RNC roles)
- OFDMA (Orthogonal Frequency Division Multiple Access) on downlink
- SC-FDMA on uplink (better power efficiency)
- Data rates: 100+ Mbps downlink, 50+ Mbps uplink
Mobility Management: Principles
Terminology:
- Home network: permanent home of mobile node
- Foreign network: network the mobile node is visiting
- Home agent: entity in the home network that tracks the mobile node
- Foreign agent: entity in the foreign network that assists the mobile node
- Care-of address (COA): temporary address in the foreign network
Addressing
Each mobile node has a permanent home address (used by higher-layer applications). When visiting a foreign network, it obtains a care-of address.
Routing to a Mobile Node
Indirect Routing:
- Sender sends to home address; home agent intercepts and forwards via tunnel to COA
- Foreign agent delivers to mobile node
- Transparent to sender but triangle routing problem (inefficient)
Direct Routing:
- Sender queries a database to get mobile’s COA
- Sender tunnels directly to COA
- More efficient but not transparent (sender needs support)
Mobile IP
- Standard for supporting mobility in the Internet
- Agent discovery: home/foreign agents advertise their presence (ICMP router advertisement extensions)
- Registration: mobile node registers its COA with its home agent
- Tunneling: home agent encapsulates datagrams to COA (IP-in-IP tunneling)
Managing Mobility in Cellular Networks
GSM handoffs:
- Mobile-assisted handoff: mobile measures signal strength of nearby base stations
- Reports to MSC
- MSC initiates handover to new base station
- Connection path is rerouted
Anchor MSC: maintains the connection with the mobile as it moves across MSCs; prevents re-routing for every cell change.
Wireless and Mobility: Impact on Higher-Layer Protocols
- Wireless effects on TCP: high BER on wireless links causes TCP to incorrectly interpret losses as congestion; solutions: link-layer retransmission, split-connection, Snoop TCP
- Applications: streaming, VoIP affected by variable bandwidth and delay on wireless links
References
- Computer Networking: A Top-Down Approach, 7th Edition — Kurose & Ross, Pearson, 2017
- IEEE 802.11 — Wireless LAN Standard
- 3GPP — LTE Standard
- RFC 3344 — Mobile IPv4
- RFC 6275 — Mobile IPv6