Wi-Fi
networks have always been about making
Internet access cheaper and better. An entire office can
be served without thick masses of cables snaking out
from an equipment closet, as dozens of PDAs, laptops,
and desktop computers can connect to each Wi-Fi access
point. Millions of households around the world also use
Wi-Fi equipment. Although homes usually need only a
single access point, several may be needed to cover a
single floor of an office building, because each access
point has a range of only about 30 meters.
But Wi-Fi networks haven't done away with wires
entirely; once a user connects to an access point, the
access point itself needs to be connected to the
Internet. If you have, say, 10 access points, you would
need 10 wired connections to the Internet—backhaul
points, as they are known—at a cost of hundreds or even
thousands of dollars each. And you have the
inconvenience of locating the access points only in
places that lend themselves to wired access. Backhaul is
the largest expense in a wireless network.
Meshing Wi-Fi access points is an obvious solution.
Why shouldn't they share a single backhaul connection in
much the same way that users share an individual access
point? Easier said than done. Several software protocols
needed to be hammered out. One is a routing protocol
that tells a group of access points how data packets
should hop around the network so that the packets
eventually end up at the backhaul connection. Another is
a congestion protocol, which ensures that any given
access point doesn't become overloaded with data at any
given moment.
The congestion problem turns out to be even harder
than it seems. For one thing, users connecting to access
points close to the backhaul connection will naturally
enjoy higher data rates than users two or three access
points away, a phenomenon called "spatial bias" by
researchers at Rice University, in Houston. Tropos
Networks and other mesh manufacturers currently correct
for that by simply limiting the maximum data rate for
users at access points close to the backhaul connection.
"But you want to do it dynamically," says associate
professor of electrical and computer engineering Edward
W. Knightly. "If usage on the network happens to be
light, you want people to have the highest data rates
they can get." Software written at Rice does just that
in a trial 10-access-point public mesh network. The
network is run by graduate student Joseph Camp as part
of his doctoral dissertation, and by Knightly, Camp's
thesis adviser.
The congestion problem was first attacked by another
student of Knightly's, Bahar Sadeghi, in her Ph.D.
thesis. After graduating in 2003, she went to work for
Intel, where her research continued and formed part of
Intel's contribution to the 802.11s standard.
Before you start looking for words such as
"802.11s-compatible" on boxes of Wi-Fi equipment, be
aware that the IEEE's March approval is provisional. It
represents a standards document agreed to by the task
group's members. The larger 802.11 committee and then
the IEEE Board of Directors need to approve the
standard. Each of these could take a year or so,
resulting in a final standard in mid-2008. Still, the
task group's approval was hard-won, and, by the
sometimes achingly slow terms of high-tech standards,
speedy. Back in January 2005, 35 companies expressed
intentions to submit proposals; 15 had done so by the
June 2005 deadline. With the task group meeting every
two months, by 2006 most members backed one or another
of two proposals. One grouping, calling itself the
Wi-Mesh Alliance, was led by Nortel. The second, known
as SEEMesh, included Cisco, Intel, and Motorola.
Motorola's contribution includes some of the
military-derived technology it gained through its 2004
acquisition of Mesh Networks.
It was at this point that some other standards efforts
inside and outside the IEEE have fractured, such as in
the arena of next-generation DVDs, where two
technologies, Blu-ray and HD DVD, are now making their
way toward what will surely be a confusing marketplace
for consumers. So last January, prior to a scheduled
meeting, during which the two proposals would have been
put to a vote, the two sides approached Donald E.
Eastlake, of Motorola Laboratories, chair of the 802.11s
task group, saying that with more time they thought they
could merge their proposals. A joint proposal was indeed
forged by the next meeting, and it won the unanimous
support of task group members.
Besides needing to secure final approval of the
standard, manufacturers will have to find ways to test
their equipment for compatibility and interoperability.
It's expected, though, that some companies will gamble
on their ability to produce early products that come so
close to meeting the final standard that any differences
can be fixed with software updates. That would mean that
mesh-capable access points may be available in stores
less than a year from now.