面向管道系统的无线传感器网络三维节点部署算法.PDFVIP

第８卷第４期　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．８ №．４ ２０１３年８月　 　 　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ． ２０１３ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１３０４０２５ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１１１８．００３．ｈｔｍｌ 面向管道系统的无线传感器网络三维节点部署算法 余华平 ，郭梅１ ２ （１． 长江大学计算机科学学院，湖北荆州４３４０２３；２．长江大学科学技术处，湖北荆州４３４０２３） 摘　 要：管道系统是事关国民经济发展的基础设施，而节点的三维部署问题是基于无线传感器网络的管道监控系统 的基础性技术问题．首先把三维管道结构映射为ＸＹ和ＸＺ ２个二维平面结构，分别对其进行传感器节点部署优化分 析．然后在此基础上，设计了面向管道系统的三维传感器节点的部署算法．最后对算法进行了覆盖性能、连通性能以 及能耗性能的评价，结果表明，该算法能有效解决管道系统节点三维部署问题，为超长油气管道、城市自来水管网及 污水管网监测提供理论指导和实践依据． 关键词：三维节点部署；无线传感器网络；管道系统；覆盖；连通；能耗 中图分类号：ＴＰ３９３　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１３）０４⁃０３３３⁃０６ 中文引用格式：余华平，郭梅．面向管道系统的无线传感器网络三维节点部署算法［Ｊ］． 智能系统学报，２０１３，８（４）：３３３⁃３３８． 英文引用格式：ＹＵ Ｈｕａｐｉｎｇ，ＧＵＯ Ｍｅｉ．Ｔｈｅ ｒｅｓｅａｒｃｈ ｏｆ ｔｈｒｅｅ⁃ｄｉｍｅｎｓｉｏｎａｌ ｎｏｄｅ ｄｅｐｌｏｙｍｅｎｔ ｏｆ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ ｆｏｒ ｐｉｐｅｌｉｎｅ ｓｙｓｔｅｍｓ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１３，８（４）：３３３⁃３３８． Ｔｈｅ ｒｅｓｅａｒｃｈ ｏｆ ｔｈｒｅｅ⁃ｄｉｍｅｎｓｉｏｎａｌ ｎｏｄｅ ｄｅｐｌｏｙｍｅｎｔ ｏｆ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ ｆｏｒ ｐｉｐｅｌｉｎｅ ｓｙｓｔｅｍｓ ＹＵ Ｈｕａｐｉｎｇ ，ＧＵＯ Ｍｅｉ１ ２ （１． Ｃｏｌｌｅｇｅｏｆ ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＹａｎｇｔｚｅＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｇｚｈｏｕ４３４０２３，Ｃｈｉｎａ；２．Ｄｅｐａｒｔｍｅｎｔｏｆ ＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＹａｎｇｔｚｅＵ⁃ ｎｉｖｅｒｓｉｔｙ，Ｊｉｎｇｚｈｏｕ４３４０２３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｐｉｐｅｌｉｎｅ ｓｙｓｔｅｍｓ ａｒｅ ｖｉｔａｌ ｉｎｆｒａｓｔｒｕｃｔｕｒｅ ｔｏ ｍｏｓｔ ｎａｔｉｏｎａｌ ｅｃｏｎｏｍｉｅｓ，ｗｈｉｌｅ ｔｈｒｅｅ⁃ｄｉｍｅｎｓｉｏｎａｌ ｄｅｐｌｏｙｍｅｎｔ ｐｒｏｂｌｅｍ ｏｆ ｓｅｎｓｏｒｎｏｄｅｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ （ＷＳＮｓ）ｆｏｒｍｏｎｉｔｏｒｉｎｇｐｉｐｅｌｉｎｅｓｙｓｔｅｍｓｉｓａｆｕｎｄａｍｅｎｔａｌｔｅｃｈ⁃ ｎｉｃａｌ ｐｒｏｂｌｅｍ． Ｔｈｉｓ ｐａｐｅｒ ｆｉｒｓｔｌｙ ａｎａｌｙｚｅｄ ｔｈｅ ｏｐｔｉｍａｌ ｄｅｐｌｏｙｍｅｎｔ ｓｔｒａｔｅｇｙ ｉｎ ＸＹ ｐｌａｎｅ ａｎｄ ＸＺ ｐｌａｎｅ ｗｈｉｃｈ ｗｅｒｅ ｐｒｏｊｅｃｔｅｄ ｆｒｏｍ ｔｈｒｅｅ⁃ｄｉｍｅｎｓｉｏｎａｌ ｐｉｐｅｌｉｎｅ ｓｔｒｕｃｔｕｒｅｓ，ｈｏｗｅｖｅｒ，ｏｎ ｔｈｉｓ ｂａｓｉｓ ａ ｔｈｒｅｅ⁃ｄｉｍｅｎｓｉｏｎａｌ ｓｅｎｓｏｒ ｎｏｄｅ ｄｅ⁃ ｐｌｏｙｍｅｎｔ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｐｉｐｅｌｉｎｅ ｓｙｓｔｅｍｓ ｗａｓ ｄｅｓｉｇｎｅｄ． Ａｎｄ ｔｈｅｎ，ｔｈｅ ｓｅｎｓｏｒ ｎｏｄｅ ｄｅｐｌｏｙｍｅｎｔ ａｌｇｏｒｉｔｈｍ ｗａｓ ｄｉｓ⁃ ｃｕｓｓｅｄ