Anchor selection with anchor location uncertainty in wireless sensor network localization

We investigate in this paper the anchor selection problem with consideration of anchor location uncertainty,which arises naturally from error propagation problem in successive or distributed localization processes. We establish an applicable criterion for selecting anchors from sensors under any prescribed amount of anchors, by minimization the lower bound of transformation error term in Ash-Moses's error decomposition. This criterion quantitatively explain the strategy of deploying the anchors around the perimeter of the network, in order to minimize the propagation of anchor location error. We also discuss propositions such as asymptotical optimality, under several situations. Simulations illustrate the performance of the perimeter deployment strategy with varying anchor location uncertainty. This work can be regarded as complement of existing works under the assumption of accurate anchor location.

[1]  Randolph L. Moses,et al.  On the Relative and Absolute Positioning Errors in Self-Localization Systems , 2008, IEEE Transactions on Signal Processing.

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

[3]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[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]  Randolph L. Moses,et al.  On optimal anchor node placement in sensor localization by optimization of subspace principal angles , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Frankie K. W. Chan,et al.  Accurate Distributed Range-Based Positioning Algorithm for Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[7]  Xiaoli Li,et al.  Selective Anchor Placement Algorithm for Ad-Hoc Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.