Individual profile graphs for location management in PCS networks

  • Authors:
  • Chansophea Chuon;Sumanta Guha

  • Affiliations:
  • Computer Science and Information Management Program, School of Engineering and Technology, Asian Institute of Technology, P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand;Computer Science and Information Management Program, School of Engineering and Technology, Asian Institute of Technology, P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand

  • Venue:
  • Computer Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.24

Visualization

Abstract

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.