Effect of cell residence time variance on the performance of an advanced paging algorithm

The use of advanced sequential paging algorithms has been suggested as a means to reduce the signaling cost in future mobile cellular networks. In a proposed algorithm (Koukoutsidis and Theologou, 2003), the system can use the additional information of the last interaction cell combined with a mobility model to predict the short-term location probabilities at the time of an incoming call arrival. The short-term location probabilities reduce the uncertainty in mobile user position and thus greatly improve the search. In this paper, an analytical model is derived that allows for a general distribution of cell residence times. By considering a Gamma distribution, we study the effect of the variance of cell residence times and derive useful results on the performance of the algorithm.Comment: 8 pages, 3 figure

A Data Mining Approach for Location Management in 4G Wireless Heterogeneous Networks

A report submitted by Sherif Rashad to the Research and Creative Productions Committee in 2008 on the problem of location management. in the fourth generation (4G) of wireless mobile networks

Location Management Cost Reduction Using Adaptive Velocity-movement Based Scheme

Wireless personal communication networks (PCNs) consist of a fixed wireless network and a large number of mobile terminals. These terminals are free to travel within the PC coverage area without service interruption. Each terminal periodically reports its location to the network by a process called location update (or registration). When a call arrives for a particular mobile terminal, the network will determine the exact location of the destination terminal by a process called terminal paging. One major problem that arises in this scenario is the cost associated with paging and registration. Several papers in the literature attempt to reduce the cost by devising new schemes for paging and registration. One of the many interesting schemes was presented by Wan and Lin (1998) that considers a dynamic paging scheme based on the semi-real time velocity information of an individual mobile user, which allows a more accurate prediction of the user location when a call arrives. In this paper, we modified the scheme presented by Wan and Lin by creating an adaptive velocity timer that changes according to the speed of the mobile and applies the same analysis to the movement-based scheme. The investigation shows that the proposed approach of Wan and Lin has better results than what was reported therein and our new approach helps reduce the total cost drastically compared to the original scheme. Results also show that the movement threshold and the adaptive velocity time unit, when they are adaptive, provide significant savings of cost under different cell sizes and velocities in high and low mobility systems