You might like the water scarecrow. You can see how it works here
http://www.absolutebirdcontrol.com/scarecrow.htm?ABS=Froogle
this should keep the cats from walking around on your property.
Alternatively you can purchase a havahart type live trap and place it on or under your deck and whenever you catch a cat bring it to the local animal shelter as a 'stray'.
You can also decide to be less upset over it. If you think about it as the birds and rabbits will face predators no matter where they go and only the smartest and fittest will survive and the cats are acting as normal predators would. Set up feeders so that cats have minimal access to birds etc.
You could also install an invisible fence for your dog and once its trained let it roam the property freely while you supervise. If its a cat chaser the cat problem should be resolved though the dog may then catch rabbits etc too.
Hope this helps you!
__________________
Please press Accept if you find my answer helpful. Want more info? Just reply on your question!
Bonuses for good work are always appreciated!
Thanks for the opportunity to help you!

