Bed's don't work

I set my spawn point by sleeping in a bed. However, when I died, I spawned back where I started my world, and got the message :Your home bed was missing or obstructed".