一种目标物地理位置的计算方法及设备技术

技术编号:9572229 阅读:114 留言:0更新日期:2014-01-16 04:52
本发明专利技术实施例公开了一种目标物地理位置的计算方法,包括:计算每个工作节点的感知范围,并确定所有工作节点的感知范围的共同重叠区域,将所有工作节点进行组合,计算每个组的至少一个候选坐标解,根据每个组的至少一个候选坐标解确定每个组的最终坐标解,计算每个组的最终坐标解的平均值,并将计算出的平均值作为所述目标物的地理位置坐标。本发明专利技术实施例还提供了一种目标物地理位置的计算设备。应用本发明专利技术实施例计算出的目标物理地理位置坐标的可靠性高。

【技术实现步骤摘要】
一种目标物地理位置的计算方法及设备
本专利技术涉及通信领域,尤其涉及一种目标物地理位置的计算方法及设备。
技术介绍
无线传感器网络很多应用都依赖于节点或目标物的地理位置信息,因此目标定位得到广泛应用,目标定位是指在测量目标物的地理位置坐标。目标物地理位置的计算算法包括:基于距离的定位算法以及与距离无关的定位算法。其中,基于距离的定位算法在实际应用中得到广泛应用。目前,基于距离的定位算法主要通过测量节点与目标物之间的距离,然后通过极大似然估算法计算出目标物的地理位置坐标。图1为极大似然估算法的处理图,图1中D表示目标物,1、2、3、4、...、n为节点。测量到上述节点与目标物之间的距离后,通过如下公式计算目标物的地理位置。
一种目标物地理位置的计算方法及设备

【技术保护点】
一种目标物地理位置的计算方法,其特征在于,包括:计算每个工作节点的感知范围,并确定所有工作节点的感知范围的共同重叠区域,所述工作节点是指感知到目标物的节点;将所有工作节点进行组合,每个组包含两个工作节点;计算每个组的至少一个候选坐标解,其中,所述每个组的至少一个候选坐标解是指每个组相对于所述目标物的候选坐标解;根据每个组的至少一个候选坐标解确定每个组的最终坐标解;其中,所述每个组的最终坐标解是所述每个组相对于所述目标物的最终坐标解,所述每个组的最终坐标解包括每个组的至少一个候选坐标解中的落入所述共同重叠区域内的坐标解,或所述共同重叠区域的质心坐标值,或每个组的至少一个候选坐标解中的落入所述共同重叠区域内的坐标解的平均值;计算每个组的最终坐标解的平均值,并将计算出的平均值作为所述目标物的地理位置坐标。

【技术特征摘要】
1.一种目标物地理位置的计算方法,其特征在于,包括: 计算每个工作节点的感知范围,并确定所有工作节点的感知范围的共同重叠区域,所述工作节点是指感知到目标物的节点; 将所有工作节点进行组合,每个组包含两个工作节点; 计算每个组的至少一个候选坐标解,其中,所述每个组的至少一个候选坐标解是指每个组相对于所述目标物的候选坐标解; 根据每个组的至少一个候选坐标解确定每个组的最终坐标解;其中,所述每个组的最终坐标解是所述每个组相对于所述目标物的最终坐标解,所述每个组的最终坐标解包括每个组的至少一个候选坐标解中的落入所述共同重叠区域内的坐标解,或所述共同重叠区域的质心坐标值,或每个组的至少一个候选坐标解中的落入所述共同重叠区域内的坐标解的平均值; 计算每个组的最终坐标解的平均值,并将计算出的平均值作为所述目标物的地理位置坐标。2.如权利要求1所述的方法,其特征在于,所述计算每个组的候选坐标解包括: 获取工作节点发送的每个工作节点与所述目标物之间的测量距离值; 利用如下公式计算每个组的至少一个候选坐标解; 3.如权利要求1或2所述的方法,其特征在于,所述根据每个组的至少一个候选坐标解确定每个组的最终坐标解包括: 当每个组存在第一类组时,计算所述共同重叠区域的质心的坐标值为第一类组的最终坐标解,所述第一类组是指候选坐标解在所述共同重叠区域内的个数为O的组; 当每个组存在第二类组时,选择在所述共同重叠区域内的坐标解为第二类组的最终坐标解,所述第二类组是指候选坐标解在所述共同重叠区域内的个数为I的组; 当每个组中存在第三类组时,且当每个组中存在第二类组时,计算所有第二类组的最终坐标解的平均值,从第三类组的候选坐标解中选择一个与所述平均值距离值最小的候选坐标解为第三类组的最终坐标解,所述第三类组是指候选坐标解在所述共同重叠区域内的个数为2的组;当每个组中存在第三类组时,且当每个组中不存在第二类组,且存在少两组第三类组时,选择第三类组中每个组的候选坐标解之间距离值最小的候选解为第三类组中每个组的最终坐标解; 当每个组中存在第三类组时,且当每个组中不存在第二类组,且只存在一组第三类组时,计算第三类组的候选坐标解的平均值,将计算出的平均值作为第三类组的最终坐标解。4.如权利要求1或2所述的方法,其特征在于,所述计算每个组的最终坐标解的平均值包括: 通过如下公式计算每个组的最终坐标解的平均值; 5.如权利要求1或2所述的方法,其特征在于,所述计算每个工作节点的感知范围之前包括: 在所有工作节点中竞争为簇首节点; 接收竞争失败的工作节点发送的所有竞争失败的工作节点的节点标识、节点坐标值和信号功率; 所述计算每个工作节点的感知范围包括: 根据每个工作节点的节点坐标值和信号功率计算每个工作节点的感知范围。6.一种目标物地理位置的计算设备,其特征在于,包括:感知范围计算单元、组合单元、候选解计算单元、最终解计算单元和坐...

【专利技术属性】
技术研发人员:程伟徐勇
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1