MPIDA: A Sensor Network Topology Inference Algorithm

Knowledge of sensor network topology is useful for understanding the structure of the sensor network, and it also plays an important role in resource management and deployment. Additionally, it is a major component of sensor network tomography techniques. Considering sensor network characteristics, we propose a topology inference algorithm based on end-to-end measurement in this paper. Especifically, we consider the case of inferring sensor network topology during the aggregation of the data from a collection of sensor nodes to a sink node. The simulation shows that the proposed approach can discover the sensor network topology accurately and quickly, and scale to the large networks. Keywords: Sensor network, network tomography, topology inference, data aggregation, sensor network tomography