基于隐马氏模型的分布式运动节点的定位方法

    公开(公告)号:CN103079168A

    公开(公告)日:2013-05-01

    申请号:CN201310009362.2

    申请日:2013-01-10

    Abstract: 一种基于隐马氏模型的分布式运动节点的定位方法,包括如下步骤:首先,设定一定的时间间隔,统计位置信息,生成对于不同用户的分别的位置转移的概率矩阵,统计相遇信息,生成在每个位置上的与其他用户节点相遇的概率;然后,根据当前已有的位置划分出若干子段,在该子段的每个时间间隔只有相遇信息,没有已知的位置,该子段的开始和末尾都已知位置;再后,利用所得的各子段的固定首尾的已知位置,使用隐马尔可夫链模型,利用Viterbi向前向后算法结合动态规划算法确定对固定首尾位置内部未知路径的最大概率估计。本发明达到了更高的定位精度,适用于用户移动性很强的大区域的移动网络,特别适用于现实生活中的分布比较稀疏的网络场景。

Patent Agency Ranking