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

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.

[1]  P. K. Poonguzhali,et al.  Improved energy efficient WSN using ACO based HSA for optimal cluster head selection , 2020, Peer-to-Peer Netw. Appl..

[2]  Gang Qu,et al.  Secure Routing Protocol based on Multi-objective Ant-colony-optimization for wireless sensor networks , 2019, Appl. Soft Comput..

[3]  Yoon Mo Jung,et al.  Dynamic clustering approach with ACO-based mobile sink for data collection in WSNs , 2018, Wirel. Networks.

[4]  Mesut Gündüz,et al.  The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problem , 2012, Neural Computing and Applications.

[5]  Dong Li,et al.  Distributed Malicious Nodes Detection in Wireless Sensor Networks , 2014, CIT 2014.

[6]  Kai Li,et al.  Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines , 2020, Comput. Oper. Res..

[7]  Eren Özceylan,et al.  A hierarchic approach based on swarm intelligence to solve the traveling salesman problem , 2015 .

[8]  Jing Zhang,et al.  Entropy-driven data aggregation method for energy-efficient wireless sensor networks , 2020, Inf. Fusion.

[9]  Mostafa A. El-Hosseini,et al.  Culture-based Artificial Bee Colony with heritage mechanism for optimization of Wireless Sensors Network , 2019, Appl. Soft Comput..

[10]  Halife Kodaz,et al.  A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem , 2015, Appl. Soft Comput..

[11]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[12]  Erkan Ülker,et al.  The application of ant colony optimization in the solution of 3D traveling salesman problem on a sphere , 2017 .

[13]  Liyi Zhang,et al.  Improved ant colony optimization algorithm based on RNA computing , 2017, Automatic Control and Computer Sciences.

[14]  Yuan Zhang,et al.  E-commerce information system data analytics by advanced ACO for asymmetric capacitated vehicle delivery routing , 2020, Inf. Syst. E Bus. Manag..

[15]  Abdolreza Hatamlou,et al.  Solving travelling salesman problem using black hole algorithm , 2018, Soft Comput..

[16]  Mohammad S. Obaidat,et al.  TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[17]  Chi Lin,et al.  P$^2$S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks , 2017, IEEE Transactions on Vehicular Technology.

[18]  Nguyen Xuan Hoai,et al.  An efficient genetic algorithm for maximizing area coverage in wireless sensor networks , 2019, Inf. Sci..

[19]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[20]  Björn E. Ottersten,et al.  An Efficient Algorithm for Unit-Modulus Quadratic Programs With Application in Beamforming for Wireless Sensor Networks , 2018, IEEE Signal Processing Letters.

[21]  Francisco Falcone,et al.  Implementation of Wireless Sensor Network Architecture for Interactive Shopping Carts to Enable Context-Aware Commercial Areas , 2016, IEEE Sensors Journal.

[22]  Kaoru Ota,et al.  Adaptive data and verified message disjoint security routing for gathering big data in energy harvesting networks , 2020, J. Parallel Distributed Comput..

[23]  Belaïd Ahiod,et al.  Particle Swarm Optimization Compared to Ant Colony Optimization for Routing in Wireless Sensor Networks , 2016 .

[24]  Fang Liu,et al.  A Trust Computing-based Security Routing Scheme for Cyber Physical Systems , 2019, ACM Trans. Intell. Syst. Technol..

[25]  Shama Siddiqui,et al.  Investigating dynamic polling intervals for wireless sensor network applications with bursty traffic , 2017, 2017 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[26]  Shyi-Ming Chen,et al.  Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques , 2011, Expert Syst. Appl..

[27]  Yinghong Ma,et al.  A divide and agglomerate algorithm for community detection in social networks , 2019, Inf. Sci..

[28]  Jiguo Yu,et al.  Query Privacy Preserving for Data Aggregation in Wireless Sensor Networks , 2020, Wirel. Commun. Mob. Comput..

[29]  Zhaohui Zhang,et al.  M optimal routes hops strategy: detecting sinkhole attacks in wireless sensor networks , 2018, Cluster Computing.

[30]  Ding-Zhu Du,et al.  Design and Analysis of Approximation Algorithms , 2011 .

[31]  D. Vinodha,et al.  Secure Data Aggregation Techniques for Wireless Sensor Networks: A Review , 2019 .

[32]  Mustafa Servet Kiran,et al.  A discrete tree-seed algorithm for solving symmetric traveling salesman problem , 2020 .

[33]  Li Tian,et al.  Secure big data communication for energy efficient intra-cluster in WSNs , 2019, Inf. Sci..

[34]  A. Khatibi,et al.  Application of Chitosan-Zinc Oxide Nanoparticles for Lead Extraction From Water Samples by Combining Ant Colony Optimization with Artificial Neural Network , 2017 .

[35]  Khalid A. Darabkh,et al.  Energy-Aware and Density-Based Clustering and Relaying Protocol (EA-DB-CRP) for gathering data in wireless sensor networks , 2019, Appl. Soft Comput..

[36]  Xiaojun Zhou,et al.  Discrete state transition algorithm for unconstrained integer optimization problems , 2012, Neurocomputing.

[37]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..