Wireless mesh network explained

A wireless mesh network (WMN) is a communications network made up of radio nodes organized in a mesh topology. It can also be 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 constantly or frequently move, the mesh spends more time updating routes than delivering data. In a wireless mesh network, topology tends to be more static, so that routescomputation 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.

Mesh clients are often laptops, cell phones, and other wireless devices. Mesh routers forward traffic to and from the gateways, which may or may not be connected to the Internet. The coverage area of all radio nodes working as a single network is sometimes called a mesh cloud. Access to this mesh cloud depends on the radio nodes working together 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.

History

Wireless mesh radio networks were originally developed for military applications, such that every node could dynamically serve as a router for every other node. In that way, even in the event of a failure of some nodes, the remaining nodes could continue to communicate with each other, and, if necessary, serve as uplinks for the other nodes.

Early wireless mesh network nodes had a single half-duplex radio that, at any one instant, could either transmit or receive, but not both at the same time. This was accompanied by the development of shared mesh networks. This was subsequently superseded by more complex radio hardware that could receive packets from an upstream node and transmit packets to a downstream node simultaneously (on a different frequency or a different CDMA channel). This allowed the development of switched mesh networks. As the size, cost, and power requirements of radios declined further, nodes could be cost-effectively equipped with multiple radios. This, in turn, permitted each radio to handle a different function, for instance, one radio for client access, and another for backhaul services.

Work in this field has been aided by the use of game theory methods to analyze strategies for the allocation of resources and routing of packets.[2] [3] [4]

Features

Architecture

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 is built of peer radio devices that do not 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.[5]

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

Management

This type of infrastructure can be decentralized (with no central server) or centrally managed (with a central server).[7] 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 must 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

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.[8] An important possible application for wireless mesh networks is VoIP. By using a quality of service scheme, the wireless mesh may support routing local telephone calls through the mesh. Most applications in wireless mesh networks are similar to those in wireless ad hoc networks.

Some current applications:

Operation

The principle is similar to the way packets travel around the wired Internet – data hops 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

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

One of the more often cited papers on wireless mesh networks identified the following areas as open research problems in 2005:

Examples

A number of wireless community networks have been started as grassroots projects across the world at various points in time.

Other projects, often proprietary or tied to a single institution, are:

Protocols

Routing protocols

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

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

A less thorough list can be found at list of ad hoc routing protocols.

Autoconfiguration protocols

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

See also

External links

Notes and References

  1. [Chai Keong Toh]
  2. J. . Huang . D. P. . Palomar . N. . Mandayam . J. . Walrand . S. B. . Wicker . T. . Basar . Game Theory in Communication Systems . IEEE Journal on Selected Areas in Communications . 26 . 7 . 2008 . 10.1109/jsac.2008.080902 . 1042–1046 . 5900981 . dead . https://web.archive.org/web/20110720075634/http://www.jsac.ucsd.edu/TOC/2008/September08cover.pdf . 2011-07-20 .
  3. Book: On selfish behavior in CSMA/CA networks. Cagalj. M.. Ganeriwal. S.. Aad. I.. Hubaux. J.-P.. Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 4. 2513–2524. 2005. 10.1109/INFCOM.2005.1498536. 0-7803-8968-9. 7243361.
  4. Book: http://dl.acm.org/citation.cfm?id=2069084. Competition, cooperation, and optimization in Multi-Hop CSMA networks. Shi. Zhefu. Beard. Cory. Mitchell. Ken. Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks . 2011. 117–120 . 10.1145/2069063.2069084 . 9781450309004 . 519792 .
  5. J. Jun, M.L. Sichitiu, "The nominal capacity of wireless mesh networks", in IEEE Wireless Communications, vol 10, 5 pp 8-14. October 2003
  6. Book: Wireless Communications, Networking and Applications: Proceedings of WCNA 2014.
  7. Book: Cheng. Shin-Ming. Lin. Phone. Huang. Di-Wei. Yang. Shun-Ren. Proceedings of the 2006 international conference on Wireless communications and mobile computing . A study on distributed/Centralized scheduling for wireless mesh network . July 2006. 599–604. 10.1145/1143549.1143668 . 1595933069. 8584989.
  8. Book: https://books.google.com/books?id=tO3dDYYXrpwC&pg=PA75. The First 100 Feet. Beyer. Dave. Vestrich. Mark. Garcia-Luna-Aceves. Jose. MIT Press. 1999. 0-262-58160-4. Hurley. D.. 75–91. The Rooftop Community Network: Free High-Speed Network Access for Communities. Keller. J.. registration.
  9. Web site: ZigBee.org Smart Energy Overview.. 2011-03-04. 2011-03-15. https://web.archive.org/web/20110315083259/http://zigbee.org/Standards/ZigBeeSmartEnergy/Overview.aspx. dead.
  10. Web site: How Wi-Fi mesh networks work . Jerry . Hildenbrand . 13 October 2016 . Android Central.
  11. News: Wireless mesh networks: Everything you need to know. PCWorld . Glenn . Fleishman . May 5, 2020 . 2018-10-09. en.
  12. Web site: Iridium Communications Network and Satellite Coverage . 2022-06-01 . Roadpost USA . en.
  13. P. H. . Pathak . R. . Dutta . A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks . IEEE Communications Surveys & Tutorials . 13 . 3 . 396–428 . 10.1109/SURV.2011.060710.00062 . 2011 . 206583549 .
  14. Kawadia. V.. Kumar. P.R.. A cautionary perspective on cross-layer design. IEEE Wireless Communications. 12. 1. 2005. 3–11. 1536-1284. 10.1109/MWC.2005.1404568. 1303663.
  15. Abolhasan. Mehran. Lipman. Justin. Ni. Wei. Hagelstein. Brett. July 2015. Software-defined wireless networking: centralized, distributed, or hybrid?. IEEE Network. 29. 4. 32–38. 10.1109/MNET.2015.7166188. 1133260. 0890-8044.
  16. Alanazi. Shaker. Saleem. Kashif. Al-Muhtadi. Jalal. Derhab. Abdelouahid. 2016. Analysis of Denial of Service Impact on Data Routing in Mobile eHealth Wireless Mesh Network. Mobile Information Systems. en. 2016. 1–19. 10.1155/2016/4853924. 1574-017X. free.
  17. Web site: C. Toh, Mobile Computing - Network without infrastructures, 1999. . live . https://web.archive.org/web/20171023230504/http://www.grc.upv.es/cktoh/MobiCompMag1999.pdf . 2017-10-23 .
  18. C. Toh - Experimenting with an Ad Hoc wireless network on campus: insights and experiences, ACM SIGMETRICS Review, 2000.. ACM SIGMETRICS Performance Evaluation Review . December 2000 . 28 . 3 . 21–29 . 10.1145/377616.377622 . Toh . C. -K . Chen . Richard . Delwar . Minar . Allen . Donald . 1486812 .
  19. Web site: B. Brewin - JTRS Shuts Down . August 2012 . live . https://web.archive.org/web/20170316203708/http://www.nextgov.com/mobile/2012/08/pentagon-shutters-joint-tactical-radio-system-program-office/57173/ . 2017-03-16 .
  20. Web site: "Everyone is a node: How Wi-Fi Mesh Networking work by Jerry Hildenbrand, 2016 . dead . https://web.archive.org/web/20170804173318/https://www.androidcentral.com/how-wifi-mesh-networks-work?_ga=2.118951497.1982325821.1494489061-1333092243.1494489050 . 2017-08-04 . 2017-05-11 .
  21. Web site: Next-Generation Tactical Ad Hoc Mobile Wireless Networks, TRW Technology Review Journal, 2004 . live . https://web.archive.org/web/20161126131959/https://www.researchgate.net/publication/228887934_Next-Generation_Tactical_Ad_Hoc_Mobile_Wireless_Networks . 2016-11-26 .
  22. Web site: Meraki Mesh . meraki.com . 2008-02-23 . https://web.archive.org/web/20080219155800/http://meraki.com/oursolution/mesh/ . 2008-02-19 . dead .
  23. Web site: Muni WiFi Mesh Networks. belairnetworks.com. 2008-02-23. dead. https://web.archive.org/web/20080302021635/http://www.belairnetworks.com/. 2008-03-02.
  24. Web site: Optimum Antenna Configuration for Maximizing Access Point Range of an IEEE 802.11 Wireless Mesh Network in Support of Multimission Operations Relative to Hastily Formed Scalable Deployments . Robert Lee Lounsbury Jr. . 2008-02-23 . dead . https://web.archive.org/web/20110410055500/http://www.meshdynamics.com/documents/NPS_MD_FieldTest_1.pdf . April 10, 2011 .
  25. Web site: Disruption Tolerant Mesh Networks. live. https://web.archive.org/web/20170517123148/http://meshdynamics.com/documents/MeshDynamicsDisruptionTolerantNetworks.pdf. 2017-05-17.
  26. Web site: XO-1 Mesh Network Details. laptop.org. 2008-02-23. live. https://web.archive.org/web/20080305034345/http://wiki.laptop.org/go/Mesh_Network_Details. 2008-03-05.
  27. Web site: SONbuddy : Network without Network. sonbuddy.com. 2008-02-23. live. https://web.archive.org/web/20080218000332/http://www.sonbuddy.com/. 2008-02-18.
  28. Web site: Cambridge Strawberry Fair. cambridgeshiretouristguide.com. 2008-02-23. dead. https://web.archive.org/web/20080223200736/http://www.cambridgeshiretouristguide.com/Articles/Article_55.asp. 2008-02-23.
  29. http://www.broadband-hamnet.org/ www.broadband-hamnet.org
  30. Web site: Broadband-Hamnet wins International Association of Emergency Managers Awards. ARRL. 2015-05-02. live. https://web.archive.org/web/20150703172753/http://www.arrl.org/news/broadband-hamnet-wins-international-association-of-emergency-managers-awards. 2015-07-03.
  31. Web site: Wireless Networking Group. dead. https://web.archive.org/web/20090328115241/http://www.crhc.illinois.edu/wireless/netx.html. 2009-03-28.
  32. Web site: Wireless Networking Group. dead. https://web.archive.org/web/20110719211457/http://www.crhc.illinois.edu/wireless/papers/kyasanur2006Tech.pdf. 2011-07-19.
  33. Web site: SMesh. smesh.org. 2008-02-23. live. https://web.archive.org/web/20080222082848/http://www.smesh.org/. 2008-02-22.
  34. Web site: SolarMesh. mcmaster.ca. 2008-04-15. live. https://web.archive.org/web/20071102134756/http://owl.mcmaster.ca/~todd/SolarMESH/. 2007-11-02.
  35. Terence D. Todd, Amir A. Sayegh, Mohammed N. Smadi, and Dongmei Zhao. The Need for Access Point Power Saving in Solar Powered WLAN Mesh Networks . In IEEE Network, May/June 2008.
  36. http://www.wing-project.org WING
  37. Web site: Broadband internet for everyone. eurekalert.org. 2012-02-16. live. https://web.archive.org/web/20130605123818/http://www.eurekalert.org/pub_releases/2012-02/f-bif021612.php. 2013-06-05.
  38. Book: Lee. Y. J.. Riley. G. F.. IEEE Wireless Communications and Networking Conference, 2005 . Dynamic NIx-vector routing for mobile ad hoc networks . March 2005. 4. 1995–2001 Vol. 4. 10.1109/WCNC.2005.1424825. 1853/12289 . 0-7803-8966-2. 2648870. free.
  39. Book: Porto. D. C. F.. Cavalcanti. G.. Elias. G.. 2009 Fifth International Conference on Networking and Services . A Layered Routing Architecture for Infrastructure Wireless Mesh Networks . 1 April 2009. 366–369. 10.1109/ICNS.2009.91. 978-1-4244-3688-0. 16444897. http://www.intechopen.com/articles/show/title/a-layered-routing-architecture-for-infrastructure-wireless-mesh-networks.
  40. Web site: TropOS is field-proven for creating scalable network architecture - TropOS Technology Unified Network Management (Wireless Mesh Network Communication Solutions ABB Wireless). new.abb.com. en. 2019-12-19.