基于汉明距离的传感器网络分层拓扑发现算法

• 作者: 李慧贤 蔡皖东 赵涛
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 传感器网络 网络断层扫描 拓扑发现 数据汇聚 汉明距离
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 电信与计算机科学
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP393
• 字数: 3136字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.10.019

摘要

针对传感器网络能源有限的特性,提出了一种基于汉明距离的分层拓扑发现(LTIHD)算法.根据在汇聚节点收集到网络内部节点报文接收或丢失的情况,利用汉明距离识别相邻两层节点之间的父子关系,逐层推测网络的拓扑,不增加网络负担.仿真试验表明:推测18节点传感器网络需要60轮数据采集和1.56 s的推测时间;推测120节点传感器需要140轮数据采集和4.12 s的推测时间.该算法可以准确快速地推测传感器网络的拓扑,适合大规模传感网络的拓扑推测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡皖东		157	1423	21.0	28.0
2	李慧贤		38	466	14.0	20.0
3	赵涛		25	290	7.0	16.0