Introducing 802.11s - Wireless Mesh Networking

ikewillis writes "Intel has introduced a new wireless networking standard called 802.11s. This standard utilizes a mesh topology, allowing for fully self-configuring networks where each node can relay messages on behalf of others, thus increasing the range and available bandwidth with the number of nodes active within the system, versus the point-to-point structure of existing WiFi networks. This will radically transform WiFi hotspots, allowing the geographical area and available bandwidth on the network to scale with the number of participants."

Comments

This is great but...

[readpunk]

WiMax and other technologies like it will still be much more important because, do we really want a grid of short range networks that will ultimately cause divisions between different parts of the networks if one node goes down or would we prefer enourmously large networks that overlap each other (the different nodes) once or twice or thrice?

s?

[Oen_Seneg]

where do they get all these letters from? There seems to be 802.11b, 802.11a, 802.11g and now 802.11s, and I have no idea why the letters are what they are. Anyone care to explain?

Re:s?

[Tatarize]

No. We will not explain.

However, we will chide you for not including 802.11n on your list!

Re:s?

[Xeo 024]

What do the letters mean?

"Task groups within the 802.11 WG enhance portions of the 802.11 standard. A particular letter corresponding to each standard/revision, such as 802.11a, 802.11b, and so on, represents the different task groups. For example, Task Group B (i.e., 802.11b) was responsible for upgrading the initial 802.11 standard to include higher data rate operation using DSSS in the 2.4GHz band."

From 802.11 Alphabet Soup.

Re:s?

[Evan Meakyl]

to tell the truth, 802.11a, 802.11b, 802.11c, 802.11d, ... exists, but some are less used (and known) than others.

More info (with explanations) here

Re:s?

[AvantLegion]

802.11a = apathy. No one really paid much attention
802.11b = bad. It works but there's better to come
802.11g = good. Now it's worth using
802.11s = shit. That's what users on the fringe of the network will be screaming when the "link" node between the access point and them finishes their lunch and leaves, cutting them off too

Re:s?

[DaveJay]

802.11a = apathy. No one really paid much attention

You're right there, and this makes 802.11a a great thing to have. I'm running my home network on 802.11a, and here are the benefits I reap versus 802.11b/g:

1. When the hardware was available but on the way out, it was -very- cheap to pick up;

2. The range is much more limited than b/g, but big enough to cover my house and backyard, so I have less worry about "sharing" my connection with my neighbors than with b/g;

3. The 802.11a range is underutilized (my neighbors don't have 802.11a, and yours probably don't, either) and doesn't shut down by interference when you use the microwave;

4. Someone wardriving or just playing around with wireless sniffing tools from their bedroom are much less likely to be using 802.11a; in fact, until recently airsnort and related tools didn't even have 802.11a compatibility, and getting 802.11a working with Linux is a PITA compared to 802.11b/g.

So in a way, using 802.11a improves your odds of a secure and non-shared connection in the same way that using Opera improves your odds of picking up a javascript exploit from a web site. That's not security in and of itself, but coupled with VPN and the reduced range, it's very nice indeed.

Can do with existing protocols

[BWJones]

Well, mesh networking does not necessarily need a new 802.11x spec. This article on Tom Bridges blog is republished from the first issue of Make outlines how to create mesh networks using an Airport Express.

Too bad cities won't be able to do it.

[drivinghighway61]

The way things are going, cities won't be able to provide this for their citizens. No one needs a network this big for personal usage; if municipal wi-fi is banned, it will be for naught.

Nifty . . Highway net!

[millisa]

I think it sure would be nifty to see this type of AP installed in cars and have uplink points along major highways . . . It'd be a fluid network that would improve with traffic . . . Then again, maybe encouraging heavier traffic is a bad thing . . . it'd still be cool.

A clarification and question

[Wesley Felter]

Intel has not introduced the 802.11s standard; Intel has made a proposal to the IEEE, which they will take into consideration while designing the 802.11s standard.

The article makes 802.11s sound like a general mesh standard, which would be really nice. However, what I read on the IEEE Web site recently made it sound like merely a self-configuring version of WDS (so that only access points participate in the mesh). Can anyone provide details on the features of Intel's proposal?

Re:A clarification and question

[j h woodyatt]

However, what I read on the IEEE Web site recently made it sound like merely a self-configuring version of WDS (so that only access points participate in the mesh).

Yes, that's basically the idea behind the 802.11s Task Group-- but the phrase "self-configuring version of WDS" really doesn't quite go far enough in describing the concept. It's sort of like describing the Internet protocol as a "self-configuring version of frame-relay". Probably not helpful.

Wireless mesh networks are multi-hop in a way fundamentally more complicated than the simple access point and a bunch of associated stations. They'll have to run a routing protocol and forward from mesh node to mesh node in an efficient and secure way. They'll have to be robust in the face of individual node failure. They'll have to support stations roaming securely between nodes in the same mesh network. It's a whole lot more then just self-configuring WDS.

Folks shouldn't get too excited about this standard. There are a lot of obstacles to making large multi-hop 802.11 networks as efficient as similarly wired topologies. The 802.11s task group isn't chartered with fixing the problems in the MAC layer that keep multi-hop networks from scaling up to very large meshes.

What are the problems? The big one is that they have a profoundly negative effect on TCP fairness. Next up is that multicast is just horrible. Even on regular 802.11 infrastructure networks, it's just horrible. On mesh networks, don't be surprised if it's even worse.

Wimax is LICENSED, Wifi is NOT licensed

[Cryofan]

once you get licenses in the picture, you disempower the smaller entities and empower the larger entities. And I think that most Americans are starting to see that whenever larger entities gain power over small entities and citizens, then things start to go sour...

Re:Wimax is LICENSED, Wifi is NOT licensed

[gid13]

Frankly, I have a certain suspicion that most Americans (perhaps even more than other nationalities) are too busy watching wrestling, praising Jesus, declaring war on abstract nouns, etc., to pay attention to whether the leader of their country is capable of rational discourse, let alone whether a particular wireless protocol is empowering large companies or not.

(Yes, I'm going for an even split between funny and troll).

Re:Wimax is LICENSED, Wifi is NOT licensed

[Dasch]

I'm sorry to hear that that's how you feel about your government - maybe you should vote differently next time?

Here in Scandinavia we tend to trust governmental institutions more than private ones, simply because any sort of scandal (bribery, abuse, etc.) not only has economical, but also political consequences. Hence, if an employee in the public system (which is rather large, compared the yours) is found guilty of some sort of abuse of his position, his whole department will be thoroughly investigated and there will probably be made some new rules (maybe even laws) in order to prevent it from happening again.

If a corporation misuses its position it can be fined, and some people might get thrown to jail. That doesn't prevent the next corporation in the line to do the same thing though.

Conclusion: Democratic (public) institutions/companies has a hgher incentive towards fighting corruption that private (non-democratic) have. Unless you of course think that the US public institutions aren't democratic...

FreeMeshWeb?

[Stanistani]

Set up enough of these, and you could do your own neighborhood network...

Could this jump-start the "freeweb" movement, particularly since the telcos are lobbying and pushing to kill the muni wireless attempts?

Let's get the entrepreneurs and the networking hippies on the same "frequency."

Sounds great but unreliable?

[Nimsoft]

What happens when a node goes down between several other nodes and the other nodes are now out of range of each other? The network will split and the result will be two seperate networks that are unable to reach each other until the connecting node is up again. Will users be constantly facing problems similar to IRC netsplits? Not to mention that all equipment would need to be replaced to take advantage of this new standard. I'd be more interested in longer range, or more robust signals that can penetrate more obstacles.

Goofy letters

[Fisch2]

http://computer.howstuffworks.com/wireless-network 2.htm

Check out the whole article to find out more about the various 802.11x standards (excluding the new 's' one).

WiMAX runs over unlicensed freqs too

[mveloso]

Just an FYI, WiMAX runs across both licensed and unlicensed bands.

Making hardware do what people expect it to do

[j1m 5n0w]

Have you ever installed one wireless access point, and wished you could install a second, within wireless range of the first, without running a second cable? Most access points can't do that, even though most people expect them to be able to before being told otherwise. Mesh networking would enable this sort of networking, and much more.

The performance will always be less than an "every AP has its own landline" topology, but networks will be much easier to build (and perhaps simpler to maintain).

Re:Making hardware do what people expect it to do

[asdfghjklqwertyuiop]

Have you ever installed one wireless access point, and wished you could install a second, within wireless range of the first, without running a second cable? Most access points can't do that, even though most people expect them to be able to before being told otherwise. Mesh networking would enable this sort of networking, and much more.

Are you talking about a repeater? I believe most of the cheap linksys APs can be set up to be repeaters instead.

This is premature

[mattbelcher]

As someone who does research in this area, I think this announcement is a little premature. There are several fundamental problems that have yet to be solved with this sort of wireless network topology, and I don't see any indication that the 802.11s task force has solved them.

For example, no one has given a MAC protocol that solves the hidden/exposed sender/receiver problems simultaneously. Without such a MAC protocol, it is impossible to resolve the contention fairly. 802.11 DCF solves hidden and exposed sender, but not receiver.

Also, Gupta and Kumar showed that the per-node bandwidth in a wireless mesh with random node placement is O(1/sqrt(n)). This is especially bad news for the sort of nationwide wireless meshes people have been talking about here.

Finally, TCP is especially problematic over multiple wireless hops. It causes self-interference which creates massive packet loss due to contention. TCP is built on the assumption that all packet loss is from congestion, but this assumption is not met by wireless contention losses.

In my own simulations, TCP's overaggression causes routing packet losses, creating spurious route breakage and even more TCP timeouts.