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.     

Implicit Deregistration with Forced Registration for PCS Mobility Management

Registration/deregistration with a mobility database called Visitor Location Registers (VLRs) is required in a PCS network when a mobile phone moves between registration areas. Several schemes were proposed to deregister a mobile phone after it moves out of a registration area. A simple scheme, called implicit deregistration, is studied in this paper, which does not specifically deregister any obsolete record in the VLR. If the VLR is full when a mobile phone arrives, a record in the VLR is deleted and the reclaimed storage is reassigned to the incoming mobile phone. It is possible that a valid record will be deleted. If so, the VLR record of a mobile phone may be deleted before a call to the mobile phone arrives. Our previous work assumed that the incoming call setup would be lost. In this paper, we propose forced registration to restore the VLR record before the call setup operation can proceed. With this modification, implicit deregistration totally eliminates the deregistration traffic at the cost of creating some forced registration traffic.We derive the record-missing probability and the portion of the network traffic saved by implicit deregistration. Our study indicates that implicit deregistration with forced registration may significantly reduce the deregistration traffic if the user mobility is high and the number of mobile phones in a registration area is not very large.     

A selective location update strategy for PCS users

A new location update strategy for personal communication services (PCS) networks and its implementation using a genetic algorithm are proposed. Most of the practical cellular mobile systems partition a geographical region into location areas (LAs) and users are made to update on entering a new LA. The main drawback of this scheme is that it does not consider the individual user mobility and call arrival patterns. Combining these factors with the LAbased approach, we propose an optimal update strategy which determines whether or not a user should update in each LA, and minimizes the average location management cost derived from a userspecific mobility model and call generation pattern. The location management cost optimization problem is also elegantly solved using a genetic algorithm. Detailed simulation experiments are conducted to capture the effects of mobility and callarrival patterns on the location update strategy. The conclusion from this work is that skipping location updates in certain LAs leads to the minimization of the overall location management cost for a user with a specific mobility pattern and even with moderately high call arrival rate.     

Determination of the Registration Point for Location Update by Dynamic Programming in PCS

Location management is important to effectively keep track of mobile terminals with reduced signal flows and database queries. Even though dynamic location management strategies are known to show good performance, we in this paper consider the static location management strategy which is easy to implement. A system with single home location register and pointer forwarding is assumed. A mobile terminal is assumed to have memory to store the IDs of visitor location registers (VLRs) each of which has the forwarding pointer to identify its current location. To obtain the registration point which minimizes the database access and signaling cost from the current time to the time of power-off probabilistic dynamic programming formulation is presented. A Selective Pointer Forwarding scheme is proposed which is based on one-step dynamic programming. The proposed location update scheme determines the least cost temporary VLR which point forwards the latest location of the mobile. The computational results show that the proposed scheme outperforms IS-41, pure Pointer Forwarding, and One-step Pointer Forwarding at the expense of small storage and a few computations at the mobile terminals.     

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.     

Hybrid Scheme with Adaptive Replication and Mobility Anchoring Point (MAP) in Wireless Networks

Replication strategy is mostly useful for replicating the mobile user’s profile at selected locations from which some callers have higher calling rate. Location management scheme also include replication strategy to reduce the location lookup cost of called mobile user. It plays important role in personal communication services in order to reduce call setup cost, call setup time, and increases the QoS (quality of service). In prior replication schemes, called user’s location profile is placed at some fixed and limited number of visitor location registers (VLRs) based on call history of the caller. In prior hybrid schemes location update and replication strategies are combined together. These prior hybrid schemes apply pointer forwarding strategy and replication. But these schemes have limitations like holding “loose” form of location profile and higher location update cost. We have proposed a new hybrid scheme which includes adaptive replication of updated user’s location profile and mobility anchoring point (MAP) for location update. The main objective of the proposed scheme is to reduce call setup cost and call setup time. In order to achieve the objective, adaptive replication is applied at certain visitor location registers (VLRs) according to movement of caller. The replica is kept updated at MAP and replicated to neighbor VLRs as per movement of the caller. We have presented fluid-flow based analytical modeling which shows that proposed scheme outperforms the prior hybrid scheme.     

Reducing location update cost in a PCS network

Location tracking operations in a personal communications services (PCSs) network are expensive. Several strategies have been proposed to reduce the location update cost. This paper studies a special case of a location tracking algorithm called the alternative location algorithm. This special case is referred to as the two location algorithm (TLA). An analytical model is proposed to compare the performance of the TLA and the IS-41 protocol. Our study indicates that the performance of the TLA is significantly affected by the user moving patterns and the call traffic. If the user mobility is higher than the call frequency or the user tends to move back to the previously visited registration areas, then the TLA may significantly outperform IS-41. We also observe that the variance of the portable residence times in registration areas has an impact on the performance of the TLA (i.e., better performance is expected for larger variance)     

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     

一种3G中基于三层数据库的呼叫建立机制研究

基于3G网络三层数据库结构中GLR (Gateway Location Register)服务区远大于VLR (Visitor Location Register)服务区的情况,考虑被呼业务本地化(即本地移动用户呼叫本地移动用户的比例占总呼叫数的比例大),通过在GLR中设置缓存的方法,给出了一种新的呼叫建立机制。建立分析模型得到新机制的总代价函数和总时间延迟函数,并同基本呼叫建立机制以及2G网络基于VLR缓存的呼叫建立机制进行了对比分析,验证了新呼叫建立机制的优越性。     

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

个人通信系统(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.     

一种话音自动呼叫系统的设计与实现

介绍了一种话音自动呼叫系统,其硬件系统主要由数字信号处理器、中继接口电路和单片机组成。本系统通过控制中继口电路完成摘机,利用按键输入被叫号码,通过数字信号处理器产生双音多频信号完成拨号,模拟实现电话呼叫。通过检测对端回送的信号音,判定一次呼叫是否成功,完成系统呼通率的测试,并将结果实时输出到监控屏上显示。利用该系统可以便利、准确地对话音通信系统呼叫成功率进行测试,还可以节省大量的人工成本。     

Analysis of cost and quality of service of time-based dynamic mobility management in wireless networks

A key observation of a time-based location management scheme (TBLMS) is that the simple paging method (i.e., the fastest paging method) does not guarantee to find a mobile terminal, no matter how small the location update cycle is and how big the radius of a paging area (PA) is. Therefore, in addition to cost analysis and optimization, there is one extra issue to deal with in a TBLMS, i.e., the quality of service (QoS), which is the probability that a mobile terminal can be found in the current PA. The main contributions of the paper are as follows. First, based on our previous results on random walks among rings of cell structures, we analyze the location distribution of a mobile terminal in a PA and the reachability of a mobile terminal in a PA when a phone call arrives, where the inter-call time and the cell residence time can have an arbitrary probability distribution. Second, using results from renewal processes, we analyze the cost of dynamic mobility management in a TBLMS, where the inter-call time and the cell residence time can have an arbitrary probability distribution. Third, we develop a method to find a TBLMS which has the best combination of the location update cycle and the radius of a PA with the minimum cost of mobility management, while still satisfying the required QoS.     

Efficient in-network moving object tracking in wireless sensor networks

The rapid progress of wireless communication and embedded microsensing MEMS technologies has made wireless sensor networks possible. In light of storage in sensors, a sensor network can be considered as a distributed database, in which one can conduct in-network data processing. An important issue of wireless sensor networks is object tracking, which typically involves two basic operations: update and query. This issue has been intensively studied in other areas, such as cellular networks. However, the in-network processing characteristic of sensor networks has posed new challenges to this issue. In this paper, we develop several tree structures for in-network object tracking which take the physical topology of the sensor network into consideration. The optimization process has two stages. The first stage tries to reduce the location update cost based on a deviation-avoidance principle and a highest-weight-first principle. The second stage further adjusts the tree obtained in the first stage to reduce the query cost. The way we model this problem allows us to analytically formulate the cost of object tracking given the update and query rates of objects. Extensive simulations are conducted, which show a significant improvement over existing solutions.     

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

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

基于用户感知的WCDMA网络位置更新优化

本文从提升用户感知的角度出发,通过开展WCDMA网络位置更新优化,减少用户位置更新次数,达到延长手机待机时间、减少网络空口信令负荷、提高网络接通率的目的.     

Phone number portability for PCS systems with ATM backbones usingdistributed dynamic hashing

Current cellular subscribers have a geographic phone number (e.g., in AMPS and US digital cellular systems) or a number which contains the network provider's identity (e.g., in GSM), and whenever subscribers register or receive (and possibly, originate) a call, a home location register (HLR) database has to be queried. The wired infrastructure supports a function called global title translation (GTT) that converts the subscriber's number to an HLR database address. A special feature of next generation wireless access service will be to support personal communication services (PCS) and wireless subscribers with portable personal numbers, or nongeographic phone numbers (NGPNs), that do not indicate the service provider or HLR database serving the user. In addition, the GTT function may not be available when the wired backbone is an ATM network. Thus a key function required in future wireless access systems with wired ATM backbones will be the ability to translate an NGPN to the identity of the HLR which serves the subscriber, a process we call NGPN translation. We discuss the requirements of NGPN translation and some alternative schemes. We propose two schemes for fast, efficient, scalable and flexible NGPN translation which use ideas of dynamic hashing, caching, and indirection. The schemes use a hash function in the visiting location registers (VLRs) (or serving SCP) and a set of distributed translation servers which store the NGPN-to-HLR mapping. We discuss how the operations required to maintain the translation information can be performed. Finally, we perform a simplified analysis of the scalability of the alternative schemes as well as the hash-based schemes we propose     

T-DMB手机电视接收终端探讨

对T-DMB手机电视接收终端中广播电视接收处理系统的组成和原理作了介绍,并针对小型化、低功耗、和高性价比等难题,结合手机及其芯片设计的解决方案进行了探讨,对三星SPH-B2300机型进行了点评.另外,还对T-DMB接收终端的研发提出了建议.     

嵌套移动网络中基于代价函数的自适应路由优化机制

该文针对嵌套移动网络中的路由优化问题,依据子网的实时通信和运动模式,提出了一种自适应路由优化机制。该机制将嵌套子网划分绑定更新、均衡通信和数据路由3种通信模式,在不同模式下采取相对应的路由优化策略,合理均衡绑定更新和数据隧道封装传输之间的代价开销。仿真结果表明,该机制减少了数据传输的封装次数和隧道长度,具有较小的传输时延,实现了移动过程中数据传输代价最小化,对子网的动态变化具有良好的适应性。     

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.