Wireless mesh network

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Diagram showing a possible configuration for a wired-wireless mesh network, connected upstream via a VSAT link (click to enlarge)

A wireless mesh network (WMN) is a communications network made up of radio nodes organized in a mesh topology. It is also a form of wireless ad hoc network.[1]

A mesh refers to rich interconnection among devices or nodes. Wireless mesh networks often consist of mesh clients, mesh routers and gateways. Mobility of nodes is less frequent. If nodes were to constantly or frequently move, the mesh will spend more time updating routes than delivering data. In a wireless mesh network, topology tends to be more static, so that routes computation can converge and delivery of data to their destinations can occur. Hence, this is a low-mobility centralized form of wireless ad hoc network. Also, because it sometimes relies on static nodes to act as gateways, it is not a truly all-wireless ad hoc network.

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, be connected 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. Wireless mesh networks can self form and self heal. Wireless mesh networks work with different wireless technologies including 802.11, 802.15, 802.16, cellular technologies and need not be restricted to any one technology or protocol. See also mesh networking.

History[edit]

Architecture[edit]

Wireless mesh architecture is a first step towards providing cost effective and low mobility over a specific coverage area. Wireless mesh infrastructure is, in effect, a network of routers 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 infrastructure carries data over large distances by splitting the distance into a series of short hops. Intermediate nodes not only boost the signal, but cooperatively pass data from point A to point B by making forwarding decisions based on their knowledge of the network, i.e. perform routing by first deriving the topology of the network.

Wireless mesh networks is a relatively "stable-topology" network 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 wireless ad hoc networks or client mesh networks the traffic flows between arbitrary pairs of nodes.[2]

If rate of mobility among nodes are high, i.e., link breaks happen frequently, wireless mesh networks will start to break down and have low communication performance.[3]

Management[edit]

This type of infrastructure can be decentralized (with no central server) or centrally managed (with a central server).[4] Both are relatively inexpensive, and can be 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 has to be relatively stable, i.e., not too much mobility. 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.

Applications[edit]

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, real-time racing-car telemetry, or self-organizing, Internet access for communities.[5] 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. Most applications in wireless mesh networks are similar to those in wireless ad hoc networks.

Some current applications:

  • U.S. military forces are now using wireless mesh networking to connect their computers, mainly ruggedized laptops, in field operations.
  • Electric smart meters now being deployed on residences, transfer their readings from one 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.[6]
  • 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.
  • Google Home, Google Wi-Fi, and Google OnHub all support Wi-Fi mesh (i.e., Wi-Fi ad hoc) networking.[7]
  • 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 than would be required for 66 traditional communications satellites.

Operation[edit]

The principle is similar to the way packets travel around the wired Internet – data will hop from one device to another until it eventually 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[edit]

Multi-radio mesh refers to having different radios operating at different frequencies to interconnect nodes in a mesh. This means there is a unique frequency used for each wireless hop and thus a dedicated CSMA collision domain. With more radio bands, communication throughput is likely to increase as a result of more available communication channels. This is similar to providing dual or multiple radio paths to transmit and receive data.

Research topics[edit]

One of the more often cited papers on Wireless Mesh Networks identified the following areas as open research problems in 2005

  • New modulation scheme
    • In order to achieve higher transmission rate, new wideband transmission schemes other than OFDM and UWB are needed.
  • Advanced antenna processing
    • Advanced antenna processing including directional, smart and multiple antenna technologies is further investigated, since their complexity and cost are still too high for wide commercialization.
  • 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.[8] It is important to note that careless cross-layer design could lead to code which is difficult to maintain and extend.[9]
  • Software-defined wireless networking
    • Centralized, distributed, or hybrid? - In [10] a new SDN architecture for WDNs is explored that eliminates the need for multi-hop flooding of route information and therefore enables WDNs to easily expand. The key idea is to split network control and data forwarding by using two separate frequency bands. The forwarding nodes and the SDN controller exchange link-state information and other network control signaling in one of the bands, while actual data forwarding takes place in the other band.
  • Security
    • A WMN can be seen as a group of nodes (clients or routers) that cooperate to provide connectivity. Such an open architecture, where clients serve as routers to forward data packets, is exposed to many types of attacks that can interrupt the whole network and cause denial of service (DoS) or Distributed Denial of Service (DDoS).[11]

Protocols[edit]

Routing protocols[edit]

There are more than 70 competing schemes for routing packets across mesh networks. Some of these include:

  • Associativity-Based Routing (ABR)[12]
  • 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)
  • Dynamic NIx-Vector Routing|DNVR[13]
  • DSDV (Destination-Sequenced Distance-Vector Routing)
  • DSR (Dynamic Source Routing)
  • HSLS (Hazy-Sighted Link State)
  • HWMP (Hybrid Wireless Mesh Protocol, the default mandatory routing protocol of IEEE 802.11s)
  • Infrastructure Wireless Mesh Protocol (IWMP) for Infrastructure Mesh Networks by GRECO UFPB-Brazil[14]
  • OLSR (Optimized Link State Routing protocol)
  • OORP (OrderOne Routing Protocol) (OrderOne Networks Routing Protocol)
  • OSPF (Open Shortest Path First Routing)
  • Routing Protocol for Low-Power and Lossy Networks (IETF ROLL RPL protocol, RFC 6550)
  • PWRP (Predictive Wireless Routing Protocol)[15]
  • TORA (Temporally-Ordered Routing Algorithm)
  • ZRP (Zone Routing Protocol)

The IEEE has developed a set of standards under the title 802.11s.

A less thorough list can be found at Ad hoc routing protocol list.

Autoconfiguration protocols[edit]

Standard autoconfiguration protocols, such as DHCP or IPv6 stateless autoconfiguration may be used over mesh networks.

Mesh network specific autoconfiguration protocols include:

Communities and providers[edit]

Products[edit]

  • Aruba AirMesh- multiservice wireless mesh networks for outdoors [16]
  • Ruckus Mesh - Smart Mesh[17]
  • Cisco Meraki - Mesh networking - access points as gateways and repeaters[18]
  • Juniper Wireless Mesh - Wireless mesh and bridging[19]
  • Others - list of venture backed mesh networking companies.[20]

See also[edit]

References[edit]

  1. ^ Chai Keong Toh Ad Hoc Mobile Wireless Networks, Prentice Hall Publishers, 2002. ISBN 978-0-13-007817-9
  2. ^ J. Jun, M.L. Sichitiu, "The nominal capacity of wireless mesh networks", in IEEE Wireless Communications, vol 10, 5 pp 8-14. October 2003
  3. ^ "Wireless Communications, Networking and Applications: Proceedings of WCNA 2014". 
  4. ^ 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
  5. ^ Beyer, Dave; Vestrich, Mark; Garcia-Luna-Aceves, Jose (1999). "The Rooftop Community Network: Free High-Speed Network Access for Communities". In Hurley, D.; Keller, J. The First 100 Feet. MIT Press. pp. 75–91. ISBN 0-262-58160-4. 
  6. ^ ZigBee.org Smart Energy Overview.
  7. ^ ""Everyone is a node: How Wi-Fi Mesh Networking work by Jerry Hildenbrand, 2016". 
  8. ^ 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. 
  9. ^ V. Kawadia, P. R. Kumar (February 2005). A Cautionary Perspective on Cross-Layer Design in IEEE Wireless Communications. pp. 3–11. 
  10. ^ M. Abolhasan, J. Lipman, W. Ni and B. Hagelstein, "Software-defined wireless networking: centralized, distributed, or hybrid?," in IEEE Network, vol. 29, no. 4, pp. 32-38, July–August 2015. doi:10.1109/MNET.2015.7166188 http://ieeexplore.ieee.org/xpl/abstractCitations.jsp?arnumber=7166188
  11. ^ Shaker Alanazi, Kashif Saleem, Jalal Al-Muhtadi, and Abdelouahid Derhab, “Analysis of Denial of Service Impact on Data Routing in Mobile eHealth Wireless Mesh Network,” Mobile Information Systems, vol. 2016, Article ID 4853924, 19 pages, 2016. doi:10.1155/2016/4853924 [1]
  12. ^ Chai Keong Toh Ad Hoc Mobile Wireless Networks, Prentice Hall Publishers, 2002. ISBN 978-0-13-007817-9
  13. ^ http://ieeexplore.ieee.org/abstract/document/1424825 (Dynamic NIx-Vector Routing)
  14. ^ Porto, D. C. F.; Cavalcanti, G.; Elias, G. (1 April 2009). "A Layered Routing Architecture for Infrastructure Wireless Mesh Networks". Fifth International Conference on Networking and Services, 2009. ICNS '09: 366–369. doi:10.1109/ICNS.2009.91. Retrieved 14 November 2016. 
  15. ^ http://new.abb.com/network-management/communication-networks/wireless-networks/technology/scalability PWRP
  16. ^ "Multiservices mesh networks for the great outdoors". 
  17. ^ "Rukus Wireless Smart Mesh Networks". 
  18. ^ "Mesh Networking from Meraki". 
  19. ^ "Configuring Wireless Mesh and Bridging". 
  20. ^ "List of venture-backed wireless mesh networks companies". 

External links[edit]