一种低计算复杂度的无线传感器网络分簇定位算法.pdfVIP

高技术通讯 年 第 卷 第 期： ： 一种低计算复杂度的无线传感器网络分簇定位算法! 苗 勇! !!! 崔 莉 ! ! （中国科学院计算技术研究所 北京 ） !! （ 中国科学院研究生院 北京 ） 摘 要 针对已有的集中式定位算法定位精度低，而分布式定位算法计算复杂度高、通信 量大的问题，提出了一种适用于无线传感器网络的计算复杂度低的节点分簇定位算法。 首先，提出满足最大连通度的多边界节点分簇算法，采用此算法把网络划分为若干个簇， 各簇分别进行簇内节点定位；其次，各簇进行融合，最终实现全网节点的定位。仿真结果 表明，这种分簇定位算法比分布式定位算法计算复杂度低、通信量小、定位精度相当或略 差，比集中式定位算法计算复杂度低、通信量小、定位精度高。采用该算法可以降低传感 器网络节点定位过程中的能耗，提高计算效率，延长网络寿命。 关键词 无线传感器网络，分簇，定位，多维定标 ［］ ［］ 引 言 算法 ，以及 算法等。 算法把 定位分为两个阶段：第一个阶段采用 方法相对 近年来，融合了传感器技术、嵌入式计算技术、 定位，确定一些参考点的位置，第二阶段采用 ［ ］ 网络及无线通信技术、分布式信息处理技术的无线 方法，确定所有节点的位置。结合 和 传感器网络（ ）成为研究热点。节点定位在 的算法定位精度较高。这两种算法对于不规 研究中有重要的意义。在网络层，可根据节点 则网络定位误差仍较大，因为结合了两种算法，其复 定位信息设计基于节点位置的路由算法，提高路由 杂度更高。而 方法综合采用了节点间的 ［］ 效率 ；在应用层，可根据节点的位置选择一些特定 距离和角度两种信息进行定位，需要另外的硬件和 的节点来完成传感和数据转发等任务，而相邻的其 软件支持，增加了系统的功耗和造价。 ［］ 它节点可以处于休眠状态 。还可根据节点地理位 本文要解决的问题是降低定位的计算复杂度以 置信息进行区域性的数据融合。许多对目标追踪问 及减小通信量，以降低传感器网络定位过程中节点 题的研究更是将已知节点位置作为一个先决条件。 的能耗，为此，提出了一种新的定位算法，即基于分 等提出了集中式定位算法 簇的 （ ， ）定位算法。该 ［，］ ［］ （） ，它采用多维定标 （ 定位算法无需迭代，节点仅根据其邻居的连通性信 ， ）方法实现了节点定位，但是对于不规则网 息即可实现分簇，实现简单，每个簇进行一次位置计 络定位误差较大。因此，他们又提出了分布式的 算，因此，相对于前人的算法，在定位精度相当或略