In Mobile IP, whether mobile nodes are moving or not, lots of messages have to be exchanged for various purposes. The frequent exchange of messages incurs overhead in several ways, especially in terms of energy use in mobile node. Of course, if fewer messages are delivered, issues related with authorization may become problematic. To deal with this situation properly, we propose new profile-based lifetime determination schemes. Our works are motivated by the observation that some people perform regular movements; thus, the related information can be useful for decreasing the number of messages forwarded. Therefore, each user can maintain a local profile based on movement logs. From the profile, the proper lifetime for a binding update message can be determined, which will also affect authorization for binding between mobile node and correspondent nodes. In extensive experiments, we mainly focused on bandwidth use for binding update messages. From the results, we found that our schemes can achieve considerable performance improvement by reducing the number of binding update messages at a small additional cost for the profile, which is an essential property in mobile computing environments.