A comparison study of the two-tier and the single-tier personal communications services systems

A two-tier PCS system integrates the high tier PCS system and the low tier PCS systems into a single system to provide the advantages of both tiers. Such a system is expected to provide better service (more available and more cost effective to the users) at the expense of the extra tier switching management. We compare the performance of the two-tier PCS system and the single low tier system in two aspects: the registration traffic and the service availability. Because of the tier management, the two-tier system generates more registration traffic than the single low tier system. Under the range of the input parameters in our study, we show that the two-tier system generates less than 10% extra registration traffic than the single low tier system in most cases and generates less than 20% registration traffic in the worst cases. It is clear that for the service availability, the two-tier system is better than the single one tier system. We also study the probability that a call is forced terminated in the single low tier system because the low tier becomes unavailable during the call (such a call can be continued in the two-tier system).     

Performance modeling of multitier PCS system

The emergence of multitier wireless access is being driven by the different compromises in technology required to provide wireless service in different environments. Three major tiers of wireless access are likely to emerge to providepersonal communications services (PCS): high-tier, low-tier, and unlicensed. Because of the service costs of the three tiers, the unlicensed system is given the highest priority to deliver the calls, and the high-tier system has the lowest priority to deliver the calls. To maintain this delivery priority, two multitier mobility management strategies have been proposed: the single registration strategy (SR) and the modified multiregistration strategy (MR). This paper proposes a new strategy called the lazy deregistration strategy (LDR) and compares the performance of the three strategies. We show that in most cases, LDR outperforms both SR and MR. The registration cost of SR is always no less than the cost of MR. The advantage of MR over SR is more significant if (i) when the user moves into the low-tier system, it is more likely that the currently visited low-tier VLR (visitor location register) is the same as the previously visited VLR, and (ii) the mobile station (MS) is more likely to move between the low-tier system and the high-tier system. The call delivery cost of MR is always no less than the cost of SR. The advantage of SR over MR is more significant if (i) the call arrival rate is large, (ii) the cost of delivering a call to the low-tier system is large, and (iii) the MS is likely to stay in the high-tier system.     

Location tracking with distributed HLR's and pointer forwarding

Location tracking operations in a personal communications service (PCS) network are expensive. A location tracking algorithm called pointer forwarding has been proposed to reduce the location update cost. The key observation behind forwarding is that if users change PCS registration areas (RAs) frequently, but receive calls relatively infrequently, it should be possible to avoid registrations at the home-location register (HLR) database by simply setting up a forwarding pointer from the previous visitor-location register (VLR). Calls to a given user will first query the user's HLR to determine the first VLR, which the user was registered at, and then follow a chain of forwarding pointers to the user's current VLR. To reduce the “find” cost in call delivery, the PCS provider may distribute HLR databases in the network. This paper integrates the concept of distributed HLRs with pointer forwarding, and the new scheme is referred to as the pointer forwarding with distributed HLR (PFDHLR). Since no registration to the HLR is performed in the pointer forwarding scheme when a user moves to the new locations, the cost of updating multiple HLRs is eliminated in PFDHLR. Our study indicates that PFDHLR may significantly reduce the mobility management cost compared with the single HLR approach     

More efficient location tracking in PCS systems using a noveldistributed database system

In personal communication services (PCS), the complete location information and subscribers' profiles are kept in a database called the home location register (HLR). Another database, the visitor location register (VLR), is used to store partial location information. When a mobile user is called, the system queries the HLR to determine the location of the called party. Distributed databases have been introduced to improve the efficiency of querying the HLR. This paper presents an alternative means of constructing a distributed database. The proposed database design employs fixed pointers to link distributed data. Each database contains a portion of the system's information as well as several pointers. The pointers identify the location of real data, enabling the system to obtain the required information efficiently. The database of the proposed design is markedly smaller than the fully distributed databases since each database of the proposed design stores only partial information. Subscriber information is stored only in one database, thus allowing a single database, rather than multiple databases, to be updated. The single update presented herein notably reduces the signal traffic load. If the caller is in the registration area of some HLR, which holds the called party's information, the response time is significantly decreased since the transactions are served only by the local database. This phenomenon is referred to as the calling locality. The proposed method effectively shares the database and the network loading that originates from several databases' tracking mobile users in a PCS system. According to the results presented, this method is highly effective for systems with a heavy load and high calling locality. The single update feature of the proposed design reduces the traffic in the signaling link and the processing load of a database. However, the proposed method includes no fault tolerance and therein differs from the fully distributed design     

Dynamic hierarchical database architecture for location managementin PCS networks

This paper introduces a dynamic hierarchical database architecture for location management in personal communications service (PCS) networks. The proposed scheme allows the dynamic adjustments of user location information distribution based on the mobility and calling patterns of the mobile terminals (MTs). A unique distribution strategy is determined for each MT, and location pointers are set up at selected remote locations which indicate the current location of the MTs. This method effectively reduces the signaling and database access overhead for location registration and call delivery. Besides, the required processing is handled by a distributed network of directory registers and centralized coordination is not necessary. The functions of the other network elements, such as the home location register (HLR) and the visitor location registers (VLRs), remain primarily unchanged. This greatly facilitates the deployment of this scheme in current PCS networks     

Group deregistration strategy for PCS networks

This letter proposes a novel deregistration strategy-group deregistration-for PCS networks. In the proposed strategy, instead of deregistering a mobile terminal (MT) right after the MT leaves its registration area (RA), the home location register (HLR) keeps the MT's identification in a list associated with the RA. When the next registration from the RA arrives, the HLR sends the MT identification list to the RA along with the registration acknowledgment message. The RA then deregisters these MTs. Compared to the conventional deregistration strategy, the proposed strategy greatly reduces both the signaling traffic and the database load     

Development of the Home Location Register/Authentication Center in the CDMA Mobile System

In this paper, a home location register (HLR) for CDMA mobile communication system (CMS) is introduced. It stores the mobile station (MS) subscribers’ locations and supplementary service information. Call processing procedures for HLR are developed to receive and store subscriber's location coming from mobile exchange (MX) during the location registration, and to transfer subscriber's location and supplementary service information to the MX during the mobile-terminated call setup. For fast call processing by increasing database access speed, a memory-resident database management system is devised. For easy and secure HLR operation, administration and maintenance functions and overload control mechanisms are implemented. Designed HLR hardware platform is expandable and flexible enough to reallocate software blocks to any subsystems within the platform. It is configurable according to the size of subscribers. An authentication center (AC) is developed on the same platform. It screens the qualified MS from the unqualified. The calls to and from the unqualified MS are rejected in CMS. To authenticate the MS, the AC generates a new authentication parameter called “AUTHR“ using shared secret data (SSD) and compares it with the other AUTHR received from the MS. The AC also generates and stores seed keys called “A-keys” which are used to generate SSDs. The HLR requirements, the AC requirements, software architecture, hardware platform, and test results are discussed.     

个人通信系统中的用户登记认证

个人通信系统(PCS)的智能网络层上每个结点的数据库采用全分布式结构。根据PCS的智能层数据库结构特点以及X.509目录认证架构,提出了一种移动用户登记认证方案。此方案克服了X.509所具有的“静态”特性,使其能够满足PCS用户移动性及终端移动性的要求。在进行用户登记认证的同时,用户与本地的访问网络之间还建立起一个秘密数据。基于这一秘密数据,用户与网络之间可以在呼叫建立阶段进行相互认证。这就避免了现有的移动通信系统(如GSM,IS-41等)呼叫建立阶段的认证受归属网位置登记数据库(HLR)控制的缺陷。因此,用于位置修订和查询的信令负荷大大减小;同时,有关骨干网络(如PSPDN或共路信令网)安全的假定也可以被取消。     

A batch‐update strategy for the distributed HLRs architecture in PCS networks

Owing to the increasing population of mobile subscribers, the rapidly expanding signaling traffic has become a challenge to the mobility management in PCS networks. Multiple database schemes to reduce signal traffic and to solve the bottleneck problem of the single home location register (HLR) architecture have been proposed by many researchers. However, in most of the multiple location databases or HLR systems, extra signaling is required for the multiple database updates. We propose a batch‐update strategy, instead of the immediate update method, for the location‐tracking schemes with replication to reduce the signaling overhead. In this paper, we first introduce a distributed HLRs architecture in which each HLR is associated with a localized set of VLRs and the location registrations and queries are processed locally. Then we propose our batch‐update strategy and present two pointing schemes for inter‐HLR call deliveries. The numerical result shows that our approach can effectively decrease the signaling cost of location registration and call delivery compared with the IS‐41 standard. Copyright © 2002 John Wiley & Sons, Ltd.     

A cost effective distributed location management strategy for wireless networks

The mobility feature of mobile stations (MSs) imposes a large burden on network traffic control as a result of location management. Design issues of location management include MS registration (updating) and call setup (paging). Previous approaches introduced several network topologies for updating and paging procedures, but most of them focused on a single problem: either updating optimization or paging optimization. In this paper, we design and integrate two mechanisms, distributed temporary location caches (TLCs) and distributed home location registers (HLRs), to reduce database access delay and to decrease network signaling traffic in both updating and paging for low power, low tier micro cellular systems. By using TLCs, our approach can improve the performance of updating and paging in comparison with previous approaches. Experimental results based on our analytic model show that our location management procedures have lower HLR access rate, lower registration cost, and lower call setup cost than other approaches.     

One-step pointer forwarding strategy for location tracking indistributed HLR environment

One of the main challenges in personal communication service (PCS) is to locate many mobiles that may move frequently from place to place. Such a system operation is called location tracking. Many network signals flow, and database queries are required to achieve such a task. In addition to the two-level hierarchical strategy in IS-41 and GSM, several strategies have been proposed to improve the efficiency of location tracking. Pointer forwarding was used to reduce the expensive home location register (HLR) accesses. Previously, the distributed HLR scheme was proposed to prevent the HLR from becoming a bottleneck in the signaling network. However, the length of a forwarding pointer chain may be lengthened in a distributed HLR environment. We propose a more efficient strategy to overcome this potential problem. This strategy attempts to migrate the locating chains in a distributed HLR system when a mobile issues a registration operation. As a consequence, the length of any forwarding pointer chain does not exceed one in our strategy. Simulation results indicate that our strategy significantly decreases the locating cost. In fact, this strategy provides an upper bound of location tracking time owing to the fact that the length of any locating path does not exceed one. Furthermore, obsolete entries in local databases visitor location registers can be reclaimed in this strategy     

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.     

Local anchor scheme for reducing signaling costs in personalcommunications networks

A personal communications network (PCN) location tracking scheme called local anchoring is introduced which reduces the signalling cost as compared to the location management strategy proposed in the IS-41 standard. Local anchoring reduces the number of location registration messages between the home location register (HLR) and the visitor location registers (VLRs) in a way that location change is reported to a nearby VLR called the local anchor (LA) instead of to the HLR. This method successfully reduces the cost for location tracking when the call arrival rate is low relative to the mobility rate and the cost for location registration is high. A dynamic local anchoring mechanism is then introduced which dynamically selects the LA such that the expected cost for location registration and call delivery can be further reduced. It is demonstrated that the cost of dynamic local anchoring is always lower than or equal to that of the IS-41 scheme     

Comparing the PCS location tracking strategies

The cache scheme has been proposed to reduce the location tracking overhead of a personal communications services (PCS) network. In the previous papers, we studied the cache scheme under the assumptions that the home location register (HLR) access time is constant and the portable residence times have an exponential distribution. This paper compares the cache scheme with a basic scheme (such as IS-41). We generalize the previous models by considering the queueing effect of the HLR (i.e., we model the HLR by an M/G/1 queue) and by considering an arbitrary distribution for the portable residence times. Our study shows that the cache scheme is likely to outperform the basic scheme when (1) the net traffic to the HLR in the basic scheme saturates and the hit ratio in the cache scheme is larger than zero, (2) the portable mobility is low with respect to the call arrival rate, and (3) the variance of the HLR service time distribution is large (for a fixed mean service time). We also indicate an intuitive result that the cache hit ratio is high for a high call arrival rate and low portable mobility. For a fixed mean portable residence time, we show that a higher cache hit ratio is expected for a portable residence distribution with larger variance     

IN architectures for implementing universal personaltelecommunications

This article focuses on architectures for providing universal personal telecommunications (UPT) service to wireline users. Although UPT services could be provided to users of wireless phones, thereby giving those users personal communication services (PCS), the wireline environment introduces certain important complications. Unlike "smart" cellular phones, which can register themselves and the user automatically, wireline telephones are unable to automatically detect and register a UPT user. UPT therefore includes a manual registration procedure to associate a PTN with the phone where calls will be received or placed. Also, unlike personal communications terminals that are typically used by only one person, wireline phones are likely to be shared among other users. Therefore, the network must keep track of who is using the phone, so it can provide the appropriate telecommunications services. It would be difficult or impossible to implement UPT as a switch-based service. Fortunately, an intelligent network (IN) architecture that is well suited for implementing UPT is being deployed by many local exchange (LECs) and interexchange carriers (IXCs)     

Improving the fault tolerance of GSM networks

A PCS network constantly tracks the locations of the mobile stations so that incoming calls can be delivered to the target mobile stations. In general, a two-level database system is used to store location information of the mobile stations. When the location databases fail, incoming calls may be lost. This article describes the standard GSM database failure restoration procedure which reduces the number of lost calls. Then we propose an efficient visitor location register (VLR) identification algorithm for the home location register (HLR) failure recovery procedure, which utilizes mobile station movement information to speed up the recovery procedure     

Demand re‐registration for PCS database restoration

In a Personal Communications Services (PCS) network, mobility databases such as Home Location Register (HLR) and Visitor Location Register (VLR) are utilized to support mobility management for Mobile Stations (MSs). If the location databases fail, the location information loss or corruption will seriously degrade the service offered to the subscribers. In this paper, we propose a new VLR failure recovery scheme called demand reregistration. In this scheme, the VLR broadcasts a reregistration request to all MSs after the VLR failure. When an MS receives the reregistration request, it sends a registration message to the VLR to recover the location record. Since all MSs will reregister after receiving the broadcasting request, traffic jam (and thus collisions) may occur. If a collision occurs, then the involved MSs must resend the registration messages. This paper studies the performance of demand reregistration by investigating how effectively the reregistration can recover the location record for an MS before the first MS call termination occurs. Our results indicate that demand reregistration can effectively recover VLR failure.     

An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS

We propose an auxiliary strategy, calledper-user forwarding, for locating users who move from place to place while using Personal Communications Services (PCS). The forwarding strategy augments the basic location strategy proposed in existing standards such as GSM and IS-41, with the objective of reducing network signalling and database loads in exchange for increased CPU processing and memory costs. The key observation behind forwarding is that if users change PCS registration areas frequently but receive calls relatively infrequently, it should be possible to avoid registrations at the Home Location Register (HLR) database, by simply setting up a forwarding pointer from the previous Visitor Location Register (VLR). Calls to a given user will first query the user's HLR to determine the first VLR which the user was registered at, and then follow a chain of forwarding pointers to the user's current VLR. We use a reference PCS architecture and the notion of a user'scall-to-mobility ratio (CMR) to quantify the costs and benefits of using forwarding and classes of users for whom it would be beneficial. We show that under a variety of assumptions forwarding is likely to yield significant net benefits in terms of reduced signalling network traffic and database loads for certain classes of users. For instance, under certain cost assumptions, for users withCMR<0.5, forwarding can result in 20–60% savins over the basic strategy. This net benefit is due to the significant saving in location update compared to a penalty of moderately increased call setup times for the infrequent occasions when these users do receive calls.     

Two-level pointer forwarding strategy for location management in PCS networks

For a IPCS network to effectively deliver services to its mobile users, it must have an efficient way to keep track of the mobile users. The location management fulfills this task through location registration and paging. To reduce the signaling traffic, many schemes such as a local anchor (LA) scheme, per-user caching scheme and pointer forwarding scheme have been proposed in the past. In this paper, we present a new location management scheme which intends to mitigate the signaling traffic as well as reduce the tracking delay in the PCS systems. In this strategy, we choose a set of visitor location registers (VLRs) traversed by users as the mobility agents (MA), which form another level of management in order to make some registration signaling traffic localized. The idea is as follows: instead of always updating to the home location register (HLR), which would become the bottleneck otherwise, many location updates are carried out in the mobility agents. Thus, the two-level pointer forwarding scheme is designed to reduce the signaling traffic: pointers can be set up between VLRs as the traditional pointer forwarding scheme and can also be set up between MAs. The numerical results show that this strategy can significantly reduce the network signaling traffic for users with low CMR without increasing much of the call setup delay.     

一种改进的基于HLR/VLR体系结构的终身号码方案

在PCS系统中，终身号码允许用户在改变运营商时保留其原有电话号码，本文提出的基于HLR/VLR体系结构Cache改进算法，能保证用户在多次改变运营商时，使用户实现真正的号码携带。在当前无线网络运营中，基于HLR/NLR体系结构位置管理的无线网络取得了极大成功，使得研究基于HLR/NLR体系结构的终身号码方案具有非常重要的现实意义。与原基于HLR／VLR位置管理Cache算法相比，本文算法的实现只需要软件升级和存储器扩容。随着软硬件技术的发展，使本文提出的方案具有较强的可行性。