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

Publication Type:
Journal Article
Citation:
Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2012, 33 (1), pp. 20 - 28
Issue Date:
2012-01-01
Metrics:
Full metadata record
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.
Please use this identifier to cite or link to this item: