基于细菌觅食算法和跳段校正的无线传感器网络定位算法.pdfVIP

38 卷 6 期 燕山大学学报 Vol. 38 No. 6 20 14 11 Journal of Yanshan University Nov. 2014 年 月 文章编号：1007-791X (2014) 06-0544-07 基于细菌觅食算法和跳段校正的 无线传感器网络定位算法 1,2 3 1,2,4, * 1,2,4 1,2,4 邓成玉 ，王宇峥 ，谷晓英 ，潘红敏 ，刘永山 1. 066004 2. （ 燕山大学 信息科学与工程学院，河北 秦皇岛 ； 河北省计算机虚拟技术与系统集成重点实验室， 066004 3. 100876 4. , 河北 秦皇岛 ； 北京邮电大学 国际学院，北京 ； 秦皇岛数据产业研究院有限公司 河北 秦皇岛 066000 ） 摘 要：对目前应用较为广泛的DV-Hop 定位算法进行了分析，针对其在跳段估计及位置计算中的不足，提出 BFA BFA-HC RSSI 了一种基于细菌觅食算法 （ ）和跳段校正的定位算法 。该算法首先根据接收信号强度指示 （ ） 3 阈值优化节点间的跳数，在此基础上基于最小均方误差准则计算锚节点的平均每跳距离，当未知节点获得 个 或以上锚节点的距离后应用细菌觅食算法进行位置估计。仿真结果显示，BFA-HC 算法在不同网络规模、不同 网络连通度及不同锚节点比例条件下均可以显著提高传感器网络节点的定位精度。 关键词：无线传感器网络；细菌觅食算法；跳段校正；定位；RSSI；最小均方误 中图分类号：TP391.41 文献标识码：A DOI：10.3969/j .issn.1007-791X .2014.06.010 的应用，虽然定位精度会有所下降，但对于大规模 0 引言 部署的传感器网络来说，这样的精度基本上能满足 无线传感器网络（Wireless Sensor Networks ， 大多数应用的需求，因此非测距类算法具有很大的 WSNs）被应用到诸多领域，如军事侦查、环境监 发展前景，成为近年来研究的热点之一。 测、智能家居和楼宇监控等。对于大多数应用不知 [1] 1 相关工作 道传感器节点位置而感知的数据是没有意义的 ， 而人工部署或为所有网络节点安装 GPS 接收器都 针对非测距类算法在随 部署的大规模传感 会受到成本、功耗等问题的限制，因此必须采用一 器网络中定位误差较大的问题，已经提出了很多改 定的定位 制和算法实现传感器网络节点的自身 [4] 进方案 ，其中最具代表性的是对经典DV-Hop 定 [2] 定位 。定位算法大体上分为测距类算法和非测距 位算法的改进，