A Placement Strategy for Accurate TOA Localization Algorithm

Nowadays, localization information is widely used in various location-dependant applications in Ad Hoc, wireless sensor networks (WSN), and other communication networks. Meanwhile, localization algorithm is becoming an important issue in wireless communication research. As one important part in localization algorithms, placement strategy can be simply used in real wireless communication networks. In this paper, we analyze the effect of beacon nodes placement strategy on location estimation accuracy. Based on this analysis, a placement strategy which can propose more accurate location estimation is proposed. This placement strategy need no additional hardware, and can be easily implemented. We also offer some simulation results based on Time of Arrival (TOA) algorithm to confirm the advantage of the placement strategy.

[1]  Kaveh Pahlavan,et al.  Performance of TOA estimation algorithms in different indoor multipath conditions , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[2]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[4]  Zhong Liu,et al.  An Improvement of DV-Hop Algorithm in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  P. Z. Fan,et al.  An AOA assisted TOA positioning system , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[6]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[7]  Nicholas J. Highham.  A survey of condition number estimation for triangular matrices , 1987 .

[8]  Zhongxiang Shen,et al.  An improved MUSIC TOA estimator for RFID positioning , 2002, RADAR 2002.

[9]  G. D. Morley,et al.  Improved location estimation with pulse-ranging in presence of shadowing and multipath excess-delay effects , 1995 .

[10]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Jian Shu,et al.  The Influence of Beacon on DV-hop in Wireless Sensor Networks , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[12]  Zhi Sun,et al.  A Long Range DV-Hop Localization Algorithm with Placement Strategy in Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[14]  George L. Turin,et al.  Simulation of urban vehicle-monitoring systems , 1972 .

[15]  Selvakennedy Selvadurai,et al.  A Range-Free Localization Algorithm for Wireless Sensor Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  M. Hedley,et al.  Node Positioning in Ad Hoc Wireless Sensor Networks , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[18]  H. Hashemi.  Pulse ranging radiolocation technique and its application to channel assignment in digital cellular radio , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.