KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks

  • Received : 2016.08.10
  • Accepted : 2016.11.30
  • Published : 2017.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Obtaining accurate location information is important in practical applications of wireless sensor networks (WSNs). The distance vector hop (DV-Hop) is a frequently-used range-free localization algorithm in WSNs, but it has low localization accuracy. Moreover, despite various improvements to DV-Hop-based localization algorithms, maintaining a balance between high localization accuracy and good stability and convergence is still a challenge. To overcome these shortcomings, we proposed an improved DV-Hop localization algorithm based on the bat algorithm (IBDV-Hop) for WSNs. The IBDV-Hop algorithm incorporates optimization methods that enhance the accuracy of the average hop distance and fitness function. We also introduce a nonlinear dynamic inertial weight strategy to extend the global search scope and increase the local search accuracy. Moreover, we develop an updated solutions strategy that avoids premature convergence by the IBDV-Hop algorithm. Both theoretical analysis and simulation results show that the IBDV-Hop algorithm achieves higher localization accuracy than the original DV-Hop algorithm and other improved algorithms. The IBDV-Hop algorithm also exhibits good stability, search capability and convergence, and it requires little additional time complexity and energy consumption.

Keywords

References

  1. V. Potdar, A. Sharif, and E. Chang, "Wireless sensor networks: a survey," in Proc. of 2009 Int. Conf. on Advanced Information Networking and Applications Workshops, pp. 636-641, May 26-29, 2009.
  2. A. Thakkar, K. Kotecha, "A new Bollinger Band based energy efficient routing for clustered wireless sensor network," Applied Soft Computing, vol. 32, pp. 144-153, July 2015. https://doi.org/10.1016/j.asoc.2015.03.018
  3. V. Gunes, S. Peter. T. Givargis et al., "A survey on concepts, applications, and challenges in Cyber-Physical Systems," KSII Transactions on Internet and Information Systems, vol. 8, no. 12, pp. 4242-4268, December 2014. https://doi.org/10.3837/tiis.2014.12.001
  4. N. Iliev, and I. Paprotny, "Review and comparison of spatial localization methods for low power wireless sensor networks," IEEE Sensor Journal, vol. 15, no. 10, pp. 5971-5987, October 2015. https://doi.org/10.1109/JSEN.2015.2450742
  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, October 2000.
  6. L. Doherty, K. S. J. Pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. of -IEEE INFOCOM, vol. 3, pp. 1655 - 1663, April 22-26, 2001.
  7. T. Vinh, N. Thu, and J. Minho, "A Lateration-localizing Algorithm for Energy-efficient Target Tracking in Wireless Sensor Networks," Ad Hoc & Sensor Wireless Networks, accepted for publication.
  8. Y. Shang, W. Ruml, Y. Zhang et al., "Localization from connectivity in sensor networks," IEEE Transactions on Parallel & Distributed Systems, vol. 15, no. 11, pp. 961-974, November 2004. https://doi.org/10.1109/TPDS.2004.67
  9. M. Shona, M. Job, 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, September 2012. https://doi.org/10.1016/j.comcom.2012.05.002
  10. T. He, C. Huang, B. M. Blum et al., "Range-free localization and its impact on large scale sensor networks," Acm Transactions on Embedded Computing Systems, vol. 4, no. 4, pp. 877-906, November 2005. https://doi.org/10.1145/1113830.1113837
  11. D. Niculescu, and B. Nath, "DV based positioning in Ad Hoc networks," Telecommunication Systems, vol. 22, no. 1, pp. 267-280, January 2013. https://doi.org/10.1023/A:1023403323460
  12. Y. Wang, X. Wang, D. Wang et al., "Range-free localization using expected hop progress in wireless sensor networks," IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. 10, pp. 1540-1552, October 2009. https://doi.org/10.1109/TPDS.2008.239
  13. Y. Hu, and X. Li, "An improvement of DV-Hop localization algorithm for wireless sensor networks," Telecommunication Systems, vol. 53, no. 1, pp. 13-18, June 2013. https://doi.org/10.1007/s11235-013-9671-8
  14. S. Kumar, and D. K. Lobiyal, "An advanced DV-Hop localization algorithm for wireless sensor networks," Wireless Personal Communications, vol. 57, no. 2, pp. 1365-1385, July 2013.
  15. Y. Zhang, S. Xiang, W. Fu et al., "Improved normalized collinearity DV-Hop algorithm for node localization in wireless sensor network," International Journal of Distributed Sensor Networks, vol. 2014, no. 2, pp. 1-14, January 2014.
  16. N. A. M. Maung, and M. Kawai, "Experimental evaluations of RSS threshold-based optimized DV-HOP localization for wireless ad-hoc networks," Electronics Letters, vol. 50, no. 17, pp. 1246-1248, August 2014. https://doi.org/10.1049/el.2014.1541
  17. P. Kristalina, Wirawan, and G. Hendrantoro, "Weighted hybrid localization scheme for improved node positioning in wireless sensor networks," International Journal on Smart Sensing & Intelligent Systems, vol. 6, no. 5, pp. 1986-2010, December 2013. https://doi.org/10.21307/ijssis-2017-623
  18. X. Li, L. Yan, W. Pan et al., "Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks," Journal of Heuristics, vol. 21, no. 2, pp. 177-195, April 2014. https://doi.org/10.1007/s10732-014-9257-y
  19. L. Gui, T. Val, A. Wei et al., "Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks," Ad Hoc Networks, vol. 24, pp. 55-73, January 2015. https://doi.org/10.1016/j.adhoc.2014.07.025
  20. S. Tomic, and I. Mezei, "Improvements of DV-Hop localization algorithm for wireless sensor networks," Telecommunication Systems, vol. 61, no. 1, pp. 1-14, March 2015.
  21. F. Zhang, "Positioning research for wireless sensor networks based on PSO algorithm," Elektronika Ir Elektrotechnika, vol. 19, no. 9, pp. 7-10, September 2013.
  22. Musong Gu, Yusong Yan, Lei You et al., "An improvement of localization algorithm based on particle swarm optimization and simulated annealing in wireless sensor networks," J Inf Comput Sci, vol. 10, no. 5, pp. 1497-1505, March 2013. https://doi.org/10.12733/jics20101585
  23. Xiao Chen and Benliang Zhang, "Improved DV-Hop node localization algorithm in wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 8 no. 8, pp. 1-7, August 2012.
  24. P. Bo, and L. Lei, "An improved localization algorithm based on genetic algorithm in wireless sensor networks," Cognitive Neurodynamics, vol. 9, no. 2, pp. 249-256, January 2015. https://doi.org/10.1007/s11571-014-9324-y
  25. F. Wang, C. Wang, Z. Z. Wang et al., "A hybrid algorithm of GA + Simplex method in the WSN localization," International Journal of Distributed Sensor Networks, vol. 2015, no. 1, pp. 1-9, January 2015.
  26. X. S. Yang, "Bat algorithm: a novel approach for global engineering optimization," Engineering Computations, vol. 29, no. 5, pp.464-483, November 2012. https://doi.org/10.1108/02644401211235834
  27. T. Niknam, R. Azizipanah-Abarghooee, M. Zare et al., "Reserve constrained dynamic environmental/economic dispatch: a new multiobjective self-adaptive learning bat algorithm," IEEE Systems Journal, vol. 7, no. 4, pp. 763-776, May 2013. https://doi.org/10.1109/JSYST.2012.2225732
  28. S. Mirjalili, S. M. Mirjalili, and X. S. Yang, "Binary bat algorithm," Neural Computing & Applications, vol. 25, no. 3, pp. 663-681, September 2014. https://doi.org/10.1007/s00521-013-1525-5

Cited by

  1. An Improved DV-Hop Scheme Based on Path Matching and Particle Swarm Optimization Algorithm vol.104, pp.4, 2017, https://doi.org/10.1007/s11277-018-6084-8