Skip to main content

Advertisement

SpringerLink
Log in

A Novel Robust Soft-Computed Range-Free Localization Algorithm Against Malicious Anchor Nodes

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

A wireless sensor network consists of a set of low-cost, small, and low-powered sensor nodes. Information about the position of a sensor node is essential for many applications such as topology control, clustering, geographical routing, object tracking, and environmental monitoring. This article introduces a novel robust range-free genetic-based algorithm (RRGA) for the task of localization that is resistant to anchor node compromise attacks. The genetic algorithm (GA) serves to find the best set of anchors that can be utilized in a localization process to achieve higher accuracy. The other ordinary sensor nodes estimate their own locations using this set of the selected anchors. The algorithm can perform well even in the presence of malicious anchors. The performance of the presented algorithm was assessed in terms of localization accuracy, storage space, border problem, and resiliency against anchor node compromise attacks. The assessment was conducted through simulation. According to the results, compared to other algorithms, the presented RRGA algorithm decreases the localization error for at least about 10% in normal conditions and at least about 50% in the case of malicious anchor node attacks. It also reduces the effect of the border problem for at least about 10% in normal conditions and at least about 60% in the case of malicious anchor node attacks. Besides, the required storage space is improved for at least about 50%. The results suggest that the RRGA performs better than other localization algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Xu G, Shen W, Wang X. Applications of wireless sensor networks in marine environment monitoring: a survey. Sensors. 2014;14(9):16932–54.

    Article  Google Scholar 

  2. Souza ÉL, Nakamura EF, Pazzi RW. Target tracking for sensor networks: a survey. ACM Comput Surv (CSUR). 2016;49(2):1–31.

    Article  Google Scholar 

  3. Misra S, Singh S. Localized policy-based target tracking using wireless sensor networks. ACM Transactions on Sensor Networks (TOSN). 2012;8(3):27.

    Article  Google Scholar 

  4. Liao Z, Wang J, Zhang S, Cao J, Min G. Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans Parallel Distrib Syst. 2015;26(7):1971–83.

    Article  Google Scholar 

  5. Chiwewe TM, Hancke GP. A distributed topology control technique for low interference and energy efficiency in wireless sensor networks. IEEE Trans Industr Inf. 2012;8(1):11–9.

    Article  Google Scholar 

  6. Dong M, Ota K, Liu A. RMER: Reliable and energy-efficient data collection for large-scale wireless sensor networks. IEEE Internet Things J. 2016;3(4):511–9.

    Article  Google Scholar 

  7. Chowdhury TJ, Elkin C, Devabhaktuni V, Rawat DB, Oluoch J. Advances on localization techniques for wireless sensor networks: a survey. Comput Netw. 2016;110:284–305.

    Article  Google Scholar 

  8. Bulusu N, Heidemann J, Estrin D. GPS-less low-cost outdoor localization for very small devices. IEEE Pers Commun. 2000;7(5):28–34.

    Article  Google Scholar 

  9. Cheung KW, So HC, Ma WK, Chan YT. Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans Signal Process. 2004;52(4):1121–30.

    Article  MathSciNet  MATH  Google Scholar 

  10. Rong P, Sichitiu ML, editors. Angle of arrival localization for wireless sensor networks. 3rd Annual IEEE Commun Soc on Sensor and Ad Hoc Commun and Netw; 2006: IEEE.

  11. Niculescu D, Nath B. DV based positioning in ad hoc networks. Telecommun Syst. 2003;22(1–4):267–80.

    Article  Google Scholar 

  12. Kumar S, Lobiyal D. An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Pers Commun. 2013;71(2):1365–85.

    Article  Google Scholar 

  13. Gui L, Val T, Wei A, Dalce R. Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. Ad Hoc Netw. 2015;24:55–73.

    Article  Google Scholar 

  14. Li X, Yan L, Pan W, Luo B. Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks. J Heuristics. 2015;21(2):177–95.

    Article  Google Scholar 

  15. Liu X, Zhang S, Bu K. A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommun Syst. 2016;62(1):3–13.

    Article  Google Scholar 

  16. Zhang S, Liu X, Wang J, Cao J, Min G. Accurate range-free localization for anisotropic wireless sensor networks. ACM Transactions on Sensor Netw. 2015;11(3):51.

    Article  Google Scholar 

  17. Yang X, Kong Q, Dai X. An improved weighted centroid location algorithm. J Xi’an Jiaotong Univ. 2010;8:002.

    Google Scholar 

  18. Wang J, Urriza P, Han Y, Cabric D. Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Trans Wireless Commun. 2011;10(10):3403–13.

    Article  Google Scholar 

  19. Zaidi S, El Assaf A, Affes S, Kandil N. Accurate range-free localization in multi-hop wireless sensor networks. IEEE Trans Commun. 2016;64(9):3886–900.

    Article  Google Scholar 

  20. Boukerche A, Oliveira HA, Nakamura EF, Loureiro AA. Secure localization algorithms for wireless sensor networks. IEEE Commun Magazine. 2008;46(4).

  21. Zeng Y, Cao J, Hong J, Zhang S, Xie L. Secure localization and location verification in wireless sensor networks: a survey. J Supercomput. 2013;64(3):685–701.

    Article  Google Scholar 

  22. Kuriakose J, Joshi S, Raju RV, Kilaru A. A review on localization in wireless sensor networks. Advances in signal processing and intelligent recognition systems: Springer; 2014. p. 599–610.

  23. Banihashemian SS, Adibnia F, Sarram MA. Evaluation of range-free localization algorithms against node compromise attack. Cankaya University J Sci Engr. 2017;14(1).

  24. Chen H, Lou W, Wang Z, Wu J, Wang Z, Xia A. Securing DV-Hop localization against wormhole attacks in wireless sensor networks. Pervasive Mob Comput. 2015;16:22–35.

    Article  Google Scholar 

  25. Labraoui N, Gueroui M, Aliouat M. Secure DV-Hop localization scheme against wormhole attacks in wireless sensor networks. Transactions on Emerg Telecommun Technol. 2012;23(4):303–16.

    Article  Google Scholar 

  26. Lazos L, Poovendran R, editors. Serloc: secure range-independent localization for wireless sensor networks. 3rd ACM workshop on Wireless sec; 2004: ACM.

  27. Li Z, Trappe W, Zhang Y, Nath B, editors. Robust statistical methods for securing wireless localization in sensor networks. 4th international symposium on Information processing in sensor netw; 2005: IEEE Press.

  28. Jha S, Tripakis S, Seshia SA, Chatterjee K, editors. Game theoretic secure localization in wireless sensor networks. Int Conf  IOT; 2014: IEEE.

  29. Garg R, Varna AL, Wu M. An efficient gradient descent approach to secure localization in resource constrained wireless sensor networks. IEEE Trans Inf Forensics Secur. 2012;7(2):717–30.

    Article  Google Scholar 

  30. Li P, Yu X, Xu H, Qian J, Dong L, Nie H. Research on secure localization model based on trust valuation in wireless sensor networks. Sec Commun Netw. 2017;2017.

  31. She W, Liu Q, Tian Z, Chen JS, Wang B, Liu W. Blockchain trust model for malicious node detection in wireless sensor networks. IEEE Access. 2019;7:38947–56.

    Article  Google Scholar 

  32. Liu N, Pan J-S, Wang J. An adaptation multi-group quasi-affine transformation evolutionary algorithm for global optimization and its application in node localization in wireless sensor networks. Sensors. 2019;19(19):4112.

    Article  Google Scholar 

  33. Chai QW, Chu SC, Pan JS, Hu P, Zheng WM. A parallel WOA with two communication strategies applied in DV-Hop localization method. EURASIP J Wireless Commun Netw. 2020;2020(1):1–10.

  34. Mood SE, Javidi MM. Rank-based gravitational search algorithm: a novel nature-inspired optimization algorithm for wireless sensor networks clustering. Cogn Comput. 2019;11(5):719–34.

    Article  Google Scholar 

  35. Tran DA, Nguyen T. Localization in wireless sensor networks based on support vector machines. IEEE Trans Parallel Distrib Syst. 2008;19(7):981–94.

    Article  Google Scholar 

  36. Chatterjee A. A fletcher–reeves conjugate gradient neural-network-based localization algorithm for wireless sensor networks. IEEE Trans Veh Technol. 2010;59(2):823–30.

    Article  Google Scholar 

  37. So-In C, Permpol S, Rujirakul K. Soft computing-based localizations in wireless sensor networks. Pervasive Mob Comput. 2016;29:17–37.

    Article  Google Scholar 

  38. Afzal S, Beigy H. A localization algorithm for large scale mobile wireless sensor networks: a learning approach. J Supercomput. 2014;69(1):98–120.

    Article  Google Scholar 

  39. Lee S, Jin M, Koo B, Sin C, Kim S. Pascal’s triangle-based range-free localization for anisotropic wireless networks. Wireless Netw. 2016;22(7):2221–38.

    Article  Google Scholar 

  40. Yan X, Song A, Yang Z, Yang W. An improved multihop-based localization algorithm for wireless sensor network using learning approach. Comput Electr Eng. 2015;48:247–57.

    Article  Google Scholar 

  41. Banihashemian SS, Adibnia F, Sarram MA. A new range-free and storage-efficient localization algorithm using neural networks in wireless sensor networks. Wireless Pers Commun. 2018;98(1):1547–68.

    Article  Google Scholar 

  42. Banihashemian SS, Adibnia F. A new range-free PCA-based localization algorithm in wireless sensor networks. Int J Commun Syst. 2020;33(6):e4291.

    Article  Google Scholar 

  43. Peng B, Li L. An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn Neurodyn. 2015;9(2):249–56.

    Article  Google Scholar 

  44. Kanwar V, Kumar A. DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm. J Ambient Intell and Humanized Comput. 2020:1–19.

  45. Sharma G, Kumar A. Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Comput Electr Eng. 2018;72:808–27.

    Article  Google Scholar 

  46. Cai X, Wang P, Du L, Cui Z, Zhang W, Chen J. Multi-objective three-dimensional DV-hop localization algorithm with NSGA-II. IEEE Sens J. 2019;19(21):10003–15.

    Article  Google Scholar 

  47. Cao Y, Wang Z. Improved DV-Hop localization algorithm based on dynamic anchor node set for wireless sensor networks. IEEE Access. 2019;7:124876–90.

    Article  Google Scholar 

  48. Siedlecki W, Sklansky J. A note on genetic algorithms for large-scale feature selection. Pattern Recogn Lett. 1989;10(5):335–47.

    Article  MATH  Google Scholar 

  49. Lu G, Krishnamachari B, Raghavendra CS, editors. An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. 18th Int Parallel and Distrib Process Symposium; 2004 26–30 April 2004.

  50. Goldberg DE, Deb K. A comparative analysis of selection schemes used in genetic algorithms. Foundations of gen algo. 1991;1:69–93.

    MathSciNet  Google Scholar 

  51. Blickle T, Thiele L. A comparison of selection schemes used in genetic algorithms. TIK-Report, Computer engineering and communication networks lab, Swiss Federal Institute of Technol; 1995.

  52. Langendoen K, Reijers N. Distributed localization in wireless sensor networks: a quantitative comparison. Comput Netw. 2003;43(4):499–518.

    Article  MATH  Google Scholar 

  53. Tseng YC, Ni SY, Chen YS, Sheu JP. The broadcast storm problem in a mobile ad hoc network. Wireless Netw. 2002;8(2–3):153–67.

    Article  MATH  Google Scholar 

  54. Banihashemian SS, Adibnia F, Sarram MA. Proposing a measurement criterion to evaluate the border problem in localization algorithms in WSNs. Comput. 2018:1–22.

Download references

Funding

This study was not funded by any person or institute.

Author information

Authors and Affiliations

  1. Faculty of Computer Engineering, Yazd University, Yazd, Iran

    Seyed Saber Banihashemian & Fazlollah Adibnia

Authors
  1. Seyed Saber Banihashemian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fazlollah Adibnia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fazlollah Adibnia.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banihashemian, S.S., Adibnia, F. A Novel Robust Soft-Computed Range-Free Localization Algorithm Against Malicious Anchor Nodes. Cogn Comput 13, 992–1007 (2021). https://doi.org/10.1007/s12559-021-09879-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-021-09879-w

Keywords

Search

Navigation