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