# Reduce Interference in Wireless Mesh Network

I am playing with the idea of mesh network path finding. The goal is that each node can find the most efficient path through other node to a hub.

One way I could approach it is by flooding the network so each node can decide which node is best to connect with. See the following pseudo code that each node runs

Ping out my ID
Wait for responses (all nodes that heard the ping reply their ID and to-hub 'cost')
Ignore replys with no to-node cost, they aren't connected to hub yet
Record ID and Connection Quality + to-hub cost
Pair with lowest cost node
Record as Parent
Wait for connections from other nodes, record as child
Forward data from children to parent


The only problem is that when a node pings, multiple nodes may hear it and respond at the same time, possibly creating interference, and giving the node no time to record neighbours.

Possible solution: Each node is delayed by a factor of its ID and time it takes to respond

How else may I limit the amount of interference in my network?

• Ping is perhaps the wrong term to use as it is an end point focused query. What you should say is a broadcast. You don't say what the protocol is or the packet construction, but most modern systems have unique ID's for broadcast etc. The problem you are describing has been covered with CDMA (Collsion Detect Multiple Access) system with variable backoff. But of course your RF based system will add an additional layer of complexity. The original ALOHA system design considerations might also inform your design. – placeholder Sep 13 '14 at 14:46
• It is important to note that routing cost is not only a function of the number of hops but also the link strength: a node directly connected to the base but far from it or obstaculized might be a poorer choice as router than a two-hop node strongly connected to its 'parent' and with lots of parent choices in case theirs goes missing. – Guillermo Prandi Sep 17 '14 at 2:05
• @GuillermoPrandi Yes, forgot to mention that in the code. – liamdiprose Sep 17 '14 at 2:10