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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

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