No, no shock collar. Time for some retraining, both of the dog and of yourselves. Has he ever had obedience training? He's trying, from the sound of it, to take over being the "big dog" in the house, and from what it sounds like, he's winning!

Moving his bed every night isn't going to help, never even heard of that. How much exercise does he get? How is he on a leash? Who feeds him, and how often? Does he know any other commands?