A Routing Algorithm to Extend Lifetime of Chain-type Wireless Sensor Network based on Genetic Algorithm

The main task of WSN is to systematically collect data and transmit it to end devices for further processing, and its lifetime is defined as the lifetime of the first energy-depleted node in the network. Thus, how to save energy to extend the WSN lifetime is extremely important for WSN to collect data for long periods of time. In this paper, a routing algorithm that can extend the lifetime of a chain-type WSN without data aggregation is studied to address this important issue. The routing algorithm uses the idea of genetic algorithm, which simulates the process of species evolution in nature, and iteratively optimizes the load of Sink nodes in the network, so that the current load on Sink nodes is balanced and minimized to extend the network lifetime. Through extensive simulations, the results show that our routing algorithm can achieve a longer network lifetime than the currently existing SPT and MITT algorithm, obtaining performance improvements of more than 15% and 6% respectively.