Robust Localization for Wireless Sensor Networks

Moore at al. presented in [1] a cluster-based distributed algorithm for localizing wireless sensor network (WSN) nodes in presence of range measurement noise. They introduced the notion of "robust quadrilaterals" as a means of avoiding flip ambiguities that often corrupt the results of localization algorithm. This paper1 proposes an enhancement of the algorithm presented in [1] that uses a new quadrilateral robustness test. A second novel distributed algorithm for anchor-less localization of WSN nodes in presence of range measurements noise is presented. This second algorithm reduces the total computational complexity with respect to the first two algorithms by a factor at least equal to the number of nodes in the WSN. It is made of two main steps: the first one, where a single cluster of nodes is localized, and a second one where the other unknown nodes are estimated by successive trilaterations. The original algorithm [1] and the two novel algorithms proposed in this paper are compared by means of simulations in terms of complexity, convergence and location accuracy performance.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Mohamed F. Younis,et al.  On the accuracy of multi-hop relative location estimation in wireless sensor networks , 2007, IWCMC.

[3]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

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

[6]  Alfred O. Hero,et al.  ADAPTIVE DISTRIBUTED MULTIDIMENSIONAL SCALING FOR LOCALIZATION IN SENSOR NETWORKS , .

[7]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[8]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[9]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[10]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[11]  Stephen B. Wicker,et al.  Type-II hybrid-ARQ protocols using punctured MDS codes , 1994, IEEE Trans. Commun..

[12]  Alfred O. Hero,et al.  Achieving high-accuracy distributed localization in sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[13]  Radha Poovendran,et al.  SeRLoc: secure range-independent localization for wireless sensor networks , 2004, WiSe '04.

[14]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[16]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[17]  Farrokh Ayazi,et al.  Micromachined inertial sensors , 1998, Proc. IEEE.

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

[19]  Deborah Estrin,et al.  Self-configuring localization systems , 2002 .

[20]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[21]  David A. Wagner,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Ad Hoc Networks.

[22]  Ronald L. Rivest,et al.  The RC5 Encryption Algorithm , 1994, FSE.

[23]  David A. Wagner,et al.  Secure verification of location claims , 2003, WiSe '03.

[24]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[25]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[27]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[28]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[29]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[30]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[31]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[32]  Srdjan Capkun,et al.  Secure positioning of wireless devices with application to sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..