无线传感器网络外文翻译.doc

1.引言 无线传感器网络（WSN）通常densly填充特设小，资源有限的，固定的节点组成的网络。一个传感器的能力，自主决定自己的立场，使节点与位置相关的数据，在许多领域是至关重要的[1]。最大限度地减少节点的成本是一个重要的考虑因素，这使得配备GPS功能的所有传感器节点不可行[2]。此外，在传感器网络中部署的传感器节点的数目是典型的高，例如，成千上万甚至上百万的订单，并网密度达到每平方米几百节点[3][4]。在高密度的WSN的位置信息的需求激励的可扩展本地化的需要。 在本文中，我们提出了一个可伸缩的基于跳的定位技术称为集群为基础的本地化（CBL），。边界层的使用聚类的动机是需要的可扩展性和效率。获得通过的可扩展性，首先使用昂贵的，但准确的定位技术，在节点上的一小部分？这项工作是支持部分由NSF资助CNS-0454416.network。所选择的子集派生的位置估计将用于本地化其余节点时作为参考。这种做法导致需要本地化整个网络计算的一个显着减少。虽然可扩展性的主要目标是在边界层的不同阶段进行本地化，采用聚类还提供本地网络内的变化平滑的利益。这个平滑效果，防止局部畸变的影响被扭曲的全球定位结果。边界层，尤其是能够保持精度，即使在射频不透明的障碍和不规则网络拓扑结构的存在。虽然我们的CBL实现使用本地化的代表节点在非度量MDS，这种技术可以取代，使边界层可以受益于其他本地化的。 本文的其余部分安排如下：第2节中的传感器网络定位领域的相关工作。边界层是在第3节描述。第4节包含绩效评估和比较CBL和第5提供了一些总结性发言。 2．相关工作 以前曾试图在传感器网络中的定位，可以分为两类：远程感知和基于跳。在相邻节点之间的距离测量距离感知技术用于估计节点位置。跳的测距设备是没有必要的，估计节点之间的距离通常近似最短路径跳。?通常范围感知本地化技术推导出节点间的距离，根据接收到的信号强度。黄芪多糖[5]，分布式定位技术，扩大了双方的距离矢量路由和GPS定位。 [6]同级的距离估计。 [7]中，一个类似的，但更粗的估计过程的描述，其中至少有一个锚的相??邻节点本地化第一。 [8]是用来从一个单??一的移动信标节点的广播的接收信号强度测量。航标的当前位置，将放置在一个节点的可能位置的限制。另一种技术，使用移动信标节点，利用到达时间测量和probablistic的估计，提出了在[9]。 [10]，四个移动航标的使用，创造一个与“非本地化”，在中间节点的矩形，三边。 PRI的[11]通过扩大与任何可用的范围信息一跳信息，提供改进的性能。 [12]，称为对等通信建模为一组节点的位置几何约束。 [13]，近似方法和最大似然波达方向估计审查。 [14]，感应移动物体在多个节点造成的约束利用，以提高定位精度。 RangeQ确定节点位置范围分布式量化技术在图像处理[11]这是类似的量化手段。姬和查提出了一种分布式定位技术的基础上估计比较校正的典范。它适用于多维尺度（MDS）的[15]合并成一个全球网络地图[16]每个节点的网络拓扑图。 [17]，从僵化理论的前期工作延伸到网络，并非所有节点都是本地化。陈，鹿和Perrig [1]提出了一种可伸缩的定位，其中一个复杂的集群用于生产结构高度定期。可以利用这个规律，随着任意位置的锚节点，在本地化。 计算信号强度测量距离的问题，因为信号干扰的所有可能的来源无法准确预计前传感器部署的估计距离可以成为不准确由于多径干扰，线，对，视线的障碍物，等基于。合定位技术的目标，以消除任何形式测距设备的依赖。 [18]中提出的网络连接的节点自定位理论分析。 [5]中提出的算法的一个扩展是差特设定位系统[19]，它描述了差分误差修正方案设计，以减少累积的距离和多跳定位误差。跳地形[20]，[5]类似，利用一个额外的细化阶段，以提高定位精度。 [21]提出了一个低功耗的专用硬件定位技术，利用跳地形。 SHARP[22]技术采用一个本地化的混合跳的感知范围的方法。夏普尝试执行使用节点间的距离估计在网络节点的一个子集的本地化。这个节点的子集，将使用MDS本地化[2]，然后用于本地化其余节点与APS[5]。 Shang等。拟议中的MDS-MAP的[23]，利用的MDS执行全球定位算法。的MDS-MAP以来，已经有显着的扩展，这种技术的MDS-MAP（P）的[2]的MDS-MAP（R）的[24]。为MDS-MAP（P）是一个分布式的算法，使用相对的地图，可以在并行计算的补丁，估计节点的绝对位置。另一方面，分布式的MDS-MAP（R）的估计的相对位置。类似的算法的基础上估计比较校正范式和MDS[15][16]中描述。 3.基于集群定位 为了本地化所有传感器节点准确，本地化过程通常包括计算密集型的程序，例如，MDS的有O的复杂性[2]，[25]。由