无线传感器网路各种定位算法的性能分析 - 智能与网络化系统研究所.pptVIP

EVALUATING PERFORMANCE OF VARIOUS LOCALIZATION ALGORITHMS INWIRELESS AND SENSOR NETWORKS无线传感器网路各种定位算法的性能分析 JasminDesai jdesai1@stevens.edu Dept.Elec.andComp.Engineering StevensInstituteofTechnology, HobokenNJ07030 Abstract（摘要） In this paper, recent localization algorithms are analyzed under A common one hop network scenario. The performance of localization is affected by physical parameters in a real wireless Environment such as anchor node location and quantity, and Error in the measured distance. The numerical analysis presented in this paper can be used to choose among localization Algorithms to satisfy practical constraints such as number of anchors, nodes, geometry of anchors and computational efficiency. 本文，我们在一个普通的一跳网路场景对最近的定位算法进行分析。定位的性能受到如锚节点位置和数量以及在测量距离的误差等真实环境中的真实参数的影响。本文提出的大量分析能够用在定位算法中来满足如锚节点数量，节点，锚节点的几何分布和计算效率等实际的约束。 1.Introduction（引言） We have implemented various algorithms based on multilateration rather than triangulation. These selected algorithms are maximum likelihood estimation (MLE), modified multidimensional Scaling (MMDS), Malguki spring model (MSM) and weighted multidimensional scaling (WMDS). 我们根据多边测量法来实施这几种算法而不采用三角测量法。这些选择的算法是最大似然估算（MLE）,改进多维指标法（MMDS）, Malguki弹性模型(MSM)以及加权多维指标法（WMDS）。 2 SYSTEM MODEL The mean received power by receiver at distance d is expressed in dB by： 距离d接受到的信号强度可以以db为单位表达为： Based on this model, the Mean and variance Distance estimation is performed by： 基于这个模型，距离估算为： 3. ALGORITHMS We have implemented five algorithms which represent the state Of the art in wireless and sensor network positioning. In the following, a brief description for each algorithm is presented. Consider the network model with n anchor nodes and one Unknown node for simplicity as shown in Figure2. 我们提出了代表无线传感器网络位置定位的5种算法。在下面，提出每一个算法简单的描述。考虑到图2所示的一个未知节点和n个锚节点的网络模型。 最大似然估算法（MLE ） 我们定义测量值和真实值之间的误差ei 利用相似的第n个锚节点方程估算位置节点的平方项： 利用对于所有锚节点的方程将会得到已知方程的矩阵： 改良的多维指标法（MMDS） 在典型的MDS算法中，分布矩形定义为： D矩阵中的双中心和分布中的特征值： 估算一个随机转角的位置以及需要传输矩阵： Malguki 弹性模型（