{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T15:37:48Z","timestamp":1780501068019,"version":"3.54.1"},"reference-count":39,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Hanoi University of Science and Technology","award":["T2018-PC-207"],"award-info":[{"award-number":["T2018-PC-207"]}]},{"name":"Hanoi University of Science and Technology","award":["T2018-PC-207"],"award-info":[{"award-number":["T2018-PC-207"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Mobile wireless sensor networks (MWSNs), a sub-class of wireless sensor networks (WSNs), have recently been a growing concern among the academic community. MWSNs can improve network coverage quality which reflects how well a region of interest is monitored or tracked by sensors. To evaluate the coverage quality of WSNs, we frequently use the minimal exposure path (MEP) in the sensing field as an effective measurement. MEP refers to the worst covered path along which an intruder can go through the sensor network with the lowest possibility of being detected. It is greatly valuable for network designers to recognize the vulnerabilities of WSNs and to make necessary improvements. Most prior studies focused on this problem under a static sensor network, which may suffer from several drawbacks; i.e., failure in sensor position causes coverage holes in the network. This paper investigates the problem of finding the minimal exposure paths in MWSNs (hereinafter MMEP). First, we formulate the MMEP problem. Then the MMEP problem is converted into a numerical functional extreme problem with high dimensionality, non-differentiation and non-linearity. To efficiently cope with these characteristics, we propose HPSO-MMEP algorithm, which is an integration of genetic algorithm into particle swarm optimization. Besides, we also create a variety of custom-made topologies of MWSNs for experimental simulations. The experimental results indicate that HPSO-MMEP is suitable for the converted MMEP problem and performs much better than existing algorithms.<\/jats:p>","DOI":"10.3390\/s20092586","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T14:00:43Z","timestamp":1588600843000},"page":"2586","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["An Elite Hybrid Particle Swarm Optimization for Solving Minimal Exposure Path Problem in Mobile Wireless Sensor Networks"],"prefix":"10.3390","volume":"20","author":[{"given":"Nguyen","family":"Thi My Binh","sequence":"first","affiliation":[{"name":"The faculty of Information and Technology, Hanoi University of Industry, Hanoi 100000, Vietnam"},{"name":"School of Information Communication Technology, Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6886-7394","authenticated-orcid":false,"given":"Abdelhamid","family":"Mellouk","sequence":"additional","affiliation":[{"name":"Tinc-NET\/LiSSi Laboratory, Networks &amp; Telecommunications (N&amp;T) Department, University Paris-Est Creteil (UPEC), F-94400 Vitry, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1976-6113","authenticated-orcid":false,"given":"Huynh","family":"Thi Thanh Binh","sequence":"additional","affiliation":[{"name":"School of Information Communication Technology, Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Le","family":"Vu Loi","sequence":"additional","affiliation":[{"name":"School of Information Communication Technology, Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dang","family":"Lam San","sequence":"additional","affiliation":[{"name":"School of Information Communication Technology, Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6215-4879","authenticated-orcid":false,"given":"Tran","family":"Hai Anh","sequence":"additional","affiliation":[{"name":"School of Information Communication Technology, Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Aziz, N.A.B.A., Mohemmed, A.W., and Sagar, B.D. (2007, January 25\u201328). Particle swarm optimization and Voronoi diagram for wireless sensor networks coverage optimization. Proceedings of the 2007 International Conference on Intelligent and Advanced Systems, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICIAS.2007.4658528"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Munir, A., and Gordon-Ross, A. (2010). Optimization approaches in wireless sensor networks. Sustainable Wireless Sensor Networks, InTech.","DOI":"10.5772\/13093"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1002\/eqe.2486","article-title":"Efficient Bayesian sensor placement algorithm for structural identification: A general approach for multi-type sensory systems","volume":"44","author":"Yuen","year":"2015","journal-title":"Earthq. Eng. Struct. Dyn."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.pmcj.2008.02.001","article-title":"Coverage and connectivity issues in wireless sensor networks: A survey","volume":"4","author":"Ghosh","year":"2008","journal-title":"Pervasive Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.1007\/s11277-014-2094-3","article-title":"Survey on coverage problems in wireless sensor networks","volume":"80","author":"Sangwan","year":"2015","journal-title":"Wirel. Pers. Commun."},{"key":"ref_6","first-page":"27","article-title":"Coverage in wireless sensor networks: A survey","volume":"2","author":"Mulligan","year":"2010","journal-title":"Netw. Protoc. Algorithms"},{"key":"ref_7","unstructured":"Arampatzis, T., Lygeros, J., and Manesis, S. (2005, January 27\u201329). A survey of applications of wireless sensors and wireless sensor networks. Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, Limassol, Cyprus."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCAS.2005.1507522","article-title":"Wireless sensor networks: Applications and challenges of ubiquitous sensing","volume":"5","author":"Puccinelli","year":"2005","journal-title":"IEEE Circuits Syst. Mag."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Khalil, N., Abid, M.R., Benhaddou, D., and Gerndt, M. (2014, January 21\u201324). Wireless sensors networks for Internet of Things. Proceedings of the 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore.","DOI":"10.1109\/ISSNIP.2014.6827681"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ishmanov, F., and Bin Zikria, Y. (2017). Trust mechanisms to secure routing in wireless sensor networks: Current state of the research and open research issues. J. Sens., 2017.","DOI":"10.1155\/2017\/4724852"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/972627.972631","article-title":"Sensor deployment and target localization in distributed sensor networks","volume":"3","author":"Zou","year":"2004","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/TMC.2005.15","article-title":"Worst and best-case coverage in sensor networks","volume":"4","author":"Megerian","year":"2005","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1016\/j.adhoc.2013.03.005","article-title":"Best and worst-case coverage problems for arbitrary paths in wireless sensor networks","volume":"11","author":"Lee","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Poduri, S., and Sukhatme, G.S. (May, January 26). Constrained coverage for mobile sensor networks. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA.","DOI":"10.1109\/ROBOT.2004.1307146"},{"key":"ref_15","first-page":"533","article-title":"A study of wireless mobile sensor network deployment","volume":"2","author":"Akewar","year":"2012","journal-title":"Int. J. Comput. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1002\/wcm.72","article-title":"A survey of mobility models for ad hoc network research","volume":"2","author":"Camp","year":"2002","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_17","first-page":"1","article-title":"Mobile wireles sensor networks overview","volume":"2","author":"Rezazadeh","year":"2012","journal-title":"Int. J. Comput. Commun. Netw. (IJCCN)"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1023\/B:TELS.0000029038.31947.d1","article-title":"Coverage, exploration and deployment by a mobile robot and communication network","volume":"26","author":"Batalin","year":"2004","journal-title":"Telecommun. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Amundson, I., and Koutsoukos, X.D. (2009, January 30). A survey on localization for mobile wireless sensor networks. Proceedings of the International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments, Orlando, FL, USA.","DOI":"10.1007\/978-3-642-04385-7_16"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TRA.2004.824698","article-title":"Coverage control for mobile sensing networks","volume":"20","author":"Cortes","year":"2004","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2493","DOI":"10.1109\/COMST.2015.2407954","article-title":"Movement-assisted sensor deployment algorithms: A survey and taxonomy","volume":"17","author":"Senouci","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.comnet.2015.05.014","article-title":"WSNs deployment framework based on the theory of belief functions","volume":"88","author":"Senouci","year":"2015","journal-title":"Comput. Netw."},{"key":"ref_23","unstructured":"Arfken, G., Weber, H.J., and Harris, F. (2013). Mathematical Methods for Physicists, Acadamic Press. [7th ed.]."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Meguerdichian, S., Koushanfar, F., Qu, G., and Potkonjak, M. (2001, January 16\u201321). Exposure in wireless ad-hoc sensor networks. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy.","DOI":"10.1145\/381677.381691"},{"key":"ref_25","unstructured":"Meguerdichian, S., Slijepcevic, S., Karayan, V., and Potkonjak, M. (, January October). Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, Long Beach, CA, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Veltri, G., Huang, Q., Qu, G., and Potkonjak, M. (2003, January 5\u20137). Minimal and maximal exposure path algorithms for wireless embedded sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA.","DOI":"10.1145\/958491.958497"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1807048.1807052","article-title":"Approximation algorithms for computing minimum exposure paths in a sensor field","volume":"7","author":"Djidjev","year":"2010","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1002\/wcm.2250","article-title":"Minimal exposure path algorithms for directional sensor networks","volume":"14","author":"Liu","year":"2014","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_29","unstructured":"Binh, H.T.T., Binh, N.T.M., Hoang, N.H., and Tu, P.A. (2016, January 21\u201323). Heuristic algorithm for finding maximal breach path in wireless sensor network with omnidirectional sensors. Proceedings of the 2016 IEEE Region 10 Humanitarian Technology Conference (R10-HTC), Agra, India."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1023\/A:1016586011473","article-title":"Exposure in wireless sensor networks: Theory and practical solutions","volume":"8","author":"Megerian","year":"2002","journal-title":"Wirel. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/TNSM.2014.2346080","article-title":"A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks","volume":"11","author":"Song","year":"2014","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3625","DOI":"10.1109\/JSEN.2013.2267554","article-title":"Percolation theory-based exposure-path prevention for wireless sensor networks coverage in internet of things","volume":"13","author":"Liu","year":"2013","journal-title":"IEEE Sens. J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1504\/IJWMC.2015.066760","article-title":"Hybrid particle swarm algorithm for minimum exposure path problem in heterogeneous wireless sensor network","volume":"8","author":"Miao","year":"2015","journal-title":"Int. J. Wirel. Mob. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"8644","DOI":"10.1109\/TVT.2015.2508504","article-title":"A hybrid genetic algorithm for the minimum exposure path problem of wireless sensor networks based on a numerical functional extreme modele","volume":"65","author":"Ye","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1016\/j.asoc.2018.12.022","article-title":"Efficient approximation approaches to minimal exposure path problem in probabilistic coverage model for wireless sensor networks","volume":"76","author":"Binh","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Binh, N.T.M., Binh, H.T.T., Van Linh, N., and Yu, S. (2020). Efficient meta-heuristic approaches in solving minimal exposure path problem for heterogeneous wireless multimedia sensor networks in internet of things. Appl. Intell., 1\u201319.","DOI":"10.1007\/s10489-019-01628-9"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1550147716664245","DOI":"10.1177\/1550147716664245","article-title":"A novel minimal exposure path problem in wireless sensor networks and its solution algorithm","volume":"12","author":"Feng","year":"2016","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Zhang, L., Chen, X., Fan, J., Wang, D., and Lin, C.K. (2015, January 12\u201314). The minimal exposure path in mobile wireless sensor network. Proceedings of the 2015 Seventh International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), Nanjing, China.","DOI":"10.1109\/PAAP.2015.24"},{"key":"ref_39","unstructured":"Binh, N.T.M., Thang, C.M., Nghia, N.D., and Binh, H.T.T. (December, January 27). Genetic algorithm for solving minimal exposure path in mobile sensor networks. Proceedings of the 2017 IEEE Symposium Series on Computational Intelligence (SSCI), Honolulu, HI, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2586\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:25:10Z","timestamp":1760361910000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,1]]},"references-count":39,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["s20092586"],"URL":"https:\/\/doi.org\/10.3390\/s20092586","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,1]]}}}