Wireless Sensor Network Deployment Optimization Based on Two Flower Pollination Algorithms

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

15 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8933139
Pages (from-to)180590-180608
Journal / PublicationIEEE Access
Volume7
Online published16 Dec 2019
Publication statusPublished - 2019

Link(s)

Abstract

For the wireless sensor networks (WSNs) heterogeneous node deployment optimization problem with obstacles in the monitoring area, two new flower pollination algorithms (FPA) are proposed to deploy the network. Firstly, an improved flower pollination algorithm (IFPA) is proposed based on FPA, aiming at the shortcomings of the convergence speed is slow and the precision is not high enough of FPA. The nonlinear convergence factor is designed to correct the scaling factor of FPA, the Tent chaotic map effectively maintains the diversity of the population in the late iteration, and a greedy crossover strategy is designed to assist the remaining individual search with better individuals. Secondly, based on FPA, a non-dominated sorting multi-objective flower pollination algorithm (NSMOFPA) is proposed. The external archive strategy and leader strategy are introduced, to solve the global pollination problem. The proposed crowding degree method and the introduced elite strategy effectively maintain the diversity of the population. Then, IFPA is applied to WSN deployment aiming at optimizing coverage rate, simulation experiments show that IFPA can obtain a higher coverage rate with shorter iterations, which can save network deployment costs. Finally, applying NSMOFPA to the WSN deployment with optimization objectives for coverage rate, node radiation overflow rate and energy consumption rate. The experimental results verify that NSMOFPA has a good optimization effect and can provide a better solution for WSN deployment.

Research Area(s)

  • Deployment optimization, improved flower pollination algorithm, multi-objective flower pollination algorithm, non-dominated sorting, wireless sensor networks

Citation Format(s)

Wireless Sensor Network Deployment Optimization Based on Two Flower Pollination Algorithms. / WANG, Zhendong; XIE, Huamao; HE, Daojing; CHAN, Sammy.

In: IEEE Access, Vol. 7, 8933139, 2019, p. 180590-180608.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review