If the communication is bidirectional, you could include a GPS that only turns on when polled. That way, the GPS is only using power when you are actually looking for a lost dog.