基于IFA优化V―istane算法的无线传感器网络定位研究.docVIP

基于IFOA优化DV —distance算法的无线传 感器网络定位研究 对无线传感器网络节点定位问题进行研究，提出一种基于 IFOA优化DV?distance算法的WSNs定位方法。针对DV?distance算 法定位精度低、噪声影响大，受限于网络拓扑结构等问题，将改进的 果蝇优化算法(IFOA)引入到DV?distance设计中，实现了节点位置 的精确定位，为进一步提高算法定位的精度，引入?犹?加权修正因子, 并给出动态误差修正策略，最后对WSNs节点定位问题进行实验仿真， 仿真结果表明，基于IFOA优化的DV?distance定位算法较 DV?distance和传统定位算法在定位精度上有明显改善。 和著作权归原 所有， 关键词：无线传感器网络；节点定位；果蝇优化算法； DV?distance TN911?34； TP393 A (2017) 13?0022?04 Abstract： The node localization problem for wireless sensor networks (WSNs) is studied. A DV?distance algorithm based on fruit fly optimization algorithm for WANs localization is proposed. Since the DV?distance localization algorithm has the defect of low localization precision, is influenced by noise easily, and restricted to the network topology structure, an improved fruit fly optimization algorithm (IFOA) is introduced into the DV?distance algorithm to realize the accurate localization of the node position. In order to improve the algorithm localization accuracy further, the dynamic weighted correction factor is introduced into the algorithm, and the dynamic error correction strategy is given. The simulation experiment was performed for WSNs node loca?lization. The simulation results show that the positioning accuracy of the improved DV?distance localization algorithm is significantly improved than that of the DV?distance and traditional localization algorithms. Keywords： wireless sensor network； node localization； fruit fly optimization algorithm； DV?distancc 0引言 随着无线通信技术的不断发展，无线传感器网络(WSNs)在火灾、 潮汐、环境监控、空间探索等领域得到了广泛应用［1］。传感器节点位 置定位作为WSNs关键技术之一［2］，具有十分重要的研宄意义。常见 的定位方法可以分为基于测距(range?based)的定位技术和无须测距 (range?free )的定位技术两大类［3］。RSSI ( Received Signal Strength Indication)是典型的基于测距定位算法［4］，巾于具有硬 件成本低、容易获取等特点，得到了广泛应用，但是定位精度低、能 耗相对较大。而无须测距定位算法应用较为广泛的是DV?Hop算法［5］， 其属于自组织定位系统(Ad Hoc Positioning System，APS)范畴， 具有算法简单，易于实现等特点，但是对节点性能要求相对较高，精 度受网络拓扑结构影响较大［6］。 Badri Nath等学者在DV?IIop算法基础上提出了 DV?Distance节 点定位算法，其通过计算未知节点与信标节点间最小跳数路段距离的 最大似然估计来实现节点位置定位，具有良好的扩展性，但是该算法 对距离误差比较敏感［7］，