[maxklein]

But if I move my iPhone around in the room, it seems to change pretty quickly.

[lukeschlather]

To save power, the phone shouldn't be constantly trying to acquire a signal when it can't find one. It should try for 10-20 seconds, give up, then go to sleep, only waking every 30 seconds or so to try again, briefly.