Это не имеет ничего общего с push-уведомлением.
Хотя я предполагаю, что вы хотите сделать то же самое, что и приложение foursquare: когда вы хотите зарегистрироваться, приложение отправляет на сервер вашу фактическую позицию,и сервер отправляет обратно список мест вокруг, а затем, если вы переместитесь на определенное расстояние от исходной точки, приложение снова запрашивает у сервера новый список.
Так что, в принципе, я бы просто проверял каждые 30 секундположение пользователя, и если разница между последней и текущей позицией превышает пороговое значение, просто отправьте запрос на сервер.