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

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

基于节点位置信息的Ad Hoc空间覆盖广播算法

为减少冗余转发节点和降低传输延时,提出一种基于节点位置信息的空间覆盖算法,通过节点位置信息指定转发节点,优化转发节点的空间分布,在保证送达率的同时有效地降低了转发节点数目和转发次数.由于没有使用预定义的接收次数来决定是否转发,当节点收到数据包后,无需等待判断,降低了传输时延.仿真结果表明,该算法在不同节点数目下能够有效地减少冗余转发节点,提高效率,降低传输时延.     

中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构.它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持.在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录.仿真实验证明,利用这种索引和算法,能够在中文密...     

中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构。它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持。在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录。仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好。     

基于普通匿名区域生成的改进算法

为降低个人位置信息在LBS应用过程中的泄露风险,基于普通匿名区域生成算法提出了迭代搜索线性偏移区域切换算法与分布式匿名区域外溢切换算法.迭代搜索线性偏移区域切换算法对区域中心点进行线性偏移来提高匿名区域切换成功率;分布式匿名区域外溢切换算法根据区域用户分布情况来决定生成区域的方位,对匿名区域实行分布式和外溢处理,抵御攻...     

采用定性坐标的位置表达及主方向关系推理

针对现有的位置关系表达模型均面向点对象,提出了定性直角坐标的概念,基于此概念提出了一种平面区域对象位置关系表达模型,该模型通过记录主对象与参考对象的定性位置区域的交集是否为空,由此构造位置矩阵来表达区域对象间的位置关系,从而较好地反映了对象的形状及对象间的空间布局,可有效地表达区域对象间的位置关系,并通过定性坐标将方向和距离关系有机地结合在一起形成统一的表达和推理模型.为了提高主方向关系推理的精度,基于该模型又提出了一个主方向关系推理算法,并对其正确性进行了验证.理论分析和实例验证的结果表明,该算法降低了推理的不确定性,提高了推理的精度.     

APIT技术在目标定位中的应用

提出了在无线传感器网络中目标定位与节点定位采用同一种技术——APIT技术,即以三角形内的点近似定位算法来对未知节点和目标进行定位,这种算法仅需要少量通信和简单计算,同时还具有良好的扩展性,从而为进一步的研究提供了一个可行的思路.     

电磁导航智能寻迹小车方向控制算法的分析与应用

针对电磁式智能小车系统路径信息处理复杂的问题,提出了一种基于延伸有效增减区间的优化PID算法。首先,对磁场信号检测原理作了介绍,提出了一种新的传感器布置方案;其次,提出使用归一化处理来解决数据不对称的问题,通过MATLAB仿真的方法分析了前瞻高度与位置解算函数线性度的关系,并提供了扩展单调区间宽度的方法;最后,对传统PID算法的各个环节分别进行了改进,提出舍弃积分控制环节来克服转向的时滞性,使用位置偏差的二次幂作为比例系数来保证转向角度与弯道的吻合度,在微分控制环节当中引入非线性环节来达到优化路径的目的。在保证小车寻迹精度的前提下,改进后的算法相对于传统PID算法使小车的车速提高了约20%。实验表明,该算法能够实现小车识别复杂路径、自主寻迹的功能。     

基于特征融合的均值偏移目标跟踪算法

均值偏移目标跟踪方法采用颜色直方图对所选择的目标区域进行建模,由于颜色直方图是一种对目标特征比较弱的描述,当有遮挡等干扰因素时,算法效果欠佳,为了有效解决均值偏移目标跟踪算法不足而导致目标定位不准的问题,提出了将颜色特征中融入像素点空间位置特征的算法来实现目标跟踪.实验表明该算法能较好地适应复杂背景视频序列,改进了传统均值偏移算法的不足,提高了算法的鲁棒性和准确性.     

基于遗传算法的代理服务器位置优化研究

针对传统方法难以快速求得Web服务器代理部署问题的满意解,提出了一种基于遗传算法的求解策略.以图论为基础,构建了代理服务器位置优化模型,从Web服务器到客户构成一个树型结构.遗传算法采用二进制编码表示代理的位置,使用单亲交叉算子和单亲变异算子来提高算法的执行速度和进化效率.算法在时间复杂度方面优于传统方法.仿真结果表明,基于遗传算法的求解方案能快速地求出代理服务器位置优化问题的全局近似最优解,并满足实际Web应用的精度要求.     

一种基于果蝇优化方法的连续查询攻击算法

针对位置信息服务的隐私保护轨迹安全隐患,在已有研究的基础上提出了一种新的连续查询攻击算法(Continuous Queries Attacking algorithms based on Fruit Fly,CQAFF).首先该算法结合熵和查询匿名度量定义了查询识别率的计算模型,并利用果蝇优化方法给出了模型的求解流程.最后,利用移动对象数据生成器来进行实验,深入研究了影响CQAFF算法的关键因素,同时对比分析了该算法与其它算法的性能差异,结果表明CQAFF算法的有效性.     

确定有限多个曲面实交集的拓扑

提出一个关于计算曲面实交集拓扑的有效算法,其中曲面由有限多个实系数三元多项式所定义.这个算法使用了实交集至多两个投影的拓扑信息.在此过程中,必须使得有限多个曲面满足一定的条件,这些条件通过线性坐标变换可以得到,并且应用一些方法来检测这些条件是否满足.     

一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

基于设置复合位置的传递闭包算法

二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。     

基于分布式虚拟环境的航位推测改进算法

分布式交互应用程序中使用航位推测算法实现实体状态同步.文章利用临近时间内已经接收到的多个航位推测载体,基于外推思想分别构建了一次、二次、三次等多项式拟合得出速度变化曲线,然后根据当前更新时间推测速度,这样不但可以减少网络带宽,而且增加了预测结果的准确性.算法在多个客户端的网络环境下进行测试,从推测速度误差与位置误差方面将改进后的算法与传统模型算法进行比较,结果表明改进后的算法显著地提高了模拟速度和位置的精度,在DIAs中具有一定的参考价值.     

大林算法在位置随动系统中的应用

为了解决含有纯滞后惯性环节的位置随动系统采用常规的直接数字控制方法较复杂且效果不佳的问题,提出利用大林算法来处理其纯滞后的惯性环节。通过对大林控制器的详细设计过程和对位置随动系统的实例仿真可以看出,大林控制器具有良好的鲁棒性和较高的灵敏度,最后得出了大林算法在含有纯滞后惯性环节的位置随动系统中具有应用价值的结论。     

基于位置信息的Ad Hoc网路由选择算法

传统Ad Hoc网路由选择采用的是最少跳算法(min hops),这种机制倾向选择长距离的链路,因此吞吐率不高,而且不适应现在多速率网络的发展.本文提出了一种基于位置信息和最大流的路由算法.仿真结果表明:这种算法能平衡传输距离和传输率间的矛盾,比传统路由算法有更好性能.     

确定有限多个曲面实交集的拓扑简

提出一个关于计算曲面实交集拓扑的有效算法,
其中曲面由有限多个实系数三元多项式所定义.
这个算法使用了实交集至多两个投影的拓扑信息. 在此过程中,
必须使得有限多个曲面满足一定的条件,这些条件通过线性坐标变换可以得到,并且应用一些方法来检测这些条件是否满足.     

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

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

基于扇形区域的无线传感器网络位置隐私保护

传统的无线传感器网络位置隐私保护算法没有很好地实现安全性与网络能耗之间的均衡.为了解决这个问题,提出了一种基于扇形区域的随机中继节点路由算法,通过调整扇形区域的大小来控制路由路径的范围,并采用随机选取扇形子区域作为下一跳路由节点可选区域的机制来实现源节点的位置隐私保护.仿真实验结果表明,与幻影路由等其他路由算法相比,所提的路由算法可以在不影响数据投递率的前提下,有效地保护源节点的位置隐私,网络能耗较少.同时,该算法具有较好的灵活性,用户可根据实际需求设置高安全性或低能耗模式.