基于分治求精的无线传感器网络节点定位算法

节点自身定位是无线传感器网络应用的支撑技术之一。将分治法运用到无线传感器网络节点自身定位问题中,研究了锚节点位置关系对节点定位的影响,设计了基于分治求精的无线传感器网络节点定位算法(divide-and-conquer and refinement method based localization algorithm,DRBLA)。DRBLA采用先分而治之、再整体求精的思想,根据锚节点位置关系对定位的影响,有效筛选锚节点构成组合分别对未知节点初步定位,随后加权求精得出最终定位结果。DRBLA不需要额外添加硬件,通信量小且容易实现。仿真结果显示,相对于传统基于测距的定位算法,DRBLA具有明显的优越性,尤其是可以利用较少的锚节点取得较高的定位精度。

煤矿井下复杂电磁环境中人员定位算法研究

煤矿井下电磁环境复杂多变。为精确定位井下煤矿人员位置信息,提高煤矿事故逃生和搜救效率,文章提出一种基于粒子群三维加权求精定位算法,利用粒子群快速收敛优势,找出三维空间中人员节点与相邻锚节点之间最小误差以提高定位精度,并且当人员节点实际位置趋于锚节点时理论上定位误差趋近于零。仿真实验证明,新算法通过粒子群迭代求精可以有效解决因节点密度分布不均造成的较大定位偏差,受煤矿井下信号波动影响较小,定位精度较高。