A linear programming approach to NLOS error mitigation in sensor networks

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 301-308

  Venkatesh, Swaroop ^a   Buehrer, R Michael ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Line of sight; Location estimation; NLOS environment; Time of arrival estimation; Wireless sensor networks

Indexed keywords

ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; PARAMETER ESTIMATION; PROBLEM SOLVING; ERROR DETECTION; INFORMATION RETRIEVAL; TRACKING (POSITION); WIRELESS SENSOR NETWORKS;

INDOOR NETWORKS; LOCATION ESTIMATION; NLOS ENVIRONMENT; TIME-OF-ARRIVAL ESTIMATION;

WIRELESS SENSOR NETWORKS; LINEAR PROGRAMMING;

LINE-OF-SIGHT; LOCATION ESTIMATION; TIME-OF-ARRIVAL ESTIMATION;

EID: 34247394256     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127823     Document Type: Conference Paper

References (20)

1. J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy, "Picoradio supports ad hoc ultra-low power wireless networking," IEEE Comput., vol. 33, pp. 42-48, July 2000.
2. N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Transactions on Signal Processing, vol. 51, pp. 2137-2148, Aug. 2003.
3. R. Fleming and C. Kushner, "Low-power, miniature, distributed position location and communication devices using ultra-wideband, nonsinusoidal communication technology," tech. rep., July 1995. Aetherwire Inc. Semi-Annual Tech. Rep., ARPA Contract J-FBI-94-058.
4. R. L. Moses, D. Krishnamurthy, and R. Patterson, "An auto-calibration method for unattended ground sensors," in ICASSP 2002, pp. 2941-2944, May 2002.
5. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal, "Locating the nodes," IEEE Signal Processing Magazine, vol. 22, pp. 54-69, July 2005.
6. J.-Y. Lee and R. A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE Journal on Selected Areas in Communications, vol. 20, pp. 1677-1683, December 2002.
7. T. Silventoinen and M. Rantalainen, "Mobile station emergency locating in GSM," in 1996 IEEE International Conference on Personal Wireless Communications, pp. 232 -238, Feb. 19-21 1996.
8. M. P. Wylie and J. Holtzman, "The Non-Line of Sight Problem in Mobile Location Estimation," in 5th IEEE International Conference on Universal Personal Communications, vol. 2, pp. 827 - 831, 1996.
9. J. Borras, P. Hatrack, and N. B. Mandayam, "Decision theoretic framework for NLOS identification," in 1998 Vehicular Technology Conference, (VTC '98), vol. 2, pp. 1583 - 1587, 18th-21st May 1998.
10. Y. Qi and H. Kobayashi, "Cramer-Rao lower bound for geolocation in non-line-of-sight environment," in Proceedings of ICASSP 2002, vol. 3, pp. 111-2473 - 111-2476, May 2001.
11. S. M. Kay, Fundamentals of Statistical Processing, Volume I : Estimation Theory. 1993. 2nd Edition, Prentice-Hall Inc.
12. J. J. Caffery, "A new approach to the geometry of TOA location," in 2000 IEEE Vehicular Technology Conference, vol. 4, pp. 1943 - 1949, September 2000.
13. L. Doherty, K. S. J. Pister, and L. E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proceedings of INFOCOM 2001, vol. 3, pp. 1655-1663, April 2001.
14. X. Wang, Z. Wang, and R. O'Dea, "A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation," IEEE Transactions on Vehicular Technology, vol. 52, pp. 112-116, January 2003.
15. E. G. Larsson, "Cramer-Rao bound analysis of distributed positioning in sensor networks," IEEE Signal Processing Letters, vol. 11, pp. 334-337, March 2004.
16. P.-C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation ," in Wireless Communications and Networking Conference 1999, vol. 1, pp. 316-320, Sept. 21-24th 1999.
17. C. Chang and A. Sahai, "Estimation bounds for localization," in Proceedings of IEEE SECON 2004, pp. 415 - 424, 4-7 Oct. 2004.
18. Y. Qi and H. Kobayashi, "On relation among time delay and signal strength based geolocation methods," in Proceedings of IEEE GLOBECOM '03, vol. 7, pp. 4079-4083, December 2003.
19. M. A. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Transactions on Vehicular Technology, vol. 50, pp. 674-685, May 2001.
20. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows. John Wiley and Sons, New York, 1995.