Building Metro Scale WiFi Mesh Networks
for High-Speed Wireless Internet Access Service
What is a Structured MeshTM Network?
Information provided by MeshDynamics
Wireless Multiple Radio Mesh Networks
MeshDynamics has been talking about
multiple radio mesh since 2002, but there has
been confusion about what multiple-radio means, and how the MeshDynamics
approach is different from mesh network vendors.
The following informtion should
clarify the
differences, with focus on the backhaul path back to the Ethernet link
through the mesh . That's where the differences lie. And that also makes
Structured Mesh the most efficient means of providing Voice over IP (VoIP)/data coverage in
dense urban environments on a metro-wide scale.
A companion document,
analyses the relative performance of
competing mesh architectures. It explains why Structured Mesh provides at
least 64X better bandwidth distribution than competing
architectures.
Lastly, our bandwidth and latency claims are verified by
tests conducted at a USAF lab.
1-Radio Ad Hoc Mesh does not scale
People think of mesh as an ad-hoc
communication between nodes a free-form concept where any node can talk to any
other with complete freedom as long as they can hear each other. It was
developed for the military so mesh nodes would come together on the battlefield,
communicate, and then disperse. The focus was temporary peer-to-peer
connectivity on an impromptu basis. Hence the term: ad hoc mesh.
Modern mesh network requirements have evolved.
Today, Internet
connectivity is needed more than local peer to peer connectivity. Data sources
are resident on the Internet, not on a peer. Also, to cover cost effective
coverage on a metro scale, more mesh nodes would feed off a single Ethernet
feed. The mesh must be capable of providing usable bandwidth to clients many
hops from the Ethernet feed.
Therein lies inherent limitations of
conventional mesh networks. In a conventional mesh network there is one radio
for all nodes to talk to each other but they must all be talking on the same
channel. Also for data to be relayed, (hopping) it must be repeated - a node
listens and retransmits.
Figure 2: Single Radio Mesh suffers from bandwidth loss with each hop
A by-product of this the 1-Radio effect is that each mesh node cannot send
and receive at the same time - there is only one radio. Bandwidth is reduced
with each hop, since each packet has to be repeated (relayed). This results in
a bandwidth loss of up to 50% per hop, depending on the mesh topology.
Four hops away bandwidth would be 1/2 * 1/2 * 1/2 * 1/2 = 1/16 of what is
available at the Ethernet.
Other mesh vendors have conceded that they
suffer from bandwidth degradation with each hop but there has been much debate
around whether the degradation is 1/N or 1/2N . See 1/N Controversy
Figure 3: Three Competing mesh architectures (L=>R): Ad Hoc, 1-Radio Meshed Backhaul,
Multiradio Backhaul
1. 1-Radio Ad Hoc mesh shown
on the left uses one radio to service both clients and the mesh - the ad hoc
mesh marked AH, is also a client to the mesh. A comparative
performance analysis
indicates this architecture is the worst of all worlds, as expected - backhaul
and service compete for bandwidth.
2. 1-Radio Meshed Backhaul -
one radio services client while the other forms an ad hoc mesh. In the center
figure the pink radio services the laptops. The blue radio forms a single radio
ad hoc mesh. In most cases the two radios operating in different bands. a 2.4
GHZ 802.11 b/g radio is typically used for service and an 802.11a (5.8 GHZ )
radio is used exclusively for backhaul.
This a +
b/g configuration is sometimes called a Dual Radio Mesh - though only one radio
participates in the mesh. Competing products claiming dual radio mesh do not
support dual backhaul radios.
Separating the service from the backhaul improves performance when
compared with conventional ad hoc mesh networks. But the backhaul is still being
serviced by a single radio ad hoc mesh - since only one radio communicates as
part of the mesh. Packets traveling toward the Internet share bandwidth at each
hop along the backhaul path with other interfering mesh backhauls - all
operating on the same channel.
Note that the mesh behaves
like a hub (all mesh radios on one "wire"). Hubs are inherently
inefficient.
Figure 4: MeshDynamics 3-Radio Structured Mesh has a true dual radio backhaul
3. 3-Radio Structured Mesh. The best of all possible worlds is to
provide separate backhaul and service functionality and dynamically
manage channels of all radios so that all radios within range are on non
interfering channels. The 3 Radio Structured Mesh does just that, in one
integrated package.
Note that the two backhaul radios are of the same
type - not to be confused with dual radio meshes where one radio is
typically of type a (backhaul) and the other of type b/g (service). The
backhauls are both of the same type and are both providing backhaul
functionality. This configuration
emulates wired switches. Switches make scalable, efficient networks.
MeshDynamics 3-Radio Structured
MeshTM (Two Radio Private Backhaul)
Figure 5: MeshDynamics 3-Radio supports high client density deployments
In the figure above the backhaul radios communicate with each other on a
different channel, depicted by the different colors of the dashed lines. Note
also that the service radios (shown as ovals) are also on different channels and
in a different band (802.11b/g vs. 802.11a) as the service radios. Thus,
backhaul paths do not interfere or contend with any of the service radios and
there are sufficient available channels (in 802.11a) to ensure that the backhaul
radios do not interference with each other.
The two backhaul radios
operate independently and their channels are allocated automatically to minimize
interference between service sets. Bandwidth degradation effects endemic to
single radios are eliminated - since each service set operates independently and
simultaneous send/receives are now possible.
Bandwidth preservation claims for
the 3-radio modules were verified by tests conducted at a USAF
lab.
MeshDynamics 2-Radio Structured
MeshTM (Two Radio Shared Backhaul)
Figure 6: Shared Backhaul and service for light to moderate usage situations
2-radio units are like 3 radio units without a service radio- one backhaul radio
doubles as both a service radio and a backhaul. Where client density is low - as
in rural areas - 2-radio performance is adequate. As client density increases,
2-radio systems deployed on 4 mini-PCI slot platforms can be easily
upgraded to 3-radio units by adding one more a/b/g radio and upgrading the
software.
2-Radio units are thus a cost effective, scalable starter
unit for WISPs covering low density areas or smaller area - but supports a
migration strategy from 2-radio to 3-Radio when subscriber base
increases.
2-radio units also serve as high performance meshed
backhauls - both radios act as backhauls. OEMs and wireless backhaul vendors
now have to an alternative to Point-to-Point and Point-to-Multi-point wireless
solutions that lack the redundancy and re-configurability of Mesh.
Wireless Mesh Networks Value Proposition for WISPs
Competing mesh technologies lack the ability to distribute bandwidth
over wide areas requiring multiple hops of the mesh backhaul. As a result, they
need to be "re-charged" every few hops - through an Ethernet link. Costs of
additional Ethernet links must be added to compare the overall deployment cost,
especially for large Hotspots and city-wide HotZones requiring many nodes (see
grids below).
Figure 7: Structured Mesh Networks do not need
to be "re-charged" every 2-3 hops
In dense areas with many
simultaneous accessing users per node, conventional mesh cannot deliver better
than "dialup" bandwidth beyond 3 hops. A city wide wireless network therefore
requires additional Ethernet links if each mesh is limited to 2-3
hops.
Each Point to Point Ethernet link to the mesh adds increased
capital equipment expenses. Also, each Ethernet feed service adds to the running
cost of the network. For wide area, city wide WiFi deployments, Structured Mesh
is by far the most cost effective means of providing VOIP and data coverage.
More Mesh Network Information: