I've built many similar stands. After tries with many different screws and nails, I have sound that decking screws work the best. They are made to stand the weather and seem to last longer in place than any other.