Research on node deployment based on optimal network lifetime in pipeline monitoring sensor networks
Yang Yu, Yuwei Wu, Nuo Yu, Renhai Feng, Jie Wan · UTS ePRESS (University of Technology Sydney) · 2012
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.