李争平 秦朝亮 马礼 张永梅

【摘要】 目前，科研领域内执行大规模的追踪和检测任务都会用到移动传感器网络，其为一种全新的信息获得和处理技术，主要技术原理是基于移动节点的定位算法。对此，本文首先介绍了评价定位算法优良的多个指标，然后针对MCL算法对其进行了简要的性能评测。

【关键词】 移动传感器网络 定位算法 MCL算法 性能评测

为了解决节点的具体位置信息，人们已经提出了多种定位算法，在这些算法中，节点相互之间的位置是有联系的，所以可以通过已定位节点的位置计算出与之相关节点的位置。

一、移动传感器网络中定位算法的评测指标

定位算法是移动传感器网络的核心，其性能将直接影响到移动传感器网络的工作质量，所以如何去评价一个定位算法的性能便显得尤其重要。笔者在下文中就以移动传感器的工作属性为依据，并列举部分评测定位算法的相关指标。

定位的精度。其是指所提供的位置信息的精确程度，这是定位方法中最重要的评价指标，主要可分为相对精度（以百分比定义的精度）和绝对精度（以长度为单位度量所得的精度）两种。

信息刷新速度。如果信息的刷新速度较慢，那么对于移动的物体来讲，经常会出现所显示的位置信息严重滞后于物体真实位置信息的状况。

耗能。移动传感器节点一般都是使用一次性的微型电池，该电池能量较为有限，因此在定位精度达到一定要求的前提下，定位计算所需的计算量耗能、通信以及存储耗能等都可以作为定位算法的测评指标。……