I've seen a few documentary shorts about how they tried to figure out what it is that goes on with dogs when they seem to "know" something and normally the conclusion they came to was related to scent. It's one of those things that we try to understand but it is kind of just beyond our ability to fathom having that sort of sense.