A Hybrid Genetic Algorithm With Bidirectional Mutation for Maximizing Lifetime of Heterogeneous Wireless Sensor Networks
Open Access
- 16 April 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 72261-72274
Abstract
Sleep scheduling is an effective mechanism to extend the lifetime of energy-constrained Wireless Sensor Networks(WSNs). It is often that the sensors are divided into sets with some constraints after plentiful sensors are deployed randomly, and then the sensors are scheduled to be activated successively according to the numbering of the sets. Many approaches divide the sensors into disjoint sets, which are not suitable for heterogeneous WSNs because of the waste of energy. In this paper, we propose a hybrid genetic algorithm which adopts greedy initialization and bidirectional mutation operations, termed BMHGA, to find a number of non-disjoint cover sets to prolong lifetime of heterogeneous WSNs, while subject to ensuring the full coverage of the monitoring area during the network lifetime. BMHGA adopts two-level structured chromosome to indicate the sensors and energy assignment to each set. A novel greedy method only uses little time to initialize the population that avoids time waste of random initialization. A new bidirectional mutation is proposed to keep multiplicity and global search. Through simulations, we show that the proposed algorithm outperforms the other existing approaches, finding the cover sets with longer lifetime by consuming less running time, especially in the large-scale networks. The experiment study also verifies the effectiveness of the proposed genetic operations and reveals the proper parameter settings for BMHGA.Keywords
Funding Information
- National Natural Science Foundation of China (61872153, 61432012)
- Ministry of Science and Technology of China through the Key Project of Science and Technology Innovation 2030 (2018AAA0101303)
- Natural Science Foundation of Guangdong Province (2018A030313318)
This publication has 41 references indexed in Scilit:
- An energy-efficient SDN based sleep scheduling algorithm for WSNsJournal of Network and Computer Applications, 2016
- Dependable Structural Health Monitoring Using Wireless Sensor NetworksIEEE Transactions on Dependable and Secure Computing, 2015
- Recent trend in wireless sensor network and its applications: a surveySensor Review, 2015
- Greedy Algorithms for Target Coverage Lifetime Management Problem in Wireless Sensor NetworksInternational Journal of Control and Automation, 2015
- Colored Traveling Salesman ProblemIEEE Transactions on Cybernetics, 2014
- Human Detection and Tracking in Healthcare Applications Through the Use of a Network of Sensors2014
- Performance Analysis of a Novel Low-Complexity High-Precision Timing Synchronization Method for Wireless Sensor NetworksIEEE Transactions on Wireless Communications, 2014
- Connectivity maintenance and coverage preservation in wireless sensor networksAd Hoc Networks, 2005
- Maintaining Sensing Coverage and Connectivity in Large Sensor Networks2005
- Improving Wireless Sensor Network Lifetime through Power Aware OrganizationWireless Networks, 2005