Конкретно ваша задача решается выдачей смартфоном сигнала (bluetooth/wifi/звук в неслышимом диапазоне), но плохо.
Если у вас навигация на улице, то agps (требуется интернет) и координаты на основе базовых станций опсосов самые быстрые, но с большой погрешностью, тут вы ничего не сделаете кроме как покупать дорогие устройства.
Если у вас навигация внутри помещения:
Существующие решения - это использование наружных передатчиков (если дешево и доступно для потребителя, я читал про кучу любых bluetooth устройств, еще дешевле - очень грамотно расставленные с избытком wifi роутеры, еще читал про ультразвуковые, микрофоны телефонов могут принимать сигнал из близкого к слышимому диапазону), сообщающих о своих координатах, плюс анализ внутренних датчиков телефона - акселемометра и гироскопа (инерциальная навигация), они позволяют с неплохой погрешностью достраивать трек в пределах нескольких метров (на самом деле плохой но для этого и нужны внешние сигналы для постоянной калибровки).
На хабре была куча статей на эту тему но больше академические, не думаю что в открытом доступе найдутся готовые решения, все пилить придется самому.