A friend showed me this recently: Tie a cord to the door with a bell on the end. When you take the dog out the door ring the bell and VERY soon, when he needs to go out, he'll ring the bell to tell you.