一种基于边松弛的大规模WSN分簇定位算法

• 作者: 王静 邓平
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 大规模传感器网络 定位 边松弛 分簇
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 683-688
• 页数: 6页
• 分类号: TP393
• 字数: 4221字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2013.05.017

摘要

针对大规模WSN定位问题中,基于半定规划的分簇定位算法在分簇不均匀及节点密度较大时,部分簇会出现定位计算复杂度过高的问题,提出了一种新的基于边松弛的分簇定位算法-EES-Cluster.该算法通过对每一个网络簇子图进行边的松弛预处理,减少了边的数目；在网络分簇数目较少时,能有效降低定位过程的计算复杂度,同时较好地保持较高的定位精度,减小簇头节点信息融合的功耗.仿真实验及分析表明,EES-Cluster算法能有效降低分簇定位算法的计算复杂度,提高大规模WSN的定位效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王静	西南交通大学信息编码与传输重点实验室	16	51	4.0	7.0
2	邓平	西南交通大学信息编码与传输重点实验室	47	791	12.0	27.0