You can also buy a product call the "Tell Bell". It sits on the floor near the door. You tap the top of the bell to ring it (kind of like the bells at a store where you "ring for service"). Before bringing your dog out, take his paw and use it to tap the bell.
There is a website with a video.
Good luck!