A Location Estimation Algorithm Based on RSSI Vector Similarity Degree

We present a detailed study on the RSS-based location techniques in wireless sensor networks (WSN). There are two aspects in this paper. On the one hand, the accurate RSSI received from nodes is the premise of accurate location. Firstly, the distribution trend of RSSI is analyzed in this experiment and determined the loss model of signal propagation by processing experimental data. Secondly, in order to determine the distance between receiving nodes and sending nodes, Gaussian fitting is used to process specific RSSI at different distance. Moreover, the piecewise linear interpolation is introduced to calculate the distance of any RSSI. On the other hand, firstly, the RSSI vector similarity degree (R-VSD) is used to choose anchor nodes. Secondly, we designed a new localization algorithm which is based on the quadrilateral location unit by using more accurate RSSI and range. Particularly, there are two localization mechanisms in our study. In addition, the generalized inverse is introduced to solve the coordinates of nodes. At last, location error of the new algorithm is about 17.6% by simulation experiment.

[1]  Yu Li.  Location Algorithm Based on the Mobile Beacon Node in Wireless Sensor Networks , 2008 .

[2]  Theodor Borangiu,et al.  Enhanced RSSI localization system for asset tracking services using Non expensive IMU , 2012 .

[3]  Lu Wu-yi.  Communication Protocol of Wireless Sensor Network , 2007 .

[4]  Er Meng Joo,et al.  Range-free localization based on hop-count quantization in wireless sensor networks , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[5]  Kai Zhang,et al.  Reliable and efficient RFID-based localization for mobile robot , 2013, 2013 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[6]  Hua Wang,et al.  Research on Centroid Localization Algorithm That Uses Modified Weight in WSN , 2011, 2011 International Conference on Network Computing and Information Security.

[7]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[8]  Fu Xiao-jie.  An Indoor Location Algorithm Base on RSSI-Similarity Degree , 2009 .

[9]  Jia Zhang,et al.  Localization algorithm based on DV-HOP for wireless sensor networks: Localization algorithm based on DV-HOP for wireless sensor networks , 2010 .

[10]  Hongxu Jin,et al.  Improvement on APIT Localization Algorithms for Wireless Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[11]  Lining Sun,et al.  Vision-based mobile robot localization and mapping using the PLOT features , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[12]  Larry S. Davis,et al.  Structure of Applicable Surfaces from Single Views , 2004, ECCV.

[13]  Ye Zhang,et al.  Registration of remote sensing images based on Gaussian fitting , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[14]  Hyun Myung,et al.  Landmark-Based Particle Localization Algorithm for Mobile Robots With a Fish-Eye Vision System , 2013, IEEE/ASME Transactions on Mechatronics.

[15]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[16]  Hyunjae Woo,et al.  Reliable anchor node based range-free localization algorithm in anisotropic wireless sensor networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[17]  Yu-Chee Tseng,et al.  Wireless sensor networks , 2008 .

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

[19]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[20]  Reda Alhajj,et al.  Replica placement in data grid: considering utility and risk , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

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

[22]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[23]  Shensheng Zhang,et al.  Probability-based clustering and its application to WLAN location estimation , 2008 .

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

[25]  Jiung-yao Huang,et al.  Improve GPS positioning accuracy with context awareness , 2008, 2008 First IEEE International Conference on Ubi-Media Computing.