基于阈值的两级指针推进的移动性管理策略

提出了基于阈值的两级指针推进策略(TPFT,two-level pointer forwarding with thresholds)将一部分VLR(visitor location register)中的移动用户选为移动代理(MA,mobile agent),在MA之间建立第一级指针链;在MA与VLR之间建立第二级指针链,两级指针链均设定长度阈值。将该策略与“基本位置管理策略”及“通行用户指针推进策略”和“带门槛的指针推进策略”的开销进行比较得出:选择适当的两级阈值,TPFT策略的开销优于上述策略。同时,TPFT策略是将系统中对HLR(home location register)的修改与查询的信号量分布到各个MA中,提高了系统效率。     

蜂窝网络中环状搜索移动性管理策略

位置管理是移动通信领域的一个具有挑战性的问题,涉及到位置更新和位置查找操作.在现行蜂窝系统的位置管理策略(简称"基本策略")中,一旦移动台越区,就需要进行位置更新.由于移动台的越区具有局部性,基本策略会造成系统资源的极大浪费.因此,降低位置管理的费用成为移动通信领域的一个研究热点.该文给出不需要进行位置更新的环状搜索位置管理策略(简称"环状策略"),并推导出搜索位置区平均层数的一个公式,然后利用这一公式对基本策略、指针推进策略与环状策略的费用进行了对比研究,得出:在一定条件下,环状策略的费用要比基本策略及基本指针推进策略小.     

一种基于前向指针的移动性管理策略

R.Jain在移动通信中利用前向指针技术减少对HLR的访问和系统代价．本文建立的理论模型对这种方法的性能进行了分析，呼叫移动比高时使用指针策略反而会增加系统开销．针对这个问题．本文提出一种自适应方法，仿真结果表明该方法随着呼叫移动比变化可自动调整到最佳的最大指针链长度，并能在呼叫移动比高时自动停止使用指针策略．     

按概率分批寻呼的位置管理策略

位置管理是移动通信领域的一个具有挑战性的课题,涉及到位置更新和位置查找操作。在假定移动台的呼入是一个泊松过程,移动台在各个蜂窝的逗留时间是符合一般概率分布的随机变量的条件下,求出了移动台在两次呼入之间从一个蜂窝移动到另一个蜂窝的概率,提出了根据移动台进入到各个蜂窝的概率分批进行寻呼的位置管理策略,证明了这种策略的位置管理费用比一些国家现行移动通信系统的位置管理策略的费用小。     

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

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

移动台越区次数的概率

在移动通信系统中，移动性管理即位置管理是一个具有挑战性的研究内容。移动台越区漫游规律的研究，对评价各种位置管理策略的代价及性能有着重要意义。通过构造向量马氏过程，利用密度演化方法，我们导出了移动台越区次数的一个概率公式，并用此公式对同行的位置管理策略及指针推进策略的代价进行了研究。     

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

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

一种基于前向提针的移动性管理策略

Ｒ．Ｊａｉｎ在移动通信中利用前向指针技术减少对ＨＬＲ的访问和系统代价。本文建立的理论模型对这种方法的性能进行了分析图，呼叫移动比高时使用指针策略反而会增加系统开销。针对这个问题。本文提出一种自适应方法，仿真结果表明该方法随着呼叫移动比变化可自动调整到最佳的最大指针链长度，并能在呼叫移动比高时自动停止使用指针策略．     

一种有效减小非视距传播影响的TOA定位方法

本文基于移动通信环境中非视距(NLOS)传播时延服从指数分布的特性,提出了一种有效减小NLOS影响的定位方法.该方法首先利用测量的波达时间(TOA)和NLOS传播时延的统计特性估计由NLOS引起的附加时延;然后从测量的波达时间中减去附加时延,得到对LOS传播时间的估计,进而估计移动台的位置;最后,对不同时刻估计的移动台位置进行平滑处理,进一步减小NLOS的影响.采用该方法对移动台的位置进行的估计是一种无偏估计,不需要增加系统成本,计算简单,是一种非常实用的定位方法.仿真结果证明了该方法的有效性.     

局部网令牌总线协议的性能分析

本文提出了令牌总线协议的数学模型——循环排队系统。建立在马尔可夫链理论基础上,对报文长度服从几何分布的令牌总线协议进行了理论分析。推导了令牌循环时间和报文等待时间的平均值和方差公式。     

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.     

The Virtual Overlap Region with Forwarding Pointer (VORFP) Technique for Tracking Mobile Users in Personal Communication Systems

Reducing the volume of location updates and cost of searching for location information are two important issues for tracking mobile users in personal communication systems. Many approaches have been proposed to improve both the location update traffic and searching costs. Some of these approaches can reduce access cost and some other approaches can reduce the location update cost and location update rate. In this paper, we shall propose a new approach for reducing both location update cost and searching cost (for finding mobile users location information). The new scheme called Virtual Overlap Region with Forwarding Pointer (VORFP) uses the forwarding pointer and the virtual overlap region concepts. The virtual overlap region technique is a good method for reducing the location update traffic, especially when a user backs and forths between adjacent cells. Our performance evaluations show that VORFP can significantly reduce searching cost and update cost.     

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     

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     

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