A Hypothesis Test for Topology Change Detection in Wireless Sensor Networks

Nagananda, K G and Murthy, Chandra R (2017) A Hypothesis Test for Topology Change Detection in Wireless Sensor Networks. In: IEEE Global Communications Conference (GLOBECOM), DEC 04-08, 2017, YourSingapore, Singapore, SINGAPORE.

PDF Glo_Com_2017.pdf - Published Version Restricted to Registered users only Download (207kB) | Request a copy

Abstract

The problem of topology change detection in wireless sensor networks (WSNs) is addressed. The network is modeled as a directed graph comprising sensor nodes and edges over which the sensors communicate with each other. The problem, formulated using a linear model of noisy measurements, is to distinguish between hypotheses H-0 (null) and H, (alternative) corresponding to ``no-change'' and ``change'', respectively, in the topology of the network over a period of time. For a fixed probability of false alarm, computable expressions for the test threshold and the probability of detection are derived by efficiently approximating the distribution functions of the test statistic under H-0 and H-1. The performance of the test is comparable to that of the likelihood ratio test, which requires a priori knowledge of the time of change and the topology of the network after the change. Simulations results are presented to verify the theoretical findings of the paper. The test presented here is especially suited for large-scale WSNs, and is an important component in topology control which has received significant attention in the design of WSNs.

Item Type:	Conference Proceedings
Series.:	IEEE Global Communications Conference
Additional Information:	Copy right for this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	07 May 2018 19:00
Last Modified:	07 May 2018 19:00
URI:	http://eprints.iisc.ac.in/id/eprint/59802

Actions (login required)

View Item