Title: Wireless sensor network node deployment based on multi-objective immune algorithm

Authors: Shanshan Li

Addresses: Huaihua University, Hunan Huaihua, 418000, China

Abstract: Wireless sensor network (WSN) is made up of a large number of low-cost wireless sensor nodes, which can collect all types of data in its lifetime. Node deployment of WSN is a NP complete problem, and it can significantly influence the network coverage and energy consumption in WSN. In this paper, we try to exploit multi-objective immune algorithm to solve the node deployment problem in WSN. The proposed node deployment algorithm aims to maximise the degree of network coverage and minimise the energy consumption. In the proposed multi-objective immune algorithm, each antibody refers to a candidate solution in node deployment process, and the antibodies are randomly initialised with a specific range. In addition, we design a fitness function by two ranking modes. Finally, experiments are conducted to test the performance of the proposed algorithm. Particularly, we use some typical performance metric in this experiment, such as coverage degree, energy consumption, and maximum moved distance. Experimental results demonstrate that the proposed can both enhance the network coverage degree and reduce the energy consumption by minimising the moved distance.

Keywords: wireless sensor network; WSN; node deployment algorithm; multi-objective immune algorithm; network coverage; energy consumption.

DOI: 10.1504/IJIPT.2018.091539

International Journal of Internet Protocol Technology, 2018 Vol.11 No.1, pp.12 - 18

Received: 20 Jun 2017
Accepted: 03 Sep 2017

Published online: 04 May 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article