基于数据聚合的无线传感器网络拓扑发现算法  

Wireless sensor network topology inference based on data aggregation

作　　者：赵涛[1] 

机构地区：[1]安徽财经大学管理科学与工程学院,安徽蚌埠233000

出　　处：《计算机工程与应用》2011年第3期17-19,33,共4页Computer Engineering and Applications

基　　金：安徽省自然科学基金No.KJ2010B002~~

摘　　要：针对传感器网络能源有限的特性,提出了一种基于数据聚合的拓扑发现算法。根据在聚合节点(sink)收集到网络内部节点报文接收或丢失的情况,通过发现网络中所有叶子节点到sink节点的数据传输路径,来推测网络的逻辑拓扑,不会增加网络负担。仿真实验表明:算法可以准确快速地推测传感器网络的拓扑,并且适合大规模传感网络的拓扑推测。Considering resource-constrained in sensor network,a topology identification algorithm based on the data aggregation is proposed,which infers the wireless sensor network topology by finding all the paths between the leaf node and sink node.According to the sequence of data loss/receive collected in the sink,the proposed algorithm does not increase any network burden.The simulation results show that the algorithm can identify the sensor network quickly and accurately,and scale to large sensor network.

关 键 词：传感器网络 网络断层扫描 拓扑发现 传感器网络断层扫描 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]