Localization in Wireless Sensor Networks Based on RSS Rank Vectors

Localization has been a fundermental and crucial issue for wireless sensor networks (WSNs). In this paper, we propose a distributed range-free localization scheme based on RSS rank vectors (RRV). In RRV, each normal node is first localized in an estimative rectangle based on the connectivity constraints. Then the estimative rectangle of the normal node is refined with the RSS rank vector. At last, the centroid of the estimated residence area is calculated as the location of the normal node. The performance of the proposed methods is validated through simulations. Results confirm that RRV outperforms competing localization approaches.

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

[2]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[3]  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.

[4]  Dietmar Bruckner,et al.  Hierarchical Semantic Processing Architecture for Smart Sensors in Surveillance Networks , 2012, IEEE Transactions on Industrial Informatics.

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[6]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[7]  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).

[8]  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).

[9]  Mohamed F. Younis,et al.  An Effective Area-Based Localization Algorithm for Wireless Networks , 2015, IEEE Transactions on Computers.

[10]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[11]  Kay Römer.  The Lighthouse Location System for Smart Dust , 2003, MobiSys '03.

[12]  Petra Holtzmann,et al.  Global Positioning System Theory And Practice , 2016 .

[13]  Amit Golander,et al.  Internet-oriented optimization schemes for joint compression and encryption , 2015, China Communications.

[14]  Kamran Sayrafian-Pour,et al.  Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field , 2013, IEEE Transactions on Industrial Informatics.

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

[16]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[17]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .