无线传感器网络三维定位交叉粒子群算法-农业机械学报.pdf

２０１４年 ５月 农 业 机 械 学 报 第 ４５卷 第 ５期 ｄｏｉ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１４．０５．０３６ 无线传感器网络三维定位交叉粒子群算法 １ １ ２ 王　俊 　李树强　刘　刚 （１．河南科技大学农业工程学院，洛阳４７１００３； ２．中国农业大学现代精细农业系统集成研究教育部重点实验室，北京 １０００８３） 摘要：针对标准粒子群算法进化后期收敛速度慢、易陷入局部极小点、早熟收敛等问题，提出一种基于交叉粒子群 的农业无线传感器网络三维定位算法。该方法主要包括汇聚节点选取、测量距离修正、节点定位 ３个阶段，通过借 鉴遗传算法交叉操作的思想，增加粒子的多样性，减小测距误差、锚节点数量对定位结果的影响，有效提高定位算 法全局搜索能力。仿真结果表明，该方法的稳定性和定位精度均优于标准粒子群算法。在测距误差和锚节点数量 相同的条件下，与混合蛙跳定位算法进行性能比较，两种算法的最大定位误差分别为 １３３７８ｍ、１７４７３ｍ，最小定 位误差分别为０２５８３ｍ、０５６１５ｍ，平均定位误差分别为０６５１２ｍ、１０４４７ｍ。 关键词：无线传感器网络　定位　交叉粒子群算法　测量距离修正 中图分类号：ＴＰ３９３１７ 文献标识码：Ａ 文章编号：１０００１２９８（２０１４）０５０２３３０６ 等。而无需测距的定位则仅仅依靠网络连通性等信 　　引言 息进行定位，一般有质心算法、近似三角内点测试 无线传感器 网络 （Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ， 法、矢量跳矩、凸规划等。基于测距的定位算法与无 ＷＳＮｓ）是由大量具有感知、计算和无线通信能力的 需测距的定位算法相比，前者存在能耗较高、计算量 传感器节点通过自组织方式构成的网络，能够根据 和通信量较大等不足，但前者的定位精度一般比后 环境自主完成感知、采集和处理网络覆盖区域中监 者高；后者受环境因素影响小，然而定位误差偏大， ［１］ ［５－１１］ 测对象的信息，并发送给观察者 。位置信息在农 且对锚节点的密度要求较高 。在具体定位应 业无线传感器网络的监测活动中具有至关重要的作 用中，考虑成本因素，无法保证锚节点的高密度，比 用，事件发生位置或获取信息节点位置是传感器节 较适合采用测距的定位算法。ＴＯＡ、ＡＯＡ、ＴＤＯＡ 点监测消息中所必须包含的重要信息，没有位置信 ３种方法对硬件有较高的要求，易受环境影响，而 息的监测消息往往毫无意义，而受资源、成本和应用 ＲＳＳＩ方法的测距由于无需增加额外的硬件设施，简 环境的限制，每个节点均配置 ＧＰＳ接收器或者人工 单方便，现已广泛地应用于无线传感器网络定位中。 部署并不现实，因此研究农业无线传感器网络定位 目前，节点定位的研究主要集中在二维平面，而三维 方法十分重要［２－４］。 空间的环境因素更加复杂，求精问题的计算复杂度 节点定位技术是农业无线传感器网络应用中重 大大增加，很难将二维定位算法直接应用于三维空 要的支撑技术之一。所谓节点定位问题，就是利用 间，但在实际应用中，农业无线传感器网络大多部署 已知位置的节点来获得其他节点的位置信息，即利 在三维区域上，这就需要知道节点的空间位置，必须 用参考节点的位置信息建立坐标系，利用不同的方