Scalable heterogeneous nodes deployment algorithm for monitoring of underwater pipeline

Abstract

Underwater Wireless Linear Sensor Networks (UW-LSNs) possess unique features as compared to the terrestrial sensor networks for pipeline monitoring. Other than long propagation delays for long range underwater pipelines and high error probability, homogeneous node deployment also makes it harder to detect and locate the pipeline leakage efficiently. Determining the exact leakage position with minimum delay stays a major issue where pipelines length is extremely long and expensive to deploy many underwater sensors. In order to tackle the problem of large scale pipeline monitoring and unreliable underwater link quality, many algorithms have been proposed and even some of them provided good solutions for these issues but the scalable nodes deployments still need focus and prime attention. In order to handle the problem of nodes deployment, we therefore propose a dynamic nodes deployment algorithm where every node in the network is assigned location in a quick and efficient way without needing any localization scheme. It provides an option to handle the heterogeneous types of nodes, distribute topology and mechanism in which new nodes are easily added to the network without affecting the existing network performance. The proposed distributed topology algorithm divides the pipeline length into segments and sub-segments in order to manage the higher delay issue. Normally nodes are randomly deployed for the long range underwater pipeline inspection yet it requires some proper dynamic nodes deployment algorithm assigning unique position to each node