{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T18:37:26Z","timestamp":1784140646062,"version":"3.55.0"},"reference-count":31,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T00:00:00Z","timestamp":1645488000000},"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>Wireless sensor networks (WSNs) have several important applications, both in research and domestic use. Generally, their main role is to collect and transmit data from an ROI (region of interest) to a base station for processing and analysis. Therefore, it is vital to ensure maximum coverage of the chosen area and communication between the nodes forming the network. A major problem in network design is the deployment of sensors with the aim to ensure both maximum coverage and connectivity between sensor node. The maximum coverage problem addressed here focuses on calculating the area covered by the deployed sensor nodes. Thus, we seek to cover any type of area (regular or irregular shape) with a predefined number of homogeneous sensors using a genetic algorithm to find the best placement to ensure maximum network coverage under the constraint of connectivity between the sensors. Therefore, this paper tackles the dual problem of maximum coverage and connectivity between sensor nodes. We define the maximum coverage and connectivity problems and then propose a mathematical model and a complex objective function. The results show that the algorithm, called GAFACM (Genetic Algorithm For Area Coverage Maximization), covers all forms of the area for a given number of sensors and finds the best positions to maximize coverage within the area of interest while guaranteeing the connectivity between the sensors.<\/jats:p>","DOI":"10.3390\/s22051712","type":"journal-article","created":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T22:35:00Z","timestamp":1645569300000},"page":"1712","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Area Coverage Maximization under Connectivity Constraint in Wireless Sensor Networks"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1154-3820","authenticated-orcid":false,"given":"Frantz","family":"Tossa","sequence":"first","affiliation":[{"name":"ImViA Laboratory, University of Bourgogne Franche-Comt\u00e9, 21000 Dijon, France"},{"name":"LETIA Laboratory, University of Abomey-Calavi, Abomey-Calavi BP 2549, Benin"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wahabou","family":"Abdou","sequence":"additional","affiliation":[{"name":"LIB Laboratory, University of Bourgogne Franche-Comt\u00e9, 21000 Dijon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keivan","family":"Ansari","sequence":"additional","affiliation":[{"name":"Institute for Color Science and Technology, Tehran 1668836471, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eug\u00e8ne C.","family":"Ezin","sequence":"additional","affiliation":[{"name":"LETIA Laboratory, University of Abomey-Calavi, Abomey-Calavi BP 2549, Benin"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Gouton","sequence":"additional","affiliation":[{"name":"ImViA Laboratory, University of Bourgogne Franche-Comt\u00e9, 21000 Dijon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ali, A., Ming, Y., Chakraborty, S., and Iram, S. (2017). A Comprehensive Survey on Real-Time Applications of WSN. Future Internet, 9.","DOI":"10.3390\/fi9040077"},{"key":"ref_2","unstructured":"Di Mento, J.M. (2007). Beyond the Water\u2019s Edge: United States National Security and the Ocean Environment, Fletcher School of Law and Diplomacy (Tufts University)."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.ins.2019.02.059","article-title":"An efficient genetic algorithm for maximizing area coverage in wireless sensor networks","volume":"488","author":"Hanh","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Haseeb, K., Ud Din, I., Al-Mogren, A., and Islam, N. (2020). An Energy Efficient and Secure IoT-based WSN Framework: An application to Smart Agriculture. Sensors, 20.","DOI":"10.3390\/s20072081"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.scs.2018.01.053","article-title":"Towards sustainable smart cities: A review of trends, architectures, components, and open challenges in smart cities","volume":"38","author":"Silva","year":"2018","journal-title":"Sustain. Cities Soc."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1504\/IJAACS.2017.088774","article-title":"Survey of Deployment Algorithms in Wireless Sensor Networks: Coverage and Connectivity Issues and Challenges","volume":"10","author":"Khoufi","year":"2017","journal-title":"Int. J. Auton. Adapt. Commun. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.jnca.2015.09.008","article-title":"Applications of wireless sensor networks for urban areas: A survey","volume":"60","author":"Rashid","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","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_9","doi-asserted-by":"crossref","unstructured":"Lloret, J., Sendra, S., Garcia, L., and Jimenez, J.M. (2021). A Wireless Sensor Network Deployment for Soil Moisture Monitoring in Precision Agriculture. Sensors, 21.","DOI":"10.3390\/s21217243"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Catelani, M., Ciani, L., Bartolini, A., Del Rio, C., Guidi, G., and Patrizi, G. (2021). Reliability Analysis of Wireless Sensor Network for Smart Farming Applications. Sensors, 21.","DOI":"10.3390\/s21227683"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1007\/s11277-016-3800-0","article-title":"Deployment Strategies in the Wireless Sensor Networks: Systematic Literature Review, Classification, and Current Trends","volume":"95","author":"Fariba","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_12","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":"Anju","year":"2015","journal-title":"Wirel. Pers. Commun."},{"key":"ref_13","first-page":"77","article-title":"Node Deployment Coverage in Large Wireless Sensor Networks","volume":"6","author":"Devi","year":"2016","journal-title":"J. Netw. Commun. Emerg. Technol. (JNCET)"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2739","DOI":"10.1007\/s11277-017-3974-0","article-title":"Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity Constraints","volume":"94","author":"Amin","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"28940","DOI":"10.1109\/ACCESS.2019.2902072","article-title":"Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey","volume":"7","author":"Farsi","year":"2019","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.comgeo.2017.03.002","article-title":"A linearized circle packing algorithm","volume":"64","author":"Orick","year":"2017","journal-title":"Comput. Geom."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1134\/S1064230715020070","article-title":"Packing circular-like objects in a rectangular container","volume":"54","author":"Litvinchev","year":"2015","journal-title":"J. Comput. Syst. Sci. Int."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1109\/TCYB.2013.2250955","article-title":"An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks","volume":"43","author":"Yoon","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"ref_19","unstructured":"Ha, L.D.T., Binh, N.T., Nghia, H.T.T., and Duc, N. (2015). An Improved Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks. Proceedings of the Sixth International Symposium on Information and Communication Technology, SoICT 2015, Hue, Vietnam, 3\u20134 December 2015, Association for Computing Machinery."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/j.compeleceng.2015.11.009","article-title":"Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks","volume":"56","author":"Gupta","year":"2016","journal-title":"Comput. Electr. Eng."},{"key":"ref_21","first-page":"1995","article-title":"Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach","volume":"15","author":"Subash","year":"2019","journal-title":"Wirel. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4177","DOI":"10.1007\/s12652-020-01698-5","article-title":"An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks","volume":"11","author":"Hanaa","year":"2020","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_23","first-page":"544","article-title":"Hybrid Wireless Sensors Deployment Scheme with Connectivity and Coverage Maintaining in Wireless Sensor Networks","volume":"56","author":"Njoya","year":"2020","journal-title":"Wirel. Pers. Commun."},{"key":"ref_24","unstructured":"Taser, P.Y. (2022). Connectivity Estimation Approaches for Internet of Things-EnabledWireless Sensor Networks. Emerging Trends in IoT and Integration with Data Science, Cloud Computing, and Big Data Analytics, IGI Global. Chapter 6."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Khalilpour Akram, V., Akusta Dagdeviren, Z., Dagdeviren, O., and Challenger, M. (2021). PINC: Pickup Non-Critical Node Based k-Connectivity Restoration in Wireless Sensor Networks. Sensors, 21.","DOI":"10.3390\/s21196418"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zorlu, O., and Sahingoz, O.K. (2016, January 21\u201323). Increasing the coverage of homogeneous wireless sensor network by genetic algorithm based deployment. Proceedings of the 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP), Konya, Turkey.","DOI":"10.1109\/DICTAP.2016.7544010"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Njoya, A.N., Abdou, W., Dipanda, A., and Tonye, E. (2015, January 23\u201327). Evolutionary-Based Wireless Sensor Deployment for Target Coverage. Proceedings of the 2015 11th International Conference on Signal-Image Technology Internet-Based Systems (SITIS), Bangkok, Thailand.","DOI":"10.1109\/SITIS.2015.62"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Krzhizhanovskaya, V.V., Z\u00e1vodszky, G., Lees, M.H., Dongarra, J.J., Sloot, P.M.A., Brissos, S., and Teixeira, J. (2020, January 3\u20135). Improving Coverage Area in Sensor Deployment Using Genetic Algorithm. Proceedings of the Computational Science\u2014ICCS 2020, Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-030-50426-7"},{"key":"ref_29","unstructured":"Padula, S.L., and Kinkaid, R.K. (1999). Optimization Strategies for Sensor and Actuator Placement, Nasa Langley Research Center."},{"key":"ref_30","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","article-title":"A review on genetic algorithm: Past, present, and future","volume":"80","author":"Katoch","year":"2021","journal-title":"Multimed. Tools Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1712\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:24:57Z","timestamp":1760135097000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1712"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,22]]},"references-count":31,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["s22051712"],"URL":"https:\/\/doi.org\/10.3390\/s22051712","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,22]]}}}