В лесу/поле можно сравнивать GPS-координаты телефонов. Плюс — неплохая точность, минусы — энергопотребление и задержка при холодном старте GPS, нужно интернет-соединение с сервером, сложности работы в движущемся транспорте.
В офисе можно сравнивать списки доступных Wi-Fi сетей. Если оба телефона видят одни и те же точки доступа (с погрешностью на самые слабые/далёкие), и оных достаточно много — скорее всего, телефоны недалеко друг от друга. Плюс — быстро, минусы — возможны ложноположительные и ложноотрицательные ошибки, нужно интернет-соединение с сервером.
В тихом подвале без GPS, Wi-Fi и интернета — можно обмениваться аудиосигналами. Один телефон пикает, другой слушает. Плюсы — быстро, не нужен интернет; минусы — лишний шум, ложноотрицательные ошибки («не услышал»). Пикать можно или по расписанию, или просто чтобы один телефон звонил на другой :)
В других местах — Bluetooth: одни девайсы делают себя обнаруживаемыми (discoverable), другие сканируют доступные Bluetooh-устройства поблизости. Плюсы — неплохая точность, минусы — энергопотребление при частых проверках, задержка при сканировании (в старых версиях Bluetooth порядка 10 секунд, насчёт новых не знаю).