Individual profile graphs for location management in PCS networks

A user’s profile, for the purpose of location management in a personal communication service (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 analyzed. It is shown to significantly improve a straight location area (LA) based strategy that ignores user profiles.