Anomaly-based Detection of Blackhole Attacks in WSN and MANET Utilizing Quantum-metaheuristic algorithms

Document Type : Research Paper

Authors

1 Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran

2 Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran.

Abstract

Wireless sensor network (WSN) comprises various distributed nodes that are physically separated. Nodes are constantly applying for sensing their environment. If the information sensitivity coefficient is very high, data should be conveyed continually and also with confidentially. WSNs have many vulnerability features because of data transferring on the open air, self-organization without reformed structure, bounded range of sources and memory, and limited computing capabilities. Therefore, the implementation of security protocols in WSN is inescapable. According to the resemblance between WSN and biotic reaction to the real menace in nature, bio-inspired approaches have variant rules in computer network investigations. In this paper, we exploited an ant colony optimization (ACO) algorithm based on Ad-hoc On-Demand Distance Vector (AODV) protocol for detection of black hole attacks. Finally, the Grover quantum metaheuristic algorithm is applied to optimize attack paths detection. The results gained from extensive simulations in WSN proved that the proposed approach is capable of improving some fundamental network parameters such as throughput, end-to-end delay, and packet delivery ratio in comparison with other approaches.

Keywords