Path loss exponent estimation for wireless sensor network localization

The wireless received signal strength (RSS) based localization techniques have attracted significant research interest for their simplicity. The RSS based localization techniques can be divided into two categories: the distance estimation based and the RSS profiling based techniques. The path loss exponent (PLE) is a key parameter in the distance estimation based localization algorithms, where distance is estimated from the RSS. The PLE measures the rate at which the RSS decreases with distance, and its value depends on the specific propagation environment. Existing techniques on PLE estimation rely on both RSS measurements and distance measurements in the same environment to calibrate the PLE. However, distance measurements can be difficult and expensive to obtain in some environments. In this paper we propose several techniques for online calibration of the PLE in wireless sensor networks without relying on distance measurements. We demonstrate that it is possible to estimate the PLE using only power measurements and the geometric constraints associated with planarity in a wireless sensor network. This may have a significant impact on distance-based wireless sensor network localization.

[1]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  P. J. Green,et al.  Probability and Statistical Inference , 1978 .

[4]  John A. Stankovic,et al.  Probability grid: a location estimation scheme for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[5]  Kai-Yuan Cai,et al.  Multisensor Decision And Estimation Fusion , 2003, The International Series on Asian Studies in Computer and Information Science.

[6]  Leonard M. Blumenthal,et al.  Theory and applications of distance geometry , 1954 .

[7]  Andreas Savvides,et al.  An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas , 2006, EWSN.

[8]  Rob J Hyndman,et al.  Sample Quantiles in Statistical Packages , 1996 .

[9]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[11]  Kwang-Cheng Chen,et al.  On The Distance Distributions of The Wireless Ad Hoc Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[12]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[13]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[14]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  M. Kendall.  Probability and Statistical Inference , 1956, Nature.

[16]  Branka Vucetic,et al.  Simulated annealing based localization in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[17]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[18]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[19]  John P. Mullen.  Robust approximations to the distribution of link distances in a wireless network occupying a rectangular region , 2003, MOCO.

[20]  Konstantinos N. Plataniotis,et al.  Data fusion of power and time measurements for mobile terminal location , 2005, IEEE Transactions on Mobile Computing.

[21]  Ioannis Ch. Paschalidis,et al.  Deployment optimization of sensornet-based stochastic location-detection systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Leonard E. Miller,et al.  Distribution of Link Distances in a Wireless Network , 2001, Journal of research of the National Institute of Standards and Technology.

[24]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[25]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[26]  B. R. Badrinath,et al.  Localized positioning in ad hoc networks , 2003, Ad Hoc Networks.

[27]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[28]  Gordon M. Crippen,et al.  Distance Geometry and Molecular Conformation , 1988 .