Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 17-19.DOI: 10.3778/j.issn.1002-8331.2011.03.005

• 博士论坛 • Previous Articles     Next Articles

Wireless sensor network topology inference based on data aggregation

ZHAO Tao   

  1. School of Management Science and Engineering,Anhui University of Finance and Economics,Bengbu,Anhui 233000,China
  • Received:2010-10-11 Revised:2010-12-01 Online:2011-01-21 Published:2011-01-21
  • Contact: ZHAO Tao


赵 涛   

  1. 安徽财经大学 管理科学与工程学院,安徽 蚌埠 233000
  • 通讯作者: 赵 涛

Abstract: 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.

Key words: sensor network, network tomography, topology inference, sensor network tomography

摘要: 针对传感器网络能源有限的特性,提出了一种基于数据聚合的拓扑发现算法。根据在聚合节点(sink)收集到网络内部节点报文接收或丢失的情况,通过发现网络中所有叶子节点到sink节点的数据传输路径,来推测网络的逻辑拓扑,不会增加网络负担。仿真实验表明:算法可以准确快速地推测传感器网络的拓扑,并且适合大规模传感网络的拓扑推测。

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

CLC Number: