Impact of random user motion on locating subscribers in mobile networks

The impact of random user motion on intelligent paging schemes is examined and quantified. To this end, a straight-line motion pattern and two Markov chains are presented to model the random movement of mobile users (MUs) within the location area (LA). The first Markov chain describes a two-dimensional random walk. The second gives a bias to a particular section of the LA. Results show that the cost of intelligent paging in the two cases of Markovian motion is more expensive than that of a simple straight-line motion. In this work, we also consider all-step intelligent paging and show that if intelligence is applied in all steps, a substantial reduction of at least 60% in paging cost can be achieved over sequential and one-step intelligent paging schemes.