UWB location and tracking for wireless embedded networks

Signal Processing

Volumn 86, Issue 9, 2006, Pages 2153-2171

  Yu, Kegen ^a   Montillet, Jean philippe ^a   Rabbachin, Alberto ^a   Cheong, Paul ^a   Oppermann, Ian ^a,b  

^a UNIVERSITY OF OULU   (Finland)

^b NOKIA SIEMENS NETWORKS   (Finland)

Author keywords

Distributed networks; Iterative non iterative estimation; Position location tracking; Sinc smoothing; TOA TDOA; UWB

Indexed keywords

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; ITERATIVE METHODS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; SYSTEMS ANALYSIS;

ITERATIVE/NON-ITERATIVE ESTIMATION; POSITION LOCATION/TRACKING; SINC SMOOTHING; TOA/TDOA; ULTRA WIDEBAND (UWB);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745743462     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2005.07.042     Document Type: Article

References (55)

1. Fang B.T. Simple solutions for hyperbolic and related position fixes. IEEE Trans. Aerospace Electronic Systems 26 (September 1990) 748-753
2. Friedlander B. A passive localization algorithm and its accuracy analysis. IEEE J. Ocean. Eng. 12 (January 1987) 234-245
3. Schau H.C., and Robinson A.Z. Passive source location employing intersecting spherical surfaces from time-of-arrival differences. IEEE Trans. Acoust. Speech Signal Process. 35 (August 1987) 1223-1225
4. Smith J.O., and Abel J.S. Closed-form least squares source location estimation from range difference measurements. IEEE Trans. Acoust. Speech Signal Process. 35 (December 1987) 1661-1669
5. Cheung K.W., So H.C., Ma W.K., and Chan Y.T. Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Signal Process. 52 (April 2004) 1121-1128
6. Chan Y.T., and Ho K.C. A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42 (August 1994) 1905-1915
7. Huang Y., Benesty J., Elko G.W., and Mersereau R.M. Real-time passive source localization: a practical linear-correction least-squares approach. IEEE Trans. Speech Audio Process. 9 (November 2001) 943-956
8. Foy W.H. Position-location solutions by Taylor-series estimation. IEEE Trans. Aerospace Elecctronic Systems 12 (March 1976) 187-194
9. Torieri D.J. Statistical theory of passive location systems. IEEE Trans. Aerospace Electronic Systems 20 (March 1984) 183-198
10. Gill P.E., Murray W., and Wright M.H. Practical Optimization (1981), Academic Press, London
11. Fletcher R. Practical Methods of Optimization (1987), Wiley, Chichester
12. Fletcher R., and Powell M.J.D. A rapidly convergent descent method for minimization. Comput. J. 6 (1963) 163-168
13. R.J. Fontana, E. Richley, J. Barney, Commercialization of an ultra wideband precision asset location system, in: Proceedings of the IEEE Conference UWB Systems and Technologies, 2003.
14. Marquardt D. Algorithm for least-squares estimation of nonlinear parameters. SIAM J. Appl. Math. 11 (1963) 431-441
15. Ross G.F. The transient analysis of certain TEM mode four-port networks. IEEE Trans. Microwave Theory Technol. 14 11 (1966) 528-547
16. Bennett C.L., and Ross G.F. Time-domain electromagnetics and its applications. Proc. IEEE 66 (March 1978) 299-318
17. Oppermann I., Stoica L., Rabbachin A., Shelby Z., and Haapola J. UWB wireless sensor networks: UWEN-a practical example. IEEE Comm. Mag. 42 (December 2004) 527-532
18. K. Yu, Code acquisition and detection for spread-spectrum mobile communications, Ph.D. Thesis, School of Electrical and Information Engineering, University of Sydney, 2002.
19. Yu K., and Collings I.B. Performance of low complexity code acquisition for direct-sequence spread spectrum systems. Proc. IEE Comm. 150 6 (2003) 453-460
20. Lottici V., D'Andrea A., and Mengali U. Channel estimation for ultra-wideband communications. IEEE J. Select. Areas Comm. 20 (December 2002) 1638-1645
21. Lee J.-Y., and Scholtz R. Ranging in a dense multipath environment using an UWB radio link. IEEE J. Select. Areas Comm. 20 (December 2002) 1677-1683
22. Z. Tian, G.B. Giannakis, A GLRT approach to data-aided timing acquisition in UWB radios-part I: algorithms, IEEE Trans. Wireless Comm. 4 (6) (November 2005) 2956-2967.
23. E.A. Homier, R.A. Scholtz, Rapid acquisition of ultra-wideband signals in the dense multipath channel, in: Proceedings of the IEEE Conference on UWB Systems and Technologies, May 2002, pp. 105-109.
24. R. Fleming, C. Kushner, G. Roberts, U. Nandiwada, Rapid acquisition for ultra-wideband localizers, in: Proceedings of the IEEE Conference on UWB Systems and Technologies, May 2002, pp. 245-249.
25. S. Soderi, J. Iinatti, M. Hmlinen, CLPDI algorithm in UWB synchronization, in: Proceedings of the International Workshop on UWB Systems, Oulu, Finland, June 2003.
26. A. Rabbachin, I. Oppermann, Synchronization analysis for UWB systems with a low-complexity energy collection receiver, in: Proceedings of the IEEE Joint UWBST and IWUWBS, 2004, pp. 288-292.
27. J. Keignart, N. Daniele, UWB channel measurements in snow-covered environment (IEEE P802-15-04/0449), IEEE 802.15 Working Group for WPAN, August 2004.
28. B. Kannan, et al., UWB channel characterization in outdoor environments (IEEE P802-15-04/440r0), IEEE 802.15 Working Group for WPAN, August 2004.
29. J. Forester, Channel modeling sub-committee report (Final), IEEE 802.15 SG3a Task Group, December 2002.
30. K. Yu, I. Oppermann, Performance of UWB position estimation based on TOA measurements, in: Proceedings of the Joint UWBST and IWUWBS, Kyoto, Japan, 2004, pp. 400-404.
31. L. Doherty, K.S.J. Pister, L.E. Ghaoui, Convex position estimation in wireless sensor networks, in: IEEE INFOCOM, 2001, pp. 1655-1663.
32. P. Biswas, Y. Ye, Semidefinite programming for ad hoc wireless sensor network localization, in: Proceedings of the IEEE Information Processing in Sensor Networks (IPSN), April 2004, pp. 46-54.
33. X. Li, H. Shi, Y. Shang, A map-growing localization algorithm for ad-hoc wireless sensor networks, in: Proceedings of the IEEE Parallel and Distributed Systems, (ICPADS), July 2004, pp. 395-402.
34. X.-G. Ji, H. Zha, Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling, in: Proceedings of the IEEE INFOCOM 2004, 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, March 2004, pp. 2652-2661.
35. Y. Shang, J. Meng, H. Shi, A new algorithm for relative localization in wireless sensor networks, in: Proceedings of the IEEE Parallel and Distributed Processing Symposium, April 2004, pp. 26-30.
36. T. He, C. Huang, B.M. Blum, J. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in: Proceedings of the IEEE Mobicom 2003, September 2003, pp. 81-95.
37. D. Niculescu, B. Nath, Ad hoc positioning system (aps) using aoa, in: Proceedings of the IEEE 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, April 2003, pp. 1734-1743.
38. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in: Proceedings of the IEEE GLOBECOM, San Antonio, TX, USA, 2001, pp. 2926-2931.
39. R. Nagpal, H. Shrobe, J. Bachrach, Organizing a global coordinate system from local information on an ad-hoc sensor network, in: Proceedings of the International Workshop on Information Processing in Sensor Networks, April 2003.
40. S. Capkun, M. Hamidi, J.P. Hubaux, Gps-free positioning in mobile ad-hoc networks, in: Proceedings of the IEEE Proceedings of the Hawaii International Conference on System Sciences, Maui, HW, January 2001, pp. 3481-3490.
41. D. Moore, J. Leonard, D. Rus, S. Teller, Robust distributed network localization with noisy range measurements, in: Proceedings of the ACM SenSys'04, Baltimore, Maryland, USA, November 2004, pp. 50-61.
42. R. Iyengar, B. Sikdar, Scalable and distributed gps free positioning for sensor networks, in: Proceedings of the IEEE ICC'03, vol. 1, May 11-15, 2003, pp. 338-342.
43. Zhang Y., and Cheng L. Place: protocol for location and coordinate estimation-a wireless sensor network approach. Comput. Networks 46 (July 2004) 679-693
44. C. Poggi, G. Mazzini, Collinearity for sensor network localization, in: Proceedings of the IEEE Vehicular Technology Conference, VTC 2003-Fall, vol. 5, October 2003, pp. 3040-3044.
45. Chen J.-C., Maa C.-S., Wang Y.-C., and Chen J.-T. Mobile position location using factor graphs. IEEE Electronic Lett. 7 9 (2003) 431-433
46. Grewal M.S., and Andrews A.P. Kalman Filtering Theory and Practice (1993), Prentice-Hall, Englewood Cliffs, NJ
47. Doraiswami R. A novel Kalman filter-based navigation using beacons. IEEE Trans. Aerospace Elecctronic Systems 32 (April 1996) 830-840
48. Hellebrandt M., and Mathar R. Location tracking of mobiles in cellular radio networks. IEEE Trans. Veh. Technol. 48 (September 1999) 1558-1562
49. P.-C. Chen, A cellular based mobile location tracking system, in: Proceedings of the IEEE VTC Spring, 1999, pp. 1979-1983.
50. C.-D. Wann, Y.-M. Chen, M.-S. Lee, Mobile location tracking with NLOS error mitigation, in: Proceedings of the IEEE GLOBECOM, New York city, NY, 2002, pp. 1688-1692.
51. McGuire M., and Plataniotis K. Dynamic model-based filtering for mobile terminal location estimation. IEEE Trans. Veh. Technol. 52 (July 2003) 1012-1031
52. M. Najar, J. Vidal, Kalman tracking for mobile location in NLOS situations, in: Proceedings of the IEEE PIMRC, 2003, pp. 2203-2207.
53. Hellebrandt M., Mathar R., and Scheibenbogen M. Estimating position and velocity in a cellular radio network. IEEE Trans. Veh. Technol. 46 (February 1997) 65-71
54. Yu K., Evans J.S., and Collings I.B. Performance analysis of LMMSE receiver for M-ary QAM in Rayleigh faded CDMA channels. IEEE Trans. Veh. Technol. 52 (September 2003) 1242-1253
55. Kay S.M. Fundamentals of Statistical Signal Processing: Estimation Theory (1993), Prentice-Hall, Upper Saddle River, NJ