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

作     者：苗付友 熊焰 王新霞 MIAO Fu-You;XIONG Yan;WANG Xin-Xia

作者机构：中国科学技术大学计算机系合肥230027 信阳师范学院计算机与信息技术学院信阳464000 

出 版 物：《中国科学院研究生院学报》 (Journal of the Graduate School of the Chinese Academy of Sciences)

年 卷 期：2009年第26卷第6期

页      码：812-819页

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

主 题 词：无线传感器网络 相对定位 分簇 二跳生成树 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

馆 藏 号：203419992...