MPIDA: A Sensor Network Topology Inference Algorithm

  • Authors:
  • Tao Zhao;WanDong Cai;YongJun Li

  • Affiliations:
  • -;-;-

  • Venue:
  • CIS '07 Proceedings of the 2007 International Conference on Computational Intelligence and Security
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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