Government Technology

German DIY Community Releases New Mesh Routing Daemon


December 18, 2006 By

Elektra- B.A.T.M.A.N's inventor.

The self-proclaimed largest do-it-yourself wireless community network, Freifunk in Germany, has developed a new algorithm that the developers claim would revolutionize adhoc networking or mobile mesh routing to make all current mesh routing protocols and algorithms obsolete.

Called B.A.T.M.A.N-III 0.1-rc1, this new software is a "much improved" version of B.A.T.M.A.N, an ad-hoc mesh-networking algorithm that first appeared as a trial version in March this year in Berlin.

"We have improved the algorithm and implemented B.A.T.M.A.N-III in the Freifunk community," said Juergen Neumann, the founder of Freifunk, whose developers developed this software, "and we are confident that the new algorithm works better than any other protocols we have seen so far."

"It is a revolutionary software" added Neumann, "which makes it possible to run ad-hoc routing protocol on almost any device no matter how little the CPU power is." This therefore, not only improves the efficiency of a self-organizing network, but it also dramatically reduces the cost of setting up a network by reducing the CPU and bandwidth costs.

First developed by a German software professional, Elektra, B.A.T.M.A.N. is an abbreviation for Better Approach To Mobile Adhoc Networking, a routing protocol enhancing connections in mesh networks. An ad-hoc network is a local area network or other small network, especially one with wireless or temporary plug-in connections, in which some of the network devices are part of the network only for the duration of a communications session or, in the case of mobile or portable devices, while in some close proximity to the rest of the network.

Mesh networking - a networking technique that allows peer network nodes to supply back haul services to other nodes in the same network - is a way to route data, voice and instructions between nodes. It allows for continuous connections and reconfiguration around broken or blocked paths by "hopping" from node to node until the destination is reached. Mesh networks are self-healing, which means that the network can still operate even when a node breaks down or a connection goes bad. This concept is applicable to wireless networks, wired networks, and software interaction.

Mesh networks differ from other networks in that the component parts can all connected to each other via multiple hops, and they generally are not mobile. Thus, it effectively extends a network by sharing access to higher cost network infrastructure.

"B.A.T.M.A.N-III has the power to replace the Optimized Link State Routing (OLSR) protocol that is currently being used in many wireless mesh networks around the world," says Neumann.

According to Neumann, OLSR developed by Andreas Tonnesen at UniK - University Graduate Center - and currently the most popularly used mesh networking protocol for wireless community projects around the world, suffers from a major flaw. It operates as a table driven, proactive protocol, i.e., exchanges topology information with other nodes of the network. Each node selects a set of its neighbor nodes as "multipoint relays" (MPR), and only those nodes selected as MPRs, are responsible for forwarding traffic intended into the entire network. "OLSR therefore has to continuously calculate different gateways from time to time, and each time the gateway changes, the connection breaks down," says Neumann. This is why it only makes sense in a small, all-wireless LAN or as a temporary fallback mechanism when a normally available infrastructure mode gear (access points or routers) stop functioning.

"Whereas B.A.T.M.A.N-III uses the tunneling technology to connect to the gateways that ensures that the traffic does not slip while searching for nodes," say the


| More

Comments

Add Your Comment

You are solely responsible for the content of your comments. We reserve the right to remove comments that are considered profane, vulgar, obscene, factually inaccurate, off-topic, or considered a personal attack.

In Our Library

White Papers | Exclusives Reports | Webinar Archives | Best Practices and Case Studies
Maintain Your IT Budget with Consistent Compliance Practices
Between the demands of meeting federal IT compliance mandates, increasing cybersecurity threats, and ever-shrinking budgets, it’s not uncommon for routine maintenance tasks to slip among state and local government IT departments. If it’s been months, or even only days, since you have maintained your systems, your agency may not be prepared for a compliance audit—and that could have severe financial consequences. Regardless of your mission, consistent systems keep your data secure, your age
Best Practice Guide for Cloud and As-A-Service Procurements
While technology service options for government continue to evolve, procurement processes and policies have remained firmly rooted in practices that are no longer effective. This guide, built upon the collaborative work of state and local government and industry executives, outlines and explains the changes needed for more flexible and agile procurement processes.
Fresh Ideas In Online Security for Public Safety Organizations
Lesley Carhart, Senior Information Security Specialist at Motorola Solutions, knows that online and computer security are more challenging than ever. Personal smartphones, removable devices like USB storage drives, and social media have a significant impact on security. In “Fresh Ideas in Online Security for Public Safely Organizations,” Lesley provides recommendations to improve your online security against threats from social networks, removable devices, weak passwords and digital photos.
View All

Featured Papers