Optimizing location detection services in wireless sensor networks
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1478-1483 Vol.2
- https://doi.org/10.1109/cdc.2004.1430252
Abstract
We propose a systematic framework for placing a given number of clusterheads in a hierarchical wireless sensor network to facilitate location detection service. The problem of location detection is posed as a hypothesis testing problem over a discretized space. Then, the clusterheads are placed in locations that maximize the worst case Chernoff distance between the conditional densities over all location pairs. Linear integer programming is used to determine the optimal placement. The resultant placement provides an asymptotic guarantee on the probability of error in location detection under quite general conditions. We obtain numerical results on the scalability of our proposed mathematical programming, and quantify the performance of the location detection system with the resultant clusterhead placement by simulation. 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.Keywords
This publication has 9 references indexed in Scilit:
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- RADAR: an in-building RF-based user location and tracking systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered SpeciesThe International Journal of High Performance Computing Applications, 2002
- Location errors in wireless embedded sensor networksACM SIGMOBILE Mobile Computing and Communications Review, 2002
- A directionality based location discovery scheme for wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2002
- GPS-less low-cost outdoor localization for very small devicesIEEE Wireless Communications, 2000
- The Cricket location-support systemPublished by Association for Computing Machinery (ACM) ,2000
- Large Deviations Techniques and ApplicationsPublished by Springer Nature ,1998
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952