In this simulation, the distance to destination is kept constant and the host frequency surrounding the destination is altered.

The attached time in this test is fairly constant, whereas the total time varies greatly in proportion to the host frequency. This shows that the node is spending an increasing amount of time waiting for a proper host as the frequency of such hosts goes down. Low host frequencies can be combated with the deployment of enough nodes to guarantee that one will find a host headed for the destination.