September 7, 2007

How does 802.11n get to 600Mbps?

802.11n incorporates all earlier amendments to 802.11, including the MAC enhancements in 802.11e for QoS and power savings.

The design goal of the 802.11n amendment is “HT” for High Throughput. The throughput it claims is high indeed: up to 600 Mbps in raw bit-rate. Let’s start with the maximum throughput of 802.11g (54 Mbps), and see what techniques 802.11n applies to boost it to 600 Mbps:

1. More subcarriers: 802.11g has 48 OFDM data subcarriers. 802.11n increases this number to 52, thereby boosting throughput from 54Mbps to 58.5 Mbps.

2. FEC: 802.11g has a maximum FEC (Forward Error Correction) coding rate of 3/4. 802.11n squeezes some redundancy out of this with a 5/6 coding rate, boosting the link rate from 58.5 Mbps to 65 Mbps.

3. Guard Interval: 802.11a has Guard Interval between transmissions of 800ns. 802.11n has an option to reduce this to 400ns, which boosts the throughput from 65 Mbps to 72.2 Mbps.

4. MIMO: thanks to the magical effect of spatial multiplexing, provided there are sufficient multi-path reflections, the throughput of a system goes up linearly with each extra antenna at both ends. Two antennas at each end double the throughput, three antennas at each end triple it, and four quadruple it. The maximum number of antennas in the receive and transmit arrays specified by 802.11n is four. This allows four simultaneous 72.2 Mbps streams, yielding a total throughput of 288.9 Mbps.

5. 40 MHz channels: all previous versions of 802.11 have a channel bandwidth of 20MHz. 802.11n has an optional mode (controversial and not usable in many circumstances) where the channel bandwidth is 40 MHz. While the channel bandwidth is doubled, the number of data subcarriers is slightly more than doubled, going from 52 to 108. This yields a total channel throughput of 150 Mbps. So again combining four channels with MIMO, we get 600 Mbps.

Lower MAC overhead
But raw throughput is not a very informative number.

The 11a/g link rate is 56 Mbps, but the higher layer throughput is only 26 Mbps; the MAC overhead is 54%! In 11n when the link rate is 65 Mbps, the higher layer throughput is about 50 Mbps; the MAC overhead is down to 25%.

Bear mind that these numbers are the absolute top speed you can get out of the system. 802.11n has numerous modulation schemes to fall back to when the conditions are less than perfect, which is most of the time.

But to minimize these fall-backs, 11n contains additional improvements to make the effective throughput as high as possible under all circumstances. These improvements are described in the following paragraphs.

Fast MCS feedback - rate selection.
Existing equipment finds it hard to track rapid changes in the channel. Say you walk through the shadow of a pole in the building. The rate may go from 50 to 6 to 50 mbps in one step. It’s hard for conventional systems to track this, because they adapt based on transmit errors. With delay sensitive data like voice you have to be very conservative, so adapting up is much slower than down. 11n adds explicit per-packet feedback, recommending the transmission speed for the next packet. This is called Fast MCS (Modulation and Coding Scheme) Feedback.

LDPC (Low Density Partity Check) coding
LDPC is a super duper Forward Error Correction mechanism. Although it is almost 50 years old, it is the most effective error correcting code developed to date; it nears the theoretical limit of efficiency. It was little used until recently because of its high compute requirement. An interesting by-product of its antiquity is that it is relatively free of patent issues.

Transmit beam-forming
The term beam-forming conjures up images of a laser-like beam of radio waves pointing exactly at the client device, but it doesn’t really work like that. If you look at a fine-resolution map of signal intensity in a room covered by a Wi-Fi access point, it looks like the surface of a pond disturbed by a gust of wind – it is a patchwork of bumps and dips in signal intensity, some as small as a few cubic inches in volume. Transmit beam-forming adjusts the phase and transmit power at the various antennas to move one of the maxima of signal intensity to where the client device is.

STBC
In a phone the chances are that there will only be one Wi-Fi antenna, so there will be only one spatial channel. Even so, the MIMO technique of STBC (Space-Time Block Coding) enables the handset to take advantage of the multiple antennas on the Access Point to improve range, both rate-at-range and limiting range.

Incidentally, to receive 802.11n certification by the Wi-Fi Alliance, all devices must have two or more antennas except handsets which can optionally have a single antenna. Several considerations went into allowing this concession to handsets, mainly size and power constraints. STBC is particularly useful to handsets. It yields the robustness of MIMO without a second radio, which saves all the power the second radio would burn. This power saving is compounded with another: because of the greater rate-at-range the radio is on for less time while transmitting a given quantity of data. STBC is optional in 802.11n, though it should always be implemented for systems that support 802.11n handsets.

Hardware assistance
Many of these features impose a considerable compute load. LDPC and STBC fall into this category. This is an issue for handsets, since computation costs battery life. Fortunately these features are amenable to hardware implementation. With dedicated hardware the computation happens rapidly and with little cost in power.

6 Comments »

  1. So is every thing finalized at this point, and when can we expect to have access to hardware with these speed capibilities?

    Comment by Marvin — January 20, 2008 @ 1:01 pm

  2. Cant wait to get there!.. cant wait to see my office absolutely cableless!

    Comment by Pavan Kulkarni — January 28, 2008 @ 8:58 am

  3. What about the range? I don’t need 600 Mb/s but I need to connect two computers which are not in the same buliding. On the other hand, there’s less then 70m between those computers… What makes me think my attempt to connect them without wires would be a failure is a lot of concrete.

    Comment by Svi poslovi — May 13, 2008 @ 5:15 am

  4. Great question. 70 meters and a lot of concrete sounds very challenging. You can do it, of course, depending on your motivation and budget.

    It is possible that the MIMO feature of 802.11n could help, though your range is on the edge of what is doable without special measures. There is an interesting presentation here that shows that multi-path can sometimes find a way through. Take a look at slide 10. Of course this presentation is about 60 GHz, but similar considerations may apply at 2.4 and at 5 GHz. Slide 4 shows that concrete is somewhat penetrable below 3 GHz.

    In your shoes, I would start with some experimenting. Consider getting two 802.11n access points (make sure the specifications mention MIMO and beam forming or beam steering) and plugging each into a computer (so two computers.) Set them to bridging mode in the same room and establish communication between them. Then move one of them to the other location and see if they can reach each other. This probably won’t work. If you can put the access points near windows in each building, that would be the next step, then mounting antennas on external walls. Google for Wi-Fi, MIMO, concrete and similar keywords to see other peoples’ experiences with this kind of issue.

    Comment by Michael — May 13, 2008 @ 8:23 am

  5. Thanks for a brief explanation and these advices, Michael. I’ve noticed further developments of N by IEEE are going to be minimized. Maybe I’ll wait for the final 802.11n to be caught up by hardware industry.

    After all, slides you provided here were more than descriptive. I have to pass more than 50″ of concrete walls and I wasn’t even thinking about not being able to “shoot” perpendicularly… Was I optimistic or what? :-)

    I’ll let you know if I dare to try in spite of reason.

    Comment by Svi Poslovi — May 30, 2008 @ 2:38 am

  6. 802.11n - The official delivery of pipe dreams…

    The IEEE’s 802.11n standard is supposed to bring high speed wireless to the masses.
    It’s been in draft longer than most can remember, and form the schedule it appears that it won’t be out of draft releases and make it to a final specification until…

    Trackback by Bend in the Weather — May 30, 2008 @ 9:40 am

RSS feed for comments on this post. | TrackBack URI
You can also bookmark this on del.icio.us or check the cosmos

Leave a comment