Routing protocol

Combinatorics

Computer network

Mathematics

Wireless

Link-state routing protocol

Operating system

Distributed computing

Software deployment

Wireless sensor network

Computer science

Routing (electronic design automation)

Disjoint sets

Telecommunications

Multipath routing

IEEE Transactions on Industrial Informatics

Security is crucial for industrial wireless sensor networks (IWSNs); therefore, in this article, we simultaneously consider the security, lifetime, and coverage issues by deploying sensor nodes and relay nodes in an industrial environment to analyze the multipath routing for enhancing security. For the security issue, the computation of disjoint routing paths is converted to a maximum flow problem. Then, the deployment problem is transformed into a multiobjective optimization problem, which we address by employing six state-of-the-art serial algorithms and two distributed parallel algorithms. Additionally, based on our prior work, by testing random grouping and prior knowledge-based grouping, as well as another optimizer, we propose enhanced distributed parallel algorithms. As verified by experiments, the proposed algorithms outperform their counterparts. Due to the characteristic of distributed parallelism, the time consumed by the proposed algorithms is significantly reduced compared to that of the serial algorithms. Therefore, the proposed algorithms can achieve better performance within a very limited time.

Security-Aware Industrial Wireless Sensor Network Deployment Optimization