An Efficient Anti-Intrusion Detection Algorithm Based on MEP for Directional Sensor Networks

Abstract

In wireless sensor networks(WSNs), the minimum exposure path (MEP) represents the worst coverage of the whole network, so the exploration of MEP is of great significance to prevent unauthorized objects from passing through the monitoring area. The traditional research on finding MEP only focuses on how to avoid actual obstacles, without considering how to avoid high coverage areas. MEP-based coverage optimization studies the scheme of directly adding nodes, which does not conform to the characteristics that WSNs nodes are difficult to add or replace once deployed. In order to effectively improve the monitoring ability of coverage area, this paper proposes an efficient anti-intrusion detection algorithm based on MEP for directional sensor networks. Firstly, in the stage of finding MEP, the relationship between ant colony path planning algorithm and MEP is constructed by using dynamic threshold strategy. Secondly, in order to find MEP more accurately, the exposure factor is added to the state transition probability formula of the original ant colony algorithm. Finally, in the coverage enhancement stage, this paper innovatively proposes a barrier coverage enhancement strategy, which constructs a barrier by adjusting the position of redundant nodes. The simulation results show that the MEP found in this paper accurately avoids the high coverage area, and the improved ant colony algorithm is better than the MEP found by the original ant colony algorithm. Compared with the baseline algorithm, the barrier coverage enhancement strategy has strong applicability and low cost, which significantly improves the network monitoring ability.