This paper proposes to extend Mobile IP with an adaptive individual paging scheme. Paging reduces the signaling cost of Mobile IP making it more adapted to wireless cellular IP networks. By reducing the number of location updates to be sent per mobile host, paging also minimizes power consumption of the mobile devices. In the proposed extension, each mobile host computes dynamically its optimal location area size according to its traffic and mobility parameters. The optimal size is the size that provides the best paging versus location update cost tradeoff and, as a result, minimizes the signaling load in the network. We show that our extension provides a significant gain compared to Mobile IP. An extended version of this paper is available as an INRIA technical report [3].