Skip to main content

Advertisement

SpringerLink
Log in

Robust optimization based on ant colony optimization in the data transmission path selection of WSNs

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Secure data transmission plays a very important role in the energy-efficient path topology establishment of wireless sensor networks. Robustness of data transmission path has been paid much attention. However, most researchers only focus on the security between data and path and ignore the impacts of malicious nodes. In this research, we first detect the malicious nodes by using the Bayesian voting algorithm and remove them from the network before the data transmission path construction. Then, we propose a new robust optimization based on ant colony optimization (ROACO) in the data transmission path selection to improve the lifetime of the network, where the residual energy of nodes, the distances between nodes, data redundancy and link security are taken into consideration comprehensively in the formulation of the probability formula of the node path selection. The MATLAB simulation results show that the proposed algorithm prolongs the network lifetime, reduces the load of the nodes and also improves the ratio of the successful path of the network obviously.

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. Zhang J, Lin Z, Tsai P (2020) Entropy-driven data aggregation method for energy-efficient wireless sensor networks. Inform Fusion 56:103–113

    Article  Google Scholar 

  2. Muralitharan K, Sangwoon Y, Mo JY (2019) Dynamic clustering approach with ACO-based mobile sink for data collection in WSNs. Wirel Netw 25(8):4859–4871

    Article  Google Scholar 

  3. Darabkh KA, Odetallah SM, Al-qudah Z, Khalifeh A, Shurma MM (2019) Energy-aware and density-based clustering and relaying protocol, (EA-DB-CRP) for gathering data in wireless sensor networks. Appl Soft Comput 80:154–166

    Article  Google Scholar 

  4. Lin C, Han D, Deng J, Wu G (2017) A primary and passer-by scheduling algorithm for on-demand charging architecture in wireless rechargeable sensor networks. IEEE Trans Vehic Technol 66(9):8047–8058

    Article  Google Scholar 

  5. Lin C, Zhou J, Guo C (2018) TSCA: a temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks. IEEE Trans Mobile Comput 17(1):211–224

    Article  Google Scholar 

  6. Christos T, Bjorn O (2017) An efficient algorithm for unit-modulus quadratic programs with application in beamforming for wireless sensor networks. IEEE Sig Process Lett 25(2):169–173

    Google Scholar 

  7. Shama S, Ahmed KA, Sayeed G (2017) Investigating dynamic polling intervals for wireless sensor network applications with bursty traffic. In: IEEE international conference on multisensor fusion and integration for intelligent systems (MFI 2017), November 16–18, Daegu, Korea, pp 448–451

  8. Sun Z, Wei M, Zhang Z, Qu G (2019) Secure Routing Protocol based on Multi-objective Ant-colony-optimization for wireless sensor networks. Appl Soft Comput 77:366–375

    Article  Google Scholar 

  9. Saad E, Elhosseini MA, Haikal AY (2019) Culture-based artificial bee colony with heritage mechanism for optimization of wireless sensors network. Appl Soft Comput 79:59–73

    Article  Google Scholar 

  10. Ramson SRJ, Moni DJ (2017) Applications of wireless sensor networks—a survey. In: IEEE international conference on innovations in electrical, electronics, instrumentation and media technology (ICEEIMT 2017), Coimbatore, India, pp 325–329

  11. Liu X, Liu A, Wang T (2020) Adaptive data and verified message disjoint security routing for gathering big data in energy harvesting networks. J Parall Distrib Comput 135:140–155

    Article  Google Scholar 

  12. Liu Y, Liu X, Liu A, Xiong N, Liu F (2019) A trust computing based security routing scheme for cyber physical systems. ACM Trans Intell Syst Technol 10(6):61

  13. Vinodha D, Anita EAM (2019) Secure data aggregation techniques for wireless sensor networks: a review. Arch Comput Methods Eng 26(4):1007–1027

    Article  Google Scholar 

  14. Wang AX, Shen J, Pandi V, Zhu Y, Tian L (2019) Secure big data communication for energy efficient intra-cluster in WSNs. Inform Sci 505:586–599

    Article  Google Scholar 

  15. Hann NT, Binh HTT, Haoi NX, Palaniswami MS (2019) An efficient genetic algorithm for maximizing area coverage in wireless sensor networks. Inform Sci 488:58–75

    Article  MathSciNet  Google Scholar 

  16. Zhang Y, Yuan Y, Lu K (2020) E-commerce information system data analytics by advanced ACO for asymmetric capacitated vehicle delivery routing. Inform Syst E-Bus Manage 18(4):911–929

    Article  Google Scholar 

  17. Eldem H, Ulker E (2017) The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere. Int J Eng Sci 20(4):1242–1248

    Google Scholar 

  18. Chen SM, Chien CY (2011) Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Exp Syst Appl 38(12):14439–14450

    Article  Google Scholar 

  19. Zhou X et al (2016) Discrete state transition algorithm for unconstrained integer optimization problems. Neurocomputing 173:864–874

    Article  Google Scholar 

  20. Kiran MS, Iscan H, Gunduz M (2013) The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problem. Neural Comput Appl 23(1):9–21

    Article  Google Scholar 

  21. Hatamlou A (2018) Solving travelling salesman problem using black hole algorithm. Soft Comput 22(24):8167–8175 

    Article  Google Scholar 

  22. Mahi M, Baykan OK, Kodaz H (2015) A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl Soft Comput 30:484–490

    Article  Google Scholar 

  23. Okdem S, Karaboga D (2009) Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9(2):909–921

    Article  Google Scholar 

  24. Misra R, Mandal C (2006) Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks. In: 2016 IFIP international conference on wireless and optical communications Networks, April 11–13, Bangalore, India

  25. Peio L, Leyro A, Jose JA, Erik A, Eduardo S, Jesus V, Francisco F (2016) Implementation of wireless sensor network architecture for interactive shopping carts to enable context-aware commercial areas. IEEE Sens J 16(13):5416–5425

    Article  Google Scholar 

  26. Poonguzhali PK, Ananthamoorthy NP (2020) Improved energy efficient WSN using ACO based HSA for optimal cluster head selection. Peer Peer Netw Appl 13:1102–1108

    Article  Google Scholar 

  27. Gunduz M, Kiran MS, Ozceylan E (2015) A hierarchic approach based on swarm intelligence to solve the traveling salesman problem. Turkish J Elect Eng Comput Sci 23:103–117

    Article  Google Scholar 

  28. Cinar AC, Korkmaz S, Kiran MS (2020) A discrete tree-seed algorithm for solving symmetric traveling salesman problem. Eng Sci Technol Int J 23:879–890

    Google Scholar 

  29. Zhang Z, Liu S, Bai Y, Zheng Y (2019) M optimal routes hops strategy: detecting sinkhole attacks in wireless sensor networks. Clust Comput J Netw Softw Tools Appl 22(3):7767–7785

    Google Scholar 

  30. Liu Z, Ma Y (2019) A divide and agglomerate algorithm for community detection in social networks. Inform Sci 482:321–333

    Article  Google Scholar 

  31. Du DZ (2011) Design and analysis of approximation algorithm. Higher Education Press, Beijing, China

    Google Scholar 

  32. Liu X, Zhang X, Yu J, Fu C (2020) Query privacy preserving for data aggregation in wireless sensor networks. Wirel Commun Mobile Comput 2010:9754973

  33. Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comp 1(1):53–66

    Article  Google Scholar 

  34. Zhang H, Jia Z, Li K (2020) Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines. Comput Oper Res 117:104889

  35. Khajeh M, Pourkarami A, Arefnejad E, Bohlooli M, Khatibi A, Ghaffari-Moghaddam M, Zareian-Jahromi S (2017) Application of Chitosan-Zinc oxide nanoparticles for lead extraction from water samples by combining ant colony optimization with artificial neural network. J Appl Spectrosc 84(4):716–724

    Article  Google Scholar 

  36. Ghazi AEL, Ahiod B (2015) Particle swarm optimization compared to ant colony optimization for routing in wireless sensor networks. In: Proceedings of the Mediterranean conference on information & communication technologies, pp 221–227

  37. Zhang L, Xiao C, Fei T (2017) Improved ant colony optimization algorithm based on RNA computing. Autom Control Comput Sci 51(5):366–375

    Article  Google Scholar 

  38. Zhang Z, Hu M, Li D, Qi X (2014) Distributed malicious nodes detection in wireless sensor networks. Appl Mech Mater 519–520:1243–1246

    Article  Google Scholar 

Download references

Funding

This work was supported in part by the Fundamental Research Funds for the Central Universities (Grant No. JB190702) and the National Natural Science Foundation of China (Grant No. 61673014).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xidian University, Xi’an, 710071, China

    Zhaohui Zhang & Jing Li

  2. Security Department of Xidian University, Xidian University, Xi’an, 710071, China

    Nan Xu

Authors
  1. Zhaohui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhaohui Zhang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Z., Li, J. & Xu, N. Robust optimization based on ant colony optimization in the data transmission path selection of WSNs. Neural Comput & Applic 33, 17119–17130 (2021). https://doi.org/10.1007/s00521-021-06303-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-06303-0

Keywords

Search

Navigation