KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

A Range-Based Monte Carlo Box Algorithm for Mobile Nodes Localization in WSNs

  • Li, Dan (School of Computer Science and Technology, Tianjin University) ;
  • Wen, Xianbin (Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology)
  • Received : 2016.10.22
  • Accepted : 2017.05.01
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Fast and accurate localization of randomly deployed nodes is required by many applications in wireless sensor networks (WSNs). However, mobile nodes localization in WSNs is more difficult than static nodes localization since the nodes mobility brings more data. In this paper, we propose a Range-based Monte Carlo Box (RMCB) algorithm, which builds upon the Monte Carlo Localization Boxed (MCB) algorithm to improve the localization accuracy. This algorithm utilizes Received Signal Strength Indication (RSSI) ranging technique to build a sample box and adds a preset error coefficient in sampling and filtering phase to increase the success rate of sampling and accuracy of valid samples. Moreover, simplified Particle Swarm Optimization (sPSO) algorithm is introduced to generate new samples and avoid constantly repeated sampling and filtering process. Simulation results denote that our proposed RMCB algorithm can reduce the location error by 24%, 14% and 14% on average compared to MCB, Range-based Monte Carlo Localization (RMCL) and RSSI Motion Prediction MCB (RMMCB) algorithm respectively and are suitable for high precision required positioning scenes.

Keywords

References

  1. Andy Ward, Alan Jones and Andy Hopper, "A new location technique for the active office," IEEE Personal Communications, vol. 4, no. 5, pp. 42-47, 1997. https://doi.org/10.1109/98.626982
  2. Dragos Niculescu and Badri Nath, "Ad hoc positioning system (APS) using AOA," in Proc. of 22nd Annual Joint Conference of the IEEE Computer and Communications, pp. 1734-1743, 30 March-3 April, 2003.
  3. Andreas Savvides, Chih-Chieh Han and Mani B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. of the 7th Annual International Conference on Mobile Computing and Networking, pp. 166-179, July 16-21, 2001.
  4. U. Bischoff, M. Strohbach, M. Hazas and G. Kortuem, "Constraint-based distance estimation in ad-hoc wireless sensor networks," in Proc. of European Workshop on Wireless Sensor Networks, pp. 54-68, February 13-15, 2006.
  5. N. Bulusu, J. Heidemann and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Communications, vol. 7, no. 5, pp.28-34, 2000.
  6. L. Doherty, K.S.J. Pister and L.E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. of 20th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1655-1663, April 22-26, 2001.
  7. T. He, C. Huang, B.M. Blum, J.A. Stankovic and T. Abdelzher, "Range-free localization schemes for large scale sensor networks," in Proc. of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81-95, September 14-19, 2003.
  8. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Telecommunication Systems, vol. 22, no. 1, pp. 267-280, 2003. https://doi.org/10.1023/A:1023403323460
  9. Y. Shang, W. Ruml, Y. Zhang and M. Fromhertz, "Localization from mere connectivity," in Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 201-212, June 1-3, 2003.
  10. M. Shon, M. Jo and 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, 2012. https://doi.org/10.1016/j.comcom.2012.05.002
  11. V. Fox, J. Hightower, L. Liao, D. Schulz and G. Borriello, "Bayesian filtering for location estimation," IEEE Pervasive Computing, vol. 2, no. 3, pp. 24-33, 2003.
  12. V. Tran-Quang, H. Nguyen-Khanh, and T. Ngo-Quynh, "Target tracking system using lateration estimation method in wireless sensor networks," in Proc. of 5th International Conference on Ubiquitous and Future Networks, pp. 264-269, July 2-5, 2013.
  13. Y. Hamouda and C. Phillips, "Adaptive sampling for energy-efficient collaborative multitarget tracking in wireless sensor networks," IET Wireless Sensor Systems, vol. 1, no. 1, pp. 15-25, 2011. https://doi.org/10.1049/iet-wss.2010.0059
  14. V. Tran-Quang, T. Ngo-Quynh and 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.
  15. Ling-xuan Hu and David Evans, "Localization for mobile sensor networks," in Proc. of the 10th Annual International Conference on Mobile Computing and Networking, pp. 45-57, September 26-October 1, 2004.
  16. Aline Baggio and Keon Langendoen, "Monte-carlo localization for mobile wireless sensor networks," in Proc. of International Conference on Mobile Ad-Hoc and Sensor Networks, pp. 317-328, December 13-15, 2006.
  17. Masoomeh Rudafshani and Suprakash Datta, "Localization in wireless sensor networks," in Proc. of 6th International Symposium on Information Processing in Sensor Networks, pp. 51-60, April 25-27, 2007.
  18. Jang-Ping Sheu, Wei-Kai Hu and Jen-Chiao Lin, "Distributed localization scheme for mobile sensor networks," IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 516-526, 2010. https://doi.org/10.1109/TMC.2009.149
  19. H. Zhu, X. Zhong, Q. Yu and Y. Wan, "A localization algorithm for mobile wireless sensor networks," in Proc. of 3rd International Conference on Intelligent System Design and Engineering Applications, pp. 81-85, Jane 16-18, 2013.
  20. Xiao-lin Wu, Zhi-long Shan, Shu-lin Cao and Chu-qun Cao, "Monte carlo boxed localization algorithm for mobile nodes based on received signal strength indication ranging," Journal of Computer Applications, vol. 35, no. 4, pp. 916-920, 2015.
  21. M. Khelifi, I. Benyahia, S. Moussaoui and F. Naït-Abdesselam, "An overview of localization algorithms in mobile wireless sensor networks," in Proc. of International Conference on Protocol Engineering and International Conference on New Technologies of Distributed Systems, pp. 1-6, July 22-24, 2015.
  22. Z. Fang, Z. Zhao, D. Geng, Y. Xuan, L. Du and X. Cui, "RSSI variability characterization and calibration method in wireless sensor network," in Proc. of IEEE International Conference on Information and Automation, pp. 1532-1537, June 20-23, 2010.
  23. Wang Hu and Zhi-shu Li, "A simpler and more effective particle swarm optimization algorithm," Journal of software, vol. 18, no. 4, pp. 861-868, 2007. https://doi.org/10.1360/jos180861
  24. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. of IEEE International Conference on Neural Networks, pp. 1942-1948, November 27-December 1, 1995.
  25. Tracy Camp, Jeff Boleng and Vanessa Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002. https://doi.org/10.1002/wcm.72

Cited by

  1. Energy-Efficient Target Tracking Algorithm for WSNs vol.10, pp.1, 2017, https://doi.org/10.1007/s13319-018-0210-y