A multi-group dragonfly algorithm for application in wireless sensor network deployment problem. (25th August 2021)

• Record Type: Journal Article
• Authors: Wang, Xiaopeng; Chu, Shu-Chuan; Chao, Han-Chieh; Pan, Jeng-Shyang
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 37:Number 4(2021)
• Page Start: 227
• Page End: 239
• Publication Date: 2021-08-25
• Subjects: metaheuristic algorithm -- multi-group dragonfly algorithm -- dragonfly algorithm -- wireless sensor network deployment problem; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

Metaheuristic algorithm is a popular research field. In recent years, a host of optimisers have been presented. Dragonfly algorithm (DA) mimicking the behaviour of a dragonfly performs markedly competitive to some optimisation problems. However, the DA sometimes does not perform well when encountering some complicated problems, easily falls into the local optimum, and premature convergence. To overcome the deficiencies of the canonical DA, this paper presents an enhanced version of DA, namely the multi-group dragonfly algorithm (MDA). The proposed MDA with three communication strategies applies effectively the multi-group trick to improve the diversity of the population. To verify the performance of the proposed MDA, it is evaluated by different benchmarks including unimodal functions, multimodal functions, hybrid, and composed functions. The experimental data confirm that the MDA performs better than the DA. Besides, the MDA is also applied in the wireless sensor network deployment problem, the simulation results appear that the MDA can obtain a more ideal sensor node distribution.