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

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

Research output: Contribution to journalArticle

22 Scopus citations


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 Cramé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.

Original languageEnglish
Pages (from-to)984-997
Number of pages14
JournalIEEE Journal on Selected Areas in Communications
Issue number5
Publication statusPublished - 2005 May 1



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

Cite this