Balancing the trade-off between cost and reliability for wireless sensor networks: a multi-objective optimized deployment method

07/19/2022
by   Long Chen, et al.
0

The deployment of the sensor nodes (SNs) always plays a decisive role in the system performance of wireless sensor networks (WSNs). In this work, we propose an optimal deployment method for practical heterogeneous WSNs which gives a deep insight into the trade-off between the reliability and deployment cost. Specifically, this work aims to provide the optimal deployment of SNs to maximize the coverage degree and connection degree, and meanwhile minimize the overall deployment cost. In addition, this work fully considers the heterogeneity of SNs (i.e. differentiated sensing range and deployment cost) and three-dimensional (3-D) deployment scenarios. This is a multi-objective optimization problem, non-convex, multimodal and NP-hard. To solve it, we develop a novel swarm-based multi-objective optimization algorithm, known as the competitive multi-objective marine predators algorithm (CMOMPA) whose performance is verified by comprehensive comparative experiments with ten other stateof-the-art multi-objective optimization algorithms. The computational results demonstrate that CMOMPA is superior to others in terms of convergence and accuracy and shows excellent performance on multimodal multiobjective optimization problems. Sufficient simulations are also conducted to evaluate the effectiveness of the CMOMPA based optimal SNs deployment method. The results show that the optimized deployment can balance the trade-off among deployment cost, sensing reliability and network reliability. The source code is available on https://github.com/iNet-WZU/CMOMPA.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2013

Multi-Objective Particle Swarm Optimization for Facility Location Problem in Wireless Mesh Networks

Wireless mesh networks have seen a real progress due of their implementa...
research
10/23/2022

Mitigating Gradient Bias in Multi-objective Learning: A Provably Convergent Stochastic Approach

Machine learning problems with multiple objective functions appear eithe...
research
08/16/2021

MOSMA: Multi-objective Slime Mould Algorithm Based on Elitist Non-dominated Sorting

This paper proposes a multi-objective Slime Mould Algorithm (MOSMA), a m...
research
11/21/2017

A Unified Framework for Wide Area Measurement System Planning

Wide area measurement system (WAMS) is one of the essential components i...
research
08/15/2020

Site Reliability Engineering: Application of Item Response Theory to Application Deployment Practices and Controls

Reliability of an application or solution in production environment is o...
research
08/03/2018

Ultra-Dense 5G Small Cell Deployment for Fiber and Wireless Backhaul-Aware Infrastructures

In this paper, we study the cell planning problem for a two-tier cellula...
research
03/23/2023

Mixed-Variable PSO with Fairness on Multi-Objective Field Data Replication in Wireless Networks

Digital twins have shown a great potential in supporting the development...

Please sign up or login with your details

Forgot password? Click here to reset