Individual profile graphs for location management in PCS networks

A user´s profile, for the purpose of location management in a PCS network, is formalized as a subgraph of the network graph. This subgraph, the so-called individual profile graph (IPG), is determined after a period of observation with the intent of predicting and codifying the user´s diurnal routine. The IPG is easily-motivated, robust, straightforwardly computed from observed data, and, under fairly intuitive assumptions, provably predictive of the user´s diurnal routine. An IPG-based paging and update strategy is proposed and analyzed.