论文部分内容阅读
针对传感器网络能源有限的特性，提出了一种基于汉明距离的分层拓扑发现（LT1HD）算法．根据在汇聚节点收集到网络内部节点报文接收或丢失的情况，利用汉明距离识别相邻两层节点之间的父子关系，逐层推测网络的拓扑，不增加网络负担．仿真试验表明：推测18节点传感器网络需要60轮数据采集和1．56S的推测时间；推测120节点传感器需要140轮数据采集和4．12S的推测时间．该算法可以准确快速地推测传感器网络的拓扑，适合大规模传感网络的拓扑推测．