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
  1. Type of Document: Article
  2. DOI: 10.1007/s11277-014-2101-8
  3. Abstract:
  4. 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
  5. Keywords:
  6. 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
  7. Source: Wireless Personal Communications ; Volume 80, Issue 4 , 2015 , Pages 1579-1605 ; 09296212 (ISSN)
  8. URL: http://link.springer.com/article/10.1007/s11277-014-2101-8