无线网络基于距离的位置管理建模和开销分析

针对无线网络如何精确计算位置管理开销这一问题,采用嵌入式马尔科夫链作为移动模型描述移动终端在二维蜂窝网络的运动,通过建立两个连续呼叫间隔内位置更新的模型分析呼叫到达和小区驻留时间均为一般分布时基于距离的位置管理方案的位置更新次数和位置管理总开销,对无线网络进行性能评估。通过分析得到如下结论：（1）位置更新次数是距离闽值的减函数;（2）位置管理开销是距离阂值的凸函数;（3）当所选取的距离阈值较小时,位置更新开销影响位置管理开销较大;当所选取距离阈值较大时,寻呼开销影响位置管理开销较大。通过仿真分析验证了理论分析的正确性。     

考虑运动对象位置不确定性的位置管理策略

以传统轨道模型为基础,观测构造运动对象历史信息统计样本并分析其特征,设计了基于样本统计的位置预测模型,更好地考虑了运动对象运动随机性的特点,提高了位置预测的准确性;然后在该模型的基础上设计了一种为管理运动对象位置不确定性而设定最佳阈值的方法,这种方法相对于传统的静态阈值策略减少了位置更新的信息代价开销;最后,采用一种基于时间和空间划分的Grid模型构造索引结构,给出了管理运动对象位置信息进行区域查询和kNN（k-Nearest Neighbor）查询的实现过程和算法,是一种进行运动对象位置相关查询的可行性方案.     

一种对移动IP中位置管理的改进方法

移动IP作为一项网络层协议，它可以使移动终端在不变换IP的情况下即使改变了物理位置也可以保持通讯连接。其中，对于移动终端的位置管理举足轻重，它所产生的数据交换占据了移动IP通讯的大部分数据量，因此对位置管理的分析和优化可以减少网络流量，提高带宽的利用率。本文针对移动终端即使在域内做微小的移动也要经过移动检测，注册以及修改数据包路由三步来更新新的位置变动的现象，提出一种新的方法来处理移动终端的域内移动，从而降低了网络流量，提高了移动IP的效率。     

LEO卫星通信系统位置管理的多星选择策略

针对低轨卫星移动通信系统用户在多星覆盖的情况下的位置注册问题,提出了仰角和覆盖时间加 权策略。这种策略既可保证注册卫星覆盖移动终端的时间长,又可保证移动终端处于低仰角的概率低,保 证较好的寻呼信道条件,减少了位置更新和寻呼移动终端的信令开销。     

LEO卫星通信系统位置管理的多星选择策略

针对低轨卫星移动通信系统用户在多星覆盖的情况下的位置注册问题，提出了仰角和覆盖时间加权策略。这种策略既可保证注册卫星覆盖移动终端的时间长，又可保证移动终端处于低仰角的概率低，保证较好的寻呼信道条件，减少了位置更新和寻呼移动终端的信令开销。     

基于动态环境自适应WiFi室内定位系统设计

针对室内动态环境中WiFi定位精度低等问题,提出了一种基于位置指纹的自适应定位方案.通过采集参考点处的AP信号强度和终端朝向信息,构建出参考点的位置指纹,再提取待测点位置指纹中的朝向信息,经由KNN算法进行指纹匹配,从而完成预计定位.实验测试表明,方案可有效避免了由于用户手持终端方向及身体遮挡等因素对RSS值的影响.     

基于Agent的位置管理模型研究

移动客户机位置管理是移动数据库中的一项关键技术,其设计的优劣直接影响整个系统的执行效率．本文从缩短通信的传输距离从而减少网络开销的角度入手,把Agent技术和前向指针方法相结合,提出了一种位置管理模型,本模型充分利用了这两项技术的优势,并通过性能分析与评价表明可提高系统的执行效率．     

公路网移动终端的KNN查询技术

公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销;同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广播位置失效报告的缓存一致性维护策略.仿真结果表明,CQ-KNN算法较MKNN算法有更快的CPU处理速度和更短的网络响应延时,并且能支持移动终端的离线KNN近似查询.     

3G网络中基于运动的位置更新算法研究

针对实际网络中存在大量的"乒乓"效应问题,分析了传统基于运动位置更新算法的不足,并提出了解决这一问题的有效算法.新算法增加了2个运动阈值,分别用来限制因局部蜂窝间往返运动和相邻位置区间的局部运动导致的位置更新次数,优化了传统算法中的运动阈值.在3G网络中3层数据库结构下对改进后的算法进行了仿真,并与传统算法进行了比较....     

移动IPV6中基于用户移动模式的位置管理

首先在移动IPV6协议中引入了寻呼功能,并定义了用户的两种状态--活动状态和空闲状态,其次针对不同的用户移动模式,提出了基于时间、用户历史和用户个体属性的移动模式,利用该模式以及用户的状态对移动IPV6的位置管理策略进行改进,在移动IPV6中提出了基于用户移动模式的位置管理策略(P-MIP-PBS),模拟结果表明该位置管理策略显著地减少了位置注册信令开销,提高了系统的性能.     

移动Internet中定位及路由策略

在移动路由器和顾主控制概念上，提出了一种考虑主机移动模式和主机访问历史的、基于层次结构的移动主机定位和路由策略．通过引入移动位置更新层次限制参数Ｓ，将移动主机的跟踪和定位限制在局部范围内，基本实现了发往移动主机的ＩＰ数据报的优化路由传输，获得了优化路由和位置更新代价的折衷．该策略具有网络及其主机数量的规模可扩展性．对该策略的性能进行了计算机仿真分析．结果表明，适当控制参数Ｓ，网络将获得较好的移动计算支持性能     

Tracking data management using topology of moving object database system for moving object constrained trajectory in LBS application

Advances in wireless technologies and positioning technologies and spread of wireless devices, an interest in LBS (Location Based Service) is arising. To provide location based service, tracking data should have been stored in moving object database management system (called MODBMS) with proper policies and managed efficiently. So the methods which acquire the location information at regular time intervals then, store and manage have been studied. In this paper, we suggest tracking data management techniques using topology that is corresponding to the moving path of moving object. In our techniques, we update the MODBMS when moving object arrived at a street intersection or a curved road which is represented as the node in topology and predict the location at past and future with attribute of topology and linear function. In this technique, location data that are corresponding to the node in topology are stored, thus reduce the number of update and amount of data. Also in case predicting the location, because topology are used as well as existing location information, accuracy for prediction is increased than applying linear function or spline function.     

An aggressive location restoration proposal based on pointer

A proposal for smooth aggressive location restoration by forwarding pointer is given in this paper. A mobile communication system＇s robustness in case of a location-database failure is improved without the need for periodic location update operations. Radio resources would be saved at the cost of wire signal and operation of location databases. Meanwhile, a chain of forwarding location pointers has been used during the period of HLR failure. So mobile stations are unconscious of the failure of HLR, and mobile subscribers can always make outgoing call.     

第三代移动通信系统中的位置管理方法

综述了现在移动通信系统,尤其是GSM系统中使用的主要定位规程。探讨了位置更新对无线资源及MSC／VLR处理能力的影响。建议了第三代移动通信系统中可能采用的几种位置管理方法。     

A state-based dynamic location management scheme

We consider a state-based dynamic location management scheme, in which, the user is partitioned into different mobility state set. And its location area size is changed dynamically corresponding to the state set that it belongs to. Comparing with the fixed LA scheme, numerical experiment result shows it's performance can be improved by 30% while the current location and paging procedure can still be applied. Besides, as this scheme need not process complicated user information, the requirement of computing power decreases significantly than the user-based schemes. Our scheme can be used in current 2G mobile systems (such as GSM, CDMA) and the third generation (3G) mobile systems with slightly modifying of the equipment software. Foundation item: Guangzhou Jinpeng Group post-doc fund (2000-1) Biography: Cao Peng (1973-), male, Post doctor. Research direction: mobile communication and information security.     

Tracking data management using topology of moving object database system for moving object constrained trajectory in LBS application

Advances in wireless technologies and positioning technologies and spread of wireless devices, an interest in LBS (Location Based Service) is arising. To provide location based service, tracking data should have been stored in moving object database management system (called MODBMS) with proper policies and managed efficiently. So the methods which acquire the location information at regular time intervals then, store and manage have been studied. In this paper, we suggest tracking data management techniques using topology that is corresponding to the moving path of moving object. In our techniques, we update the MODBMS when moving object arrived at a street intersection or a curved road which is represented as the node in topology and predict the location at past and future with attribute of topology and linear function. In this technique, location data that are corresponding to the node in topology are stored, thus reduce the number of update and amount of data. Also in case predicting the location,because topology are used as well as existing location information, accuracy for prediction is increased than applying linear function or spline function.     

一种递归滤波的提升方法

引入了一种对信号递归滤波的提升方法,该方法与通常的提升方法不同之处是使用IIR滤波器。探讨了空间域中基于离散插值样条的预测算子和更新算子的设计,提出的方法以插值为基础,只涉及信号的采样,不要求使用正交公式,更适合信号的处理。最后由数值仿真验证了该算法的性能,对于软阈值法小波系数去噪,提升小波变换T1^2同B9／7相比,前者略优于后者,提升方法的优点在于其设计上的灵活性和计算花费少。     

基于块更新序号的NAND闪存垃圾回收算法

传统NAND闪存垃圾回收算法的管理粒度为块,后续逐渐发展为基于页管理,以更大的内存消耗为代价来提高对数据热度判断的准确度。针对现有算法中存在的不足,提出了一种基于块更新序号的NAND闪存垃圾回收算法。该算法将管理粒度重新定位到块上,定义块的更新序号,提出新的基于动态阈值分段处理的数据热度计算方法以进行更有效的冷热分离,同时回收块选择策略采用新的代价函数以兼顾回收效率与磨损均衡。实验结果表明,提出算法在减少系统内存消耗的同时,获得了比GR、CB、CAT、FaGC、LRGC和LRGC+算法更好的垃圾回收效率和磨损均衡效果。     

CDMA蜂窝系统中的TDOA／AOA混合定位算法

CDMA蜂窝系统由于存在“听力”问题而影响了定位效率。TDOA／AOA混合定位方法可以解决这个问题。提出了一种TDOA／AOA定位方案．建立了数学模型,并提出2种定位方程的解算方法：Taylor级数展开的LS估计和Kalman滤波。仿真结果表明：TDOA／AOA混合定位的性能要优于TDOA单一定位;基于Kalman滤波的定位算法性能优于Taylor级数展开的LS估计。