Depending on scale, doesn't Zeroconf address this? I'd also have to look at a bunch of the mesh networks that are popular in the ham radio space to see what other protocols are in use.
In any case, I'd guess this is mostly a solved problem, but it's solved ABOVE the IP layer, not as a replacement.