RSS-based efficient grid-scan localization algorithm in wireless sensor networks

Localization is a fundamental and essential problem for wireless sensor networks (WSNs). Many localization algorithms have been proposed. Making use of the unused or underutilized information which is able to be obtained in present hardware is a reasonable way to enhance the performance of the existing localization algorithms. In this paper, a local information-based range-free algorithm is proposed. We use the Received Signal Strength (RSS), which is unused in local-information-based localization algorithms before, to compare the relative distances of two receiver nodes to the same sender node. According to the relative distance and considering the radio irregularity, we classify the anchor nodes into several kinds and choose some of them to localize the location-unaware node. In this way, the proposed algorithm is robust against radio irregularity. Moreover, we scan some selected grids, not all the grids, to estimate the location of unknowns, which decreases computation cost compared with an existing grid-scan algorithm. Analysis and the experiment results indicate that the proposed algorithm improves the localization accuracy and can localize more location-unaware nodes.

[1]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

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

[3]  Du-Sik Park,et al.  Color Temperature Conversion for Video on TV or PC Reflecting Human's Display Preference Tendency , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[4]  Hyuk Lim,et al.  Distributed localization for anisotropic sensor networks , 2009, TOSN.

[5]  Xinming Zhang,et al.  A Selective Anchor Node Localization Algorithm for Wireless Sensor Networks , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[6]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[7]  Xinming Zhang,et al.  A sequential chain directional transmission-based localization algorithm , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[8]  Xinming Zhang,et al.  A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks , 2007, Sixth International Conference on Networking (ICN'07).

[9]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[10]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Chih-Shun Hsu,et al.  A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement , 2008, IEEE Transactions on Mobile Computing.

[12]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

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

[14]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[15]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..