Computer Science ›› 2026, Vol. 53 ›› Issue (6A): 250600229-10.doi: 10.11896/jsjkx.250600229

• Network & Communication • Previous Articles     Next Articles

Two-layer Optimization Deployment Method for Multi-source Heterogeneous Sensors

CHENG Qing1,2,3, HUANG Yichuan1,2 , LUO Zhihao1,2   

  1. 1 School of Systems Engineering,National University of Defense Technology,Changsha 410073,China
    2 Laboratory for Big Data and Decision,National University of Defense Technology,Changsha 410073,China
    3 Hunan Advanced Technology Research Institute,Changsha 410006,China
  • Online:2026-06-16 Published:2026-06-12
  • About author:CHENG Qing,born in 1986,associate professor.His main research interests include knowledge reasoning and multi-objective optimization.
  • Supported by:
    National Natural Science Foundation of China(72301290).

Abstract: As a core area of military struggle,the border defense region can achieve all-weather situation awareness by deploying multi-source heterogeneous sensor networks(WSNs).For large-scale multi-source heterogeneous sensor deployment applications,sensor deployment needs to comprehensively balance the overall performance of the sensor network and the cost of sensor deployment.To address this issue,this paper proposes a multi-source heterogeneous sensor deployment framework based on double-layeroptimization,constructing an upper layer with the objective of minimizing manufacturing cost,deployment cost,and maintenance cost,and a lower layer with a multi-objective optimization model that integrates network coverage,reliability,and life cycle.Moreover,a two-population improved NSGA-II algorithm is designed to solve the double-layer optimization model,optimizing the Pareto front distribution through a population divide-and-conquer strategy and an interquartile range resolution mechanism,thereby solving the difficulty in solving the nested structure of the double-layer optimization model.Finally,to verify the application of the model,simulation experiments are conducted to demonstrate the effectiveness of the model and the superiority of the algorithm.

Key words: Sensor optimal deployment, Network coverage rate, Improved NSGA-II algorithm, Two-layer optimization

CLC Number: 

  • TP393
[1] ELHOSENY M,THARWAT A,YUAN X,et al.Optimizing K-coverage of mobile WSNs[J].Expert Systems With Applications,2018,92:142-153.
[2] LIU C Q.Deployment of Wireless Sensor Networks underMulti-objective Optimization [D].Wuhan:Huazhong University of Science and Technology,2015.
[3] JAMEII M S,FAEZ K,DEHGHAN M.Multiobjective Optimization for Topology and Coverage Control in Wireless Sensor Networks[J].International Journal of Distributed Sensor Networks,2015,2015(2):100-113.
[4] FEI Z,0010 L B,YANG S,et al.A Survey of Multi-Objective Optimization in Wireless Sensor Networks:Metrics,Algorithms,and Open Problems[J].IEEE Communications Surveys and Tutorials,2017,19(1):550-586.
[5] ATTEA A B,KHALIL A E,COSAR A.Multi-objective evolutionary routing protocol for efficient coverage in mobile sensor networks[J].Soft Computing,2015,19(10):2983-2995.
[6] HARIZAN S,KUILA P.A novel NSGA-II for coverage andconnectivity aware sensor node scheduling in industrial wireless sensor networks[J].Digital Signal Processing,2020,105.
[7] TIAN G L,LIU C Y,GAO J L,et al.Deployment of Multi-sensor Optimization Model Based on Fireworks Algorithm [J].Systems Engineering and Electronic Technology,2019,41(8):1742-1748.
[8] WU H,LIU Z,HU J.Consider obstacles of RSSI indoor positioning sensors multi-objective optimization [J].Journal of Wuhan University(Information Science Edition),2023,48(3):471-479,488.
[9] TANG Y F.Research on Node Deployment Strategy of Wireless Sensor Network Based on Multi-objective Optimization [D].Nanchang:East China Jiaotong University,2023.
[10] CHEN L,XU Y Y,XU F Y,et al.Balancing the trade-off between cost and reliability for wireless sensor networks:a multi-objective optimized deployment method[J].Applied Intelligence,2022,53(8):9148-9173.
[11] MOSCATO P.On evolution,search,optimization,genetic algorithms and martial arts:Towards memetic algorithms[J].Caltech Concurrent Computation Program,C3P Report,1989,826(1989):37.
[12] DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[13] DEB K,JAIN H.An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I:solving problems with box constraints[J].IEEE Transactions on Evolutionary Computation,2013,18(4):577-601.
[14] ALI M,WU Q H.Wireless Sensor Network Deployment Optimization Using Reference-Point-Based Non-dominated Sorting Approach(NSGA-III)[J].Journal of Physics:Conference Series,2019,1284:012063.
[15] HUANG Z H,LIN G H,XIU N H.Some Advances in Variational Inequalities and Complementary Problems,Bilevel Programming and Balanced Constraint Mathematical Programming Problems [J].Journal of Operational Research,2014,18(1):113-133.
[16] IQBAL M,NAEEM M,ANPALAGAN A,et al.Wireless sensor network optimization:Multi-objective paradigm[J].Sensors,2015,15(7):17572-17620.
[17] CHENG L Y.Research on Deployment Method of Wireless Sensor Network Based on Whale Swarm Algorithm [D].Wuhan:Huazhong University of Science and Technology,2018.
[18] CUI M,LI L,ZHOU M C,et al.A bi-population cooperative optimization algorithm assisted by an autoencoder for medium-scale expensive problems[J].IEEE/CAA Journal of Automatica Sinica,2022,9(11):1952-1966.
[19] LIU Y.Evolutionary multi-objective optimization algorithms[D].Changsha:Hunan University,2021.
[1] DUAN Haiying, WANG Baohui, HUANG He. Malicious Traffic Detection Method of ICMP Covert Channel Based on Baseline Features [J]. Computer Science, 2026, 53(6A): 250200069-11.
[2] GU Xianjun, QIN Sihang, SHU Yifeng, MA Baoxin, LIU Feixue, LIU Ming. Lightweight Network Security Vulnerability Risk Awareness Method Based on RAG [J]. Computer Science, 2026, 53(6A): 250300034-10.
[3] WANG Ruijia, WANG Wenkai, LUO Haoxiang, REN Xingliang, DING Lei, ZHANG Dongpo. Time-deterministic Service Network for DMR Emergency Communication Systems [J]. Computer Science, 2026, 53(6A): 250400072-7.
[4] GU Xianjun, HUANG Mengqi, LIU Ming, HAN Fuji, TIAN Cong , ZHU Dongjun. Web Application Fingerprinting Method Based on Multi-level SimHash and Digital FeatureSnapshots [J]. Computer Science, 2026, 53(6A): 250600030-11.
[5] LYU Mingfeng, LIU Haijiang, DI Yangchen, YUAN Yecheng, GAO Xizhang. Bibliometric Investigation of Research on Blockchain Technology [J]. Computer Science, 2026, 53(6A): 250600062-9.
[6] WANG Yuhan, MA Fuyuan, MA Shixuan, WANG Ying. SINDy-GSN:Sparse Identification of Network Dynamics for Group Behavior in Social Graphs [J]. Computer Science, 2026, 53(6A): 250700014-10.
[7] WANG Yan, SHI Junling, LI Hanyu. Survey of UAV Cooperative Optimization Algorithms [J]. Computer Science, 2026, 53(6A): 250700048-9.
[8] CAI Hezhuo, SUN Tao, HU Chenhan, SUN Jianan, LIU Yang, JIANG Yangyi , ZHENG Tao. Identifier-driven Computing-Storage-Forwarding Convergence Mechanism for Space Communications [J]. Computer Science, 2026, 53(6A): 260300153-9.
[9] HAN Lei, LI Mouxing, WU Zheng, FAN Weibei, QIAN Xiaoyan. Barrier-based Network Storage Ordering Method [J]. Computer Science, 2026, 53(6): 350-357.
[10] CHANG Yanan, SUN Yi, CUI Jianqun, YAN Xianglong, ZONG Chenglu. Fuzzy Clustering-based DTN Routing Algorithm for IoT [J]. Computer Science, 2026, 53(6): 358-366.
[11] LIU Dehua, YU Saixuan, QIAO Jinlan, HUANG Heqing, CHENG Wenhui. Denoising Diffusion Model-enhanced Algorithm for Battery Swap Demand Data Generation [J]. Computer Science, 2026, 53(4): 163-172.
[12] JIANG Zixian, YU Saixuan, HUANG Ruixue, SHEN Xin, HUANG Heqing. Vehicle-mounted Video Compression Algorithm for Collaborative Vehicle Crowdsensing [J]. Computer Science, 2026, 53(4): 308-317.
[13] YIN Chuang, LIU Jianyi, ZHANG Ru. Cross-modal Fusion Few-sample Ransomware Classifier:Multimodal Encoding Based on Pre-trained Models [J]. Computer Science, 2026, 53(4): 435-444.
[14] YANG Xin, GUO Yimin. Smart Medical Secure Authentication Protocol for Cloud and Fog Leakage Resistance [J]. Computer Science, 2026, 53(4): 454-468.
[15] YANG Ruoxuan, JIN Feiyu, QU Lianwei, ZHOU Zijie, ZHENG Qibin, LI Zhenhua. A Serverless-based Approach to Fast Measurement of Network Bandwidth [J]. Computer Science, 2026, 53(3): 392-399.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!