Geolocation in ad hoc networks using DS-CDMA and generalized successive interference cancellation
Authors:
- 2 May 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 23 (5) , 984-998
Abstract
Channel estimation and distributed positioning algorithms are presented for geolocation in a wireless ad hoc network. The network uses a direct-sequence code-division multiple-access-based handshaking protocol, in which nodes receive multiple acknowledgment packets in response to a request-to-send waveform. Round-trip travel time (RTT) and angle-of-arrival (AOA) measurements are obtained using the generalized successive interference cancellation/matching pursuits (GSIC/MP) algorithm. The performance of GSIC/MP is evaluated via simulation and comparison to the Crame/spl acute/r-Rao bound. Position estimates are initialized using linearized least-squares and updated by an extended Kalman filter-based algorithm that includes measurement validation for nonline-of-sight error mitigation. The method is generalized for distributed estimation in sparsely connected networks: at each node, position estimates from connected nodes are incorporated via a fusion algorithm and updated using locally processed RTT/AOA measurements. Finally, comprehensive ad hoc network simulations are presented including channel ray tracing, RTT/AOA estimation and validation, and distributed positioning.Keywords
This publication has 34 references indexed in Scilit:
- A Matching-Pursuit/GSIC-Based Algorithm for DS-CDMA Sparse-Channel EstimationIEEE Signal Processing Letters, 2004
- Geometric derivation of expectation-maximization and generalized successive interference cancellation algorithms with applications to CDMA channel estimationIEEE Transactions on Signal Processing, 2003
- Maximum-likelihood-based multipath channel estimation for code-division multiple-access systemsIEEE Transactions on Communications, 2001
- SAGE algorithms for multipath detection and parameter estimation in asynchronous CDMA systemsIEEE Transactions on Signal Processing, 2000
- An affine scaling methodology for best basis selectionIEEE Transactions on Signal Processing, 1999
- Multipath time-delay detection and estimationIEEE Transactions on Signal Processing, 1999
- Analysis of MUSIC-based delay estimators for direct-sequence code-division multiple-access systemsIEEE Transactions on Communications, 1999
- Wideband radio propagation modeling for indoor geolocation applicationsIEEE Communications Magazine, 1998
- Time delay and spatial signature estimation using known asynchronous signalsIEEE Transactions on Signal Processing, 1998
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993