NLOS mitigation using linear programming in ultrawideband location-aware networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 5, 2007, Pages 3182-3198

  Venkatesh, Swaroop ^a,b   Buehrer, R Michael ^a  

^a Virginia Polytechnic Institute and State University   (United States)

^b MARVELL SEMICONDUCTOR INC   (United States)

Author keywords

Line of sight (LOS); Location estimation; Mobile ad hoc networks; Non LOS (NLOS) environment; Time of arrival (TOA) estimation; Ultrawideband (UWB); Wireless networks

Indexed keywords

CHANNEL ESTIMATION; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; LINEAR PROGRAMMING;

LINE OF SIGHT; NODE-LOCATION ESTIMATES; TIME-OF-ARRIVAL; ULTRAWIDEBAND;

AD HOC NETWORKS;

EID: 35148814788     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.900397     Document Type: Article

References (38)

1. S. Venkatesh and R. M. Buehrer, "A linear programming approach to NLOS error mitigation in sensor networks," in Proc. 5th Int. Conf. IPSN Apr. 2006, vol. 1, pp. 301-308.
2. N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
3. C. S. Taggart, Y. Viniotis, and M. L. Sichitiu, "Minimizing average network delay for ultra-wideband wireless networks," in Proc. IEEE Wireless Commun. and Netw. Conf., Mar. 2005, vol. 4, pp. 2276-2280.
4. B. Radunovic and J.-Y. Le Boudec, "Optimal power control, scheduling, and routing in UWB networks," IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp. 1252-1270, Sep. 2004.
5. R. L. Moses, D. Krishnamurthy, and R. Patterson, "An auto-calibration method for unattended ground sensors," in Proc. ICASSP, May 2002, pp. 2941-2944.
6. G. Schiavone, P. Wahid, E. V. Doorn, R. Palaniappan, and J. Tracy, "Target detection and tracking using a UWB sensor web," in Proc. IEEE Antennas and Propag. Soc. Int. Symp., Jun. 2004, vol. 2, pp. 1287-1290.
7. S. J. Ingram, D. Harmer, and M. Quinlan, "Ultra-wideband indoor positioning systems and their use in emergencies," in Proc. PLANS Rome, Italy, Apr. 2004, pp. 706-715.
8. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal, "Locating the nodes," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
9. J.-Y. Lee and R. A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1677-1683, Dec. 2002.
10. L. Stoica, A. Rabbachin, H. O. Repo, T. S. Tiuraniemi, and I. Oppermann, "An ultrawideband system architecture for tag based wireless sensor networks," IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1632-1645, Sep. 2005.
11. P. Withington, H. Fluhler, and S. Nag, "Enhancing homeland security with advanced UWB sensors," IEEE Microw. Mag., vol. 4, no. 3, pp. 51-58, Sep. 2003.
12. R. Buehrer, W. Davis, A. Safaaj-Jazi, and D. Sweeney, Ultra-Wideband Propagation Measurements and Modeling - DARPA NETEX Final Report, Jan. 2004, Blacksburg, VA: VirHinia Tech. [Online]. Available: http:// www.mprg.org/people/buehrer/ultra/darpa_netex.shtml
13. I. Guvenc and Z. Sahinoglu, "Threshold selection for UWB TOA estimation based on kurtosis analysis," IEEE Commun. Lett., vol. 9, no. 12, pp. 1025-1027, Dec. 2005.
14. Z. N. Low, J. H. Cheong, C. L. Law, W. T. Ng, and Y. J. Lee, "Pulse detection algorithm for line-of-sight (LOS) UWB ranging applications," IEEE Antennas Wireless Propag. Lett., vol. 4, pp. 63-67, 2005.
15. B. Denis, J. Keignart, and N. Daniele, "Impact of NLOS propagation upon ranging precision in UWB systems," in Proc. IEEE Conf. Ultra Wideband Syst. and Technol., Nov. 16-19, 2003, pp. 379-383.
16. T. Silventoinen and M. Rantalamen, "Mobile station emergency locating in GSM," in Proc. IEEE Int. Conf. Pets. Wireless Commun., Feb. 19-21, 1996, pp. 232-238.
17. J. Caffery and G. Stuber, "Overview of radiolocation in CDMA cellular systems," IEEE Commun. Mag., vol. 36, no. 4, pp. 38-45, Apr. 1998.
18. J. Borras, P. Hatrack, and N. B. Mandayam, "Decision theoretic framework for NLOS identification," in Proc. VTC, May 18-21, 1998, vol. 2, pp. 1583-1587.
19. M. P. Wylie and J. Holtzman, "The non-line of sight problem in mobile location estimation," in Proc. 5th IEEE Int. Conf. Universal Pets. Commun., 1996, vol. 2, pp. 827-831.
20. S. S. Ghassemzadeh, L. J. Greenstein, T. Sveinsson, A. Kavcic, and V. Tarokh, "UWB delay profile models for residential and commercial indoor environments," IEEE Trans. Veh. Technol., vol. 54, no. 4, pp. 1235-1244, Jul. 2005.
21. S. Venkatesh and R. M. Buehrer, "NLOS identification in ultra-wideband systems based on received signal statistics," Proc. Inst. Electr. Eng. - Microw., Antennas Propag.: Special Issue on Antenna Systems and Propagation for Future Wireless Communications, Aug. 2007. to be published.
22. S. M. Kay, Fundamentals of Statistical Processing, 2nd ed, vol. I. Englewood Cliffs, NJ: Prentice-Hall, 1993.
23. Y. Qi and H. Kobayashi, "Cramer-Rao lower bound for geolocation in non-line-of-sight environment," in Proc. ICASSP, May 2001, vol. 3, pp. III-2473-III-2476.
24. Y. Qi, H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 672-681, Mar. 2006.
25. J. J. Caffery, "A new approach to the geometry of TOA location," in Proc. IEEE Veh. Technol. Conf., Sep. 2000, vol. 4, pp. 1943-1949.
26. L. Doherty, K. S. J. Pister, and L. E. Ghaow, "Convex position estimation in wireless sensor networks," in Proc. INFOCOM, Apr. 2001, vol. 3, pp. 1655-1663.
27. 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 Trans. Veh. Technol., vol. 52, no. 1, pp. 112-116, Jan. 2003.
28. E. G. Larsson, "Cramer-Rao bound analysis of distributed positioning in sensor networks," IEEE Signal Process. Lett., vol. 11, no. 3, pp. 334-337, Mar. 2004.
29. P.-C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," in Proc. Wireless Commun. and Netw. Conf., Sep. 21-24, 1999, vol. 1, pp. 316-320.
30. S. Al-Jazzar, J. Caffery, and H. R. You, "A scattering model based approach to NLOS mitigation in TOA location systems," in Proc. IEEE VTC - Spting, May 2002, vol. 2, pp. 861-865.
31. Y. Qi and H. Kobayashi, "On relation among time delay and signal strength based geolocation methods," in Proc. IEEE GLOBECOM, Dec. 2003, vol. 7, pp. 4079-4083.
32. J. Zhang, R. R. A. Kennedy, and T. D. Abhayapala, "Cramer-Rao lower bounds for the time delay estimation of UWB signals," in Proc. IEEE Int. Conf. Commun., Jun. 20-24, 2004, vol. 6, pp. 3424-3428.
33. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005.
34. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows. New York: Wiley, 1995.
35. B. Alavi and K. Pahlavan, "Bandwidth effect on distance error modeling for indoor geolocation," in Proc. IEEE PIMRC, Sep. 2004, vol. 3, pp. 2198-2202.
36. B. Denis, L. Ouvry, B. Uguen, and F. Tchoffo-Talom, "Advanced Bayesian filtering techniques for UWB tracking systems in indoor environments," in Proc. IEEE ICU, Sep. 2005, vol. 1, pp. 638-643.
37. C. Wann, Y. Chen, and M. Lee, "Mobile location tracking with NLOS error mitigation," in Proc. IEEE GLOBECOM, Nov. 2002, vol. 2, pp. 1688-1692.
38. J. M. Huerta and J. Vidal, "Mobile tracking using UKF, time measures and LOS-NLOS expert knowledge," in Proc. IEEE ICASSP, Mar. 2005, vol. 4, pp. iv/901-iv/904.