Wireless mesh network
||It has been suggested that switched mesh, shared mesh and mesh networking be merged into this article. (Discuss) Proposed since September 2013.|
A wireless mesh network (WMN) is a communications network made up of radio nodes organized in a mesh topology. Wireless mesh networks often consist of mesh clients, mesh routers and gateways. The mesh clients are often laptops, cell phones and other wireless devices while the mesh routers forward traffic to and from the gateways which may, but need not, connect to the Internet. The coverage area of the radio nodes working as a single network is sometimes called a mesh cloud. Access to this mesh cloud is dependent on the radio nodes working in harmony with each other to create a radio network. A mesh network is reliable and offers redundancy. When one node can no longer operate, the rest of the nodes can still communicate with each other, directly or through one or more intermediate nodes. The animation below illustrates how wireless mesh networks can self form and self heal. Wireless mesh networks can be implemented with various wireless technology including 802.11, 802.15, 802.16, cellular technologies or combinations of more than one type.
Wireless mesh architecture is a first step towards providing cost effective and dynamic high-bandwidth networks over a specific coverage area. Wireless mesh architectures infrastructure is, in effect, a router network minus the cabling between nodes. It's built of peer radio devices that don't have to be cabled to a wired port like traditional WLAN access points (AP) do. Mesh architecture sustains signal strength by breaking long distances into a series of shorter hops. Intermediate nodes not only boost the signal, but cooperatively make forwarding decisions based on their knowledge of the network, i.e. perform routing. Such an architecture may with careful design provide high bandwidth, spectral efficiency, and economic advantage over the coverage area.
Wireless mesh networks have a relatively stable topology except for the occasional failure of nodes or addition of new nodes. The path of traffic, being aggregated from a large number of end users, changes infrequently. Practically all the traffic in an infrastructure mesh network is either forwarded to or from a gateway, while in ad hoc networks or client mesh networks the traffic flows between arbitrary pairs of nodes.
This type of infrastructure can be decentralized (with no central server) or centrally managed (with a central server), both are relatively inexpensive, and very reliable and resilient, as each node needs only transmit as far as the next node. Nodes act as routers to transmit data from nearby nodes to peers that are too far away to reach in a single hop, resulting in a network that can span larger distances. The topology of a mesh network is also reliable, as each node is connected to several other nodes. If one node drops out of the network, due to hardware failure or any other reason, its neighbors can quickly find another route using a routing protocol.
Mesh networks may involve either fixed or mobile devices. The solutions are as diverse as communication needs, for example in difficult environments such as emergency situations, tunnels, oil rigs, battlefield surveillance, high speed mobile video applications on board public transport or real time racing car telemetry. An important possible application for wireless mesh networks is VoIP. By using a Quality of Service scheme, the wireless mesh may support local telephone calls to be routed through the mesh.
Some current applications:
- U.S. military forces are now using wireless mesh networking to connect their computers, mainly ruggedized laptops, in field operations.
- Electric meters now being deployed on residences transfer their readings from one to another and eventually to the central office for billing without the need for human meter readers or the need to connect the meters with cables.
- The laptops in the One Laptop per Child program use wireless mesh networking to enable students to exchange files and get on the Internet even though they lack wired or cell phone or other physical connections in their area.
- The 66-satellite Iridium constellation operates as a mesh network, with wireless links between adjacent satellites. Calls between two satellite phones are routed through the mesh, from one satellite to another across the constellation, without having to go through an earth station. This makes for a smaller travel distance for the signal, reducing latency, and also allows for the constellation to operate with far fewer earth stations that would be required for 66 traditional communications satellites.
The principle is similar to the way packets travel around the wired Internet— data will hop from one device to another until it reaches its destination. Dynamic routing algorithms implemented in each device allow this to happen. To implement such dynamic routing protocols, each device needs to communicate routing information to other devices in the network. Each device then determines what to do with the data it receives — either pass it on to the next device or keep it, depending on the protocol. The routing algorithm used should attempt to always ensure that the data takes the most appropriate (fastest) route to its destination.
Multi-radio mesh refers to a unique pair of dedicated radios on each end of the link. This means there is a unique frequency used for each wireless hop and thus a dedicated CSMA collision domain. This is a true mesh link where you can achieve maximum performance without bandwidth degradation in the mesh and without adding latency. Thus voice and video applications work just as they would on a wired Ethernet network. In true 802.11 networks, there is no concept of a mesh. There are only Access Points (AP's) and Stations. A multi-radio wireless mesh node will dedicate one of the radios to act as a station, and connect to a neighbor node AP radio.
One of the more often cited papers on Wireless Mesh Networks identified the following areas as open research problems in 2005
- New modulation scheme
- Advanced antenna processing
- Flexible spectrum management
- Tremendous efforts on research of frequency-agile techniques are being performed for increased efficiency.
- Cross-layer optimization
- Cross-layer research is a popular current research topic where information is shared between different communications layers in order to increase the knowledge and current state of the network. This could enable new and more efficient protocols to be developed. A joint protocol which combines various design problems like routing, scheduling, channel assignment etc. can achieve higher performance since it is proven that these problems are strongly co-related. It is important to note that careless cross-layer design could lead to code which is difficult to maintain and extend.
There are more than 70 competing schemes for routing packets across mesh networks. Some of these include:
- AODV (Ad hoc On-Demand Distance Vector)
- B.A.T.M.A.N. (Better Approach To Mobile Adhoc Networking)
- Babel (protocol) (a distance-vector routing protocol for IPv6 and IPv4 with fast convergence properties)
- DNVR (Dynamic NIx-Vector Routing)
- DSDV (Destination-Sequenced Distance-Vector Routing)
- DSR (Dynamic Source Routing)
- HSLS (Hazy-Sighted Link State)
- HWMP (Hybrid Wireless Mesh Protocol)
- IWMP (Infrastructure Wireless Mesh Protocol) for Infrastructure Mesh Networks by GRECO UFPB-Brazil
- MRP (Wireless mesh networks routing protocol) by Jangeun Jun and Mihail L. Sichitiu
- OLSR (Optimized Link State Routing protocol)
- OORP (OrderOne Routing Protocol) (OrderOne Networks Routing Protocol)
- OSPF (Open Shortest Path First Routing)
- PWRP (Predictive Wireless Routing Protocol)
- TORA (Temporally-Ordered Routing Algorithm)
- ZRP (Zone Routing Protocol)
A less thorough list can be found at Ad hoc routing protocol list.
|Wikimedia Commons has media related to Mesh network.|
Mesh network specific autoconfiguration protocols include:
- Ad Hoc Configuration Protocol (AHCP)
- Proactive Autoconfiguration (Proactive Autoconfiguration Protocol)
- Dynamic WMN Configuration Protocol (DWCP)
- J. Jun, M.L. Sichitiu, "The nominal capacity of wireless mesh networks", in IEEE Wireless Communications, vol 10, 5 pp 8-14. October 2003
- S.M. Chen, P, Lin, D-W Huang, S-R Yang, "A study on distributed/centralized scheduling for wireless mesh network" in Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp 599 - 604. Vancouver, British Columbia, Canada. 2006
- ZigBee.org Smart Energy Overview.
- Pathak, P. H.; Dutta, R. (2011). "A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks". IEEE Communications Surveys & Tutorials 13 (3): 396–428. doi:10.1109/SURV.2011.060710.00062.
- V. Kawadia, P. R. Kumar (February 2005). A Cautionary Perspective on Cross-Layer Design in IEEE Wireless Communications. pp. 3–11.
- Wireless LAN Mesh Whitepaper
- How Wireless Mesh Networks Work at HowStuffWorks
- First, Second and Third Generation Mesh Architectures History and evolution of Mesh Networking Architectures
- Miners Give a Nod to Nodes Article reprint from Mission Critical Magazine on Mesh in underground mining
- IET From hotspots to blankets
- Ian. F. Akyildiz and Xudong Wang, "A Survey on Wireless Mesh Networks," IEEE Communications Magazine, vol. 43, no. 9, s23-s30, Sept. 2005
- Mesh Networks Research Group Projects and tutorials' compilation related to the Wireless Mesh Networks
- Linux Wireless Subsystem (80211) by Rami Rosen