Skip to main content

Efficient Node Deployment Based on Immune-Inspired Computing Algorithm for Wireless Sensor Networks

Research Authors
N. Sabor, and M Abo-Zahhad
Research Department
Research Date
Research Year
2021
Research Journal
Nature-Inspired Computing for Smart Application Design
Research Publisher
Springer
Research_Pages
105-141
Research Website
https://doi.org/10.1007/978-981-33-6195-9_7
Research Abstract

Wireless sensor networks (WSNs) integrate sensor technology, microelectromechanical systems, and wireless network technologies. Saving energy and ensuring network connectivity are the most important challenges to extend the lifetime of WSNs, and optimal coverage and routing are the keys to it. The deployment strategy of sensor nodes is the most important factor for ensuring network coverage. In this chapter, two centralized energy-efficient deployment algorithms are proposed depending on one of the inspired computing algorithms called multi-objective immune algorithm (MOIA) to optimize the trade-off between the network coverage and the energy cost. The first deployment algorithm is called an immune-based node deployment algorithm (INDA). The INDA considers the dissipated energy in the mobility besides the network coverage during the relocation operation with considering the effect of the obstacles and field’s boundaries, while the second deployment algorithm is called a centralized Voronoi-based immune deployment algorithm (CVIDA) that mixes the MOIA and the Voronoi diagram. The CVIDA considers the dissipated energy in the mobility, the sensing, and the redundant coverage in its objective function besides the network coverage. CVIDA finds the locations of the sensor nodes and the optimal working nodes based on reducing the mobility cost, adjusting the sensing range, and controlling the communication radio of each node. Many experiments are conducted to validate the performance of the proposed algorithms compared to the state of the art.

Research Rank
International Journal