Mobile user location update and paging under delay constraints

Wireless personal communication networks (PCNs) consist of a fixed wireline network and a large number of mobile terminals. These terminals are free to travel within the PCN coverage area without service interruption. Each terminal periodically reports its location to the network by a process calledlocation update. When a call for a specific terminal arrives, the network will determine the exact location of the destination terminal by a process calledterminal paging. This paper introduces a mobile user location management mechanism that incorporates a distance based location update scheme and a selective paging mechanism that satisfies predefined delay requirements. An analytical model is developed which captures the mobility and call arrival pattern of a terminal. Given the respective costs for location update and terminal paging, the average total location update and terminal paging cost is determined. An iterative algorithm is then used to determine the optimal location update threshold distance that results in the minimum cost. Analytical results are also obtained to demonstrate the relative cost incurred by the proposed mechanism under various delay requirements.     

A Combination of Optimal Partitioning and Location Prediction to Assist Paging in Mobile Cellular Networks

The correlated both in space and time user mobility behavior can aid significantly in the localization of a moving terminal in the network coverage area. However, there is always some uncertainty in mobile user position and a network-wide search cannot be done. Therefore, a predictive paging scheme must always be combined with a location update strategy and a compatible algorithm to conduct the search. In this paper, we introduce a new strategy that combines an optimal partitioning of the location area (LA) with a model to predict user movements, based on the additional information of the cell where the last interaction between the network and the terminal took place. We study the performance of the strategy under delay bounds and different mobility and call arrival characteristics. It is found that the new scheme further minimizes signaling costs and enhances previous sequential paging algorithms.     

An Index-Based Location Management Scheme for PCS Network

Location management provides the guarantee to deliver a call to mobile user during the mobility of user and it is a key challenge in wireless cellular networks. In this paper, we are introducing a new index-based location management scheme. It is based on indexing of location update information at the home agent of network. A tuple of index will keep track of range of location update information and corresponding thread of it, connected to stack of information table. To register a new mobile user, the mobile switching centre will generate a new identification number with the help of mobile switching centre identification number and temporary mobile subscriber identity of subscriber. If, the identification number is with in the range of index then, the Care of Address of mobile subscriber is added to information table else, the index will be reconstruct based on new range of identification number. It has been observed that in proposed technique, the call setup delay and network overheads is reduces over the limitation of minor increment of registration delay. The analytical model and numerical result represents the effectiveness of proposed scheme over the existing schemes.     

Optimal Sequential Paging in Cellular Wireless Networks

In a high-capacity cellular network with limited spectral resources, it is desirable to minimize the radio bandwidth costs associated with paging when locating mobile users. Sequential paging, in which cells in the coverage area are partitioned into groups and paged in a non-increasing order of user location probabilities, permits a reduction in the average radio costs of paging at the expense of greater delay in locating the users. We present a polynomial time algorithm for minimizing paging cost under the average delay constraint, a problem that has previously been considered intractable. We show the conditions under which cluster paging, a simple heuristic technique proposed for use with dynamic location update schemes, is optimal. We also present analytical results on the average delay and paging cost obtained with sequential paging, including tight bounds.     

On hierarchical pipeline paging in multi-tier overlaid hierarchical cellular networks

We propose a hierarchical pipeline paging (HPP) for multi-tier hierarchical cellular networks, in which different tiers overlay with one another to provide overlapped coverage of cellular service, and each mobile terminal can be paged in any tier of a network. Paging requests (PRs) are queued in different waiting queues, and multiple PRs in each waiting queue are served in a pipeline manner. We study HPP, hierarchical sequential paging (HSP), and hierarchical blanket paging (HBP) schemes analytically in terms of discovery rate, total delay, paging delay, and cost. It is shown that HPP scheme outperforms both HBP and HSP schemes in terms of discovery rate while maintaining the same cost as HSP scheme. The HPP scheme outperforms HSP scheme in terms of total delay and has a lower total delay than HBP scheme when traffic load is high.     

Performance of improved probabilistic location update scheme forcellular mobile networks

This paper suggests an improved probabilistic location update (IPLU) scheme for advanced cellular mobile networks. The location management cost with IPLU is analyzed, and various performance characteristics of IPLU are investigated. It is shown that IPLU has the parameter q that can be used as a control parameter to achieve the best performance when the unit location update cost (U) and the unit paging cost (P) are given. In addition, this paper provides some recommendable values of q in two cases, P>U and P⩽U. As a result, we demonstrate a merit of IPLU, that is, simple implementation with an acceptable performance level, especially, under the future cellular mobile network environments where a vast number of microcells/picocells exist and the relative user mobility is very high     

A novel location management scheme for cellular overlay networks

In Beyond Third Generation (B3G) wireless communications, multiple overlays of wireless access networks may cooperate to allow a user access to novel services, the future demands of which will significantly increase the load on location management systems within the networks. In this paper, we introduce the reader to our novel proposals for providing efficient Mobile Terminal (MT) Location Discovery and Paging across an inter-worked network consisting a Digital Video Broadcast (DVB) network and Universal Mobile Telecommunication System (UMTS) network. We further present numerical and simulation analyzes of our scheme. The numerical and simulation results allow broadcast and cellular network operators to configure their inter-worked system to reduce location management and paging costs whilst controlling average latency. Our results demonstrate that our UMTS LA plus DVB paging schemes offer promise for efficient MT discovery in an inter-network environment that includes uni-directional broadcast network such as DVB; under realistic scenarios we achieve a minimum 4 times reduction in paging cost across the inter-network compared with independent paging systems. Furthermore, we briefly introduce further aspects of research that must be addressed in order to fully evaluate our proposals.     

小区分层依概率寻呼的位置管理策略

位置管理是移动通信领域的一个具有挑战性的问题,涉及到位置更新和位置查找操作.我国及其他国家目前正在使用的个人通信网络中,基本的位置管理策略(简称"基本策略")的位置查找操作采用的是,在整个位置区中同步寻呼移动台.由于所要寻找的移动台只在由众多小区所组成的位置区内的一个小区中,因此,"基本策略"会造成系统资源的极大浪费.本文给出一种对位置区内的小区进行分层,按移动台在各层小区的概率从大到小的次序,逐层进行寻呼的位置管理策略(简称"分层策略").在假定移动台在各个小区的逗留时间是符合一般概率分布的随机变量的条件下,推导出移动台处于各层小区的概率及"分层策略"所需搜索的小区平均个数公式.证明了"分层策略"的位置管理费用不大于"基本策略".     

Movement-based location update and selective paging for PCSnetworks

This paper introduces a mobility tracking mechanism that combines a movement-based location update policy with a selective paging scheme. Movement-based location update is selected for its simplicity. It does not require each mobile terminal to store information about the arrangement and the distance relationship of all cells. In fact, each mobile terminal only keeps a counter of the number of cells visited. A location update is performed when this counter exceeds a predefined threshold value. This scheme allows the dynamic selection of the movement threshold on a per-user basis. This is desirable as different users may have very different mobility patterns. Selective paging reduces the cost for locating a mobile terminal in the expense of an increase in the paging delay. We propose a selective paging scheme which significantly decreases the location tracking cost under a small increase in the allowable paging delay. We introduce an analytical model for the proposed location tracking mechanism which captures the mobility and the incoming call arrival patterns of each mobile terminal. Analytical results are provided to demonstrate the cost-effectiveness of the proposed scheme under various parameters     

Non-Blocking Pipeline Paging with Known Location Probabilities for Wireless Systems

Paging schemes for wireless systems have been well studied in the literature. However, most schemes are considered on per user basis. In these schemes, when an incoming call arrives at a mobile terminal (MT), a paging request (PR) is put in a queue. PRs are served in an FIFO manner. When a PR is served, a search process is carried out to find the corresponding MT in a location area (LA). Most schemes study how to achieve a better performance in terms of cost with/without delay constraints per PR, and totally ignore other PRs in the queue until the MT is found or all the cells in the LA have been paged. In this paper, we propose a non-blocking pipeline probability paging scheme, which assumes known knowledge on location probabilities of individual MTs, under a paging delay constraint, where the location probability of an MT in a cell is the probability that the MT is in the cell. The proposed scheme is independent of the number of PRs in the queue and the arrival rate of PRs. Our study shows that the proposed scheme outperforms both the sequential probability paging scheme with known knowledge on location probabilities of individual MTs and the blanket paging scheme in terms of discovery rate and the total delay. Finally, we study several optimization problems with quality of service constraint for the pipeline probability paging scheme.     

Intelligent paging strategies for third generation mobiletelecommunication systems

Location management procedures, in conjunction with the millions of users expected to subscribe to third generation mobile telecommunication systems, will generate a huge signaling load. In this paper, we propose a method which aims at the reduction of signaling overhead on the radio link produced by the paging procedure. The key idea is the application of a multiple step paging strategy which operates as follows: at the instance of a call terminating to a mobile user who roams within a certain location area, paging is initially performed in a portion of the location area (the paging area) that the so-called “paging related information” indicates. On no paging response, the mobile user is paged in the complementary portion of the location area-this phase can be completed in more than one (paging) step. Various “paging related information” elements (e.g. recent interaction information, high mobility flag, etc.) can be used and several “intelligent” paging strategies can be defined. Representative paging strategies are analyzed in terms of network performance and quality of service (paging signaling, paging delay, processing power requirements), via a simulation tool which models a realistic city area environment     

An intra-LA location update strategy for reducing paging cost

The blanket paging strategy in current mobile networks may waste a lot of wireless bandwidth. While keeping the standard location area (LA) based location update (LU) strategy unchanged, we propose an intra-LA LU scheme to reduce the paging cost. While a mobile terminal (MT) is residing in an LA with a cell called anchor cell, where the MT usually stays for a significant period, an intra-LA LU is performed whenever the MT changes its location between the anchor cell and the rest of cells in the LA. For an incoming call, either the anchor cell or the rest of cells in the LA is paged to locate the MT. Thus the paging cost is greatly reduced, especially when the called MT is located in its anchor cell.     

Group registration with local anchor for location tracking in mobile networks

In mobile networks, the location of a mobile user needs to be traced for successful and efficient call delivery. In existing cellular networks, as a mobile user changes his/her location area (LA), a location registration request is sent to the home location register (HLR) to update the user profile to point to the new LA. With a large number of mobile subscribers, this conventional registration strategy will incur a high volume of signaling traffic. We propose a new location registration strategy, called Group Registration (GR), which efficiently reduces the location registration cost by reporting location changes to the HLR for multiple mobile terminals (MTs) in a single location update request message. Specifically, the IDs of the MTs newly moving into an LA are buffered and sent to the HLR for location update in the route response message of the next incoming call to any MT in the LA. An analytic model is developed and numerical results are presented. It is shown that the proposed GR strategy can achieve significant cost reductions compared to the conventional strategy and the local anchor strategy over a wide range of system parameters. Moreover, the GR strategy results in a much smaller call delivery latency than the local anchor strategy.     

Location area planning and cell-to-switch assignment in cellular networks

Location area (LA) planning plays an important role in cellular networks because of the tradeoff caused by paging and registration signalling. The upper boundary for the size of an LA is the service area of a mobile services switching center (MSC). In that extreme case, the cost of paging is at its maximum but no registration is needed. On the other hand, if each cell is an LA, the paging cost is minimal but the cost of registration is the largest. Between these extremes lie one or more partitions of the MSC service area that minimize the total cost of paging and registration. In this paper, we seek to determine the location areas in an optimum fashion. Cell to switch assignments are also determined to achieve the minimization of the network cost. For that purpose, we use the available network information to formulate a realistic optimization problem, and propose an algorithm based on simulated annealing (SA) for its solution. Then, we investigate the quality of the SA-based technique by comparing it to greedy search, random generation methods, and a heuristic algorithm.     

A novel sectional paging strategy for location tracking in cellular networks

In this letter, we propose a new paging technique, sectional paging, that reduces the paging cost while complying with the delay constraint for mobiles roaming with traceable patterns. Without having to install much additional complexity, the developed scheme predicts the likelihood of residence and assigns optimal paging boundaries. Thus while complying with the required delay constraints, quality-of-service (QoS) measures will not need to be sacrificed as a result of increasing the update threshold. Under the same network conditions and mobile characteristics, simulation results reveal that the usage of sectional paging is most suitable when the roaming pattern is either traceable or can be predicted with reasonable precision.     

低轨卫星系统中结合时间和移动的位置更新策略

低轨(LEO)卫星快速运动,移动终端(MT)相对于卫星的位置信息也在不断变化,如何有效地管理MT的位置信息,减小位置更新频率和寻呼开销是研究位置管理的主要目的。为此,提出一种低轨卫星系统中的动态位置管理策略,基于时间和移动相结合进行位置更新,在不增加寻呼开销的条件下,减小了位置更新频率,从而有效降低了位置管理的总开销。     

Dynamic Location Management for Mobile Computing

This paper presents a dynamic and individualized location update scheme that considers each user's mobility patterns. The mobility patterns are used to create individualized location areas for each user. The proposed scheme is flexible and can be used in network with arbitrary cell topologies. The scheme, along with other existing schemes is simulated using realistic users' mobility and call arrival patterns, and network topology. The simulated environment consists of 90 cells representing the geographical area of the San Francisco bay, and 66,550 mobile users representing the typical classes of users that are normally present in a real cellular network. Results show the proposed scheme gives lower overall signaling costs, resulting in savings on the limited radio bandwidth that may have otherwise been used for location updates and paging.     

User mobility pattern scheme for location update and paging in wireless systems

The user mobility pattern (UMP) scheme is introduced for location update and paging in wireless systems where mobile terminals (MTs) maintain their history data in a database called user mobility history (UMH). During a location update, a UMP is derived from UMH and registered to the network. Unless the MT detects that it has moved out of the registered UMP, it does not perform any other location update. On the other hand, cells are paged selectively according to the cell entry times in the registered UMP upon a call arrival for the MT. The related data structures and the protocols for the UMP scheme are presented in the paper. The experimental results show that the UMP scheme outperforms the time-based and movement-based location update schemes as well as the blanket, selective, and velocity paging schemes.     

Performance analysis of microcell/macrocell with reuse partitioning in TDMA‐based cellular systems

System capacity and grade of service (GoS) are both important for the rapid growth of cellular communication services. In this paper, we propose a two‐tier TDMA‐based cellular system with macrocell overlaid on microcell clusters by implementing fixed channel assignment (FCA) scheme and fixed reuse partitioning (FRP) scheme in microcell layer and macrocell layer, respectively, named FCA–FRP overlay scheme. Improvement can be achieved in both system capacity and GoS. Theoretical analysis based on the overlay scheme without overflow and with overflow is first presented. It shows that the simulation results are agreed with the analytical results. Then, simulation results, obtained from the overlay scheme with and without overflow, show that the performance in terms of the call blocking probability, the call dropping probability and system capacity of such a system can be greatly improved compared with a conventional one‐tier cellular system deployed with FCA or FRP scheme. Copyright © 2008 John Wiley & Sons, Ltd.     

带门槛的环形搜索移动性管理策略中移动台所 越过的位置区环数

位置管理或移动性管理是移动计算研究领域的一个具有挑战性的问题.我国及其他国家目前正在使用的个人通信网络如GSM、IS-41中,用两层数据库HLR/VLR支持位置管理.在这些网络中,每当移动台从一个位置区LA(Location area)移动到另一个位置区,其基本的位置管理策略(简称"基本策略")不管是否必要均立即进行位置更新操作,因而造成系统资源的极大浪费,降低了系统的性能.本文给出一种带门槛的环形搜索策略(简称"门槛环形策略")——将位置区分成环,设定一个门槛(整数),当移动台越过的位置区的环数没有达到门槛时,系统不进行位置更新操作,以减少位置管理的费用.在假定移动台的呼入是一个泊松过程,移动台在各个位置区的逗留时间是符合一般概率分布的随机变量的条件下,推导出在两次呼入之间移动台处于各位置区环的概率及移动台所越过的位置区环数公式,给出了"门槛环形策略"的位置管理费用小于"基本策略"的条件.