A Bi-Objective Optimization for Sensor Path Planning and Communication Node Deployment
Electronics · 14.06.2026 · 15 (12) · 2627
DOI: 10.3390/electronics15122627 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 14.06.2026. Verfasst von Yu Zhong und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Hainan Provincial Natural Science Foundation of China, Education Department of Hainan Province.
Abstract (Originalsprache)
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%.
Förderung
- National Natural Science Foundation of China
- Hainan Provincial Natural Science Foundation of China
- Education Department of Hainan Province
- Start-up Research Foundation of Hainan University
Zitieren
APA
Zhong, Y., Yuan, B., Fu, M., & Wu, G. (2026). A Bi-Objective Optimization for Sensor Path Planning and Communication Node Deployment. Electronics, 15(12), 2627. https://doi.org/10.3390/electronics15122627
Vancouver
Zhong Y, Yuan B, Fu M, Wu G. A Bi-Objective Optimization for Sensor Path Planning and Communication Node Deployment. Electronics. 2026;15(12):2627. doi:10.3390/electronics15122627
BibTeX
@article{Zhong2026,
author = {Zhong, Yu and Yuan, Benkuan and Fu, Mingcheng and Wu, Guilu},
title = {A Bi-Objective Optimization for Sensor Path Planning and Communication Node Deployment},
journal = {Electronics},
year = {2026},
volume = {15},
number = {12},
pages = {2627},
doi = {10.3390/electronics15122627}
}
EUVIMED