ADAPTIVE GENETIC ALGORITHM-BASED CLUSTERING AND ROUTING METHOD FOR WIRELESS SENSOR NETWORK

摘要

The present invention provides an adaptive genetic algorithm-based clustering and routing method for a wireless sensor network, comprising the following steps: within a monitoring area, uniformly deploying sensor nodes at random, the nodes being able to determine relative distances according to the strength of received signals; using initial positions and energy information of the sensor nodes to perform a population initialization operation; calculating an adaptive value, and performing an elitist preservation and adaptive crossover and mutation operation according to the adaptive value; determining whether the adaptive value satisfies an iteration stop condition, if not, returning to the previous step, and if the iteration is completed, performing clustering on the nodes according to a clustering scheme in an optimal individual; and determining whether cluster heads are within communication range of a base station, if so, the cluster heads directly communicating with the base station, and if not, continuing to select relay nodes according to the distances between the cluster heads, and routing data packets to the relay nodes until the data packets are transmitted to the base station. The present invention improves the genetic algorithm selection, crossover and mutation mechanism, and increases the genetic algorithm global search capability and convergence speed.