Abstract:

Large-Scale Acyclic Directed Pipe Networks（LSADPN）, including urban water supply pipelines, oil and natural gas supply pipelines, etc., is a key strategic infrastructure that affects the national economy and people’s livelihood, and has huge economic and social benefits value. However, LSADPN has the characteristics of large scale, complicated connection, and deep underground, so it is very difficult to monitor them in real time, comprehensively and accurately. In recent years, with the development of nano technology, sensing technology and communication technology, it has become possible to monitor the pipeline using the mobile Internet of Things. However, the communication range and number of nodes of the mobile Internet of Things are limited, and it is impossible to cover LSADPN in a large range for effective monitoring. In order to monitor LSADPN more accurately, how to deploy a mobile Internet of Things with a limited number of nodes has become a major problem. Aiming at the existing researches, the paper introduces the research status of LSADPN monitoring technology based on mobile Internet of Things, and analyzes and compares related work in detail. Finally, the challenges in this field are discussed, and the future research directions are discussed.

Key words: large-scale acyclic directed pipe networks, mobile Internet of Things, node deployment, multi-objective optimization

摘要：

大规模无环有向管网（Large-Scale Acyclic Directed Pipe Networks，LSADPN）包括城市供水管网、石油及天然气供给管网等，是影响国计民生的关键战略基础设施，具有巨大的经济和社会效益价值。但是，LSADPN具有规模庞大、连接复杂、深埋地下等特点，因此对它们进行实时、全面且准确的监测十分困难。近年来，随着纳米技术、传感技术和通信技术的发展，利用移动物联网对管道进行监测成为可能。但是移动物联网的通信范围和节点数量有限，无法大范围覆盖LSADPN从而进行有效监测。为了更加精确地监测LSADPN，如何部署节点数量有限的移动物联网成为一大难题。针对已有的研究，介绍了基于移动物联网的LSADPN监测技术研究现状，并对相关工作进行了详细的分析与对比。讨论了该领域面临的挑战，并对未来的研究方向进行了探讨。

关键词: 大规模无环有向管网, 移动物联网, 节点部署, 多目标优化