A ver, yo desde programación si es android pienso que si se puede:
Crear una aplicación que corra en segundo plano para el movil y cuando reciba una llamada, este la compare con los numeros almacenados en la agenda y si está envia al arduino la orden de encender cualquier led.
Un Saludo
Jomagom