Mesh networking

Does a mesh network get slower as it grows?

Usually yes, for each device. In a wireless mesh, neighbours share the same airtime, and relaying other devices' traffic uses it too, so as more devices send across more hops, each one gets a smaller share. A larger mesh can still carry more traffic in total, but its capacity grows more slowly than the number of devices, so meshes stay fast when most traffic is local.

TL;DR

Each device's share of a wireless mesh usually shrinks as the mesh grows, because neighbours share airtime, relaying and control traffic use it too, and every hop adds delay. Protocols limit flooding with fewer relays, relay roles, targeted addressing and duplicate checks. Keeping traffic local, bounding hops, capping relaying and measuring on real hardware keep a growing mesh responsive.

Learning objectives

After reading this article you will be able to:

  • Explain why shared airtime shrinks each device's share as a wireless mesh grows
  • Describe how multipoint relays, relay roles and duplicate checks limit flooding traffic
  • List design habits that keep a growing mesh responsive

Per-device speed in a growing mesh

Each device usually gets less speed as a mesh network grows. A wireless mesh shares a limited resource, airtime, among every device within range of each other, and a mesh spends part of that airtime relaying other devices’ traffic. As more devices join and send messages further, each device’s share of the channel gets smaller.

That is not the same as saying the mesh gets worse at everything. More devices can fill coverage gaps and add alternative paths. But the speed each device sees, and how quickly a message crosses the whole network, tend to fall as the mesh grows busier.

Shared airtime and mesh network capacity

In radio, nearby transmissions interfere, so devices within range of each other take turns. On a wire, by contrast, each link has its own capacity. A device that relays for others uses its turns on their traffic as well as its own.

The classic analysis is “The Capacity of Wireless Networks” by P. Gupta and P. R. Kumar, published in IEEE Transactions on Information Theory in 2000. Their abstract shows that, for identical randomly placed nodes, the throughput each node can get to a randomly chosen destination falls as the number of nodes grows, and that even under optimal placement the throughput furnished to each user diminishes to zero as users are added. The network’s total carrying capacity, measured as bits moved times distance, still grows with more nodes, but more slowly than the number of nodes.

They name the cause: every node has to share whatever portion of the channel it uses with the nodes in its local neighbourhood. Splitting the channel into several subchannels does not change the results.

Per-hop delay in a mesh network

Each hop waits for a channel that is bandwidth-constrained and shared with the network’s own control traffic, then transmits, with another chance of loss.

RFC 2501, the IETF’s document on mobile ad hoc networks, describes wireless links as bandwidth-constrained and variable, with realised throughput often much lower than the radio’s maximum rate once multiple access, fading, noise and interference are counted. It adds that congestion is typically the norm rather than the exception.

On top of that, the network’s own housekeeping takes airtime. RFC 2501 points out that if control and data traffic share the same limited channel, excessive control traffic often hurts data delivery. Route discovery, neighbour announcements and acknowledgments all grow with the size and activity of the mesh.

Then each extra hop adds its own wait for the channel, its own transmission, and another chance of loss, which is why a message crossing a mesh over many hops arrives later than one crossing a single link.

Flooding control in mesh protocols

Protocols limit flooding with fewer relays, relay roles, targeted addressing, and dropping duplicate copies. The simplest way to spread a message is flooding: every node rebroadcasts what it hears. In a small mesh that is fine. In a dense one, a single message can trigger a rebroadcast from every device in range, and those copies compete with real traffic.

  • Fewer relays. OLSRv2 (RFC 7181) has each router choose multipoint relays that cover its two-hop neighbourhood, so a flooded message is relayed by only a reduced subset of routers, reducing the number of transmissions.
  • Relay roles. The Bluetooth SIG’s mesh FAQ says its managed flood uses only mains-powered nodes as relays, while low-power nodes do not relay.
  • Targeted addressing. The same FAQ says publish and subscribe group addressing lowers messaging traffic on the network.
  • Dropping copies. Nodes remember message identifiers and discard repeats, so each node relays a given message only once. How mesh networks avoid duplicate messages covers how.

Keeping a growing mesh network responsive

A growing mesh stays responsive when you keep traffic local, bound the hops, cap relaying, send less, and measure on real hardware. The Gupta and Kumar abstract ends with a design hint: networks connecting smaller numbers of users, or featuring connections mostly with nearby neighbours, may be more likely to find acceptance. In practice that points to a few habits.

  • Keep traffic local. Messages between nearby devices use few hops and little shared airtime.
  • Bound the hops. A hop limit stops any one message from spreading across the whole network.
  • Cap relaying. Limit how much traffic each device will forward, so one busy sender cannot fill everyone’s airtime. Offline Protocol’s mesh SDK v0.34.0, for example, admits relayed messages by default at 10 per second with a burst of 30, and 5 per second with a burst of 15 for each peer. Its docs describe these as defaults and bounds, not throughput guarantees.
  • Send less. Smaller messages, batching and fewer control messages leave more airtime for data. A delivery that reaches its recipient by several paths needs one acknowledgement, not one per path: answering once cut receipt frames by a third to two thirds, and total airtime by up to a half, in a simulated crowd of forty phones running Offline Protocol 0.34.0.
  • Measure on real hardware. Delivery time and loss under your real workload, as devices are added, tell you more than any rule of thumb.

Slow mesh vs broken mesh

A mesh that is slower per device is not a broken one. For many uses, such as short text messages, status updates, or small records that move between nearby devices, a modest share of airtime is enough. The point is to plan for it: expect each device’s share to shrink as the mesh grows, design traffic to stay local, and treat how big a mesh can get as a question about traffic as much as about device count.

Frequently asked questions

Will adding more devices ever make a mesh faster?

It can make delivery possible or more reliable, by filling coverage gaps and adding alternative paths. It does not add airtime, so it rarely raises the speed each device gets, and in a busy area it usually lowers it.

Why is a message slower over many hops?

Each hop has to wait for a turn on the channel, transmit, and sometimes retransmit after a loss. Those delays add up along the route, and every hop is another chance for the message to be dropped.

Does a wireless mesh network's total capacity grow with more nodes?

Yes, but slowly. Gupta and Kumar found that the network's total carrying capacity, measured as bits moved times distance, still grows with more nodes, but more slowly than the number of nodes, while the throughput each node gets falls.

Does splitting the radio channel into subchannels help a crowded mesh?

No. Gupta and Kumar note that splitting the channel into several subchannels does not change their results, because every node still shares its portion of the channel with the nodes in its local neighbourhood.

Does control traffic slow down a mesh network?

It can. RFC 2501 points out that if control and data traffic share the same limited channel, excessive control traffic often hurts data delivery, and route discovery, neighbour announcements and acknowledgments all grow with the size and activity of the mesh.

How many relayed messages does the Offline Protocol mesh SDK accept by default?

Mesh SDK v0.34.0 admits relayed messages by default at 10 per second with a burst of 30, and 5 per second with a burst of 15 for each peer. A peer's acknowledgements have a separate allowance of half that, which its messages cannot spend. Its docs describe these as defaults and bounds, not throughput guarantees.

Sources

Build it with Offline Protocol

The Mesh SDK configuration page lists the v0.34.0 defaults that bound relaying, including the initial hop limit, deduplication and the mesh relay admission rate, and how to set them for your workload.

Read Mesh SDK configuration