{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T08:51:54Z","timestamp":1771231914792,"version":"3.50.1"},"reference-count":27,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T00:00:00Z","timestamp":1570320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFB1001404"],"award-info":[{"award-number":["2016YFB1001404"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61873299"],"award-info":[{"award-number":["61873299"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recently, many related algorithms have been proposed to find an efficient wireless sensor network with good sustainability, a stable connection, and a high covering rate. To further improve the coverage rate of movable wireless sensor networks under the condition of guaranteed connectivity, this paper proposes an adaptive, discrete space oriented wolf pack optimization algorithm for a movable wireless sensor network (DSO-WPOA). Firstly, a strategy of adaptive expansion based on a minimum overlapping full-coverage model is designed to achieve minimum overlap and no-gap coverage for the monitoring area. Moreover, the adaptive shrinking grid search wolf pack optimization algorithm (ASGS-CWOA) is improved to optimize the movable wireless sensor network, which is a discrete space oriented problem. This improvement includes the usage of a target\u2013node probability matrix and the design of an adaptive step size method, both of which work together to enhance the convergence speed and global optimization ability of the algorithm. Theoretical research and experimental results indicate that compared with the coverage algorithm based on particle swarm optimization (PSO-WSN) and classical virtual force algorithm, the newly proposed algorithm possesses the best coverage rate, better stability, acceptable performance in terms of time, advantages in energy savings, and no gaps.<\/jats:p>","DOI":"10.3390\/s19194320","type":"journal-article","created":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T03:34:01Z","timestamp":1570419241000},"page":"4320","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["An Adaptive, Discrete Space Oriented Wolf Pack Optimization Algorithm for a Movable Wireless Sensor Network"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0796-0261","authenticated-orcid":false,"given":"Dongxing","family":"Wang","sequence":"first","affiliation":[{"name":"School of Mechanical Electronic &amp; Information Engineering, China University of Mining &amp; Technology, Beijing 100083, China"},{"name":"Beijing Advanced Innovation Center for Materials Genome Engineering, University of Science and Technology Beijing, Beijing 100083, China"}]},{"given":"Huibo","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mechanical Electronic &amp; Information Engineering, China University of Mining &amp; Technology, Beijing 100083, China"}]},{"given":"Xiaojuan","family":"Ban","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Materials Genome Engineering, University of Science and Technology Beijing, Beijing 100083, China"}]},{"given":"Xu","family":"Qian","sequence":"additional","affiliation":[{"name":"School of Mechanical Electronic &amp; Information Engineering, China University of Mining &amp; Technology, Beijing 100083, China"}]},{"given":"Jingxiu","family":"Ni","sequence":"additional","affiliation":[{"name":"Engineering Integrated Experimental Teaching Demonstration Center, Beijing Union University, Beijing 100101, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.inffus.2018.09.013","article-title":"Machine learning algorithms for wireless sensor networks: A survey","volume":"49","author":"Kumar","year":"2019","journal-title":"Inf. Fusion"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1589","DOI":"10.1109\/TVT.2016.2553783","article-title":"On Capacity and Delay of Multichannel Wireless Networks With Infrastructure Support","volume":"66","author":"Dai","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Dai, H., Wong Raymond, C., and Wang, H. (2019). Big Data Analytics for Large ScaleWireless Networks: Challenges and Opportunities. ACM Comput. Surv.","DOI":"10.1145\/3337065"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s11277-019-06285-2","article-title":"Applicability of Wireless Sensor Networks in Precision Agriculture: A Review","volume":"107","author":"Thakur","year":"2019","journal-title":"Wirel. Pers. Commun."},{"key":"ref_5","first-page":"2760","article-title":"Forest Fire Detection System based on Wireless Sensor Network","volume":"19","author":"Li","year":"2006","journal-title":"Chin. J. Sens. Actuators"},{"key":"ref_6","first-page":"128","article-title":"Design and Implementation of Water Environment Monitoring System Based on Wireless Sensor Network","volume":"36","author":"Xu","year":"2018","journal-title":"Digit. Technol. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.jnca.2019.04.005","article-title":"Message forwarding for WSN-Assisted Opportunistic Network in disaster scenarios","volume":"137","author":"Fu","year":"2019","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_8","unstructured":"Yick, J., Bharathidasan, A., Pasternack, G., Mukherjee, B., and Ghosal, D. (2004, January 21\u201325). Optimizing Placement of Beacons and Data Loggers in a Sensor Network\u2014A Case Study. Proceedings of the IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733), Atlanta, GA, USA."},{"key":"ref_9","unstructured":"Qu, Y., Zhai, Y., Lin, Z., Zhao, B., and Zhang, Y. (2004). A Novel Sensor Placement Model in Wireless Sensor Network. J. Beijing Univ. Posts Telecommun. Telecommun., 27."},{"key":"ref_10","first-page":"97","article-title":"Dynamic Covering Algorithm of Node Based on Virtual Force in Wireless Sensor Networks","volume":"30","author":"Zhou","year":"2018","journal-title":"J. Syst. Simul."},{"key":"ref_11","first-page":"1854","article-title":"Coverage Algorithm based on Virtual Forces in Wireless Sensor Networks","volume":"36","author":"Zhang","year":"2019","journal-title":"Appl. Res. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.jss.2019.05.032","article-title":"A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm","volume":"155","author":"Yarinezhad","year":"2019","journal-title":"J. Syst. Softw."},{"key":"ref_13","first-page":"887","article-title":"Wireless sensor network energy efficient coverage method based on intelligent optimization algorithm","volume":"12","author":"Chen","year":"2019","journal-title":"Discret. Contin. Dyn. Syst. S"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1007\/s12083-018-0666-9","article-title":"Dehcic: A Distributed Energy-aware Hexagon based Clustering Algorithm to Improve Coverage in Wireless Sensor Networks","volume":"12","author":"Somaieh","year":"2019","journal-title":"Peer Peer Netw. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4323","DOI":"10.1109\/TSG.2018.2856893","article-title":"A Distributed Event-Triggered Control Strategy for DC Microgrids Based on Publish-Subscribe Model over Industrial Wireless Sensor Networks","volume":"10","author":"Alavi","year":"2019","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2603","DOI":"10.1007\/s11276-018-1689-0","article-title":"CAMP: Cluster aided multi-path routing protocol for wireless sensor networks","volume":"25","author":"Sajwan","year":"2018","journal-title":"Wirel. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/s12083-018-0675-8","article-title":"An Efficient Coverage Hole-Healing Algorithm for Area-Coverage Improvements in Mobile Sensor Networks","volume":"12","author":"Nguyen","year":"2019","journal-title":"Peer-Peer Netw. Appl."},{"key":"ref_18","unstructured":"Wang, X., Wang, S., and Ma, J. (2007). Parallel Particle Swarm Optimization based Mobile Sensor Node Deployment in Wireless Sensor Networks. Chin. J. Comput., 30."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yang, C., Tu, X., and Chen, J. (2007, January 11\u201313). Algorithm of Marriage in Honey Bees Optimization Based on the Wolf Pack Search. Proceedings of the International Conference on Intelligent Pervasive Computing (IPC 2007), Institute of Electrical and Electronics Engineers (IEEE), Jeju City, Korea.","DOI":"10.1109\/IPC.2007.104"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"65260","DOI":"10.1109\/ACCESS.2018.2878520","article-title":"An Adaptive Distributed Size Wolf Pack Optimization Algorithm Using Strategy of Jumping for Raid (September 2018)","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_21","unstructured":"Huang, H., Ren, Z., and Wei, J. (2019). Improved Wolf Group Algorithm for Solving Traveling Salesman Problem. Appl. Res. Comput., 36."},{"key":"ref_22","first-page":"1861","article-title":"Discrete Wolf Pack Algorithm for Traveling Salesman Problem","volume":"30","author":"Wu","year":"2015","journal-title":"Control Decis."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Martin, B., Marot, J., and Bourennane, S. (2018, January 3\u20137). Improved Discrete Grey Wolf Optimizer. Proceedings of the 26th European Signal Processing Conference (EUSIPCO), Rome, Italy.","DOI":"10.23919\/EUSIPCO.2018.8552925"},{"key":"ref_24","unstructured":"Wu, R., and Wang, S. (2016, January 26\u201328). Discrete Wolf Pack Search Algorithm based Transit Network Design. Proceedings of the 7th IEEE International Conference on Software Engineering and Service Science (ICSESS), Beijing, China."},{"key":"ref_25","unstructured":"Wang, D., Qian, X., Liu, K., and Ban, X. (2018). An Adaptive Shrinking Grid Search Chaos Wolf Optimization Algorithm with Adaptive Standard-Deviation Updating Amount. IEEE Access."},{"key":"ref_26","first-page":"899","article-title":"Location Scheme in Wireless Sensor Networks based on Bayesian Estimation, Virtual Force and Genetic Algorithm","volume":"28","author":"Liu","year":"2013","journal-title":"Control Decis."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1007\/s11425-010-4156-7","article-title":"Virtual Force-Directed Differential Evolution Algorithm based Coverage Enhancing Algorithm for Heterogeneous Mobile Sensor Networks","volume":"32","author":"Li","year":"2011","journal-title":"Chin. J. Sci. Instrum."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/19\/4320\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:27:55Z","timestamp":1760189275000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/19\/4320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,6]]},"references-count":27,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["s19194320"],"URL":"https:\/\/doi.org\/10.3390\/s19194320","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,6]]}}}