Interesting.
We have had no success with night wakings or early morning waking. DS is 3 and has NEVER slept.
Some limited success with having a choose board for bed time, with 4 things on it. PJs, Story, Story and Brush teeth.
Before this DS would not brush teeth and would not go to sleep for around 2 hours. He did not ever learn our strict routine that we put in place, he couldnt remember it or understand it.
'Chose board' has 4 laminated photos of DS brushing teeth, reading story and putting clothes on. Each picture is velcroed on to a laminated sheet. DS can chose which order we do the 4 things in. Usually clothes last.
We then tell him we are going to check on something and will be back to check on him in a few minutes. We ask him what he wants us to check on and he always answers with the same response "Daddys fishing net"
All sounds like utter madness and at 2 he would have been far too anxious to let us leave the room. He used to sob and scream and have much more frequent nightmares.
However the visual chose board may make your DD understand the bed time routine. Local Surestart worker made it for me. All laminated.
I have to caveat this by saying that the success of this has coincided with a melatonin prescription but I cant say the melatonin has worked every night and neither has the visual routine. Without either of them we are screwed. We need both.
The other things that have helped have been reading very very sweet happy bedtime stories, making the bedroom a completely empty shell with no clutter, no trinkets, nothing to attack his senses. And a double bed as DS spins in his sleep and needs a big bed to spin in!
I dont think we could have made any progress aged 2 though.
Sorry if this isnt help. We are still struggling here but thought my ramblings may make sense.