胡 伟，徐福缘

（1.上海理工大学 管理学院，上海200093；2.绵阳师范学院 数学与计算机科学学院，四川 绵阳621000）

0 引 言

现代无线技术、电子通信技术的快速发展促进了无线传感器网络的产生［1］。无线传感网是由部署在监测区域内大量的廉价微型并装备有低能耗收发器和有限数据处理能力的传感器节点通过无线通信方式形成的一个多跳自组织网络［2－3］，其中定位技术是实现无线传感器网络各种应用的前提和基础［4］。如果无线传感器网络节点所感知到的外部信息缺乏位置数据，则此信息是无意义的信息，因此对无线传感器网络 中的节点定位技术进行研究具有重要的意义。

目前研究者已经提出了许多节点定位算法，一般可分为基于测距和免测距两种类型。基于测距的定位技术一般定位精度较高，但是对无线传感器网络节点的硬件要求也比较高。对于免测距的定位算法其代表性的研究成果包括Cricket定位系统［5］、SPA［6］、凸规划定位算法［7］、APIT算法［8］、Bounding Box算法［9］、DV－hop算法［10］、Amorphoous算法［11］、Euclidean 算 法［12］和 Robust Position 算法［13］等。免测距的定位方案由于其实现简单、对硬件要求低，所以受到业界的重视。但是基于免测距的定位算法在定位精度和节点能耗方面都不是很理想，要么定位精度提高得不够明显，要么需要用较大的通信开销或计算量才能获得较高的定位精度，网络的拓扑结构对算法的性能影响非常大。基于以上原因，本文提出了一种基于信标优化的无线传感器网络定位算法ConDV－Hop，该算法采用贡献因子Contri对信标节点进行优化选择，用最优的3个信标节点组对待定位节点的位置进行初步估算；……