My dog is chewing my cedar fence?

My dog,a petite basset with very sharp teeth is chewing on the fence whenever the neighbor's dogs are out. It is so bad it looks like a beaver has gotten to it. I tried using a solution of water and lemon juice as was previously suggested,but it only deterred him when I would spray the fence while he was chewing at it. Is there anything I can use that would be more permanent? It is very hard to try to let him out only when the neighbor dogs are not.