网络寿命最优的管道监测传感网节点部署研究[J].pdfVIP

第３３卷　第１期 仪 器 仪 表 学 报 Ｖｏｌ３３Ｎｏ１ ２０１２年１月 ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＳｃｉｅｎｔｉｆｉｃＩｎｓｔｒｕｍｅｎｔ Ｊａｎ．２０１２ 网络寿命最优的管道监测传感网节点部署研究 余　阳，吴银锋，于　宁，冯仁剑，万江文 （北京航空航天大学仪器科学与光电工程学院　北京　１００１９１） 摘　要：提出一种管道监测传感网中节点的优化部署方案，以降低天然气管道监测网络的节点能耗和延长网络寿命。采用一 种新的性能指标———成本寿命作为优化目标，分析网络规模、节点间距以及数据传输结构对优化目标的影响，并建立求解节点 部署优化问题的数学模型。模型的求解采用混合遗传算法，利用外点函数法修正不满足约束条件的解，同时把退火选择算子嵌 入到实数编码的遗传算法中，增强其搜索能力。理论分析和实验结果表明，该方案不仅能够降低网络的节点能耗，平衡网络负 载，而且对网络寿命有益处。 关键词：管道监测；无线传感器网络；网络寿命；节点部署 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　国家标准学科分类代码：５１０．９９ Ｒｅｓｅａｒｃｈｏｎｎｏｄｅｄｅｐｌｏｙｍｅｎｔｂａｓｅｄｏｎｏｐｔｉｍａｌｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ ｉｎｐｉｐｅｌｉｎｅｍｏｎｉｔｏｒｉｎｇｓｅｎｓｏｒｎｅｔｗｏｒｋｓ ＹｕＹａｎｇ，ＷｕＹｉｎｆｅｎｇ，ＹｕＮｉｎｇ，ＦｅｎｇＲｅｎｊｉａｎ，ＷａｎＪｉａｎｇｗｅｎ （ＳｃｈｏｏｌｏｆＩｎｓｔｒｕｍｅｎｔａｔｉｏｎＳｃｉｅｎｃｅａｎｄＯｐｔｏｅｌｅｃｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｕｔｓｆｏｒｗａｒｄａｓｏｒｔｏｆｏｐｔｉｍａｌｎｏｄｅｄｅｐｌｏｙｍｅｎｔｓｃｈｅｍｅｏｆｐｉｐｅｌｉｎｅｍｏｎｉｔｏｒｉｎｇｓｅｎｓｏｒｎｅｔｗｏｒｋｓｔｏ ｌｏｗｅｒｔｈｅｎｅｔｗｏｒｋｎｏｄｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｐｒｏｌｏｎｇｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ．Ｎｅｔｗｏｒｋｃｏｓｔｌｉｆｅｔｉｍｅｉｓａｄｏｐｔｅｄａｓｔｈｅｏｐ ｔｉｍｉｚａｔｉｏｎｏｂｊｅｃｔｉｖｅ．Ｔｈｅｒｅｌａｔｉｏｎｓｈｉｐａｍｏｎｇｎｅｔｗｏｒｋｓｉｚｅ，ｎｏｄｅｓｐａｃｉｎｇａｎｄｄａｔａｔｒａｎｓｍｉｓｓｉｏｎｓｔｒｕｃｔｕｒｅｉｓｉｎｔｅｎｓｉｖｅｌｙ ａｎａｌｙｚｅｄ．Ａｎｄａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｎｅｔｗｏｒｋｄｅｐｌｏｙｍｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｓｓｅｔｕｐ，ｗｈｉｃｈｉｓｓｏｌｖｅｄｕｓｉｎｇ ｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｔｈｅａｌｇｏｒｉｔｈｍａｍｅｎｄｓｔｈｅｉｎｆｅａｓｉｂｌｅｓｏｌｕｔｉｏｎｗｉｔｈｅｘｔｅｒｎａｌｆｕｎｃｔｉｏｎｍｅｔｈｏｄ．Ｉｎｔｈｅｍｅａｎ ｔｉｍｅ，ｔｈｅｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇｏｐｅｒａｔｏｒｉｓｕｓｅｄｉｎｔｈｅａｌｇｏｒｉｔｈｍｔｏｅｎｈａｎｃｅｔｈｅｓｅａｒｃｈｉｎｇｃａｐａｂｉｌｉｔｙ．Ｔｈｅｏｒｅｔｉｃａｌａｎａｌ ｙｓｉｓａｎｄｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｈｏｗｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｅｘｉｓｔｉｎｇｎｏｄｅｄｅｐｌｏｙｍｅｎｔｓｃｈｅｍｅｓ，ｔｈｅｎｅｗｓｃｈｅｍｅｎｏｔｏｎｌｙｒｅ ｄｕｃｅｓｎｏｄｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｂａｌａｎｃｅｓｎｅｔｗｏｒｋｌｏａｄ，ｂｕｔａｌｓｏｂｅｎｅｆｉｔｓｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ． Ｋｅｙｗｏｒｄｓ：ｐｉｐｅｌｉｎｅｍｏｎｉｔｏｒｉｎｇ；ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ；ｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ；ｎｏｄｅｄｅｐｌｏｙｍｅｎｔ 命。因此如何有效地降低节点能耗，平衡网络负载已成 １　引　　言 为监测网络中节点部署的关键问题。 目前许多文献涉及传感网节点能耗和