As soon as the dog wakes up, take them outside.

A 'nature call' is what wakes most sleeping creatures up, so if you get that habit going, it may help the problem?