Cart (Loading....) | Create Account
Close category search window

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

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.