{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T21:32:07Z","timestamp":1764106327333,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,6,29]],"date-time":"2018-06-29T00:00:00Z","timestamp":1530230400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61601516"],"award-info":[{"award-number":["61601516"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the development of science and technology, modern communication scenarios have put forward higher requirements for passive location technology. However, current location systems still use manual scheduling methods and cannot meet the current mission-intensive and widely-distributed scenarios, resulting in inefficient task completion. To address this issue, this paper proposes a method called multi-objective, multi-constraint and improved genetic algorithm-based scheduling (MMIGAS), contributing a centralized combinatorial optimization model with multiple objectives and multiple constraints and conceiving an improved genetic algorithm. First, we establish a basic mathematical framework based on the structure of a passive location system. Furthermore, to balance performance with respect to multiple measures and avoid low efficiency, we propose a multi-objective optimal function including location accuracy, completion rate and resource utilization. Moreover, to enhance its practicability, we formulate multiple constraints for frequency, resource capability and task cooperation. For model solving, we propose an improved genetic algorithm with better convergence speed and global optimization ability, by introducing constraint-proof initialization, a penalty function and a modified genetic operator. Simulations indicate the good astringency, steady time complexity and satisfactory location accuracy of MMIGAS. Moreover, compared with manual scheduling, MMIGAS can improve the efficiency while maintaining high location precision.<\/jats:p>","DOI":"10.3390\/s18072093","type":"journal-article","created":{"date-parts":[[2018,6,29]],"date-time":"2018-06-29T10:51:50Z","timestamp":1530269510000},"page":"2093","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Passive Location Resource Scheduling Based on an Improved Genetic Algorithm"],"prefix":"10.3390","volume":"18","author":[{"given":"Jianjun","family":"Jiang","sequence":"first","affiliation":[{"name":"National Digital Switching System Engineering and Technological Research Center (NDSC), Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Digital Switching System Engineering and Technological Research Center (NDSC), Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijia","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Digital Switching System Engineering and Technological Research Center (NDSC), Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaomin","family":"Ran","sequence":"additional","affiliation":[{"name":"National Digital Switching System Engineering and Technological Research Center (NDSC), Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanqun","family":"Tang","sequence":"additional","affiliation":[{"name":"National Digital Switching System Engineering and Technological Research Center (NDSC), Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,29]]},"reference":[{"key":"ref_1","first-page":"561","article-title":"Study on Theory of Signal and System in Modern Communication Technology","volume":"Volume 3","author":"Li","year":"2013","journal-title":"Proceedings of the 2nd International Conference on Green Communications and Networks 2012 (GCN 2012)"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Lv, X., Liu, K., and Hu, P. (2010, January 24\u201325). Geometry Influence on GDOP in TOA and AOA Positioning Systems. Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing, Wuhan, China.","DOI":"10.1109\/NSWCTC.2010.150"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Xu, J., Ma, M., and Law, C.L. (December, January 30). AOA Cooperative Position Localization. Proceedings of the IEEE GLOBECOM 2008\u20142008 IEEE Global Telecommunications Conference, New Orleans, LA, USA.","DOI":"10.1109\/GLOCOM.2008.ECP.720"},{"key":"ref_4","first-page":"449","article-title":"A collaborative location model for cellular mobile position location","volume":"21","author":"Deng","year":"2004","journal-title":"J. Electron."},{"key":"ref_5","first-page":"51","article-title":"A Fast Direction Finding Algorithm Based on Subspace","volume":"234","author":"Tang","year":"2008","journal-title":"Telecommun. Eng."},{"key":"ref_6","first-page":"76","article-title":"Simulation of Shortwave Channel Model and Research on Improved Algorithm","volume":"31","author":"Zhang","year":"2009","journal-title":"Command Control Simul."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ngoc Nguyen, T.L., and Shin, Y. (2013, January 21\u201324). A new approach for positioning based on AOA measurements. Proceedings of the 2013 International Conference on Computing, Management and Telecommunications (ComManTel), Ho Chi Minh City, Vietnam.","DOI":"10.1109\/ComManTel.2013.6482392"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"6970","DOI":"10.1002\/2014GL061320","article-title":"Ship track observations of a reduced shortwave aerosol indirect effect in mixed-phase clouds: Ice-Cloud Indirect Effect in Ship-tracks","volume":"41","author":"Christensen","year":"2014","journal-title":"Geophys. Res. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wei, S., Zhang, J., and Sun, T. (2015, January 27\u201328). Nodes selection mechanism based on modified binary particle swarm optimization algorithm. Proceedings of the First International Conference on Information Sciences, Machinery, Materials and Energy, Wuhan, China.","DOI":"10.2991\/icismme-15.2015.414"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1049\/ip-rsn:20045061","article-title":"Constellation of multi-sensors in bearing-only location system","volume":"152","author":"Xiu","year":"2005","journal-title":"IEE Proc. Radar Sonar Navig."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Sahoo, P.K., Thakkar, H.K., and Hwang, I.S. (2017). Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17122945"},{"key":"ref_12","unstructured":"Hu, W., O\u2019Rourke, D., Kusy, B., and Wark, T. (2013, January 21\u201324). A virtual sensor scheduling framework for heterogeneous wireless sensor networks. Proceedings of the 38th Annual IEEE Conference on Local Computer Networks, Sydney, NSW, Australia."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1109\/TSP.2017.2773429","article-title":"Sensor Scheduling with Time, Energy, and Communication Constraints","volume":"66","author":"Rusu","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Sun, T., Zhang, J., Ran, X., and Li, Y. (2015, January 12\u201313). The Direction-finding Stations Scheduling Algorithm Based on BPSO. Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering, Xi\u2019an, China.","DOI":"10.2991\/nceece-15.2016.198"},{"key":"ref_15","first-page":"52","article-title":"Research on improving the Accuracy of Shortwave Signal Positioning","volume":"111","author":"Wang","year":"2014","journal-title":"Digit. Commun. World"},{"key":"ref_16","first-page":"3144","article-title":"Research and Design of High Precision Short Wave Positioning System Based on TDOA","volume":"23","author":"Wang","year":"2015","journal-title":"Comput. Meas. Control"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1175\/1520-0442(1993)006<0308:TIOCOT>2.0.CO;2","article-title":"The Impact of Clouds on the Shortwave Radiation Budget of the Surface-Atmosphere System: Interfacing Measurements and Models","volume":"6","author":"Cess","year":"1993","journal-title":"J. Clim."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1175\/JTECH-D-11-00096.1","article-title":"Shortwave Direction and Spreading Measured with HF Radar","volume":"29","author":"Wyatt","year":"2011","journal-title":"J. Atmos. Ocean. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1109\/TSP.2005.847829","article-title":"Networked sensor management and data rate control for tracking maneuvering targets","volume":"53","author":"Evans","year":"2005","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/7.272268","article-title":"HF multipath passive single site radio location","volume":"30","author":"Johnson","year":"1994","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Fabrizio, G. (2014, January 19\u201323). Geolocation of HF skywave radar signals using multipath in an unknown ionosphere. Proceedings of the 2014 IEEE Radar Conference, Cincinnati, OH, USA.","DOI":"10.1109\/RADAR.2014.6875627"},{"key":"ref_22","unstructured":"Johnson, R.L., Black, R.Q., and Sonsteby, A.G. (1995). Passive Means for Single Site Radio Location. (US5444451), U.S. Patent."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1016\/j.asr.2016.10.019","article-title":"Understanding GDOP minimization in GNSS positioning: Infinite solutions, finite solutions and no solution","volume":"59","author":"Xue","year":"2017","journal-title":"Adv. Space Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s11276-005-5274-y","article-title":"Priority Scheduling in Wireless Ad Hoc Networks","volume":"12","author":"Yang","year":"2006","journal-title":"Wirel. Netw."},{"key":"ref_25","unstructured":"Schwob, P.R. (1990). Broadcast Receiver Capable of Selecting Stations Based upon Geographical Location and Program Format. (US4969209), U.S. Patent."},{"key":"ref_26","first-page":"246","article-title":"Nonlinear Multi-objective Optimization","volume":"51","author":"Hillermeier","year":"1999","journal-title":"J. Oper. Res. Soc."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multi-objective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_28","unstructured":"Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc.. [1st ed.]."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/21.259687","article-title":"The development and evaluation of an improved genetic algorithm based on migration and artificial selection","volume":"24","author":"Potts","year":"1994","journal-title":"IEEE Trans. Syst. Man Cybern."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2093\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:10:44Z","timestamp":1760195444000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,29]]},"references-count":29,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["s18072093"],"URL":"https:\/\/doi.org\/10.3390\/s18072093","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,6,29]]}}}