Title :
MPIDA: A Sensor Network Topology Inference Algorithm
Author :
Zhao, Tao ; Cai, Wandong ; Li, Yongjun
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
Keywords :
Computational intelligence; Inference algorithms; Intelligent sensors; Maximum likelihood estimation; Measurement; Network topology; Propagation losses; Sensor phenomena and characterization; Tomography; Wireless sensor networks;
Conference_Titel :
Computational Intelligence and Security, 2007 International Conference on
Conference_Location :
Harbin, China
Print_ISBN :
0-7695-3072-9
Electronic_ISBN :
978-0-7695-3072-7
DOI :
10.1109/CIS.2007.44