A Bi-Objective Optimization for Sensor Path Planning and Communication Node Deployment
Open Access
- 14 June 2026
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 15 (12) , 2627
Abstract
Efficient data processing and signal acquisition are becoming increasingly critical. Pipeline networks present unique topological constraints that complicate the balance between signal sampling efficiency and data-transmission reliability. In this paper, we propose a bi-objective optimization model for the urban pipeline network (UPN). The model optimizes autonomous mobile sensor (AMS) path planning using an Euler path scheme and communication node (CN) deployment using a deterministic deployment scheme. The model aims to minimize both monitoring time (MMT) and data delay (MDD). These two indicators are used as quality of service (QoS) metrics for communication and sensing. By representing the UPN as a graph structure, we establish two mathematical models for the MMT and MDD problems. Then, we introduce a topology-guided heuristic virtual-edge strategy to construct an Euler traversal for the MMT problem. An adaptive simulated annealing (ASA) algorithm is designed to solve the MMT problem. On this basis, the MDD problem is solved using an enhanced ant colony optimization (EACO) algorithm. Simulation results show that the proposed scheme achieves shorter monitoring times and lower data delays. Specifically, the Euler path scheme for the AMS reduces MMT by more than 43.26%, and the deterministic CN-deployment scheme reduces MDD by more than 44.10%.Keywords
Funding Information
- National Natural Science Foundation of China (Grant 62361023)
- Hainan Provincial Natural Science Foundation of China (Grant 623MS022)
- Education Department of Hainan Province (Grant Hnky2024ZD-3)
- Start-up Research Foundation of Hainan University (Grant KYQD(ZR)-22063)
This publication has 34 references indexed in Scilit:
- Maximizing failure occurrence in water distribution Systems: A Multi-Objective approach considering Reliability, Economic, and environmental aspectsExpert Systems with Applications, 2024
- Concepts and evolution of urban hydrologyNature Reviews Earth & Environment, 2024
- Optimal coverage-based placement of static leak detection devices for pipeline water supply networksOmega, 2023
- An optimal sensor design framework accounting for sensor reliability over the structural life cycleMechanical Systems and Signal Processing, 2023
- Review on condition monitoring techniques for water pipelinesMeasurement, 2022
- A Localization and Navigation Method for an In-Pipe Robot in Water Distribution System Through Wireless Control Towards Long-Distance InspectionIEEE Access, 2021
- Mobile Sensor Deployment Optimization Algorithm for Maximizing Monitoring Capacity of Large-Scale Acyclic Directed Pipeline Networks in Smart CitiesIEEE Internet of Things Journal, 2020
- A Review of Vibration Detection Methods Using Accelerometer Sensors for Water Pipeline LeakageIEEE Access, 2019
- The Sensable City: A Survey on the Deployment and Management for Smart City MonitoringIEEE Communications Surveys & Tutorials, 2018
- Achieving fault-tolerant multicast in injured wormhole-routed tori and meshes based on Euler path constructionIEEE Transactions on Computers, 1999