Improved Position Estimation Using Hybrid TW-TOA and TDOA in Cooperative Networks

This paper addresses the problem of positioning multiple target nodes in a cooperative wireless sensor network in the presence of unknown turn-around times. In this type of cooperative networks, two different reference sensors, namely, primary and secondary nodes, measure two-way time-of-arrival (TW-TOA) and time-difference-of-arrival (TDOA), respectively. Motivated by the role of secondary nodes, we extend the role of target nodes such that they can be considered as pseudo secondary nodes. By modeling turn-around times as nuisance parameters, we derive a maximum likelihood estimator (MLE) that poses a difficult global optimization problem due to its nonconvex objective function. To avoid drawbacks in solving the MLE, we linearize the measurements using two different techniques, namely, nonlinear processing and first-order Taylor series, and obtain linear models based on unknown parameters. The proposed linear estimator is implemented in three steps. In the first step, a coarse position estimate is obtained for each target node, and it is refined through steps two and three. To evaluate the performance of different methods, we derive the Cramér-Rao lower bound (CRLB). Simulation results show that the cooperation technique provides considerable improvements in positioning accuracy compared to the noncooperative scenario, especially for low signal-to-noise-ratios.

[1]  Erik G. Ström,et al.  A distributed positioning algorithm for cooperative active and passive sensors , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Mohammad Reza Gholami,et al.  Positioning algorithms for wireless sensor networks , 2011 .

[3]  M. R. Gholami,et al.  Robust distributed positioning algorithms for cooperative networks , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[4]  Davide Dardari,et al.  Static positioning using UWB range measurements , 2010, 2010 Future Network & Mobile Summit.

[5]  Zafer Sahinoglu Improving Range Accuracy of IEEE 802.15.4a Radios In the Presence of Clock Frequency Offsets , 2011, IEEE Communications Letters.

[6]  D. Blatt,et al.  APOCS: a rapidly convergent source localization algorithm for sensor networks , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[7]  Erik G. Ström,et al.  Wireless network positioning as a convex feasibility problem , 2011, EURASIP J. Wirel. Commun. Netw..

[8]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[9]  Erik G. Ström,et al.  Hybrid TW-TOA/TDOA Positioning Algorithms for Cooperative Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[10]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[11]  K. C. Ho,et al.  Passive Source Localization Using Time Differences of Arrival and Gain Ratios of Arrival , 2008, IEEE Transactions on Signal Processing.

[12]  Paul Tseng,et al.  Second-Order Cone Programming Relaxation of Sensor Network Localization , 2007, SIAM J. Optim..

[13]  Sinan Gezici,et al.  Enhanced Position Estimation via Node Cooperation , 2010, 2010 IEEE International Conference on Communications.

[14]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[15]  Hugh Griffiths,et al.  Advances in Bistatic Radar , 2007 .

[16]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[17]  Ali A. Nasir,et al.  Timing and Carrier Synchronization With Channel Estimation in Multi-Relay Cooperative Networks , 2012, IEEE Transactions on Signal Processing.

[18]  Jeffrey L. Stuart Linear Algebra, 3rd ed./Linear Algebra and its Applications, 3rd ed./Linear Algebra: A Geometric Approach/Introduction to Linear Algebra, 3rd ed , 2005 .

[19]  K. C. Ho,et al.  Alleviating Sensor Position Error in Source Localization Using Calibration Emitters at Inaccurate Locations , 2010, IEEE Transactions on Signal Processing.

[20]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[21]  Erchin Serpedin,et al.  Energy-Efficient Estimation of Clock Offset for Inactive Nodes in Wireless Sensor Networks , 2010, IEEE Transactions on Information Theory.

[22]  K. C. Ho,et al.  Successive and Asymptotically Efficient Localization of Sensor Nodes in Closed-Form , 2009, IEEE Transactions on Signal Processing.

[23]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[24]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[25]  Nathaniel E. Helwig,et al.  An Introduction to Linear Algebra , 2006 .

[26]  Stephen P. Boyd,et al.  Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization , 2008, SIAM J. Optim..

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Masayuki Miyazaki,et al.  TOA/TDOA hybrid relative positioning system using UWB-IR , 2009, 2009 IEEE Radio and Wireless Symposium.

[29]  Philipp Birken,et al.  Numerical Linear Algebra , 2011, Encyclopedia of Parallel Computing.

[30]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[31]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[32]  Bruce W. Suter,et al.  On the Joint Synchronization of Clock Offset and Skew in RBS-Protocol , 2008, IEEE Transactions on Communications.

[33]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[34]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[35]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[36]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[37]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[38]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[39]  Jiawang Nie,et al.  Sum of squares method for sensor network localization , 2006, Comput. Optim. Appl..

[40]  Liang Chen,et al.  Mobile tracking and parameter learning in unknown non-line-of-sight conditions , 2010, 2010 13th International Conference on Information Fusion.

[41]  Zhi-Quan Luo,et al.  Distributed sensor network localization using SOCP relaxation , 2008, IEEE Transactions on Wireless Communications.

[42]  Erchin Serpedin,et al.  Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks , 2010, IEEE Transactions on Communications.

[43]  Ismail Güvenç,et al.  Fundamental limits and improved algorithms for linear least-squares wireless position estimation , 2012, Wirel. Commun. Mob. Comput..

[44]  Ali H. Sayed,et al.  A distributed broadcasting time-synchronization scheme for wireless sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[45]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[46]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[47]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .