Loading...
A hierarchical sub-chromosome genetic algorithm (Hsc-ga) to optimize power consumption and data communications reliability in wireless sensor networks
Hosseini, E. S ; Sharif University of Technology
576
Viewed
- Type of Document: Article
- DOI: 10.1007/s11277-014-2101-8
- Abstract:
- High reliability and low power consumption are among the major requirements in design of wireless sensor networks (WSNs). In this paper, a multi-objective problem is formulated as a Joint Power consumption and data Reliability (JPR) optimization problem. For this purpose, a connected dominating set (CDS)-based topology control approach is proposed. Our objective is to self-organize the network with minimum interference and power consumption. We consider the power changes into a topology with minimum CDS infrastructure subject to connectivity constraints. Since this problem is NP-hard, it cannot be dealt with using polynomial-time exact algorithms. Therefore, we first present a genetic algorithm taking into consideration problem-specific goals and constraints in an approximated manner called JPR Genetic Algorithm (Jpr-ga). Secondly, a Hierarchical Sub-Chromosome Genetic Algorithm (Hsc-ga) is proposed to obtain more accurate and faster solutions in the large and dense networks. We evaluate these algorithm over different networks topologies to analyse their efficiency. Comparing Jpr-ga and Hsc-ga with two different scenarios reveal that the proposed algorithms can efficiently balance power consumption and data communication reliability of sensor nodes and also prolong the network lifetime in WSNs
- Keywords:
- Power consumption ; Algorithms ; Approximation algorithms ; Chromosomes ; Convolutional codes ; Electric power utilization ; Genetic algorithms ; Low power electronics ; Multiobjective optimization ; Optimization ; Polynomial approximation ; Reliability ; Sensor nodes ; Topology ; Connected dominating set ; Connected dominating sets ; Connectivity constraints ; Low-power consumption ; Multi-objective problem ; Optimization problems ; Topology control ; Wireless sensor network (WSNs) ; Wireless sensor networks
- Source: Wireless Personal Communications ; Volume 80, Issue 4 , 2015 , Pages 1579-1605 ; 09296212 (ISSN)
- URL: http://link.springer.com/article/10.1007/s11277-014-2101-8