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

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.

Keywords

• wireless sensor networks
• duty cycle design
• evolutionary algorithm