Posts Tagged ‘relay’

Mesh Capacity (Part 1)

Thursday, February 5th, 2009

There has been an ongoing discussion in the mesh community about how much capacity is lost due to the relaying of data within a wireless mesh network. Proponents of multi-radio architectures have argued that they can deliver close to 1/n (where n is the number of hops) of the capacity of a radio simultaneously to each mesh device, while single radio architectures are closer to 1/2^n. For instance, a 4-hop path in a multi-radio system (assuming several clean channels are available) could deliver on the order of 1/4 the capacity of a radio simultaneously to all mesh devices, while a single-radio system may only be able to deliver 1/2^4, or 1/16, the capacity of a radio, due to multi-hop interference.

This diagram shows how a traditional single radio mesh system has its bandwidth reduced due to a large interference domain allowing only a single device to transmit at a time (note: the circles show the communication range, while the interference range will usually have a radius many times larger).

Single Radio Mesh

A multi-radio system could use several frequencies to allow multiple transmissions to take place at the same, reducing some of these interference conditions (however, not only does this require multiple clean channels, but there are some pitfalls that will be analyzed in a future post).

So an obvious question is, “How does SkyPilot’s dynamic antenna switching affect system capacity?” The answer is that even though the SkyPilot system uses a single backhaul radio, it can still provide 1/n the channel capacity simultaneously to each device due to the dynamic antenna switching.

In addition to all of the previously discussed benefits of dynamic antenna switching, such as higher link budget, interference avoidance and point-to-point power levels, the largest benefit is probably from something called “spectral re-use”. Basically, spectral re-use is a benefit of using dynamically switched high-gain antennas where multiple transmissions can take place simultaneously, on the same frequency, in very close proximity.

For example, the dynamic point-to-point link formed by the high-gain antennas allows a first-hop transmission to not interfere with a third-hop reception, even on the same channel. And while one first-hop device is relaying, spectral re-use allows many other devices to simultaneously communicate, such as allowing the gateway to transmit to another first-hop device. That is why we always recommend at least 2 first-hop devices. This allows the gateway, and most other devices within the mesh, to be continuously active, so the capacity of the overall system is equal to the capacity of the gateway radio.  This allows at least 1/n to be delivered to each device simultaneously, equivalent to the multi-radio mesh system and much higher than traditional single radio systems.

Dynamically Switched Directional Antennas

And by only consuming a single channel, additional channels can be employed in order to multiply overall system capacity (plus, it is often difficult to find the multiple clean channels that multi-radio architectures require). But, the use of multiple radios in context of traditional mesh networks and the SkyPilot system will be explored in a future post.

Why Synchronous? (Part 3)

Thursday, October 23rd, 2008

To summarize so far, there are two primary reasons to use a synchronous, scheduled protocol within a mesh network: MAC layer coordination and to point directional antennas.

Regarding the latter, to avoid the challenges of dynamically pointing antennas, some multi-antenna systems use a separate radio for each antenna (or subset of antennas). This has several problems, with the most obvious problem being cost. Even though there is now the availability of inexpensive 802.11 radios, these radios have many hidden costs due to:

  • amplifiers
  • increased processing power and processor interconnect
  • increased node size
  • increased power consumption

However, there is a bigger problem with using multiple radios – self-interference. Even if the radios each use separate frequencies and guard bands (which is impractical due to the limited number of channels in many frequency bands), all radios interfere on some level. This can be seen by looking at an 802.11 radio’s published adjacent channel rejection values, which is basically the amount of interference from communications on an adjacent non-overlapping channel. The problems due to this self-interference are magnified by the characteristics of outdoor wireless, such as high levels of external interference and weak signal reception due to long links and high amounts of obstruction.

To address the issues of cost and limited channel availability, a reduced number of radios is sometimes used. For instance, some systems use 2 or 3 radios per node. However, a reduced number of radios means a reduced number of antennas, which means either very low gain antennas are used, or 360 degree coverage is not provided. Both of these restrictions are a large problem for an outdoor mesh system.

To mitigate the interference issues, the most obvious solution is to provide high levels of isolation between the radios and between the antennas. Traditionally, this would mean expensive filters and large amounts of physical shielding which is expensive and increases node size. However, it is impractical to cost effectively provide a sufficient amount of isolation in a mesh node, given typical outdoor wireless scenarios where the received signal may be under -90dBm while the transmissions might be at +30dBm. Adjacent, or even alternate, channel rejection along with filters and physical isolation are not enough to provide anywhere near the level of isolation required. So, interference between the radios is not addressed, and results in decreased link modulation and reduction in link range, which are the two main reasons one would use a directional antenna in the first place.

Another general technological issue with using a radio per directional antenna is that such a system can’t take advantage of steerable (adaptive beam-forming) antennas. Steerable antenna technology allows an antenna’s pattern to be electronically adjusted, so a radio per beam can not be used since there are no fixed beams.

All of these issues can be addressed by using a synchronous protocol to coordinate all transmissions so that a single radio can be switched among many antennas (or between beam-steering weights). And even though a single radio architecture may not seem to have the capacity of a multiple radio architecture, a multiple radio system can not take advantage of additional radio capacity due to self-interference. And, the real bottle-neck of a mesh network is almost always at the bandwidth injection point (gateway), which means the use of multiple radios in the majority of nodes in a mesh network is wasted money.