论文部分内容阅读
在无线传感器网络定位研究中,注重低成本、高精度的研究方向。本论文采用较简便的到达时间(TOA)、到达时间差(TDOA)测距方法,该两种测距方法都对时间同步的有一定的要求,为了使定位过程更加简便精确,提出了一种无线传感器网络的时间同步和定位的联合计算方法。时间同步和定位是无线传感器网络两项重要的技术,首先本文对时间同步和定位两项技术做了简单的介绍,建立了与时间相关和位置相关的联合方程,通过对常用算法的比较,选择使用线性方程求解,避免了对初始解的选择,以免结果陷入局部最优。本文分别叙述了单源定位和多源定位,单源定位即多个锚节点对一个源节点位置进行估计,估计方法简单,但是误差较大。为综合利用更多的节点测量信息,同时还提出了多源定位,即同时使用多个锚节点对多个源节点的位置进行估计,考虑到在实际环境中,包含大量的锚节点和源节点,它们之间的时间信息是相互传递的,即有锚节点向源节点发送信息(非合作方法)也有源节点向源节点发送信息(合作方法)的情况,这些信息都是真实有效的,把这些信息充分利用起来对源位置进行估计,即提高了定位精度也减小了工作量。本文分别比较了合作定位与非合作定位下非约束权重最小二乘法(UWLS))、约束权重最小二乘法(CWLS)和半定规划(SDP)算法。通过仿真分析,SPD算法精度高于最小二乘法,但是计算复杂度较高,不同算法下合作定位的定位精度要高于非合作定位。本文提出的时间同步和定位联合算法取得了较好的定位精度,接近或达到了克拉美罗下界。满足了无线传感器网络定位低成本、高精度的定位要求。