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

The research of three-dimensional node deployment of wireless sensor network for pipeline systems

管道系统是事关国民经济发展的基础设施,而节点的三维部署问题是基于无线传感器网络的管道监控系统的基础性技术问题.首先把三维管道结构映射为XY和XZ 2个二维平面结构,分别对其进行传感器节点部署优化分析.然后在此基础上,设计了面向管道系统的三维传感器节点的部署算法.最后对算法进行了覆盖性能、连通性能以及能耗性能的评价,结果表明,该算法能有效解决管道系统节点三维部署问题,为超长油气管道、城市自来水管网及污水管网监测提供理论指导和实践依据.

Pipeline systems are vital infrastructure to most national economies,while three-dimensional deployment problem of sensor nodes in wireless sensor networks（ WSNs） for monitoring pipeline systems is a fundamental technical problem. This paper firstly analyzed the optimal deployment strategy in XY plane and XZ plane which were projected from three-dimensional pipeline structures,however,on this basis a three-dimensional sensor node deployment algorithm for pipeline systems was designed. And then,the sensor node deployment algorithm was discussed from the network coverage performance,connectivity performance and sensor node energy consumption. The analysis results show that the algorithm can efficiently solve the three-dimensional sensor node deployment problem and provide theoretical guidance and practical basis for the monitoring of super-long oil and gas pipeline,the city tap water pipe network and sewage pipe network.