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

摘要：

针对已有的集中式定位算法定位精度低,而分布式定位算法计算复杂度高、通信量大的问题,提出了一种适用于无线传感器网络的计算复杂度低的节点分簇定位算法.首先,提出满足最大连通度的多边界节点分簇算法,采用此算法把网络划分为若干个簇,各簇分别进行簇内节点定位;其次,各簇进行融合,最终实现全网节点的定位.仿真结果表明,这种分簇定位算法比分布式定位算法计算复杂度低、通信量小、定位精度相当或略差,比集中式定位算法计算复杂度低、通信量小、定位精度高.采用该算法可以降低传感器网络节点定位过程中的能耗,提高计算效率,延长网络寿命.

关键词：无线传感器网络、分簇、定位、多维定标

所属期刊栏目：19

分类号：TP3;TN9

资助基金：863计划2006AA01Z215;国家自然科学基金60533110;中国科学院知识创新工程重要方向项目KGCX2-YW-110-3

在线出版日期：2009-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：348-355