KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Collaborative and Predictive Localization Algorithm for Wireless Sensor Networks

  • Received : 2016.12.20
  • Accepted : 2017.04.27
  • Published : 2017.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Accurate locating for the mobile target remains a challenge in various applications of wireless sensor networks (WSNs). Unfortunately, most of the typical localization algorithms perform well only in the WSN with densely distributed sensor nodes. The non-localizable problem is prone to happening when a target moves into the WSN with sparsely distributed sensor nodes. To solve this problem, we propose a collaborative and predictive localization algorithm (CPLA). The Gaussian mixture model (GMM) is introduced to predict the posterior trajectory for a mobile target by training its prior trajectory. In addition, the collaborative and predictive schemes are designed to solve the non-localizable problems in the two-anchor nodes locating, one-anchor node locating and non-anchor node locating situations. Simulation results prove that the CPLA exhibits higher localization accuracy than other tested predictive localization algorithms either in the WSN with sparsely distributed sensor nodes or in the WSN with densely distributed sensor nodes.

Keywords

References

  1. G. Han, J. Jiang, C. Zhang, "A survey on mobile anchor node assisted localization in wireless sensor networks," IEEE Communications Surveys & Tutorials, vol. 18, no. 3, pp. 2220-2243, March 2016. https://doi.org/10.1109/COMST.2016.2544751
  2. G. Wang, K. Yang, "A new approach to sensor node localization using RSS measurements in wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 10, no. 5, pp. 1389-1395, May 2011. https://doi.org/10.1109/TWC.2011.031611.101585
  3. V. Tran-Quang, T. Ngo-Quynh, M. Jo, "A Lateration-localizing algorithm for energy-efficient target tracking in wireless sensor networks," Ad Hoc & Sensor Wireless Networks, vol. 34, no. 1-4, pp. 191-220, 2016.
  4. T. He, C. Huang, B. M. Blum et al., "Range-free localization schemes for large scale sensor networks," in Proc. of 9th Annual International Conference on Mobile Computing and Networking, pp. 81-95, September 14-19, 2003.
  5. S. M. Hosseinirad, J. Pourdeilami, M. Niazi et al., "On improving APIT algorithm for better localization in WSN," Journal of Ai & Data Mining, vol. 2, no. 2, pp. 97-104, July 2013.
  6. Y. Zhang, Y. Lou, Y. Hong et al., "Distributed projection-based algorithms for source localization in wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 14, no. 6, pp. 3131-3142, June 2015. https://doi.org/10.1109/TWC.2015.2402672
  7. M. Singh, P. M. Khilar, "An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network," Wireless Networks, pp. 1-14, November 2015.
  8. M. Singh, P. M. Khilar, "Mobile beacon based range free localization method for wireless sensor networks," Wireless Networks, pp. 1-16, February 2016.
  9. N. Lasla, M. F. Younis, A. Ouadjaout et al., "An effective area-based localization algorithm for wireless networks," IEEE Transactions on Computers, vol. 64, no. 8, pp. 2013-2118, August 2015.
  10. A. Baggio, K. Langendoen, "Monte Carlo localization for mobile wireless sensor networks," Ad Hoc Networks, vol. 6, no. 5, pp. 718-733, January 2008. https://doi.org/10.1016/j.adhoc.2007.06.004
  11. G. Teng, K. Zheng, W. Dong, "MA-MCL: mobile-assisted Monte Carlo localization for wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 2011, no. 4, pp. 235-245, June 2011.
  12. B. M. Vasim, A. V. Ramprasad, "Discrete antithetic Markov Monte Carlo based power mapping localization algorithm for WSN," in Proc. of IEEE International Conference on Advanced Communication Control and Computing Technologies, pp. 56-62, August 23-25, 2012.
  13. J. F. Huang, G. Y. Chang, G. H. Chen, "A historical-beacon-aided localization algorithm for mobile sensor networks," IEEE Transactions on Mobile Computing, vol. 14, no. 6, pp. 1109-1122, August 2014. https://doi.org/10.1109/TMC.2014.2346777
  14. Q. Niu, T. Huan, P. Chen, "NMCT: a novel Monte Carlo-based tracking algorithm using potential proximity information," International Journal of Distributed Sensor Networks, vol. 3, no. 51, pp. 1-10, February 2016.
  15. Y. Shang, W. Ruml, Y. Zhang et al., "Localization from mere connectivity," in Proc. of Acm International Symposium on Mobile Ad Hoc Networking & Computing, pp. 201-212, June 1-3, 2003.
  16. M. Shona, M. Job, H. Choo, "An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks," Computer Communications, vol. 35, no. 15, pp. 1921-1929, September 2012. https://doi.org/10.1016/j.comcom.2012.05.002
  17. H. W. Wei, Q. Wan, Z. X. Chen et al., "A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location," IEEE Transactions on Signal Processing, vol. 56, no. 7, pp. 3018-3022, July 2008. https://doi.org/10.1109/TSP.2007.914349
  18. A. Amar, Y. Wang, G. Leus, "Extending the classical multidimensional scaling algorithm given partial pairwise distance measurements," IEEE Signal Processing Letters, vol. 17, no. 5, pp. 473-476, June 2010. https://doi.org/10.1109/LSP.2010.2043890
  19. D. Ma, M. J. Er, B. Wang, H. B. Lim, "Range-free wireless sensor networks localization based on hop-count quantization," Telecommunication Systems, vol. 50, no. 3, pp. 199-213, July 2012. https://doi.org/10.1007/s11235-010-9395-y
  20. S. Efren L, R. W. Pazzi, E. F. Nakamura, "A prediction-based clustering algorithm for tracking targets in quantized areas for wireless sensor networks," Wireless Networks, vol. 21, no. 7, pp. 1-16, October 2015. https://doi.org/10.1007/s11276-014-0766-2
  21. L. Shang, K. Zhao, Z. Cai et al., "An energy-efficient collaborative target tracking framework in distributed wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 2014, no. 2, pp. 1-18, January 2014.
  22. K. W. Lin, M. H. Hsieh, V. S. Tseng, "A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns," Expert Systems with Applications, vol. 37, no. 4, pp. 2799-2807, April 2014. https://doi.org/10.1016/j.eswa.2009.09.011
  23. W. Liu, E. Dong, Y. Song, "Robustness analysis for node multilateration localization in wireless sensor networks," Wireless Networks, vol. 21, no. 5, pp.1473-1483, July 2015. https://doi.org/10.1007/s11276-014-0865-0
  24. B. Li, C. Wei, B. Wang, "A robust wireless sensor network localization algorithm in mixed LOS/NLOS scenario," Sensors, vol. 15, no. 9, pp. 23536-23553, September 2015. https://doi.org/10.3390/s150923536
  25. B. N. Vo, W. K. Ma, "The Gaussian mixture probability hypothesis density filter," IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4091-4104, December 2010.
  26. D. Gu, "Distributed EM algorithm for Gaussian mixtures in sensor networks," IEEE Transactions on Neural Networks, vol. 19, no. 7, pp. 1154-1166, August 2008. https://doi.org/10.1109/TNN.2008.915110
  27. C. Taeryon, Q. S. Jian, W. Bo, "A Gaussian process regression approach to a single-index model," Journal of Nonparametric Statistics, vol. 23, no. 1, pp. 21-36, March 2011. https://doi.org/10.1080/10485251003768019
  28. Z. Chen, H, Zou, H. Jiang et al., "Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization," Sensors, vol. 15, no. 1, pp. 715-732, January 2015. https://doi.org/10.3390/s150100715