If the users have a way to verify they are in the center of a marker (visual cues?) you might be able to use dead reckoning by utilizing other sensors in the phone: compass, pedometer (step count lib), accelerometer...