Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Using End-to-End Data to Infer Sensor Network Topology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Tao Zhao ; Northwestern Polytech. Univ., Xian ; Wangdong Cai ; Yongjun Li

Knowledge of sensor network topology is useful for understanding the structure of the sensor network, and also important for resource management and redeployment. Additionally, it is a crucial component of sensor network tomography techniques. In this paper we propose a new algorithm, namely hamming distance and hop count based classification algorithm (HHC), to infer network topology by using end-to-end data in sensor network. Specifically, 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 HHC algorithm identifies sensor network topology using hamming distance of the sequences on receiptoss of data maintained in the sink node and incorporating the hop count available at each node. We implement the algorithms in a simulated network and validate the algorithm's performance in accuracy and efficiency.

Published in:

Signal Processing and Information Technology, 2007 IEEE International Symposium on

Date of Conference:

15-18 Dec. 2007