{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:32:05Z","timestamp":1778085125593,"version":"3.51.4"},"reference-count":23,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2020,8,3]],"date-time":"2020-08-03T00:00:00Z","timestamp":1596412800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["222201917006"],"award-info":[{"award-number":["222201917006"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The wireless sensor network (WSN) has the advantages of low cost, high monitoring accuracy, good fault tolerance, remote monitoring and convenient maintenance. It has been widely used in various fields. In the WSN, the placement of node sensors has a great impact on its coverage, energy consumption and some other factors. In order to improve the convergence speed of a node placement optimization algorithm, the encoding method is improved in this paper. The degressive ary number encoding is further extended to a multi-objective optimization problem. Furthermore, the adaptive changing rule of ary number is proposed by analyzing the experimental results of the N-ary number encoded algorithm. Then a multi-objective optimization algorithm adopting the adaptive degressive ary number encoding method has been used in optimizing the node placement in WSN. The experiments show that the proposed adaptive degressive ary number encoded algorithm can improve both the optimization effect and search efficiency when solving the node placement problem.<\/jats:p>","DOI":"10.3390\/a13080189","type":"journal-article","created":{"date-parts":[[2020,8,4]],"date-time":"2020-08-04T05:56:46Z","timestamp":1596520606000},"page":"189","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Node Placement Optimization of Wireless Sensor Networks Using Multi-Objective Adaptive Degressive Ary Number Encoded Genetic Algorithm"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1594-1789","authenticated-orcid":false,"given":"Yijie","family":"Zhang","sequence":"first","affiliation":[{"name":"Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, No. 130, Meilong Road, Shanghai 200237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5928-4656","authenticated-orcid":false,"given":"Mandan","family":"Liu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, No. 130, Meilong Road, Shanghai 200237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/332833.332838","article-title":"Wireless sensor networks","volume":"43","author":"Pottie","year":"2000","journal-title":"Commun. ACM"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TDSC.2015.2469655","article-title":"Dependable Structural Health Monitoring Using Wireless Sensor Networks","volume":"14","author":"Bhuiyan","year":"2017","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"012044","DOI":"10.1088\/1742-6596\/1060\/1\/012044","article-title":"Node Placement in WSN for Rail Track Monitoring System","volume":"1060","author":"Lv","year":"2018","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1145\/1978802.1978811","article-title":"Coverage Problems in Sensor Networks: A Survey","volume":"43","author":"Wang","year":"2011","journal-title":"ACM Comput. Surv."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, R., He, G., Wu, X., Wang, F., and Hu, Y. (2018). Research on suboptimal energy balance of non-uniform distributed nodes in WSN. J. Supercomput., 51\u201358.","DOI":"10.1007\/s11227-018-2646-5"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2364","DOI":"10.1109\/TCYB.2015.2443062","article-title":"A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks","volume":"45","author":"Liu","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.comnet.2016.01.005","article-title":"An effective WSN deployment algorithm via search economics","volume":"101","author":"Tsai","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_8","first-page":"165","article-title":"Flower Pollination Optimization and RoI for Node Deployment in Wireless Sensor Networks","volume":"106","author":"Kapil","year":"2019","journal-title":"Inf. Commun. Technol. Intell. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"6064","DOI":"10.1109\/TVT.2019.2912188","article-title":"Wireless sensor networks","volume":"68","author":"Ying","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3539","DOI":"10.1007\/s11276-020-02279-2","article-title":"Adaptive Directed Evolved NSGA2 Based Node Placement Optimization for Wireless Sensor Networks","volume":"26","author":"Zhang","year":"2020","journal-title":"Wirel. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"6861","DOI":"10.1007\/s00500-017-2981-0","article-title":"An improved genetic algorithm encoded by adaptive degressive ary number","volume":"22","author":"Zhang","year":"2018","journal-title":"Soft Comput."},{"key":"ref_12","first-page":"96","article-title":"Research of mobile node deployment in WSN based on improved frog leaping algorithm","volume":"38","author":"Long","year":"2012","journal-title":"Comput. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3167","DOI":"10.1007\/s11276-018-1709-0","article-title":"Biogeography-based optimization scheme for solving the coverage and connected node placement problem for wireless sensor networks","volume":"25","author":"Gupta","year":"2018","journal-title":"Wirel. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Abidin, H.Z., and Din, N.M. (2013, January 26\u201328). WSN sensor node placement approach using Territorial Predator Scent Marking Algorithm (TPSMA). Proceedings of the IEEE Malaysia International Conference on Communications, Kuala Lumpur, Malaysia.","DOI":"10.1109\/MICC.2013.6805791"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.engappai.2016.03.004","article-title":"Wireless sensors deployment optimization using a constrained Pareto-based multi-objective evolutionary approach","volume":"53","author":"Khalesian","year":"2016","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_16","first-page":"1","article-title":"Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility","volume":"5403","author":"Jourdan","year":"2004","journal-title":"Proc. SPIE"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"63","DOI":"10.4018\/jiit.2011040104","article-title":"Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms","volume":"7","author":"Tripathi","year":"2011","journal-title":"Int. J. Intell. Inf. Technol."},{"key":"ref_18","first-page":"614","article-title":"The research based on degressive ary number encoded genetic algorithm","volume":"3","author":"Liu","year":"2004","journal-title":"Inf. Control"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_20","first-page":"308","article-title":"Comparison between optimization of function achieved by genetic algorithm with binary code and octal code","volume":"29","author":"Li","year":"2001","journal-title":"J. Zhejiang Univ. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0169-7439(99)00057-X","article-title":"A genetic algorithm with decimal coding for the estimation of kinetic and energetic parameters","volume":"50","author":"Ball","year":"2000","journal-title":"Chemom. Intell. Lab. Syst."},{"key":"ref_22","unstructured":"Yang, Y. (2001). Molecular Genetics. Molecular Genetics, China Agriculture Press."},{"key":"ref_23","first-page":"227","article-title":"Multivalue coded genetic algorithm","volume":"38","author":"Qiu","year":"2003","journal-title":"J. Southwest Jiaotong Univ."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/8\/189\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:54:03Z","timestamp":1760176443000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/8\/189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,3]]},"references-count":23,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["a13080189"],"URL":"https:\/\/doi.org\/10.3390\/a13080189","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,3]]}}}