Sensor Localization using Signal Receiving Probability and Procrustes Analysis

Ashanie Gunathillake, Andrey V. Savkin, Anura Jayasumana, Aruna Seneviratne


The location information of sensors is of great importance for wireless sensor network automation and has been one of the major challenges in large-scale sensor networks. In order to improve the localization accuracy of sensors, the gain of both range-free and range-based approaches need to be concerned. In this paper, we propose a new localization algorithm based on signal receiving probability and Procrustes analysis. A critical observation in range-free technique is sensors can move a non-zero distance without changing it’s connectivity information. To defeat that difficulty and achieve a better ranging measurement, a receiving probability function, which is sensitive to the distance, is used in this paper. The probability function is used to calculate the topological coordinates and then to transform it to physical coordinates, the Procrustes analysis is used. The result shows that our proposed algorithm has been able to calculate the physical coordinates of sensors, which are distributed over an area, consist of obstacles and with different environmental conditions. Moreover, it outperformed the other existing algorithms by a maximum localization error less then 2m.


  1. Al Alawi, R. (2011). Rssi based location estimation in wireless sensors networks. In Networks (ICON), 2011 17th IEEE International Conference on, pages 118-122.
  2. Chengdong, W., Shifeng, C., Yunzhou, Z., Long, C., and Hao, W. (2011). A rssi-based probabilistic distribution localization algorithm for wireless sensor network. In Information Technology and Artificial Intelligence Conference (ITAIC), 2011 6th IEEE Joint International, volume 1, pages 333-337.
  3. Dhanapala, D. and Jayasumana, A. (2014). Topology preserving maps ;extracting layout maps of wireless sensor networks from virtual coordinates. Networking, IEEE/ACM Transactions on, 22(3):784-797.
  4. Garca-Hernndez, C., Ibargengoytia-Gonzlez, P., GarcaHernndez, J., and PrezDaz, J. (2007). Wireless sensor networks and applications: a survey. pages 264-273.
  5. Gholami, M., Gezici, S., and Strom, E. (2012). Improved position estimation using hybrid tw-toa and tdoa in cooperative networks. Signal Processing, IEEE Transactions on, 60(7):3770-3785.
  6. Huang, B., Xie, L., and Yang, Z. (2015). Tdoa-based source localization with distance-dependent noises. Wireless Communications, IEEE Transactions on, 14(1):468- 480.
  7. Kotwal, S., Verma, S., Suryansh, S., and Sharma, A. (2010). Region based collaborative angle of arrival localization for wireless sensor networks with maximum range information. In Computational Intelligence and Communication Networks (CICN), 2010 International Conference on, pages 301-307.
  8. Liu, C., Wu, K., and He, T. (2004). Sensor localization with ring overlapping based on comparison of received signal strength indicator. In Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on, pages 516-518.
  9. Liu, S., Tang, Y., Zhang, C., and Yue, S. (2012). Selfmap building in wireless sensor network based on tdoa measurements. In Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on, pages 150-155.
  10. Lott, M. and Forkel, I. (2001). A multi-wall-and-floor model for indoor radio propagation. In Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd, volume 1, pages 464-468 vol.1.
  11. Luo, X. L., Li, W., and Lin, J. R. (2012). Geometric location based on tdoa for wireless sensor networks. ISRN Applied Mathematics, 2012.
  12. Mukhopadhyay, B., Sarangi, S., and Kar, S. (2014). Novel rssi evaluation models for accurate indoor localization with sensor networks. In Communications (NCC), 2014 Twentieth National Conference on, pages 1-6.
  13. Nhat, V. D. M., Vo, N., Challa, S., and Lee, S. (2008). Nonmetric mds for sensor localization. In Wireless Pervasive Computing, 2008. ISWPC 2008. 3rd International Symposium on, pages 396-400.
  14. Niculescu, D. and Nath, B. (2003). Dv based positioning in ad hoc networks. In Kluwer journal of Telecommunication Systems, volume 22, page 267280.
  15. Oguz-Ekim, P., Gomes, J., Oliveira, P., Reza Gholami, M., and Strom, E. (2013). Tw-toa based cooperative sensor network localization with unknown turn-around time. In Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on, pages 6416-6420.
  16. Pathirana, P., Bulusu, N., Savkin, A., and Jha, S. (2005). Node localization using mobile robots in delaytolerant sensor networks. Mobile Computing, IEEE Transactions on, 4(3):285-296.
  17. Savarese, C., Rabaey, J., and Langendoen, K. (2002). Robust positioning algorithms for distributed ad-hoc wireless sensor networks. USENIX Annual Technical Conference, pages 317-327.
  18. Tian, H., Huang, C., Blum, B. M., Stankovic, J., and Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom 7803, pages 81-95.
  19. Tubaishat, M. and Madria, S. (2003). Ieee potentials. pages 20-23.
  20. Wang, Y. and Ho, K. (2013). Tdoa source localization in the presence of synchronization clock bias and sensor position errors. Signal Processing, IEEE Transactions on, 61(18):4532-4544.
  21. Wanga, X., Yuanb, S., Laura, R., and Langb, W. (2011). Dynamic localization based on spatial reasoning with rssi in wireless sensor networks for transport logistics. In Sensors and Actuators, pages 421-428.
  22. Wymeersch, H., Lien, J., and Win, M. (2009). Cooperative localization in wireless networks. Proceedings of the IEEE, 97(2):427-450.
  23. Zhang, H., Zhang, J., and Wu, H. (2012). An adaptive localization algorithm based on rssi in wireless sensor networks. In Cloud Computing and Intelligent Systems (CCIS), 2012 IEEE 2nd International Conference on, volume 03, pages 1133-1136.

Paper Citation

in Harvard Style

Gunathillake A., V. Savkin A., Jayasumana A. and Seneviratne A. (2016). Sensor Localization using Signal Receiving Probability and Procrustes Analysis . In Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-169-4, pages 113-120. DOI: 10.5220/0005671301130120

in Bibtex Style

author={Ashanie Gunathillake and Andrey V. Savkin and Anura Jayasumana and Aruna Seneviratne},
title={Sensor Localization using Signal Receiving Probability and Procrustes Analysis},
booktitle={Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,},

in EndNote Style

JO - Proceedings of the 5th International Confererence on Sensor Networks - Volume 1: SENSORNETS,
TI - Sensor Localization using Signal Receiving Probability and Procrustes Analysis
SN - 978-989-758-169-4
AU - Gunathillake A.
AU - V. Savkin A.
AU - Jayasumana A.
AU - Seneviratne A.
PY - 2016
SP - 113
EP - 120
DO - 10.5220/0005671301130120