Geolocation in ad hoc networks using DS-CDMA and generalized successive interference cancellation

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 5, 2005, Pages 984-997

  Kim, Sunwoo ^a   Brown, Andrew P ^a   Pals, Timothy ^a   Iltis, Ronald A ^a   Lee, Hua ^a  

^a University of California   (United States)

Author keywords

Channel estimation; Code division multiple access (CDMA); Kalman filtering; Radiolocation

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; COMPUTER SIMULATION; DIRECT SEQUENCE SYSTEMS; ERROR ANALYSIS; GLOBAL POSITIONING SYSTEM; INTERFERENCE SUPPRESSION; KALMAN FILTERING; LEAST SQUARES APPROXIMATIONS; PACKET NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ESTIMATION; INTERFERENCE CANCELLATION; JACOBIAN MATRIX; RADIOLOCATION;

NETWORK PROTOCOLS;

EID: 19544393222     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.845420     Document Type: Article

References (43)

1. M. Farley and S. Carlson, "A new pseudolite battelfield navigation system," in Proc IEEE 1998 Position Location, Navigation Symp, New York, Apr. 1998, pp. 208-217.
2. D. D. McCrady, L. Doyle, H. Forstrom, T. Dempsey, and M. Martorana, "Mobile ranging using low-accuracy clocks," IEEE Trans. Microwave Theory Technol., vol. 48, no. 6, pp. 961-957, Jun. 2000.
3. W. S. Widnall and G. F. Gobbini, "Stability of the decentralized estimation in the JTIDS relative navigation," IEEE Trans. Aerosp. Electron. Syst., vol. AES-19, no. 2, pp. 240-249, Mar. 1983.
4. R. L. Moses, D. Krishnamurthy, and R. M. Patterson, "A self-localization method for wireless sensor networks," in EURASIP J. Appl. Signal Process., vol. 2003, Mar. 2003, pp. 348-358.
5. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad hoc wireless sensor networks," in Proc. 5th Int. Conf. Mobile Comput. Netw. (MobiCom), Rome, Italy, Jul. 2001, pp. 166-179.
6. L. Doherty, K. S. J. Pister, and L. E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM 2001, vol. 3, 2001, pp. 1655-1663.
7. 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-2003, Aug. 2003.
8. A. T. Ihler, J. W. Fisher, R. L. Moses, and A. S. Willsky, "Nonparametric belief propagation for self-calibration in sensor networks," in Proc. IEEE ICASSP, Montreal, QC, Canada, May 2004, pp. 225-223.
9. C. Savarese, J. M. Rabaey, and J. Beutel, "Locationing in distributed ad hoc wireless sensor networks," in IEEE Int. Conf. Acoustics, Speech, Signal Process., vol. 4, Salt Lake City, UT, 2001, pp. 2037-2040.
10. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
11. J. J. Caffery, Jr., Wireless Location in CDMA Cellular Radio Systems. Norwell, MA: Kluwer, 2000.
12. M. Hellebrandt and R. Mathar, "Location tracking of mobiles in cellular radio networks," IEEE Trans. Veh. Technol., vol. 48, no. 5, pp. 1558-1562, Sep. 1999.
13. M. Hata and T. Nagatsu, "Mobile location using signal strength measurements in a cellular system," IEEE Trans. Veh. Technol., vol. VT-29, pp. 245-252, May 1980.
14. M. Joa-Ng and I.-T. Lu, "A novel spread spectrum-based synchronization and location determination method for wireless system," IEEE Commun. Lett., vol. 3, no. 6, pp. 177-179, Jun. 1999.
15. A. Savvides, H. Park, and M. B. Srivastava, "The bits and flops of the N-hop multilateration primitive for node localization problems," in Proc. 1st ACM Int. Workshop Sensor Netw. Applicat., 2002.
16. T. S. Rappaport, Wireless Communications, Principles and Practice. Upper Saddle River, NJ: Prentice-Hall, 1996.
17. S. Verdú, Multiuser Detection. Cambridge, UK: Cambridge Univ. Press, 1998.
18. J. G. Proakis, Digital Communications, 3rd ed. New York: McGraw-Hill, 1995.
19. L. Chu and U. Mitra, "Analysis of MUSIC-based delay estimators for direct-sequence code-division multiple-access systems," IEEE Trans. Commun., vol. 47, pp. 133-138, Jan. 1999.
20. S. E. Bensley and B. Aazhang, "Subspace-based channel estimation for code division multiple-access systems," IEEE Trans. Commun., vol. 44, pp. 1009-1020, Aug. 1996.
21. E. G. Ström, S. Parkvall, S. L. Miller, and B. E. Ottersten, "DS-CDMA synchronization in time-varying fading channels," IEEE Trans. Commun., vol. 14, no. 8, pp. 1636-1642, Oct. 1996.
22. A. Logothetis and C. Carlemalm, "SAGE algorithms for multipath detection and parameter estimation in asynchronous CDMA systems," IEEE Trans. Signal Process., vol. 48, pp. 3162-3174, Sep. 2000.
23. S. Bensley and B. Aazhang, "Maximum-likelihood synchronization of a single user for code-division multiple access communication system," IEEE Trans. Commun., vol. 46, pp. 392-399, Mar. 1998.
24. E. Ertin, U. Mitra, and S. Siwamogsatham, "Maximum-likelihood-based multipath channel estimation for code-division multiple-access systems," IEEE Trans. Commun., vol. 49, pp. 290-302, Feb. 2001.
25. R. A. Iltis and S. Kim, "Geometric derivation of expectation-maximization and generalized successive interference cancellation algorithms with applications to CDMA channel estimation," IEEE Trans. Signal Process., vol. 51, no. 5, pp. 1367-1377, May 2003.
26. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
27. S. F. Cotter and B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Trans. Commun., vol. 50, no. 3, pp. 374-377, Mar. 2002.
28. S. Kim and R. A. Iltis, "A matching pursuit/GSIC-based algorithm for DS-CDMA sparse channel estimation," IEEE Signal Process. Lett., vol. 11, no. 1, pp. 12-15, Jan. 2004.
29. 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.
30. Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association. Orlando, FL: Academic, 1988.
31. S. Capkun, M. Hamdi, and J. Hubaux, "GPS-free positioning in mobile ad hoc networks," Cluster Comput., vol. 5, pp. 157-167, 2002.
32. C. Y. Chong, E. Tse, and S. Mori, "Distributed estimation in networks," in Proc. Amer. Control Conf., vol. 1, San Francisco, CA, Sep. 1983, pp. 294-300.
33. J. Fuchs, "Multipath time-delay detection and estimation," IEEE Trans. Signal Process., vol. 47, no. 1, pp. 237-243, Jan. 1999.
34. A. L. Swindlehurst, "Time delay and spatial signature estimation using known asynchronous signals," IEEE Trans. Signal Process., vol. 46, no. 2, pp. 449-462, Feb. 1998.
35. J. Mendel, Lessons in Digital Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1987.
36. J. D. Gorman and A. O. Hero, "Lower bounds for parametric estimation with constraints," IEEE Trans. Inf. Theory, vol. 26, no. 6, pp. 1285-1301, Nov. 1990.
37. B. D. Rao and K. Kreutz-Delgado, "An affine scaling methodology for best basis selection," IEEE Trans. Signal Process., vol. 47, no. 1, pp. 187-200, Jan. 1999.
38. C. Y. Chong, "Hierarchical estimation," in Proc. MIT/ONR Workshop C3, Monterey, CA, 1979.
39. S. Kim, T. Pals, R. A. Iltis, and H. Lee, "CDMA multipath channel estimation using generalized successive interference cancellation algorithm for radiolocation," in Proc. 37th Annu. Conf. Inf. Sci. Syst., Princeton, NJ, Mar. 2002.
40. B. Anderson and J. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
41. A. P. Brown and R. A. Iltis, "Distributed terrestrial radiolocation using the RLS algorithm," in Proc. Int. Telemetering Conf., San Diego, CA, Oct. 2002.
42. K. Pahlavan, P. Krishnamurthy, and J. Beneat, "Wideband radio propagation modeling for indoor geolocation applications," IEEE Commun. Mag., vol. 36, no. 4, pp. 60-65, Apr. 1998.
43. P. C. Chen, "A nonline-of-sight error mitigation algorithm in location estimation," in Proc. IEEE Wireless Commun. Netw. Conf., vol. 1, Piscataway, NJ, 1999, pp. 316-320.