【摘要】 本发明公开了一种基于生成树的定位平滑稳定机制。在定位过程中，系统为每个移动节点均计算定位位置和显示位置。应用环境中所有可能的定位位置组成连通图，系统根据移动节点的接收信号强度计算移动节点的定位位置，并且以该移动节点上一时刻的显示位置为根采用广度优先方法为连通图构造生成树，进而确定最新K+1个定位位置的最近公共祖先节点，并且将该祖先节点的定位位置置为当前的显示位置，进而实现定位轨迹的平滑显示。本发明通过比较最近几次定位结果来确定最终的显示位置，可以有效地降低接收信号强度值自身不稳定对定位结果的不利影响，提高了定位精度，极大地减少了定位过程中常见的跳跃现象。 【专利类型】发明授权 【申请人】中国科学技术大学苏州研究院 【申请人类型】科研单位 【申请人地址】215123 江苏省苏州市工业园区仁爱路166号亲民楼303室 【申请人地区】中国 【申请人城市】苏州市 【申请人区县】吴中区 【申请号】CN201210017836.3 【申请日】2012-01-19 【申请年份】2012 【公开公告号】CN102547980B 【公开公告日】2014-11-26 【公开公告年份】2014 【授权公告号】CN102547980B 【授权公告日】2014-11-26 【授权公告年份】2014.0 【IPC分类号】H04W64/00 【发明人】黄刘生; 刘刚; 易飞涛; 徐宏力; 汪炀 【主权项内容】一种基于生成树的定位平滑稳定方法，其特征在于，在定位过程中，系统为每个移动节点均计算定位位置和显示位置，应用环境中所有定位位置组成连通图，系统根据移动节点的接收信号强度计算移动节点的定位位置，并且以该移动节点上一时刻的显示位置为根采用广度优先方法为连通图构造生成树，进而确定最新K+1个定位位置的最近公共祖先节点，并且将该祖先节点的定位位置置为当前的显示位置，进而实现定位轨迹的平滑显示；通过对最新K+1个定位位置进行平滑处理，以移动节点上一时刻的显示为根建立生成树，进而确定K+1个定位位置的最近公共祖先节点，将该公共祖先节点的位置置为当前t时刻的显示位置，具体方法包括以下步骤：步骤1：在实际定位环境下，选择一些固定的点作为定位结果，并在这些点之间连线以代表移动节点在这些位置间的移动，从而防止节点穿墙；步骤2：通过任意一个定位算法来确定移动物体的定位位置，移动物体在t时刻的定位位置为At，t时刻的显示位置为St，在所有离散的定位位置组成的连通图中，以St-1为根，采用广度优先方法在连通图上构造一棵局部生成树，该生成树至少包含所有最新K+1个定位位置；步骤3：在生成树上找到这K+1个定位位置的最近公共祖先节点，该最近公共祖先节点为B，最终将定位位置B记为节点t时刻的显示位置，并设置St＝B。 【当前权利人】中国科学技术大学苏州研究院 【当前专利权人地址】江苏省苏州市工业园区仁爱路166号亲民楼303室 【引证次数】5.0 【自引次数】1.0 【他引次数】4.0 【家族引证次数】5.0 【家族被引证次数】4

未经允许不得转载：http://www.zhongzhencnc.com/1790496053.html