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.