scholarly journals Lifetime Maximization via Hole Alleviation in IoT Enabling Heterogeneous Wireless Sensor Networks

Sensors ◽  
2017 ◽  
Vol 17 (7) ◽  
pp. 1677 ◽  
Author(s):  
Zahid Wadud ◽  
Nadeem Javaid ◽  
Muhammad Khan ◽  
Nabil Alrajeh ◽  
Mohamad Alabed ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Lifetime Maximization ◽  
Heterogeneous Wireless Sensor Networks ◽  
Via Hole

scholarly journals Differential Evolution for Lifetime Maximization of Heterogeneous Wireless Sensor Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Yulong Xu ◽  
Jian’an Fang ◽  
Wu Zhu ◽  
Wenxia Cui
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Differential Evolution ◽  
Wireless Sensor ◽  
Lifetime Maximization ◽  
Solution Quality ◽  
Data Set ◽  
Heterogeneous Wireless Sensor Networks ◽  
Disjoint Sets ◽  
Generate Test Data

Maximizing the lifetime of wireless sensor networks (WSNs) is a hot and significant issue. However, using differential evolution (DE) to research this problem has not appeared so far. This paper proposes a DE-based approach that can maximize the lifetime of WSN through finding the largest number of disjoint sets of sensors, with every set being able to completely cover the target. Different from other methods in the literature, firstly we introduce a common method to generate test data set and then propose an algorithm using differential evolution to solve disjoint set covers (DEDSC) problems. The proposed algorithm includes a recombining operation, which performs after initialization and guarantees at least one critical target’s sensor is divided into different disjoint sets. Moreover, the fitness computation in DEDSC contains both the number of complete cover subsets and the coverage percent of incomplete cover subsets. Applications for sensing a number of target points, named point-coverage, have been used for evaluating the effectiveness of algorithm. Results show that the proposed algorithm DEDSC is promising and simple; its performance outperforms or is similar to other existing excellent approaches in both optimization speed and solution quality.

Sign in / Sign up

Export Citation Format

Share Document