80  Multi-Hop Ad Hoc: Core Concepts

In 60 Seconds

Multi-hop networking extends coverage by relaying messages through intermediate nodes. The sweet spot is 3-5 hops: fewer limit range, more cause exponentially worse reliability (95% per-hop link quality over 10 hops yields only 60% end-to-end delivery). The “funnel effect” near gateways drains relay nodes first – plan for 3-5x higher energy consumption at gateway-adjacent positions.

Minimum Viable Understanding

• Multi-hop networking extends coverage by passing messages through intermediate relay nodes – like passing a note in class when you cannot reach someone directly.
• The sweet spot is 3-5 hops: fewer hops limit range, while more hops cause exponentially worse reliability and latency.
• Ad hoc networks self-organize without fixed infrastructure, but the “funnel effect” causes nodes near the gateway to drain energy much faster than edge nodes.

80.1 Learning Objectives

By the end of this chapter, you will be able to:

• Define Multi-Hop Networking: Explain how messages travel through intermediate nodes to extend network range
• Differentiate Ad Hoc Principles: Contrast self-organizing networks against fixed-infrastructure alternatives
• Evaluate Energy Trade-offs: Assess single-hop vs multi-hop transmission costs for a given deployment scenario
• Calculate Hop Count Optimization: Determine the optimal number of hops for coverage vs latency balance using reliability formulas
• Classify Routing Approaches: Distinguish between proactive, reactive, and hybrid routing strategies and justify selection for a given topology

For Beginners: Multi-Hop Core Concepts

Multi-hop networking is how IoT devices pass data through intermediate nodes to reach distant destinations. Think of a bucket brigade at a fire – each person passes the bucket to the next until water reaches the flames. In IoT, sensors too far from the gateway relay their data through nearby devices, extending network range without requiring every sensor to have a powerful radio.

80.2 Prerequisites

Before diving into this chapter, you should be familiar with:

• Wireless Sensor Networks: Understanding WSN architectures, topologies, and multi-hop communication patterns provides the foundation for ad hoc network concepts
• Networking Basics for IoT: Knowledge of network layers, routing concepts, and MAC protocols is essential for understanding ad hoc routing algorithms

80.3 What is Multi-Hop Networking?

Simple Explanation

Analogy: Multi-hop networking is like passing a note in class—when you can’t reach the person you want to talk to directly, you ask people in between to pass the message along.

Simple explanation:

• In a normal network, devices talk directly to a central router (like Wi-Fi)
• In multi-hop, devices pass messages through each other
• If device A can’t reach device C directly, it sends through device B
• Each “pass” is called a “hop”

80.3.1 Why Do We Need Multi-Hop?

The Range Problem

Multi-hop routing path showing data packets traveling through intermediate relay nodes from source to destination

Figure 80.1: Multi-hop routing path: Packets traverse intermediate relay nodes to extend coverage and reduce per-hop power requirements.

Benefits:

• Extended range beyond single-hop limits
• Lower transmit power per hop (energy efficiency)
• Obstacle avoidance through alternate paths

Challenges:

• Latency increases with hop count
• Cumulative energy consumption across relays
• Routing complexity and overhead

80.3.2 Real-World Examples

Example 1: Forest Fire Detection

Problem: Monitor 100 km² of forest for fires

• Cell towers? No - Too expensive
• Wi-Fi? No - Range only 100m
• Satellite? No - Too slow and expensive

Solution: Multi-hop sensor network

Figure 80.2: Forest Fire Detection: Multi-Hop Sensor Mesh for Remote Monitoring

Each sensor monitors temperature, humidity, smoke. Passes data through neighbors. Solar powered, $20 each. Range: 500m per hop, unlimited with mesh.

Example 2: Smart Agriculture

Figure 80.3: Smart Agriculture: Multi-Hop Irrigation Control Network

Benefit: Sensor detects dry soil -> Message hops to gateway -> Command hops back to pump -> Irrigation starts automatically!

80.4 Single-Hop vs Multi-Hop Trade-offs

Tradeoff: Single-Hop vs Multi-Hop Networks

Decision context: When deploying a wireless sensor or IoT network, choosing between direct single-hop communication to a gateway versus multi-hop relay through intermediate nodes affects range, power consumption, reliability, and complexity.

Factor	Single-Hop	Multi-Hop
Range	Limited by radio range (typically 100-500m)	Extended indefinitely via relays
Transmit Power	High (reach distant gateway directly)	Low per hop (short-range links)
Latency	Lower (direct path)	Higher (accumulates per hop)
Reliability	Single link failure = lost data	Multiple paths enable redundancy
Complexity	Simple (direct addressing)	Complex (routing protocols needed)
Energy Distribution	Uniform across devices	Uneven (nodes near sink drain faster)
Scalability	Limited by gateway capacity	Scales organically with relays
Infrastructure	Requires gateway within range of all	Only edge nodes need gateway access

Choose Single-Hop when:

• All devices are within radio range of the gateway (small deployments)
• Low latency is critical and cannot tolerate multi-hop delays
• Simplicity is paramount (no routing protocol complexity)
• Devices have sufficient power budget for long-range transmission
• Network density is low (few devices, widely spaced)

Choose Multi-Hop when:

• Deployment area exceeds single-hop radio range (large farms, forests)
• Infrastructure deployment is costly or impossible (remote areas)
• Energy efficiency per transmission matters (battery-constrained devices)
• Path redundancy is needed for reliability (mission-critical data)
• Organic network growth is expected (add nodes anywhere)

Default recommendation: Use single-hop for deployments under 200 devices in a compact area with reliable power. Use multi-hop when coverage area exceeds 1km diameter or when devices are severely power-constrained. For multi-hop, limit to 3-5 hops maximum - beyond that, latency and reliability degrade faster than range benefits grow.

Figure 80.4: Alternative View: Multi-Hop Trade-offs Analysis - This quadrant chart reveals the hidden trade-offs of multi-hop networking. Range extension and power per hop improve with more hops (upper-right), making them compelling reasons to use multi-hop. However, end-to-end latency, reliability, and routing complexity degrade significantly (lower-right). The “sweet spot” (upper-left) shows path redundancy and obstacle avoidance benefits are achievable with moderate hop counts. Key insight: 3-5 hops typically offers the best balance; beyond that, diminishing returns set in as complexity outweighs benefits.

80.5 Types of Routing Protocols

Type	How It Works	Analogy	Best For
Proactive	Every node knows all paths upfront	GPS with pre-downloaded maps	Stable networks, low delay needed
Reactive	Find path only when needed	Ask for directions each time	Mobile nodes, save memory
Hybrid	Mix of both approaches	GPS + ask locals for shortcuts	Large networks

Quick Check: Single-Hop vs Multi-Hop

80.6 Ad Hoc Network Key Characteristics

An ad hoc network is a decentralized wireless network where nodes communicate without fixed infrastructure. Each node acts as both an endpoint and a router, forwarding packets for other nodes to extend network coverage.

Ad Hoc Network Properties

Infrastructure-less:

No access points, base stations, or central routers required

Self-organizing:

Network topology forms automatically based on node proximity

Multi-hop communication:

Nodes relay messages through intermediaries to reach distant destinations

Dynamic topology:

Network structure changes as nodes move, join, or leave

Peer-to-peer:

All nodes have equal status; no hierarchy required

Autonomous:

Each node makes independent routing decisions

Figure 80.5: Ad Hoc Network Properties: Multi-Hop Self-Organizing Mesh Communication

Why Multi-Hop?

Wireless communication has limited range due to:

• Path loss proportional to distance squared: \(P_r \propto \frac{1}{d^2}\)
• Environmental obstacles (buildings, terrain)
• Power constraints (battery-operated devices)
• Regulatory limits on transmission power

Multi-hop extends effective network coverage far beyond single-hop radio range.

80.7 Energy Distribution: The Funnel Effect

Figure 80.6: Energy distribution showing the “funnel effect” in multi-hop networks. Edge nodes only transmit their own data (high battery). Nodes near the sink relay traffic from many sources (depleted battery). This uneven energy consumption is a critical design consideration.

Figure 80.7: Comparison of single-hop vs multi-hop approaches. Single-hop requires high TX power for distant nodes and has limited range. Multi-hop enables lower per-node TX power and extended range but adds latency and relay overhead. Choice depends on node distances and latency requirements.

80.8 Knowledge Check

Test Your Understanding

80.9 Interactive: Hop Count and Reliability Explorer

Use this calculator to explore how radio range, distance, and link quality affect multi-hop network design.

viewof distance_m = Inputs.range([100, 5000], {value: 900, step: 50, label: "Total distance to gateway (m)"})

viewof radio_range = Inputs.range([50, 1000], {value: 200, step: 25, label: "Radio range per hop (m)"})

viewof per_hop_rel = Inputs.range([0.70, 1.00], {value: 0.95, step: 0.01, label: "Per-hop link reliability (0-1)"})

{
  const hops = Math.ceil(distance_m / radio_range);
  const e2e = Math.pow(per_hop_rel, hops);
  const color = e2e >= 0.90 ? '#16A085' : e2e >= 0.75 ? '#E67E22' : '#E74C3C';
  const rating = e2e >= 0.90 ? 'Excellent' : e2e >= 0.75 ? 'Marginal - consider reducing hops' : 'Poor - add gateways to reduce hop count';

  return html`<div style="background: var(--bs-light, #f8f9fa); padding: 1rem; border-radius: 8px; border-left: 4px solid ${color}; margin-top: 0.5rem;">
  <p><strong>Hops required:</strong> ${hops} (${hops - 1} relay nodes between source and gateway)</p>
  <p><strong>End-to-end delivery rate:</strong> <span style="color: ${color}; font-weight: bold;">${(e2e * 100).toFixed(1)}%</span></p>
  <p><strong>Assessment:</strong> <span style="color: ${color}">${rating}</span></p>
  <p style="margin-bottom: 0;"><em>Formula: ${per_hop_rel.toFixed(2)}<sup>${hops}</sup> = ${e2e.toFixed(4)}</em></p>
  </div>`;
}

80.10 Self-Check Questions

Before diving into the technical details, test your understanding:

1. Basic Concept: If sensor A is 2 hops from the gateway, what does that mean?
   • Answer: Sensor A’s messages pass through 2 other devices before reaching the gateway
2. Why Multi-Hop?: Why not just use a powerful radio that can reach everywhere?
   • Answer: Long-range radios use much more power (battery dies fast) and are more expensive
3. Trade-off: What’s the downside of more hops?
   • Answer: More delay, more chances for message loss, more devices using battery

Key Takeaway

In one sentence: Multi-hop networks extend range by passing messages through intermediate nodes, trading latency and complexity for coverage in areas where infrastructure is unavailable or uneconomical.

Remember this: 3-5 hops is usually the sweet spot - beyond that, latency, reliability, and routing complexity degrade faster than range benefits grow.

For Kids: Meet the Sensor Squad!

Multi-hop networking is like playing telephone with your friends - passing a message from person to person until it reaches someone far away!

80.10.1 The Sensor Squad Adventure: The Great Forest Relay

The Sensor Squad was on a mission deep in Whispering Woods. Sammy the Sensor spotted smoke rising from a distant hilltop! “Fire! We need to tell the Forest Ranger at the station, but it’s too far away for my radio to reach!”

Lila the LED looked around. “I can’t flash bright enough for the ranger to see me from here either. We’re five whole hills away!”

Max the Microcontroller had a brilliant idea. “What if we don’t try to reach the ranger directly? Look - there are other sensors on each hilltop! We can send the message to our friend on the next hill, and THEY send it to the next hill, and so on!”

The team got to work. Sammy whispered “FIRE AT HILL 5” to Sensor Sally on Hill 4. Sally passed it to Sensor Sam on Hill 3. Sam told Sensor Sue on Hill 2. Sue shared with Sensor Steve on Hill 1. And Steve - who was close enough to the ranger station - finally delivered the message: “FIRE AT HILL 5!”

“It worked!” cheered Bella the Battery. “And the best part? Each of us only had to send a SHORT message to our neighbor. That used way less energy than if Sammy tried to SHOUT all the way to the ranger station!”

The ranger rushed to put out the fire, and the forest was saved - all because the Sensor Squad worked together, hop by hop!

80.10.2 Key Words for Kids

Word	What It Means
Hop	One jump of a message from one device to the next closest one
Multi-Hop	When a message takes several jumps to reach its destination
Relay	A helper device that receives a message and passes it along
Range	How far a device can send its message in one hop
Mesh Network	Many devices connected together, each helping pass messages
Gateway	The final destination where all messages need to arrive

80.10.3 Try This at Home!

The Flashlight Relay Game:

1. Gather 4-5 family members and spread out across different rooms (or across a yard)
2. The first person has a simple message (like “PIZZA TIME!”)
3. Use flashlights to signal: turn on = start of message, blink pattern = the message
4. Each person must “relay” (pass along) the blinks to the next person
5. The last person says the message out loud!

Try two ways:

• Single-hop attempt: Can the first person’s flashlight be seen by the LAST person directly? (Probably not through walls!)
• Multi-hop success: Pass the signal room to room - now it works!

What you learned:

• Each “hop” (room-to-room) is short and easy
• The message travels farther than any single flashlight could reach
• If one person misses the signal, the message stops (like a broken relay node!)

80.11 Worked Example: Multi-Hop Deployment Cost and Reliability Analysis

Worked Example: Forest Fire Detection Network

Scenario: A national park needs fire detection coverage across 25 km² of forest. The nearest cellular tower is 15 km away. Compare single-hop (satellite) vs multi-hop mesh approaches.

Given:

• Coverage area: 5 km x 5 km (25 km²)
• Sensor radio range: 500 m (LoRa at 14 dBm)
• Per-sensor cost: $45 (ESP32 + LoRa + temperature/humidity/smoke sensors)
• Gateway cost: $350 (LoRa concentrator + cellular modem)
• Satellite modem cost: $180 per node + $12/month data plan
• Required detection time: under 5 minutes from ignition
• Battery: 18,000 mAh Li-SOCl2, 10-year target life

Option A: Single-Hop Satellite

Each sensor communicates directly with satellite. Every node needs a satellite modem.

Cost Component	Calculation	Total
Sensor nodes	100 nodes x $45	$4,500
Satellite modems	100 x $180	$18,000
Monthly data plans	100 x $12/month x 12	$14,400/year
Year 1 total		$36,900
5-year total	$22,500 + $72,000 data	$94,500

Battery impact: Satellite TX at 1W per transmission drains batteries in 2-3 years, requiring $4,500 replacement per cycle.

Option B: Multi-Hop Mesh (4-5 hops max)

Deploy sensors in grid with 350 m spacing (below 500 m max range for reliability). Only 4 gateway nodes need cellular modems.

Cost Component	Calculation	Total
Sensor nodes	200 nodes x $45	$9,000
Gateways (4 locations)	4 x $350	$1,400
Cellular data (4 gateways)	4 x $25/month x 12	$1,200/year
Year 1 total		$11,600
5-year total	$10,400 + $6,000 data	$16,400

Battery impact: LoRa TX at 50 mW per hop means edge nodes last 8-10 years. Gateway-adjacent nodes (funnel effect) last 3-4 years – mitigated by deploying 3x density near gateways.

Reliability Comparison:

• Per-link reliability at 350 m spacing: 97%
• 5-hop end-to-end: 0.97⁵ = 85.9% per attempt
• With 3 retries: 1 - (1 - 0.859)³ = 99.7%
• Satellite single-link: 99.2% per attempt (weather-dependent)

Result: Multi-hop mesh costs $16,400 vs $94,500 over 5 years (83% cheaper) with comparable reliability. The trade-off is 200 nodes vs 100 (more hardware to maintain) and 2-5 second message delivery vs sub-second satellite latency – both acceptable for fire detection.

Putting Numbers to It

Energy comparison for multi-hop vs single-hop:

Path loss in free space follows \(P_r \propto \frac{1}{d^2}\), so transmit power scales as \(P_{TX} \propto d^2\).

Single-hop to gateway at 900m: \[P_{TX, single} = k \cdot (900)^2 = 810,000k\]

Multi-hop with 5 hops of 200m each: \[P_{TX, multi} = 5 \times k \cdot (200)^2 = 5 \times 40,000k = 200,000k\]

Energy savings ratio: \[\frac{P_{TX, single}}{P_{TX, multi}} = \frac{810,000k}{200,000k} = 4.05\]

Multi-hop uses 75% less energy per message delivery, enabling 4× longer battery life. However, network-wide energy consumption is higher since intermediate nodes also consume power relaying traffic (the funnel effect).

Key Insight: Multi-hop eliminates per-node connectivity costs. When the ratio of sensor nodes to gateways exceeds 10:1, multi-hop almost always wins economically. The breakeven point in this scenario is approximately 12 nodes – below that, direct satellite is simpler and cost-competitive.

Match the Multi-Hop Concept

Order the Multi-Hop Deployment Steps

Key Concepts

• Ad Hoc Network: A decentralized wireless network without pre-existing infrastructure where participating nodes collectively form the communication fabric through peer-to-peer connections and routing cooperation
• MANET (Mobile Ad Hoc Network): An ad hoc network where nodes move during operation, requiring routing protocols to continuously adapt topology as link qualities change due to node mobility
• Routing Metric: A quantitative measure used by multi-hop routing protocols to compare alternative paths — examples include hop count (AODV), expected transmission time (ETX), and remaining energy for energy-aware routing
• Link Quality Indicator (LQI): A hardware-reported measure of received signal quality (0–255 in IEEE 802.15.4) used by mesh routing protocols to assess link reliability and avoid lossy hops in path selection
• Flooding: The simplest multi-hop dissemination strategy where every node rebroadcasts a received message — guaranteed delivery but causes exponential message storms in dense networks without controlled rebroadcast probability
• Anycast: A routing mode addressing a group of nodes where a message is delivered to any one member of the group, used in multi-hop IoT for delivering data to the nearest gateway or available sink

Common Pitfalls

1. Using Hop Count as the Only Routing Metric

Minimum-hop routing selects paths with fewest intermediate nodes regardless of link quality. A 2-hop path through a 10% reliability link performs worse than a 4-hop path through 90% reliability links. Use ETX (Expected Transmission Count) or signal-strength-weighted metrics.

2. Not Accounting for Asymmetric Links

Assuming link quality is symmetric — that if node A can reach node B, then B can reach A equally well. In practice, RF links are often asymmetric due to power differences, antenna orientation, and interference. Routing protocols must account for asymmetric link quality in both directions.

3. Neglecting Hidden Terminal Problems

Assuming nodes that cannot directly communicate are not interfering. Two nodes out of range of each other may both transmit to a common neighbor simultaneously, causing collisions at the intermediate node. RTS/CTS mechanisms or spatial TDMA scheduling mitigate hidden terminal interference.

4. Over-relying on Flooding for Discovery

Using network-wide flooding for all device discovery and route establishment. In a 100-node mesh, flooding generates 100× message amplification. Use controlled flooding with rebroadcast probability reduction, gossip protocols, or structured route discovery.

Label the Diagram

💻 Code Challenge

80.12 Summary

This chapter covered the fundamental concepts of multi-hop networking:

• Multi-Hop Definition: Messages travel through intermediate relay nodes to reach destinations beyond direct radio range
• Ad Hoc Characteristics: Self-organizing, infrastructure-less networks with dynamic topology and peer-to-peer communication
• Trade-off Analysis: Single-hop offers simplicity and low latency; multi-hop provides extended range and energy efficiency per hop
• Optimal Hop Count: 3-5 hops typically balances coverage with reliability and latency requirements
• Energy Distribution: The “funnel effect” causes nodes near the gateway to consume more energy due to relay duties
• Routing Protocol Classes: Proactive (maintain routes), reactive (discover on-demand), and hybrid approaches

80.13 What’s Next

Continue to Multi-Hop Applications to explore real-world IoT deployments including disaster rescue, agricultural monitoring, and archaeological site networks. Then complete your understanding with Multi-Hop Assessment for worked examples and knowledge checks.

Previous	Current	Next
Multi-Hop Fundamentals	Multi-Hop Core Concepts	Multi-Hop Applications