Data Aggregation Algorithm Based on Grid and Adaptive Genetic Algorithm for Wireless Senor Networks with a Mobile Sink

Energy consumption and the overhead of rerouting frequency are important concern in the routing algorithm design for Wireless Sensor Networks(WSN) with the Mobile Sink, this paper proposes a data aggregation algorithm based on grid and adaptive genetic algorithm for WSN with a mobile sink.AGA is applied to find out the optimal route of MA aggregating data, the entire area of a WSN is evenly partitioned into many two-dimensional grids, forming the initial population of AGA, MA carry the integration results back to the mobile sink through the gateway nodes at the lowest power consumption. Simulation preliminary analysis show that compared with the coordination-based data dissemination scheme (CODE), with the increasing of the sensor nodes and sink speed, the proposed algorithm can produce less energy consumption and reduce the rerouting frequency.