Algorithms on random geometric graphs
The graphs that you get are known as unit disk graphs. There is a vast literature about algorithms on unit disk graphs. Since you are asking about shortest paths, check out this article by Cabello and Jejcic. Of course all of this will not take into account that the graphs are generated by some random process.

For further references consult the wikipedia page or the Cabello and Jejcic paper.