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

• 作者: 崔莉 苗勇
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 无线传感器网络 分簇 定位 多维定标
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 348-355
• 页数: 8页
• 分类号: TP3
• 字数: 7927字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔莉	中国科学院计算技术研究所	59	3965	16.0	59.0
2	苗勇		4	1811	4.0	4.0