IP Paging Service for Mobile Hosts

In wireless networks, mobile hosts must update the network with their current location in order to get packets delivered. Paging facilitates efficient power management at the mobile host by allowing the host to update the network less frequently at the cost of providing the network with only approximate location information. The network determines the exact location of a mobile host through paging before delivering packets destined to the mobile host. In this paper, we propose the concept of paging as an IP service. IP paging enables a common infrastructure and protocol to support the different wireless interfaces such as CDMA, GPRS, wireless LAN, avoiding the duplication of several application layer paging implementations and the inter-operability issues that exist today. We present the design, implementation, and detailed qualitative and quantitative evaluation, using measurements and simulation, of three IP-based paging protocols for mobile hosts.     

Optimal decision strategies for paging in mobile cellular networks

A high‐level technical survey of paging in mobile cellular communication networks is presented in this paper. We view paging as an optimal decision problem and explore different strategies based on sequential decisions. The examined schemes concentrate on different perspectives of the problem, depending on the type of decisions and the amount of information available or exploitable by the system. This approach provides a useful categorization and an easy conceptual basis for their theoretical investigation, necessary for the deployment of advanced paging algorithms. Because of its suggested generality, the discussed framework is also laid as reference for further research. As modern networks evolve, more emphasis will be given towards optimization in all aspects of a network system. The schemes presented greatly reduce paging costs and can be used in cooperation with known location update strategies to make part of a real network location management system. Copyright © 2006 John Wiley & Sons, Ltd.     

Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization

In this paper, we propose two information-theoretic techniques for efficiently trading off the location update and paging costs associated with mobility management in wireless cellular networks. Previous approaches always attempt to accurately convey a mobile's movement sequence and hence cannot reduce the signaling cost below the entropy bound. Our proposed techniques, however, exploit the rate distortion theory to arbitrarily reduce the update cost at the expense of an increase in the corresponding paging overhead. To this end, we describe two location tracking algorithms based on spatial quantization and temporal quantization, which first quantize the movement sequence into a smaller set of codewords and then report a compressed representation of the codeword sequence. Although the spatial quantization algorithm clusters individual cells into registration areas, the more powerful temporal quantization algorithm groups sets of consecutive movement patterns. The quantizers themselves are adaptive and periodically reconfigure to accommodate changes in the mobile's movement pattern. Simulation study with synthetic and real movement traces for both single-system and multisystem cellular networks demonstrate that the proposed algorithms can reduce the mobile's update frequency to 3-4 updates/day with reasonable paging cost, low computational complexity, storage overhead, and codebook updates.     

A dynamic location management scheme for next-generation multitierPCS systems

Global wireless networks enable mobile users to communicate regardless of their locations. One of the most important issues is location management in a highly dynamic environment because mobile users may roam between different wireless systems, network operators, and geographical regions. A location-tracking mechanism is introduced that consists of intersystem location updates and intersystem paging. Intersystem update is implemented by using the concept of boundary location area, which is determined by a dynamic location update policy in which the velocity and the quality of service are taken into account on a per-user basis. Also, intersystem paging is based on the concept of a boundary location register, which is used to maintain the records of mobile users crossing the boundary of systems. This mechanism not only reduces location-tracking costs, but also significantly decreases call-loss rates and average-paging delays. The performance evaluation of the proposed schemes is provided to demonstrate their effectiveness in multitier personal communication systems     

Derivation of Moving Distance Distribution to Enhance Sequential Paging in Distance-Based Mobility Management for PCS Networks

The total signaling cost of distance-based location management scheme, which is the lowest among dynamic location management schemes for PCS networks, can be further reduced by a sequential paging strategy that pages first the cells in which the mobile is most likely located. To enable this strategy, we derive the probability distribution of a mobile's moving distances between the last location update and the next call arrival. An efficient and effective sequential paging scheme is presented, which guarantees that a mobile can be located during the first paging step with a probability equal to or better than a predefined value. The features of the proposed model include flexible cell topologies, general cell residence time, and full use of mobile's moving pattern     

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.     

Mobility management in heterogeneous wireless networks

In heterogeneous wireless networks, mobile users are able to move from their home networks to different foreign networks while maintaining access capability to their subscribed services, which refers to global mobility. One of the key challenges in global mobility management is intersystem location management, which consists of keeping track of mobile users who roam into foreign networks. This paper presents an overview of mobility management in heterogeneous wireless networks and introduces a scheme which improves location management efficiency in terms of total signaling costs and intersystem paging delay. More specifically, cost reduction reaches about 50% when comparing the proposed architecture with conventional architectures.     

Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems

In this paper new paging schemes are presented for locating mobile users in wireless networks. Paging costs and delay bounds are considered since paging costs are associated with bandwidth utilization and delay bounds influence call setup time. In general, location tracking schemes require intensive computation to search for a mobile terminal in current PCS networks. To reduce the paging costs, three new paging schemes, reverse, semi-reverse and uniform, are introduced to provide a simple way of partitioning the service areas and decrease the paging costs based on each mobile terminal's location probability distribution. Numerical results demonstrate that our approaches significantly reduce the paging costs for various probability distributions such as uniform, truncated discrete Gaussian, and irregular distributions.     

一种分层多跳无线网中的移动性管理策略

该文介绍一种分层多跳无线网与其他骨干网络互连情况下的网络层移动性管理方案。它使用了包含逻辑家乡代理的宏移动性管理和将位置管理与路由和寻呼机制结合起来的微移动性管理的思想,以提高网络在战场等特殊情况下使用的可靠性和抗毁性,减小位置管理的开销,节省无线信道的带宽。     

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.     

Exploiting information theory for adaptive mobility and resource management in future cellular networks

We utilize tools from information theory to develop adaptive algorithms for two key problems in cellular networks: location tracking and resource management. The use of information theory is motivated by the fundamental observation that overheads in many aspects of mobile computing can be traced to the randomness or uncertainty in an individual user's movement behavior. We present a model-independent information-theoretic approach for estimating and managing this uncertainty, and relate it to the entropy or information content of the user's movement process. Information-theoretic mobility management algorithms are very simple, yet reduce overhead by /spl sim/80 percent in simulated scenarios by optimally adapting to each individual's movement. These algorithms also allow for flexible tradeoff between location update and paging costs. Simulation results demonstrate how an information-theory-motivated resource provisioning strategy can meet QoS bounds with very small wastage of resources, thus dramatically reducing the overall blocking rate.     

一种基于用户行为预测的群移动性管理模型

移动性管理是未来5G移动的重要组成部分,如何均衡寻呼负载和位置更新开销,从而合理利用无线资源是当前的研究重点.提出了一种新的群移动性管理(GMM)方案,可以针对具有相同运动特征的用户进行集中式管理,从而可以减少单个用户移动性管理(SMM)时存在的重复开销.仿真结果表明,GMM比SMM可以获得更佳的运行开销.     

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 comprehensive resource management framework for next generation wireless networks

We propose an integrated resource management approach that can be implemented in next generation wireless networks that support multimedia services (data, voice, video, etc.). Specifically, we combine the use of position-assisted and mobility predictive advanced bandwidth reservation with a call admission control and bandwidth reconfiguration strategy to support flexible QoS management. We also introduce a mobile agent based framework that can be used to carry out the functions of geolocation and of the proposed resource management in wireless networks. A model is also developed to obtain the optimal location information update interval in order to minimize the total cost of the system operation. The comparison of the achievable performance results of our proposed scheme with the corresponding results of a conventional system that supports advanced bandwidth reservation only, as means of supporting the QoS requirements, demonstrate that our integrated scheme can alleviate the problem of overreservation, support seamless operation throughout the wireless network, and increase significantly the system capacity.     

Distributed paging and registration in wireless networks

The success of current and future wireless networks depends on their ability to provide connections to mobile terminals anywhere and at any time. It is therefore of crucial importance that wireless networks are able to quickly and efficiently locate mobile users at the time of an incoming call, which is achieved in current networks through a combination of paging and registration. In this article we present novel distributed paging and registration procedures that are naturally suited to future distributed wireless network architectures. In addition, the distributed nature of these strategies allows us to effectively balance the paging and registration traffic and the required signal processing throughout the network and alleviate any potential overloads of individual base stations.     

A direction-based location update scheme with a line-pagingstrategy for PCS networks

On the problem of location update and terminal paging, many schemes using ring-paging strategies have been proposed. However, sequentially paging the rings surrounding the mobile user's last updated location may cause large paging cost. We propose a direction-based location update (DBLU) scheme using a line-paging strategy to reduce the paging cost. A moving direction identification mechanism using only simple computations detects the change of moving direction and updates the mobile's location. The numerical results show that our DBLU scheme achieves good performance when the paging cost is high     

A crossing-tier location update/paging scheme in hierarchical cellular networks

Location update/paging strategies have been widely studied in the traditional single-tier cellular networks. We propose and evaluate a novel crossing-tier location update/paging scheme that can be used in a hierarchical macrocell/microcell cellular network. Location update is proceeded only in the macrocell tier, where a location area (LA) is made up by larger macrocells. A mobile user will stay in such a LA for longer time. Therefore, the cost on location update can be reduced due to the decreased frequency of location update. To reduce the paging delay, the paged mobile user will be searched in the macrocell tier only when the paging load is not high. Otherwise, it will be searched in the microcell tier, where a sequential searching method is applied. The operation for the scheme is simple, as the macrocell/microcell cellular network has the advantage because a mobile user can receive a signal from both a microcell and the overlaid macrocell. Analytical models have been built for cost and delay evaluation. Numerical results show that, at relatively low cost, the crossing-tier scheme also achieves low paging delay.     

LEO卫星网位置管理策略研究

本文总结了传统的 LEO卫星网的位置管理策略 ,并提出了 LEO网基于卫星自主定位的距离门限位置管理方案。该方案定位直接通过本网络卫星实现 ,减小了移动终端的代价和复杂度。另外 ,该方案虽然增加了定位开销 ,但是大大减小了位置更新和寻呼开销     

Mitigating location management traffic via aggregation in multi-hop cellular networks

In high mobility areas such as shopping malls and transportation stations, mobile users tend to move in and out in a bursty fashion, and hence location update (LU) and paging signaling cause substantial traffic burden to the cellular networks, leading to signaling congestion. This poses a great challenge to the system design for wireless cellular systems. Traditional cellular systems cannot cope with this situation very well. However, with the ad hoc operational mode recently introduced into the cellular systems, the added multi-hop relaying via mobile devices provides a new way to mitigate location management traffic. In this paper, based on this new architecture, we propose a novel scheme, called aggregative location management, which aggregates multiple location updates into group location updates. For the scenarios of high capacity transit (HCT) systems, we use this grouping scheme to alleviate the signaling traffic when mobile users in an HCT move into new location areas. For other scenarios with mass arrivals of LU requests, we develop a generic aggregative location management scheme in which LU requests can be first aggregated by designated mobile devices and then are periodically sent to the location registers. Performance evaluation is carried out and shows their significant effectiveness.     

A user pattern learning strategy for managing users' mobility in UMTS networks

Third-generation mobile systems provide access to a wide range of services and enable mobile users to communicate regardless of their geographical location and their roaming characteristics. Due to the growing number of mobile users, global connectivity, and the small size of cells, one of the most critical issues regarding these networks is location management. In recent years, several strategies have been proposed to improve the performance of the location management procedure in 3G mobile networks. In this paper, we present a user pattern learning strategy (UPL) using neural networks to reduce the location update signaling cost by increasing the intelligence of the location procedure in UMTS. This strategy associates to each user a list of cells where she is likely to be with a given probability in each time interval. The implementation of this strategy has been subject to extensive tests. The results obtained confirm the efficiency of UPL in significantly reducing the costs of both location updates and call delivery procedures when compared to the UMTS standard and with other strategies well-known in the literature.