Sistema de seguimiento con GPS

Y porque te planteas semejante proyecto si tu mismo dices

Estoy empezando un proyecto con Arduino y no estoy muy especializado con el tema.

Debes comenzar por cosas mas simples antes de un proyecto que desafía incluso a los mas experimentados.

Ve a documentación => Indice de temas tutoriales=> y mira las clases de Youtube.

Domina todos los aspectos ahi presentados. Aprende a usar millis().
Todo esto será de ayuda para tu proyecto.

Hay mas consejos pero por ahora eso alcanza.

La comunicación debe ser via GSM, olvida otras alternativas. Tal vez LORA si vives en una ciudad con cobertura.