EAI Endorsed Transactions on Energy Web 16(9): e1

Research Article

Energy Efficient Duty Cycle Design based on Quantum Immune Clonal Evolutionary Algorithm in Body Area Networks

Download29 downloads
  • @ARTICLE{10.4108/eai.28-9-2015.2261427,
        author={Jie Zhou and Eryk Dutkiewicz and Ren Ping Liu and Gengfa Fang and Yuanan Liu},
        title={Energy Efficient Duty Cycle Design based on Quantum Immune Clonal Evolutionary Algorithm in Body Area Networks},
        journal={EAI Endorsed Transactions on Energy Web},
        volume={16},
        number={9},
        publisher={ACM},
        journal_a={EW},
        year={2015},
        month={12},
        keywords={wireless sensor networks, duty cycle design, evolutionary algorithm},
        doi={10.4108/eai.28-9-2015.2261427}
    }
    
  • Jie Zhou
    Eryk Dutkiewicz
    Ren Ping Liu
    Gengfa Fang
    Yuanan Liu
    Year: 2015
    Energy Efficient Duty Cycle Design based on Quantum Immune Clonal Evolutionary Algorithm in Body Area Networks
    EW
    EAI
    DOI: 10.4108/eai.28-9-2015.2261427
Jie Zhou1, Eryk Dutkiewicz1, Ren Ping Liu2,*, Gengfa Fang1, Yuanan Liu3
  • 1: Macquarie University
  • 2: CSIRO
  • 3: Beijing University of Posts and Telecommunications
*Contact email: ren.liu@csiro.au

Abstract

Duty cycle design is an important topic in body area networks. As small sensors are equipped with the limited power source, the extension of network lifetime is generally achieved by reducing the network energy consumption, for instance through duty cycle schemes. However, the duty cycle design is a highly complex NP-hard problem and its computational complexity is too high with exhaustive search algorithm for practical implementation. In order to extend the network lifetime, we proposed a novel quantum immune clonal evolutionary algorithm (QICEA) for duty cycle design while maintaining full coverage in the monitoring area. The QICEA is tested, and a performance comparison is made with simulated annealing (SA) and genetic algorithm (GA). Simulation results show that compared to the SA and the GA, the proposed QICEA can extending the lifetime of body area networks and enhancing the energy efficiency effectively.