I don't have a dog YET. (gaahhh I want one so bad. can I have one?) But I have experienced the cats stealing my bed. They like to lay right in the middle, next to the pillow. I often end up carefully inserting myself in between the cats and going to sleep in the most awkward of positions.