基于APIT和TSE算法的混合定位方法

讨论了距离无关的近似三角形内点测试(APIT)算法和基于信号到达时间差(TDOA)的泰勒级数展开算法(TSE)的优缺点,并在此基础上提出了利用两者进行混合定位.仿真的结果表明该混合定位方法能有效提高定位精度.     

一种无线传感器网络节点自定位新算法

节点自定位是无线传感器网络应用的关键。质心算法是基于距离无关的定位技术,但其定位精度不高。本文提出一种虚拟锚节点定位算法,具体方法是在不增加锚节点密度的情况下,首先根据未知节点与其周围定位的锚节点之间的几何约束关系,确定该未知节点的可能出现的区域位置;其次,根据节点之间的几何约束,确定出虚拟锚节点的坐标范围,最后,在已经划定的可能区域内,采用最小二乘法寻求虚拟锚节点与未知节点之间距离差的最小值,以该数值对应的坐标值作为所定位的未知节点的坐标值。仿真结果表明,采用虚拟锚节点算法能够实现未知节点的定位,并能有效提高定位精度。     

平面代数曲线的交点隔离算法

判断两条平面代数曲线在给定区域内是否相交是几何设计的一个基本问题.针对代数曲线的正规交点,本文建立了一个隔离算法.首先使用结式计算和单变元多项式的实根隔离算法,获得一系列初始矩形Box.这些Box中要么没有交点,要么只有唯一交点.通过引入伴随多项式,建立了判定给定Box中无交点和有唯一正规交点的方法 .利用Maple平台实现了隔离代数曲线正规交点的算法Real Intersection.经过随机方程组实验,该方法在高次数的情况明显优于Maple中基于有理单变元表示的交点隔离方法 Isolate.     

一类空间曲线与平面交点的快速算法

针对一特定类型的空间曲线－伪凸螺旋线，充分利用直线的单调性，选择恰当的起始值，运用牛顿切线法，给出一种可以快速求出这类曲线与平面的所有交叉的算法，其中螺旋线的位置与平面的位置可任意（任意位置和任意方向）。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

使用交点放射法实施曲线施工放线的研究

有两种方法，即‘动仪法’和‘固仪法’，前者需将仪器置于按计算要求沿分角线方向在交点前后一定位置，只需简单计算，即可按交点放射法施放曲线边线；后者可以置仪于交点桩不动，经过一定计算后，直接按交点放射法施放曲线任一边线。当施放一条边线后，就可以与中线桩（或另一条边线桩）配合，不再使用仪器，即可施放出所有边线桩和曲线施工保护桩。     

无线传感器网络的改进DV-hop定位算法研究

针对传统DV-hop定位算法在计算未知节点与锚节点之间的跳数以及跳距时误差较大的问题,提出一种跳数优化以及跳距加权的改进DV-hop算法.首先,该算法根据节点的通信半径将节点间的跳数进行优化,使得节点之间的跳数更加接近真实值;其次,综合考虑参与未知节点计算的锚节点的分布情况与距离,得出加权跳数;最后,利用改进的最小二乘法进行计算未知节点坐标.利用M A T L AB2016a对改进算法进行仿真,实验结果表明,该算法能够有效地降低误差,提高未知节点的定位精度.     

基于自适应基准值改进的RSSI加权质心定位算法

提出一种根据设定接收的信号强度指示基准值改进的加权质心算法. 先通过锚节点向周围发散自身坐标等相关数据包, 然后假设某一参考节点为未知节点, 测得与周围锚节点传播过程中的信号强度损耗值, 判断最小的接收信号强度指示值, 优化样本集合, 将修正的信号指示值参数作为相应新表节点的权重, 并求得定位误差. MATLAB仿真结果表明, 该算法相比于传统算法的定位精度更高, 定位误差波动更小, 且有较强的机动性和可适应性.     

WSN中基于不同跳距修正的改进DV-HOP定位算法

介绍了无线传感器网络DV-HOP算法的定位原理以及不足,提出的改进算法在原算法的定位阶段,采用接收不同跳距的方式,提出了一个修正因子;在位置估计阶段定义了一个加权矩阵,采用加权最小二乘法进行位置坐标的计算。仿真结果显示,本文提出的算法较已有改进算法总体定位精度提高了约5%,较原算法提高了约10%。     

基于IAPIT的无线传感器网络定位算法研究

无线传感器网络的应用领域涵盖军事、医疗、环保以及交通等。由于涉及到体积、功率和成本一些因素的限制,现在流行的全球定位的系统和无线传感器网络的节点定位并不配套。所以,探讨符合无线传感器网络的定位算法有着广泛的实际应用价值和非常重要的理论价值。研究了无线传感器网络中IAPIT的定位算法,就不一样的节点通信半径和锚节点比例,仿真比较探讨APIT算法和IAPIT算法的性能。从实验可以看出,IAPIT算法和APIT算法比较,大大增加了定位覆盖率。无线传感器网络的定位精度基本能够满足应用的需求。     

改进Markov过程的异构无线网络垂直切换算法

针对当前异构无线网络垂直切换算法存在切换次数多, 服务质量难以满足实际应用需要的问题, 以获得更优的异构无线网络服务质量为目标, 提出一种基于改进Markov过程的异构无线网络垂直切换算法. 首先, 建立异构无线网络整体性能评价指标体系, 然后采用灰色关联分析法确定网络整体性能评价指标的权重值, 最后利用Markov决策过程对异构无线网络的状态进行预测, 选择最优的接入网络, 并通过异构无线网络垂直切换的仿真对比实验测试和分析其性能. 实验结果表明, 相对其他异构无线网络垂直切换算法, 该算法可降低平均切换次数, 避免了频繁切换现象的发生, 大幅度减少了网络数据传输的丢包率, 改善了用户满意度, 获得了更高的服务质量.     

基于RSSI的室内定位改进算法

【目的】为提高室内环境的定位精度,提出一种改进的基于RSSI(接受信号强度显示)的室内定位算法。【方法】首先根据室内的实际布局情况对场所进行区域分割,然后采用等边三角形布局信标节点,接着用高斯模型对数据进行预处理,最后使用改进的加权三边测量法定位未知节点的最终坐标。【结果】改进的算法具有定位误差小、精度高的特点。【结论】该算法适用于室内精确定位,有利于无线传感器网络的发展。     

数值微分零交点法分辨重叠谱的研究与应用

在简述数值微分零交点法分辨重叠谱的原理基础上,研究了该方法对不同分离度的两组分重叠谱图的分辨效果．结果表明,对于两条高斯型重叠谱线,当分离度Ｒ≥０．０７时,可有效地分辨两组分的谱图．对于前舌和拖尾的重叠谱体系,实现有效分辨的分离度的最低限也随峰变形程度的增加而增大．以Ｌ－色氨酸和ＤＬ－酪氨酸两组分重叠紫外光谱图的分辨为例,讨论了方法在两组分同时测定中的应用．     

基于模糊控制的垂直切换决定算法

蜂窝网络(cellular network)与无线局域网(WLAN)的融合是下一代移动通信的发展趋势,在通信过程中,节点将在两种网络间进行垂直切换.文中提出了一种垂直切换决定算法,该算法采用学习机制建立模糊集合的隶属度函数,并从用户对WLAN选择度、WLAN的信号强度以及带宽3个方面进行考虑,通过模糊推理,最终作出切换决定.分析及仿真表明本算法能够在综合多种影响切换的因素基础上作出准确的切换决定,与传统算法相比较,本算法的切换次数降低到传统算法的50%以下.     

一种基于多属性决策理论的改进垂直切换算法

提出一种基于多属性决策理论的垂直切换算法,并对异构无线网络的4类典型业务进行了仿真研究.该算法利用层次分析法设计双层层次结构,通过主客观权重相结合解决分配权重时过于主观的问题,同时结合利用逼近理想解法来解决网络排序异常的问题.仿真结果表明该算法能够自适应用户终端设备的移动速度,在保证4类典型业务的Qo S同时减少乒乓效应.     

基于数学形态学和垂直投影的车牌定位

车牌定位是车牌识别系统中的关键环节。根据车牌固有特征,利用数学形态学和垂直投影技术相结合进行车牌定位。该方法可以有效地去除车牌附近噪声的干扰,进而准确定位出真正的车牌区域,对有部分字符遮挡的车牌也能较好地定位,具有实际应用价值。     

垂直折射法测三棱镜的折射率

基于最小偏向角法和掠入射法测量三棱镜的折射率时,存在不易测准最小偏向角或明暗分界线的位置,测量量较多及测量原理复杂等缺点,本文提出了垂直折射法测量三棱镜折射率的理论公式和实验测量方法。采用此方法对两种不同顶角三棱镜进行测量,通过计算其折射率,验证了该方法的测量误差较小,可行度高。     

对Cohen-Sutherland裁剪算法的改进

Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低.而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂.本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路.     

基于系统识别的RSSI定位算法

针对无线传感器网络节点定位问题,分析了基于接收信号强度(RSSI)的定位算法,对无线电传播路径损耗理论模型进行了分析.采用系统辨识加权最小二乘法在线修正了信号衰减理论模型,使算法具有了普遍适用性.提出三边定位法与质心法结合的定位算法和极大似然估计法得到未知节点的估计位置.仿真结果表明,该算法减少了测距误差,随着节点的增加定位精度提高.     

改进的Cohen-Sutherland线段裁剪算法

本文利用线段与窗口一边相交的特点,提出了交点的分类编码方案。这种分类编码方案使交点的编码效率大大提高,从而在不改变编码思想的基础上提高了Cohen-Sutherland剪算法的效率,完善了Cohen-Sutherland线段裁剪算法。