网络寿命最优的管道监测传感网节点部署研究

提出一种管道监测传感网中节点的优化部署方案,以降低天然气管道监测网络的节点能耗和延长网络寿命。采用一种新的性能指标——成本寿命作为优化目标,分析网络规模、节点间距以及数据传输结构对优化目标的影响,并建立求解节点部署优化问题的数学模型。模型的求解采用混合遗传算法,利用外点函数法修正不满足约束条件的解,同时把退火选择算子嵌入到实数编码的遗传算法中,增强其搜索能力。理论分析和实验结果表明,该方案不仅能够降低网络的节点能耗,平衡网络负载,而且对网络寿命有益处。

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.