Aiming at the resource-constrained characteristics in sensor networks

an topology inference algorithm based on end-to-end is proposed.According to the sequence of data receive/loss of internal nodes collected in the Sink node

the sensor network topology can be inferred.Through theoretic analysis and simulation

it can be proved that this algorithm can not only infer the network topology quickly in less data collection rounds

but also can overcome the misjudged problem of high data loss rate in the existing sensor network topology inference algorithm.