{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T04:11:52Z","timestamp":1760328712444,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2015,12,4]],"date-time":"2015-12-04T00:00:00Z","timestamp":1449187200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Coverage control is one of the most fundamental issues in directional sensor networks. In this paper, the coverage optimization problem in a directional sensor network is formulated as a multi-objective optimization problem. It takes into account the coverage rate of the network, the number of working sensor nodes and the connectivity of the network. The coverage problem considered in this paper is characterized by the geographical irregularity of the sensed events and heterogeneity of the sensor nodes in terms of sensing radius, field of angle and communication radius. To solve this multi-objective problem, we introduce a learning automata-based coral reef algorithm for adaptive parameter selection and use a novel Tchebycheff decomposition method to decompose the multi-objective problem into a single-objective problem. Simulation results show the consistent superiority of the proposed algorithm over alternative approaches.<\/jats:p>","DOI":"10.3390\/s151229820","type":"journal-article","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T07:06:30Z","timestamp":1449644790000},"page":"30617-30635","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A Coral Reef Algorithm Based on Learning Automata for the Coverage Control Problem of Heterogeneous Directional Sensor Networks"],"prefix":"10.3390","volume":"15","author":[{"given":"Ming","family":"Li","sequence":"first","affiliation":[{"name":"Detection and Control of Integrated Systems Engineering Laboratory in Chongqing Technology and Business University, Chongqing 400067, China"},{"name":"School of Computer Science and Information Engineering, Chongqing Technology and Business University, Chongqing 400067, China"},{"name":"School of Computer Engineering, Nanyang Technological University, Nanyang Avenue 639798, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunyan","family":"Miao","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Nanyang Technological University, Nanyang Avenue 639798, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyril","family":"Leung","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver,  BC V6T 1Z4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,12,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1016\/j.comnet.2006.10.002","article-title":"A survey on wireless multimedia sensor networks","volume":"51","author":"Akyildiz","year":"2007","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.3390\/s90301625","article-title":"Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events","volume":"9","author":"Aitsaadi","year":"2009","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"17572","DOI":"10.3390\/s150717572","article-title":"Wireless Sensor Network Optimization: Multi-Objective Paradigm","volume":"15","author":"Iqbal","year":"2015","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","article-title":"MOEA\/D: A multi-objective evolutionary algorithm based on decomposition","volume":"6","author":"Zhang","year":"2007","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1016\/j.asoc.2012.04.017","article-title":"Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA\/D","volume":"12","author":"Konstantinidis","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/j.asoc.2015.01.051","article-title":"Assuming multiobjective metaheuristics to solve a three-objective optimisation problem for Relay Node deployment in Wireless Sensor Networks","volume":"30","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3481","DOI":"10.1016\/j.cnsns.2013.04.028","article-title":"LAHS: A novel harmony search algorithm based on learning automata","volume":"18","author":"Rasul","year":"2013","journal-title":"Commun. Nonlinear Sci. Numer. Simulat."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1016\/j.asoc.2009.12.030","article-title":"A note on the learning automata based algorithms for adaptive parameter selection in PSO","volume":"11","author":"Hashemi","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1016\/j.adhoc.2011.02.003","article-title":"On coverage issues in directional sensor networks: A survey","volume":"9","author":"Guvensan","year":"2011","journal-title":"Ad. Hoc. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.jnca.2014.07.038","article-title":"Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges","volume":"46","author":"Mohamadia","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","article-title":"Coverage by directional sensors in randomly deployed wireless sensor networks","volume":"11","author":"Ai","year":"2006","journal-title":"J. Comb. Optim."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1109\/TC.2009.40","article-title":"Energy efficient target-oriented scheduling in directional sensor networks","volume":"58","author":"Cai","year":"2009","journal-title":"IEEE Trans. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wen, J., Fang, L., Jiang, J., and Dou, W. (2008, January 12\u201314). Coverage Optimizing and Node Scheduling in Directional Wireless Sensor Networks. Proceedings of the IEEE International Conferences on Wireless Communications, Networking and Mobile Computing (WiCom\u201908), Dalian, China.","DOI":"10.1109\/WiCom.2008.984"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s11227-011-0646-9","article-title":"Lifetime maximization considering target coverage and connectivity in directional image\/video sensor networks","volume":"65","author":"Kim","year":"2013","journal-title":"J. Supercomput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sung, T.-W., and Yang, C.-S. (2013). Distributed Voronoi-Based Self-Redeployment for Coverage Enhancement in a Mobile Directional Sensor Network. Int. J. Distrib. Sens. Netw., 1\u201315.","DOI":"10.1155\/2013\/165498"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.jnca.2013.07.003","article-title":"Voronoi-based coverage improvement approach for wireless directional sensor networks","volume":"39","author":"Sung","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1007\/s11277-013-1279-5","article-title":"Learning automata-based algorithms for solving the target coverage problem in directional sensor networks","volume":"73","author":"Mohamadi","year":"2013","journal-title":"Wirel. Pers. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Ma, H., Zhang, X., and Ming, A. (2009, January 19\u201325). A coverage-enhancing method for 3d directional sensor networks. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201909), Rio de Janerio, Brazil.","DOI":"10.1109\/INFCOM.2009.5062233"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00607-012-0208-x","article-title":"A learning automata-based algorithm for solving coverage problem in directional sensor networks","volume":"95","author":"Mohamadi","year":"2013","journal-title":"Computing"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1915","DOI":"10.1016\/j.camwa.2008.10.019","article-title":"Priority-based target coverage in directional sensor networks using a genetic algorithm","volume":"57","author":"Wang","year":"2009","journal-title":"Comput. Math. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Yang, H., Li, D., and Chen, H. (2010, January 23\u201327). Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks. Proceedings of the International Conference on Communications, Beijing, China.","DOI":"10.1109\/ICC.2010.5501996"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1007\/s11277-014-1987-5","article-title":"A Learning Automata-Based Solution to the Priority-Based Target Coverage Problem in Directional Sensor Networks","volume":"79","author":"Mohamadi","year":"2014","journal-title":"Wirel. Pers. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Bian, F., Kempe, D., and Govindan, R. (2006, January 19\u201321). Utility Based Sensor Selection. Proceedings of the 5th International Conference on Information Processing in Sensor Networks, Nashville, TN, USA.","DOI":"10.1109\/IPSN.2006.244032"},{"key":"ref_24","first-page":"1","article-title":"The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems","volume":"2014","year":"2014","journal-title":"Sci. World J."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.asoc.2014.07.007","article-title":"A Coral Reefs Optimization Algorithm for Optimal Mobile Network Deployment with Electromagnetic Pollution Control Criterion","volume":"24","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.solener.2014.04.009","article-title":"Daily Global Solar Radiation Prediction Based on a Hybrid Coral Reefs Optimization\u2014Extreme Learning Machine Approach","volume":"105","year":"2014","journal-title":"Solar Energy"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.enconman.2014.06.041","article-title":"Feature selection in wind speed prediction systems based on a hybrid coral reefs optimization\u2014Extreme learning machine approach","volume":"87","author":"Prieto","year":"2014","journal-title":"Energy Convers. Manag."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.renene.2014.09.027","article-title":"A Coral Reefs Optimization Algorithm with Harmony Search Operators for Accurate Wind Speed Prediction","volume":"75","author":"Prieto","year":"2015","journal-title":"Renew. Energy"},{"key":"ref_29","first-page":"23","article-title":"Learning automata: a survey","volume":"3","author":"Narendra","year":"1974","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_30","first-page":"743","article-title":"A hierarchical system of learning automata that can learn the globally optimal path","volume":"42","author":"Thathachat","year":"1997","journal-title":"Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/TSMCB.2009.2030786","article-title":"Cellular learning automata with multiple learning automata in each cell and its applications","volume":"40","author":"Beigy","year":"2010","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1016\/j.ress.2005.11.018","article-title":"Multi-objective optimization using genetic algorithms","volume":"91","author":"Konak","year":"2006","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.comcom.2010.08.011","article-title":"Multi-Objective K-Connected Deployment and Power Assignment in WSNs Using a Problem-Specific Constrained Evolutionary Algorithm Based on Decomposition","volume":"34","author":"Konstantinidis","year":"2011","journal-title":"Comput. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.renene.2013.09.004","article-title":"Offshore Wind Farm Design with the Coral Reefs Optimization Algorithm","volume":"63","author":"Prieto","year":"2014","journal-title":"Renew. Energy"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","article-title":"Multiple objective evolutionary algorithms: A comparative case study and the strength Pareto approach","volume":"3","author":"Zitzler","year":"1999","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_37","unstructured":"Schaffer, J.D. (1985, January 24\u201326). Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Proceedings of the 1st International Conference on Genetic Algorithms, Pittsburgh, PA, USA."},{"key":"ref_38","unstructured":"Joanna, L., and Eiben, A.E. (1997, January 13\u201316). A Multi-Sexual Genetic Algorithm for Multi-Objective Optimization. Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1162\/106365600568202","article-title":"Comparison of Multiobjective Evolutionary Algorithms: Empirical Results","volume":"8","author":"Zitzler","year":"2000","journal-title":"Evolut. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of small-world networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_41","first-page":"956","article-title":"Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor Networks","volume":"17","author":"Liu","year":"2005","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/12\/29820\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:53:30Z","timestamp":1760216010000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/12\/29820"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,4]]},"references-count":41,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2015,12]]}},"alternative-id":["s151229820"],"URL":"https:\/\/doi.org\/10.3390\/s151229820","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,12,4]]}}}