Selective Anchor Placement Algorithm for Ad-Hoc Wireless Sensor Networks

This paper proposes a new anchor placement algorithm for improving localization performance. Motivated from the result obtained on the anchor placement error analysis (Shi et al., 2005), an near-exhaustive search is done on anchor placement for localization variance. Based on the best anchor area found in the search, we design a selective mobile anchor placement scheme (SAP). Simulation result shows that the SAP anchor placement scheme is effective in a sensor network with a small anchor ratio. Localization simulation result shows both the position variance and accuracy are improved by more than 10% of the radio range.

[1]  Kuei-Ping Shih,et al.  Distributed direction-based localization in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[2]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[3]  C. Liu,et al.  Performance evaluation of range-free localization methods for wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[4]  Xiaoli Li,et al.  Cramer-Rao Bound Analysis of Quantized RSSI Based Localization in Wireless Sensor Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[5]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[6]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[7]  Hongchi Shi,et al.  SHARP: a new approach to relative localization in wireless sensor networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[8]  Chih-Yung Chang,et al.  Distributed direction-based localization in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[9]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[10]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[11]  Mani B. Srivastava,et al.  On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks , 2003, IPSN.