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