1. Mesh Networking Sebastian Büttrich, wire.less.dk edit: March 2010 http://creativecommons.org/licenses/by-nc-sa/3.0/

2. Agenda What is a mesh network? Why and where to deploy mesh networks? Mesh routing protocols Mesh Hardware Planning and implementing a mesh network Mesh case stories

3. Lab Agenda Lab: Flashing a wireless router Lab: Building a Freifunk Mesh (OLSR) - The 3 Villages Mesh Lab: Adding OpenWRT based mesh nodes (OLSR) – on mixed hardware (Linksys WRT54G, Ubiquiti NanoStation & Bullet,...)) plus optionally: Trying B.A.T.M.A.N., olsrd and batmand on laptops/phones, mesh potato

4. What is a mesh network? A mesh network is a network that employs one of two topologies: full mesh topology or partial mesh topology. In the full mesh topology, each node is connected directly to each of the others. In the partial mesh topology, nodes are connected to only some, not all, of the other nodes.

5. What is a mesh network? full mesh topology

6. What is a mesh network? Partial mesh topology

7. What is a mesh network? A network that handles many-to-many connections and is capable of dynamically updating and optimizing these connections In a wireless mesh network, all wireless cards are in ad-hoc mode (not infrastructure) Note: A mesh does not have to be (very) dynamic! Other terms: Mobile ad-hoc network (MANET)

8. Mesh - why and where? Mesh networks are ideal in all situations where central architecture is not suited Mesh networks can help avoid the need for expensive high towers Mesh networks are … – robust – dynamic – self healing – suited for user networks as well as infrastructure and long distance networks

9. Mesh - why and where?

10. Mesh networks make good use of community resources through sharing Lend itself nicely to favourable social models: – sharing – distributed responsibility – personal interest = shared interest Self-configuring and easy to set up – well... that may be argued :)... we will see in the Lab

11. Mesh - why and where?

12. Another field of mesh networking are Wireless Sensor networks Motes/sensors are often deployed over wide and inaccessible areas Strengths of mesh routing are essential in this case – self organization, self healing – no need for line of sight to central node

13. Mesh - why and where?

14. Quick quiz: mesh basics Radio cards are in what mode? Antennas – what type is good? Do we run DHCP? What wireless settings do we have to agree on?

15. Mesh routing Routing protocols are the engines or brains of mesh networking Routing protocols take care of... – Node discovery – Border discovery – Link metrics – Route calculation – IP address management – Uplink/backhaul management

16. Mesh routing Mesh routing for wireless networks is fundamentally different from routing for wired networks In wired networks, the best path is usually that with the smallest number of hops – see e.g. OSPF protocol Wired hops are typically either available or not available – i.e. the quality is 0% or 100%

17. Mesh routing In mesh routing, the state of a link can be anything inbetween 0% and 100% available Measuring link quality and calculating metrics is of central importance Expected Transmission Count (ETX) is a significantly better approach to metrics and routing than OSPF Routing protocols differ in how exactly the metrics and routes are calculated and kept

18. Mesh routing protocols Proactive: – OLSR (Optimized Link State Protocol) – B.A.T.M.A.N. (Better Approach to Mobile Ad-Hoc Networking) Reactive: – AODV (Ad-hoc on Demand Distance Vector) – SrcRR (MIT Roofnet) Hybrid: – HSLS (Hazy Sighted Link State Routing, CuWin) These are just some of the most relevant protocols in our context... there are many more!

19. Mesh routing: OLSR pure RFC-compliant OLSR simply minimizes the number of hops – however, that might not be the best choice for wireless networks Thus, ETX-based metrix were introduced: – Periodically send HELLO messages to everybody. – Record packet loss. – Calculate how many resends you would need for a succesful trip along any route. – This value = metric (cost) of the route.

20. Mesh routing: OLSR The success probability is NLQ x LQ, where NLQ is the Neighbour Link Quality of the link and LQ is its link quality. For example, if we have a NLQ of 60% and a LQ of 70%, the probability of a successful round trip is 60% x 70% = 0.6 x 0.7 = 0.42 = 42%. in the above case of NLQ x LQ = 42%, we expect on average 1 / 0.42 = 2.38 transmission attempts for a packet until it gets through. The value 1 / (NLQ x LQ) is called the Expected Transmission Count or ETX. Source: http://www.olsr.org/docs/README-Link-Quality.html

21. Mesh routing: B.A.T.M.A.N. http://www.open-mesh.net/ How does B.A.T.M.A.N. calculate routes? Rather than maintaining knowledge about all the nodes across the network, each node perceives and maintains only the information about the best next hop towards all other nodes. Thereby the need for a global knowledge about local topology changes becomes unnecessary. So, B.A.T.M.A.N. only remembers which direct neighbour gives the best chances to reach a certain destination.

22. Hardware for Mesh In principle, any computing device with the necessary CPU power and wireless interface can take part in a mesh network For example: Desktop or laptop PCs Dedicated mesh hardware, e.g. Fonera, Meraki, Meshnode a.o. Off-the-shelf, inexpensive wireless routers, reconfigured Mobile phones, PDAs, etc

23. The GPL firmware of the original Linksys WRT54 has been improved and forked into many types of firmware, e.g. OpenWRT, Freifunk, X-WRT, ROBIN (ROuting Batman Inside).. Examples of Hardware suitable for OpenWRT and Freifunk Firmware: Linksys WRT54G(L) Ubiquiti Asus WL500G Buffalo WHR-G54S D-Link DIR-300 Firmware for Wireless routers

24. Who can mesh? An up-to-date list of hardware compatibility is here: http://wiki.openwrt.org/TableOfHardware The list is long! Hardware for OpenWRT

25. Who can mesh? Pay attention to Hardware revisions if using OpenWRT/Freifunk on Linksys! Tested versions: Linksys WRT54G-v1.x|2.0|2.2|3.0|3.1|4.0 NOT 5.0 and up (wrong chipset, lack of memory) WRT54GL-v1.0|1.1 http://wiki.openwrt.org/OpenWrtDocs/Hardware/Linksys/WRT54G http://en.wikipedia.org/wiki/Linksys_WRT54G_series Price: circa EUR 60 The Linksys WRT54G

26. Dedicated mesh hardware Type: mesh node Price: from USD 40 = Accton Centralized management “Plug and Play” Open-mesh.com

27. Dedicated mesh hardware... not always quite so open Fonera & Meraki

28. Planning a mesh Planning a mesh is in equal parts a technical and an organizational/social process Questions of Implementation / Support / Maintenance / Ownership need to be carefully considered Distributed ownership models benefit from social gatherings (e.g. Organisation, device configuration, antenna soldering, etc) IP distribution via DHCP is missing in mesh networks – this demands focus on planning and communication

29. Planning a mesh IP planning

30. Planning a mesh Planning helps

31. Mesh cases Community network started in Berlin/Germany, to fill a gap in broadband (DSL/fiber) access Home of the Freifunk Firmware Number of Nodes: 500+ Berlin, many more cities with several 100s The Freifunk movement

32. Mesh cases The Freifunk movement 180 nodes (Oct 2005) this = graphviz visualization

33. Mesh cases Guifi.net 180 nodes (Oct 2005) this = graphviz visualization Spain Freifunk based > 6000 working nodes

34. Mesh cases Guifi.net 180 nodes (Oct 2005) this = graphviz visualization

35. Mesh cases Athens Wireless http://www.awmn.net

36. Mesh cases Dharamsala / India 180 nodes (Oct 2005) this = graphviz visualization Using Linksys WRT54G with OpenWRT firmware Using OLSR with ETX Connecting non-profit organizations Developed by Dharamsala Information Technology Group / TibTec

37. Mesh cases Peebles Valley, Mpumalanga, South Africa Meraka Institute, CSIR Pretoria Using FreifunkFirmware < 10 nodes right now, but growing First node was the Aids care training and support (ACTS) clinic

38. Mesh cases Sengerema, Tanzania Sengerema Telecenter First shared mesh network in Tanzania Freifunk Firmware / Linksys WRT54GL Started in October 2008 with 12 clients To be extended Lakezone Wireless Expert Group

39. Mesh cases Sengerema: Reach

40. Mesh cases Sengerema: Planning

41. Mesh cases Sengerema: Site Survey

42. Mesh cases Sengerema: Node hardware

43. Mesh cases Sengerema: Installation

44. Mesh cases Sengerema: Installation

45. Mesh cases Sengerema: Opening

46. Mesh cases Sengerema: Customers

47. Further Reading http://OpenWRT.org OpenWRT Firmwarehttp://OpenWRT.org http://nbd.name/openwrt Good OpenWRT guidehttp://nbd.name/openwrt http://freifunk.net Freifunk Firmware and projecthttp://freifunk.net http://wirelessafrica.meraka.org.za/wiki/index.php/DIY_Mesh_Guide https://www.open-mesh.net/batman B.A.T.M.A.N.https://www.open-mesh.net/batman http://drupal.airjaldi.com/ Dharamsala meshhttp://drupal.airjaldi.com/ http://www.guifi.net/en Guifi.net, Spainhttp://www.guifi.net/en http://wikipedia.org Many articleshttp://wikipedia.org Mesh networking URLs

48. Further Reading Mesh networking Books Corinna “Elektra” Aichele: Mesh Open Source Press 2007 available in english soon... maybe

49. “As a net is made up by a series of knots, so everything in this world is connected by a series of knots. If anyone thinks that the mesh of a net is an independent, isolated thing, he is mistaken. It is called a net because it is made up of a series of connected meshes, and each mesh has its place and responsibilities to other meshes.”

50. That was it... Thank you! sebastian@less.dk http://wire.less.dk Sebastian Büttrich, wire.less.dk edit: March 2010 http://creativecommons.org/licenses/by-nc-sa/3.0/