JensMuellerRestricted

Routing in Wireless Multi Hop Networks

Routing in wireless Networks Things to consider

• Negative effects
  • self interference

• Postive effects
  • Broadcast nature

Optimizing problems:

• Minimizing transmissions (via Network Coding and ExOR)
• Minimizing collisions (difficult: extended RTS/CTS? and using 802.11 non overlapping channels)

We optimize the traffic only. We could also optimize the route discovery and route maintainance, but we assume this is less important (seen the entire traffic).

Engineering

Routingprotokolle aus Nachrichtensicht Layer 3 - Flooding - Multicast - Unicast

Layer 2 - Broadcast (lokal) - Multicast - Unicast

Die Idee ist, dass alle Routingprotokolle Nachrichten versenden müssen. In diese Nachrichten-Elemente steckt man dann nur noch den Payload.

Cruise Control

Need to added further project with dependencies to CruiseControl. E.g.:

• click (i386, mips)
• madwifi (-"-)

IvyCruise - dependencies with Cruise Control

Gateway

This is about the implementation of self-configuring internet access for BRN using Click mainly. (Need to explain design and implementation here (from the official gateway wiki site).)

Planned versions:

• GatewayTester:
  • ICMP ping based
  • User traffic based
  • DNS query based
  • Challenge response based (with other mesh nodes)

• Handling of TCP:
  • A GatewaySelector, which respects open TCP connections
  • A centralized "master" gateway (mesh gateways tunnel packets to)
  • Maybe handing TCP connections over to other mesh node?

ToDO

• Recognize and handle NATed gateways
• Is the GatewaySelector able to determine, if a mesh node is a gateway?
• User feedback via LEDs

Further and dependent issues:

• Connecting mesh nodes via ip tunnels
• Connection mesh nodes via ethernet
• Difficult to recognize, if an attached node is a client or a mesh node?

Known problems

• Tried to implement an element by inheritance (a diamond), which is possible in C++. But it did not worked in Click. Maybe somebody has a working example. I tried virtual and so on, but it did not compile. In Click's configure method, you can only get an element. I wanted to convert an element of type A to type B without knowing the precise type of the given element.

    E
   / \
  /   \
 /     \
A       B
 \     /
  \   /
   \ /
    ?

This is not possible (my experience), since I don't know what ? is. I would need to cast the given element of type E to ? and then cast ? to A. You can use the delegation pattern to bypass the diamond.

WRAP and LEDs

• gpioclt in OpenBSD on WRAP
• Using the LEDs of wgt634u

Sentry5 - the netgear SoC (system on a chip)

• Sentry5
• Sentry5 at linux-mips.org
• NETBSD/sbmips

Crpyto Acceleration in Linux

• /dev/crypto
• OCF

Embed Click into JiST

Planned to be done via JNI.

Nsclick

+-----------+ | | | MAC | | | +-----------+

       |
       | wie FromHost ()
       +------------------> +-----------+
                            |           |
                            |   Click   |
               ToDevice     |           |
              +------------ +-----------+
              |                     ^
              |                     |
              |                     |
              V                     |
       +-------------+              |
       |             |              |
       |     PHY     +--------------+
       |             |   FromDevice
       +-------------+