Co-operative sensor localization using maximum likelihood estimation algorithm

In wireless sensor networks, self-localizing sensors are required in a wide variety of applications, from environmental monitoring and manufacturing logistics to geographic routing. In sensor networks which measure high-dimensional data, data localization is also a means to visualize the relationships between sensors’ high dimensional data in a low-dimensional display.This thesis considers both to be part of the general problem of estimating the coordinates of networked sensors. Sensor network localization is ‘cooperative’ in the sense that sensors work locally, with neighboring sensors in the network, to measure relative location, and then estimate a global map of the network.The choice of sensor measurement technology plays a major role in the network’s localization accuracy, energy and bandwidth efficiency, and device cost. This thesis considers measurements of time-of-arrival(TOA), received signal strength (RSS), quantized received signal strength (QRSS), and connectivity. I have taken the simulated data taking varity position of the sensor. From these different position the Cram´er-Rao lower bounds on the variance possible from unbiased location estimators are derived and studied. In this CRB calculation I have taken the RSS case only. Maximum Likelihood estimation algorithm is studied and applied for a particular node position.

[1]  Qicai Shi,et al.  An UWB relative location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[2]  E. Davidson.  The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices , 1975 .

[3]  W. Cleveland.  Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

[4]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[6]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[7]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[8]  Neal Patwari,et al.  Distributed Multidimensional Scaling with Adaptive Weighting for Node Localization in Sensor Networks , 2004 .

[9]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[10]  Luca Bergamaschi,et al.  Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices , 2003 .

[11]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[12]  Stuart A. Altmann,et al.  The transformation of behaviour field studies , 2003, Animal Behaviour.

[13]  Y. Ye,et al.  A Distributed Method for Solving Semidefinite Programs Arising from Ad Hoc Wireless Sensor Network Localization , 2006 .

[14]  Randolph L. Moses,et al.  Outlier compensation in sensor network self-localization via the EM algorithm , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[15]  Volkan Cevher,et al.  Sensor array calibration via tracking with the extended Kalman filter , 2001, SPIE Defense + Commercial Sensing.

[16]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[17]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  G. Carter.  Coherence and time delay estimation , 1987, Proceedings of the IEEE.

[19]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[20]  D K Wilson,et al.  Performance bounds for passive sensor arrays operating in a turbulent medium: plane-wave analysis. , 2003, The Journal of the Acoustical Society of America.

[21]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[22]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[23]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[24]  Rodney G. Vaughan,et al.  A statistical basis for lognormal shadowing effects in multipath fading channels , 1998, IEEE Trans. Commun..