A quantum-inspired evolutionary clustering algorithm for the lifetime problem of wireless sensor network. (2016)

• Record Type: Journal Article
• Authors: Tsai, Chun-Wei; Kang, Chun-Ting; Hu, Kai-Cheng; Chiang, Ming-Chao
• Is Part Of: International journal of internet technology and secured transactions. Volume 6:Number 4(2016)
• Page Start: 259
• Page End: 290
• Publication Date: 2016
• Subjects: wireless sensor networks -- WSNs -- quantum inspired evolutionary algorithms -- QEA -- low energy adaptive clustering hierarchy -- LEACH -- quantum-inspired evolutionary clustering algorithms -- QECA -- internet of things -- IoT -- network lifetime -- cluster head selection -- energy consumption -- simulation -- genetic algorithms; Internet -- Security measures -- Periodicals; Computer security -- Periodicals; Information systems management -- Security measures -- Periodicals; Computer networks -- Security measures -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1748-569X

Abstract

One of the solutions to the lifetime problem of a wireless sensor network (WSN) is to select a sensor as the cluster head (CH) to reduce the transmission cost of the other sensors in a cluster. However, the high computation load will quickly run out of its energy. The most well-known method for selecting the CHs of a WSN is the so-called low energy adaptive clustering hierarchy (LEACH), but it is far from optimal in terms of the energy consumed. On the other hand, some recent studies showed that the quantum-inspired evolutionary algorithm (QEA) can provide a better result than rule-based and metaheuristic algorithms. This paper is, therefore, aimed at applying QEA to the lifetime problem of a WSN. Simulation results show that the proposed algorithm can provide a better result than LEACH and genetic algorithm in terms of the overall energy consumed, especially for complex and large lifetime problems.