IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v11y2018i12p3526-d191428.html
   My bibliography  Save this article

Solving the Energy Efficient Coverage Problem in Wireless Sensor Networks: A Distributed Genetic Algorithm Approach with Hierarchical Fitness Evaluation

Author

Listed:
  • Zi-Jia Wang

    (School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, China)

  • Zhi-Hui Zhan

    (Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China)

  • Jun Zhang

    (Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China)

Abstract

This paper proposed a distributed genetic algorithm (DGA) to solve the energy efficient coverage (EEC) problem in the wireless sensor networks (WSN). Due to the fact that the EEC problem is Non-deterministic Polynomial-Complete (NPC) and time-consuming, it is wise to use a nature-inspired meta-heuristic DGA approach to tackle this problem. The novelties and advantages in designing our approach and in modeling the EEC problems are as the following two aspects. Firstly, in the algorithm design, we realized DGA in the multi-processor distributed environment, where a set of processors run distributed to evaluate the fitness values in parallel to reduce the computational cost. Secondly, when we evaluate a chromosome, different from the traditional model of EEC problem in WSN that only calculates the number of disjoint sets, we proposed a hierarchical fitness evaluation and constructed a two-level fitness function to count the number of disjoint sets and the coverage performance of all the disjoint sets. Therefore, not only do we have the innovations in algorithm, but also have the contributions on the model of EEC problem in WSN. The experimental results show that our proposed DGA performs better than other state-of-the-art approaches in maximizing the number of disjoin sets.

Suggested Citation

  • Zi-Jia Wang & Zhi-Hui Zhan & Jun Zhang, 2018. "Solving the Energy Efficient Coverage Problem in Wireless Sensor Networks: A Distributed Genetic Algorithm Approach with Hierarchical Fitness Evaluation," Energies, MDPI, vol. 11(12), pages 1-14, December.
    • Handle: RePEc:gam:jeners:v:11:y:2018:i:12:p:3526-:d:191428
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/11/12/3526/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/11/12/3526/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mohammed Ahmed Ahmed Al-Jaoufi & Yun Liu & Zhenjiang Zhang, 2018. "An Active Defense Model with Low Power Consumption and Deviation for Wireless Sensor Networks Utilizing Evolutionary Game Theory," Energies, MDPI, vol. 11(5), pages 1-16, May.
    2. Hisham A. Shehadeh & Mohd Yamani Idna Idris & Ismail Ahmedy & Roziana Ramli & Noorzaily Mohamed Noor, 2018. "The Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP) Method for Solving Wireless Sensor Networks Optimization Problems in Smart Grid Applications," Energies, MDPI, vol. 11(1), pages 1-35, January.
    3. Marzband, Mousa & Azarinejadian, Fatemeh & Savaghebi, Mehdi & Pouresmaeil, Edris & Guerrero, Josep M. & Lightbody, Gordon, 2018. "Smart transactive energy framework in grid-connected multiple home microgrids under independent and coalition operations," Renewable Energy, Elsevier, vol. 126(C), pages 95-106.
    4. Aqeb Yahya & Saif Ul Islam & Adnan Akhunzada & Ghufran Ahmed & Shahaboddin Shamshirband & Jaime Lloret, 2018. "Towards Efficient Sink Mobility in Underwater Wireless Sensor Networks," Energies, MDPI, vol. 11(6), pages 1-12, June.
    5. Nikos Kampelis & Elisavet Tsekeri & Dionysia Kolokotsa & Kostas Kalaitzakis & Daniela Isidori & Cristina Cristalli, 2018. "Development of Demand Response Energy Management Optimization at Building and District Levels Using Genetic Algorithm and Artificial Neural Network Modelling Power Predictions," Energies, MDPI, vol. 11(11), pages 1-22, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Miltiadis D. Lytras & Kwok Tai Chui, 2019. "The Recent Development of Artificial Intelligence for Smart and Sustainable Energy Systems and Applications," Energies, MDPI, vol. 12(16), pages 1-7, August.
    2. Jun-Ho Huh & Jimin Hwa & Yeong-Seok Seo, 2020. "Hierarchical System Decomposition Using Genetic Algorithm for Future Sustainable Computing," Sustainability, MDPI, vol. 12(6), pages 1-32, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Doumen, Sjoerd C. & Nguyen, Phuong & Kok, Koen, 2022. "Challenges for large-scale Local Electricity Market implementation reviewed from the stakeholder perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 165(C).
    2. Ovidiu Ivanov & Samiran Chattopadhyay & Soumya Banerjee & Bogdan-Constantin Neagu & Gheorghe Grigoras & Mihai Gavrilas, 2020. "A Novel Algorithm with Multiple Consumer Demand Response Priorities in Residential Unbalanced LV Electricity Distribution Networks," Mathematics, MDPI, vol. 8(8), pages 1-24, July.
    3. Jaber Valinejad & Mousa Marzband & Michael Elsdon & Ameena Saad Al-Sumaiti & Taghi Barforoushi, 2019. "Dynamic Carbon-Constrained EPEC Model for Strategic Generation Investment Incentives with the Aim of Reducing CO 2 Emissions," Energies, MDPI, vol. 12(24), pages 1-35, December.
    4. Chaabane Bouali & Horst Schulte & Abdelkader Mami, 2019. "A High Performance Optimizing Method for Modeling Photovoltaic Cells and Modules Array Based on Discrete Symbiosis Organism Search," Energies, MDPI, vol. 12(12), pages 1-32, June.
    5. Fan, Cheng & Huang, Gongsheng & Sun, Yongjun, 2018. "A collaborative control optimization of grid-connected net zero energy buildings for performance improvements at building group level," Energy, Elsevier, vol. 164(C), pages 536-549.
    6. Emad M. Ahmed & Mokhtar Aly & Ahmed Elmelegi & Abdullah G. Alharbi & Ziad M. Ali, 2019. "Multifunctional Distributed MPPT Controller for 3P4W Grid-Connected PV Systems in Distribution Network with Unbalanced Loads," Energies, MDPI, vol. 12(24), pages 1-19, December.
    7. Alizadeh, Ali & Kamwa, Innocent & Moeini, Ali & Mohseni-Bonab, Seyed Masoud, 2023. "Energy management in microgrids using transactive energy control concept under high penetration of Renewables; A survey and case study," Renewable and Sustainable Energy Reviews, Elsevier, vol. 176(C).
    8. Yuriy Leonidovich Zhukovskiy & Margarita Sergeevna Kovalchuk & Daria Evgenievna Batueva & Nikita Dmitrievich Senchilo, 2021. "Development of an Algorithm for Regulating the Load Schedule of Educational Institutions Based on the Forecast of Electric Consumption within the Framework of Application of the Demand Response," Sustainability, MDPI, vol. 13(24), pages 1-26, December.
    9. Magdalena Tutak & Jarosław Brodny, 2019. "Forecasting Methane Emissions from Hard Coal Mines Including the Methane Drainage Process," Energies, MDPI, vol. 12(20), pages 1-28, October.
    10. Obadah Said Solaiman & Rami Sihwail & Hisham Shehadeh & Ishak Hashim & Kamal Alieyan, 2023. "Hybrid Newton–Sperm Swarm Optimization Algorithm for Nonlinear Systems," Mathematics, MDPI, vol. 11(6), pages 1-21, March.
    11. Muhammed Y. Worku & Mohamed A. Hassan & Mohamed A. Abido, 2019. "Real Time Energy Management and Control of Renewable Energy based Microgrid in Grid Connected and Island Modes," Energies, MDPI, vol. 12(2), pages 1-18, January.
    12. Zahoor Ali Khan & Muhammad Adil & Nadeem Javaid & Malik Najmus Saqib & Muhammad Shafiq & Jin-Ghoo Choi, 2020. "Electricity Theft Detection Using Supervised Learning Techniques on Smart Meter Data," Sustainability, MDPI, vol. 12(19), pages 1-25, September.
    13. Meihua Wang & Wei-Chang Yeh & Ta-Chung Chu & Xianyong Zhang & Chia-Ling Huang & Jun Yang, 2018. "Solving Multi-Objective Fuzzy Optimization in Wireless Smart Sensor Networks under Uncertainty Using a Hybrid of IFR and SSO Algorithm," Energies, MDPI, vol. 11(9), pages 1-23, September.
    14. Jiang, Huaiguang & Zhang, Yingchen & Chen, Yuche & Zhao, Changhong & Tan, Jin, 2018. "Power-traffic coordinated operation for bi-peak shaving and bi-ramp smoothing – A hierarchical data-driven approach," Applied Energy, Elsevier, vol. 229(C), pages 756-766.
    15. Wei-Neng Chang & Chia-Min Chang & Shao-Kang Yen, 2018. "Improvements in Bidirectional Power-Flow Balancing and Electric Power Quality of a Microgrid with Unbalanced Distributed Generators and Loads by Using Shunt Compensators," Energies, MDPI, vol. 11(12), pages 1-14, November.
    16. Capper, Timothy & Gorbatcheva, Anna & Mustafa, Mustafa A. & Bahloul, Mohamed & Schwidtal, Jan Marc & Chitchyan, Ruzanna & Andoni, Merlinda & Robu, Valentin & Montakhabi, Mehdi & Scott, Ian J. & Franci, 2022. "Peer-to-peer, community self-consumption, and transactive energy: A systematic literature review of local energy market models," Renewable and Sustainable Energy Reviews, Elsevier, vol. 162(C).
    17. Yang Li & Leyi Shi & Haijie Feng, 2019. "A Game-Theoretic Analysis for Distributed Honeypots," Future Internet, MDPI, vol. 11(3), pages 1-19, March.
    18. Nandakumar Sundararaju & Arangarajan Vinayagam & Veerapandiyan Veerasamy & Gunasekaran Subramaniam, 2022. "A Chaotic Search-Based Hybrid Optimization Technique for Automatic Load Frequency Control of a Renewable Energy Integrated Power System," Sustainability, MDPI, vol. 14(9), pages 1-27, May.
    19. Zixiao Xu & Dechang Yang & Weilin Li, 2019. "Microgrid Group Trading Model and Solving Algorithm Based on Blockchain," Energies, MDPI, vol. 12(7), pages 1-19, April.
    20. Antonio Bracale & Guido Carpinelli & Pasquale De Falco, 2019. "Developing and Comparing Different Strategies for Combining Probabilistic Photovoltaic Power Forecasts in an Ensemble Method," Energies, MDPI, vol. 12(6), pages 1-16, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:11:y:2018:i:12:p:3526-:d:191428. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.