基于二跳生成树的可扩展分簇定位算法

• 作者: 熊焰 王新霞 苗付友
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: 无线传感器网络 相对定位 分簇 二跳生成树
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 论文
• 页码范围: 812-819
• 页数: 8页
• 分类号: TP393
• 字数: 6764字
• 语种: 中文

摘要

着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位.理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗付友	中国科学技术大学计算机系	45	448	10.0	19.0
2	熊焰	中国科学技术大学计算机系	82	648	12.0	21.0
3	王新霞	信阳师范学院计算机与信息技术学院	6	6	2.0	2.0