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

Wireless sensor network topology inference based on data aggregation

针对传感器网络能源有限的特性,提出了一种基于数据聚合的拓扑发现算法。根据在聚合节点(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.