A Genetic Algorithm Approach for Security Authentication in the Wireless Sensor Networks

One of risky problems in ad-hoc environments is the unsafe nodes. The unsafe nodes could eavesdrop or juggle the packets, or even cause damage to the communication of the whole network. Normally, it is common to use key authentication to preclude unsafe nodes. However, key distribution method seems not practical in the ad-hoc environment. We propose a genetic algorithm approach to solve this problem. By applying the multi-objective optimization, we devise a mechanism to guarantee each node's authentication. Our experiment shows this mechanism provides a good capability in the ad-hoc environment.