Research on node deployment based on optimal network lifetime in pipeline monitoring sensor networks

This paper puts forward a sort of optimal node deployment scheme of pipeline monitoring sensor networks to lower the network node energy consumption and prolong network lifetime. Network cost-lifetime is adopted as the optimization objective. The relationship among network size, node spacing and data transmission structure is intensively analyzed. And a mathematical model of network deployment optimization problem is set up, which is solved using hybrid genetic algorithm. The algorithm amends the infeasible solution with external function method. In the meantime, the simulated annealing operator is used in the algorithm to enhance the searching capability. Theoretical analysis and experiment result show that compared with existing node deployment schemes, the new scheme not only reduces node energy consumption and balances network load, but also benefits network lifetime.