Comment by rtkwe
6 days ago
Building the map of what nodes are where is definitely a hard challenge and why most mesh networks have just resorted to flood broadcasting with occasional replays instead of trying to build actual routing in then adding 'mesh tunnels' over the internet like Meshtastic's use of MQTT to link geographically disparate clusters of nodes. It's better with static nodes where you don't have to constantly rebuild your routing tables but gets tough when you mix in mobile nodes and another level when you add intermittent connections like Australian cities, best solution is probably long range backhaul nodes purpose built to link those in the end.
I'd recommend building simulations before you spend time on implementing any strategy. You could also looks up random graph theory. There might be some usable results wrt. connectivity.