Electrified wire on t posts. Take it with you when you move.
I'm no expert on this but seems like the least expensive/labor considering you don't want to bury/concrete posts. Any other fencing won't stop a dog unless it's tall.
The netting that @DobieLover mentioned is also a great suggestion.