My DS3 is 3, very nearly 4 and although he goes to bed beautifully and goes straight to sleep, he wakes up 4-5 times a night and comes to ask DP of he can lay with him, this leads to DP sleeping on DS's floor and ends up getting a bad back and feeling generally crap from bad sleep, I too am feeling the interrupted sleep quite badly.
We've tried a star chart and whilst
It worked brilliantly for other things, it's made no difference to this.