Compressed topology tomography in sensor networks

Author

Yao Liang ; Rui Liu

Author_Institution

Dept. of Comput. & Inf. Sci., Indiana Univ.-Purdue Univ., Indianapolis, IN, USA

fYear

2013

fDate

7-10 April 2013

Firstpage

1321

Lastpage

1326

Abstract

Wireless sensor network (WSN) topology tomography is essential for routing improvement, topology control, anomaly detection and load balance. Previous studies on WSN topology tomography are restricted to static routing tree estimation, which is unrealistic in real-world WSNs due to wireless channel dynamics. We study general WSN routing topology tomography from indirect measurements observed at the sink, where routing structure is dynamic. We formulate the problem as a novel compressed sensing problem, and present our decoding algorithm. We provide rigorous complexity analyses of our algorithm. Thorough simulations validate the effectiveness of our approach and algorithm.

Keywords

telecommunication network routing; telecommunication network topology; tomography; trees (mathematics); wireless sensor networks; WSN routing topology tomography; anomaly detection; compressed topology tomography; load balance; novel compressed sensing problem; routing improvement; static routing tree estimation; topology control; wireless channel dynamics; wireless sensor network; Complexity theory; Network topology; Routing; Tomography; Topology; Vectors; Wireless sensor networks; algorithm complexity; compressed sensing; network tomography; wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference (WCNC), 2013 IEEE

Conference_Location

Shanghai

ISSN

1525-3511

Print_ISBN

978-1-4673-5938-2

Electronic_ISBN

1525-3511

Type

conf

DOI

10.1109/WCNC.2013.6554755

Filename

6554755