Технически это возможно проследить с коммутатора, который фиксирует появление сигшнала в сети от телефончига.
Хороший способ также смс уведомления. У большинства операторов смс на серверах сохраняется в течении суток. Т.е. если в течении суток человек включил телефон, то он мало того что засветиться на базовой станции, человек отправивший смс также получит смс уведомление, если сутки еще не прошли.
Кроме того у некоторых операторов стоит система, кто звонил, например у меги приходят ссм уведомления когда человек, которыму звонили и он был в АНВНД, появляется в сети.