{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T04:44:42Z","timestamp":1768538682079,"version":"3.49.0"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"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>Scheduling sensor nodes has an important role in real monitoring applications using sensor networks, lowering the power consumption and maximizing the network lifetime, while maintaining the satisfaction to application requirements. Nevertheless, this problem is usually very complex and not easily resolved by analytical methods. In a different manner, genetic algorithms (GAs) are heuristic search strategies that help to find the exact or approximate global optimal solution efficiently with a stochastic approach. Genetic algorithms are advantageous for their robustness to discrete and noisy objective functions, as they are only evaluated at independent points without requirements of continuity or differentiability. However, as explained in this paper, a time-based sensor network schedule cannot be represented by a chromosome with fixed length that is required in traditional genetic algorithms. Therefore, an extended genetic algorithm is introduced with variable-length chromosome (VLC) along with mutation and crossover operations in order to address this problem. Simulation results show that, with help of carefully defined fitness functions, the proposed scheme is able to evolve the individuals in the population effectively and consistently from generation to generation towards optimal ones, and the obtained network schedules are better optimized in comparison with the result of algorithms employing a fixed-length chromosome.<\/jats:p>","DOI":"10.3390\/s21123990","type":"journal-article","created":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T14:16:04Z","timestamp":1623248164000},"page":"3990","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Variable-Length Chromosome Genetic Algorithm for Time-Based Sensor Network Schedule Optimization"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1682-8411","authenticated-orcid":false,"given":"Van-Phuong","family":"Ha","sequence":"first","affiliation":[{"name":"MICA Institute (HUST\u2014Grenoble INP), Hanoi University of Science and Technology, Hanoi 100000, Vietnam"},{"name":"Faculty of Electrical Engineering Technology, Hanoi University of Industry, Hanoi 100000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4726-3858","authenticated-orcid":false,"given":"Trung-Kien","family":"Dao","sequence":"additional","affiliation":[{"name":"MICA Institute (HUST\u2014Grenoble INP), Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ngoc-Yen","family":"Pham","sequence":"additional","affiliation":[{"name":"MICA Institute (HUST\u2014Grenoble INP), Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minh-Hoang","family":"Le","sequence":"additional","affiliation":[{"name":"MICA Institute (HUST\u2014Grenoble INP), Hanoi University of Science and Technology, Hanoi 100000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,9]]},"reference":[{"key":"ref_1","unstructured":"Ibrahiem, M.M., El, E., and Ramakrishnan, S. (2013). Wireless Sensor Networks: From Theory to Applications, CRC Press."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1007\/s11036-005-4441-9","article-title":"Scheduling sleeping nodes in high density cluster-based sensor networks","volume":"10","author":"Deng","year":"2005","journal-title":"Mob. Netw. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/s11036-006-7798-5","article-title":"A survey of energy-efficient scheduling mechanisms in sensor networks","volume":"11","author":"Wang","year":"2006","journal-title":"Mob. Netw. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/TMC.2005.31","article-title":"A MAC protocol to reduce sensor network energy consumption using a wakeup radio","volume":"4","author":"Miller","year":"2005","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"134338","DOI":"10.1109\/ACCESS.2019.2941992","article-title":"A physical-layer scheduling approach in large-scale cooperative networks","volume":"7","author":"Nawaz","year":"2019","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nguyen, M.T., Nguyen, T.T.K., and Keith, A.T. (2020, January 1\u20132). An energy-efficient combination of sleeping schedule and cognitive radio in wireless sensor networks utilizing compressed sensing. Proceedings of the International Conference on Engineering Research and Applications, Thai Nguyen, Vietnam.","DOI":"10.1007\/978-3-030-64719-3_18"},{"key":"ref_7","first-page":"37","article-title":"The design a fuzzy system in order to schedule sleep and waking of sensors in wireless sensor networks","volume":"6","author":"Azimi","year":"2016","journal-title":"Int. J. Eng. Res. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Daneshvaramoli, M., Kiarostami, M., Monfared, S.K., Karisani, H., Dehghannayeri, K., Rahmati, D., and Gorgin, S. (2020, January 4). Decentralized communication-less multi-agent task assignment with cooperative Monte-Carlo tree search. Proceedings of the 6th IEEE International Conference on Control, Automation and Robotics (ICCAR), Singapore.","DOI":"10.1109\/ICCAR49639.2020.9108073"},{"key":"ref_9","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant system: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_11","unstructured":"Eberhart, R., and Kennedy, J. (1995, January 4\u20136). A new optimizer using particle swarm theory. Proceedings of the Sixth International IEEE Symposium on Micro Machine and Human Science (MHS\u201995), Nagoya, Japan."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.knosys.2011.07.001","article-title":"A new fruit fly optimization algorithm: Taking the financial distress model as an example","volume":"26","author":"Pan","year":"2012","journal-title":"Knowl. Based Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yang, X.S. (2009). Firefly algorithms for multimodal optimization. International Symposium on Stochastic Algorithms, Springer.","DOI":"10.1007\/978-3-642-04944-6_14"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MCS.2002.1004010","article-title":"Biomimicry of bacterial foraging for distributed optimization and control","volume":"22","author":"Passino","year":"2002","journal-title":"IEEE Control Syst. Mag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1995","DOI":"10.1007\/s00521-015-1923-y","article-title":"Monarch butterfly optimization","volume":"31","author":"Wang","year":"2019","journal-title":"Neural Comput. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1504\/IJBIC.2018.093328","article-title":"Earthworm optimisation algorithm: A bio-inspired metaheuristic algorithm for global optimisation problems","volume":"12","author":"Wang","year":"2018","journal-title":"Int. J. Bio-Inspired Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, G.G., Deb, S., and Coelho, L.D.S. (2015, January 7\u20139). Elephant herding optimization. Proceedings of the 3rd IEEE International Symposium on Computational and Business Intelligence (ISCBI), Bali, Indonesia.","DOI":"10.1109\/ISCBI.2015.8"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s12293-016-0212-3","article-title":"Moth search algorithm: A bio-inspired metaheuristic algorithm for global optimization problems","volume":"10","author":"Wang","year":"2018","journal-title":"Memetic Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/j.future.2020.03.055","article-title":"Slime mould algorithm: A new method for stochastic optimization","volume":"111","author":"Li","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/j.future.2019.02.028","article-title":"Harris hawks optimization: Algorithm and applications","volume":"97","author":"Heidari","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.advengsoft.2017.01.004","article-title":"Grasshopper optimisation algorithm: Theory and application","volume":"105","author":"Saremi","year":"2017","journal-title":"Adv. Eng. Softw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1007\/s00521-020-05004-4","article-title":"Battle royale optimization algorithm","volume":"33","year":"2021","journal-title":"Neural Comput. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1109\/TCYB.2017.2780274","article-title":"Improving metaheuristic algorithms with information feedback models","volume":"49","author":"Wang","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.3923\/itj.2011.113.119","article-title":"Multi-path QoS-aware web service composition using variable length chromosome genetic algorithm","volume":"10","author":"Jiang","year":"2011","journal-title":"Inf. Technol. J."},{"key":"ref_25","unstructured":"Brie, A.H., and Morignot, P. (2005, January 11\u201315). Genetic planning using variable length chromosomes. Proceedings of the 15th International Conference on Automated Planning and Scheduling (ICAPS), Berkeley, CA, USA."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"111968","DOI":"10.1109\/ACCESS.2019.2935041","article-title":"A variable-length chromosome genetic algorithm to solve a road traffic coordination multipath problem","volume":"7","year":"2019","journal-title":"IEEE Access"},{"key":"ref_27","unstructured":"Nordin, P., Keller, R.E., and Francone, F.D. (1998). Genetic Programming, Springer."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kaur, H., Tejpal, G., and Sharma, S. (2017, January 22). A review article on genetic algorithm in wireless sensor network. Proceedings of the 2nd IEEE International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India.","DOI":"10.1109\/CESYS.2017.8321274"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Deif, D.S., and Gadallah, Y. (2014, January 6\u20139). Wireless sensor network deployment using a variable-length genetic algorithm. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey.","DOI":"10.1109\/WCNC.2014.6952773"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Anwit, R., and Jan, P.K. (2018, January 22\u201323). A variable length genetic algorithm approach to optimize data collection using mobile sink in wireless sensor networks. Proceedings of the 5th International IEEE Conference on Signal Processing and Integrated Networks (SPIN), Noida, India.","DOI":"10.1109\/SPIN.2018.8474259"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Naderi, M.Y., Chowdhury, K.R., Basagni, S., Heinzelman, W., De, S., and Jana, S. (2014, January 8\u201312). Experimental study of concurrent data and wireless energy transfer for sensor networks. Proceedings of the IEEE Global Communications Conference (GLOBECOM\u201914), Austin, TX, USA.","DOI":"10.1109\/GLOCOM.2014.7037190"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Du, R., Fischione, C., and Xiao, M. (2017, January 15\u201319). Joint node deployment and wireless energy transfer scheduling for immortal sensor networks. Proceedings of the 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Net-works (WiOpt\u201917), Paris, France.","DOI":"10.23919\/WIOPT.2017.7959918"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCAS.2015.2510198","article-title":"RF energy harvesting for embedded systems: A survey of tradeoffs and methodology","volume":"16","author":"Soyata","year":"2016","journal-title":"IEEE Circuits Syst. Mag."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1016\/j.rser.2015.11.010","article-title":"Energy harvesting in wireless sensor networks: A comprehensive review","volume":"55","author":"Shaikh","year":"2016","journal-title":"Renew. Sustain. Energy Rev."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"289","DOI":"10.3390\/wevj3020289","article-title":"Experimental validation of a battery dynamic model for EV applications","volume":"3","author":"Tremblay","year":"2009","journal-title":"World Electr. Veh. J."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/j.solener.2003.12.003","article-title":"Solar position algorithm for solar radiation applications","volume":"76","author":"Reda","year":"2004","journal-title":"Solar Energy"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Ha, V.P., Dao, T.K., Le, M.H., Nguyen, T.H., and Nguyen, V.T. (2020, January 8\u20139). Design and implementation of an energy simulation platform for wireless sensor networks. Proceedings of the IEEE International Conference on Multimedia Analysis and Pattern Recognition (MAPR), Hanoi, Vietnam.","DOI":"10.1109\/MAPR49794.2020.9237777"},{"key":"ref_38","unstructured":"(2021, June 06). Panasonic Ni-MH Handbook: Industrial Batteries. Available online: https:\/\/eu.industrial.panasonic.com\/sites\/default\/pidseu\/files\/downloads\/files\/ni-mh-handbook-2014_interactive.pdf."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0038-092X(88)90045-X","article-title":"The astronomical almanac\u2019s algorithm for approximate solar position (1950\u20132050)","volume":"40","author":"Michalsky","year":"1988","journal-title":"Sol. Energy"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/12\/3990\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:12:34Z","timestamp":1760163154000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/12\/3990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["s21123990"],"URL":"https:\/\/doi.org\/10.3390\/s21123990","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,9]]}}}