How Do You Maintain Lifetime Access to Meterpreter Backdoor Even if Your Public IP Is Dynamic?

I want to know whether one can maintain access to the meterpreter backdoor on Android devices over WAN even if the public IP keeps changing. My first thought was to have upload a file on a remote server with my public address and have the meterpreter check on the IP, if its changed it can connect to the new IP else the older one. Though this would require the meterpreter changing its own code and some Ruby for extracting the IP... It was the best I could come up with. Any Ideas ?? (Like Bypassing NAT??)