By Topic

Deployment optimization of sensornet-based stochastic location-detection systems

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)
Ray, S. ; Dept. of Electr. & Comput. Eng., Boston Univ., MA, USA ; Wei Lai ; Paschalidis, I.C.

We propose a systematic framework for designing a stochastic indoor location detection system with associated performance guarantees using a hierarchical wireless sensor network. To detect the location of a mobile sensor, we rely on RF-characteristics of the signal transmitted by the mobile sensor, as it is received by the clusterheads. The problem of location detection is posed as a hypothesis testing problem over a discretized space. We leverage large deviations and decision theory results to characterize the probability of error and use this characterization to optimally place clusterheads. The placement problem is NP-hard and we formulate it as a linear integer programming problem. We leverage special-purpose algorithms from the theory of discrete facility location to solve large problem instances efficiently. For the resultant placement we provide asymptotic guarantees on the probability of error in location detection under quite general conditions. Numerical and simulation results show that our proposed framework is computationally feasible and the resultant clusterhead placement performs near-optimum even with a small number of observation samples.

Published in:

INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE  (Volume:4 )

Date of Conference:

13-17 March 2005