无线传感器网络中的一个椭圆形质心定位算.docVIP

无线传感器网络中的一个椭圆形质心定位算法 摘要：近年来，人们对无线传感器网络（WSNs）的应用产生了越来越大的兴趣。定位技术在无线传感器网络中越来越重要。加权质心定位为无线传感器网络定位设备提供了一个快速简便的算法。该算法源于相邻锚平均坐标质心测定计算装置。在分析无线电传播路径损耗模型后，选择最适当的log-distance分布模型模拟信号传播。基于质心算法和加权质心算法，本文提出了一个椭圆形质心定位算法。该算法使用椭圆形的特点来估计未知节点的坐标。椭圆形质心算法的主要思想是控制精度因子（PCF），它可以控制该算法的定位精度。在椭圆形的质心算法中，节点引申为锚，以加强锚密度的动态。仿真结果表明椭圆形质心算法比质心算法和加权质心精度算法更有效。 关键词：无线传感器网络；质心定位；加权质心定位；椭圆质心；节点定 位；PCF 一、导言 微机电系统的发展引发了人们对无线传感器网络的极大兴趣。无线传感器网络由大量密集部署的具有传感和驱动功能的节点组成，这是有限的能源资源，人们设想将它们大规模生产。最近，这种网络已应用于各种领域，如军事、农业、运输等，包括目标检测、同相轴追踪、环境监测、交通管理等，这些应用主要依赖于传感器节点的地理信息，以确定跟踪对象的位置，在人们感兴趣的领域提供协助，并提供传感器调度来减轻重叠覆盖。 最近，许多无线传感器网络定位算法被提出，以提供每个节点的位置信息。考虑到位置估计机制，我们将这些协议划分为两类：基于测距的和非测距定位算法，前者是指按照协议，用点对点的绝对值估计或角度估计计算定位，它包括：TOA，TDOA，AOA和RSSI。后者没有假设关于这些信息的可用性或有效性，它包括：质心算法，MDS，APIT，AHLos和Euclidean Dv-Hop算法。此外，无线传感器网络定位算法还需要有具鲁棒性、高效性、分布式计算和自组网的特点。 在本文中，我们提出了一个基于加权质心定位算法的椭圆形质心定位算法。在椭圆形质心定位算法中，首先建立一个控制精度因子的PCF，然后，一些未知节点被椭圆形定位算法的定位，剩下的未知节点被定位于基于RSSI的加权质心定位测量。为了验证新算法的效率，人们做了多个仿真实验，仿真结果表明，椭圆形质心算法比传统的质心定位算法和加权质心算法更精确高效。 二、算法描述 A.无线电传播路径损耗模型分析 无线电波传播的路线损失对RSSI测量精度有很大的影响。有一些常见的传播路径损耗模型，其中包括：自由空间传播模型，Log-distance路径损耗模型，Hata模型，和Log-distance路径分布模型等。无线传感器节点始终散落在开放的空间，所以自由空间传播模型或Log-distance分布模型选择模拟电波传播的过程。自由空间传播路径损耗模型如下： （1） 在公式（1）中，“d”为目标和源之间的距离，f是的RSSI信号的频率，k是路径损耗因子。 由于周围的环境，在无线电传播路径损耗模型中存在一定的误差，误差受环境因素所影响，例如：高度、厂房、发射功率、封装等。所以Log-distance分布模型比自由空间分布模型更高效。Log-distance分布模型列举如下： （2） 在公式（2）中，PL（d）[DB]是通过d米后的传播损耗，是一个平均值为0的高斯随机变量。在上式中，由未知节点收到的信号强度是： （3） 在公式（3）中，是发射功率，是天线的增益，PL（d）是路径损耗。 B 质心定位 经典质心定位算法由N.Bulusu和J.Heidemann提出，未知节点由发送包含 他们自己的坐标（Xi,Yi）信号的相邻锚定位，质心计算公式如下： (4) 为了改进算法，提出了提高定位精度的先进算法，它被称为加权质心定位算法。 C 加权质心定位 当两个节点的距离增加时RSSI的测量误差将增大。为了降低定位 误差，这里介绍一个新概念“加权”。加权质心定位算法描述如下： 图1加权质心定位 在图1中，A，B，C是三个锚，D是一个未知节点，由节点A，B，C发送的RSSI信号可以由节点D接收，节点D与三个锚A、B、C之间的距离、、可以算出。假设是三角形ABC的重心，那么的坐标可以计算，与A、B、C之间的距离也可以被计算出来。最后，由加权质心定位算法推导出未知节点的坐标为： (5) 、、三个锚A、B、C的“加权” D 椭圆定位算法 在图2中，、无线传感器网络中两个锚，节点是一个未知节点，和的长度用和表示。因此，节点P被定位于以、为焦点的椭圆内，固定长度是a+b。我们过点做一条到线铅垂线，与相交于。椭圆定位算法以的坐标作