In this paper, we investigate the problem of deploying 3D nodes in a wireless sensor network. The aim is to choose the ideal 3D locations to add new nodes to an initial configuration of nodes, while optimizing a set of objectives. In this regard, our study proposes a new hybrid algorithm which stems from the ant foraging behavior and the genetics. It is based on a recent variant of the genetic algorithms (NSGA-III) and the Ant Colony Optimization algorithm. The obtained numerical results and the simulations compared with experiments prove the effectiveness of the proposed approach.
Coverage is one of the most important performance metrics for sensor networks that reflects how well a sensor field is monitored. In this paper, we are interested in studying the positioning and placement of sensor nodes in a WSN in order to maximize the coverage area and to optimize the audio localization in wireless sensor networks. First, we introduce the problem of deployment. Then we propose a mathematical formulation and a genetic based approach to solve this problem. Finally, we present the results of experimentations. This paper presents a genetic algorithm which aims at searching for an optimal or near optimal solution to the coverage holes problem. Compared with random deployment as well as existing methods, our genetic algorithm shows significant performance improvement in terms of quality.
When resolving many-objective problems, multi-objective optimization algorithms encounter several difficulties degrading their performances. These difficulties may concem the exponential execution time, the effectiveness of the mutation and recom bination operators or finding the tradeoff between diversity and convergence. In this paper, the issue of 3D redeploying in indoor the connected objects (or nodes) in the Internet of Things collection networks (formerly known as wireless sensor nodes) is investigated. The airn is to determine the ideal locations of the objects to be added to enhance an initial deployment while satisfying antagonist objectives and constraints. In this regard, a first proposed contribution airn to introduce an hybrid mode! that includes many-objective optirnization algorithms relying on decomposition (MOEA/D, MOEA/DD) and reference points (Two_Arch2, NSGA-III) while using two strategies for introducing the preferences (P I-EMO-P C) and the dimensionality reduction (MVU-PCA). This hybridization aims to combine the algorithms advantages for resolving the many-objective issues. The second contribution concems prototyping and deploying real connected objects which allows assessing the performance of the proposed hybrid scheme on a real world environment. The obtained experirnental and numerical results show the efficiency of the suggested hybridization scheme against the original algorithms.
3D Deployment represents a fundamental role in setting up an efficient wireless sensor network (WSNs) and IoT network. In general, WSN are widely used in a variety of applications ranging from monitoring a smart house to monitoring forest fires with parachuted sensors. In this paper, we focus on planned 3D deployment, which the sensor nodes must be accurately positioned at predetermined locations to optimize one or more design objectives under some given constraints. The purpose of planned deployment is to determine the type, number, and locations of nodes to optimize coverage, connectivity and network lifetime. There have been a large number of studies, which proposed algorithms for solving the premeditated 3D deployment problem. The objective of this paper is twofold. The first one is to present the complexity of 3D deployment and then detail the types of sensors, objectives, applications and recent research that concerns the strategy used to solve this problem. The second one is to present a comparative survey between recent optimization approaches used to resolve the deployment problem in WSN. Based on our extensive review, we discuss the strengths and limitations of each proposed solutions and compare them in terms of the WSN design factors.
h i g h l i g h t s• Proving the efficiency of optimization algorithms in solving real-world problems.• A new concept of accent birds introduced to the particle swarm optimization. • A new hybrid scheme that integrates PSO and MAS.• The hybridization improves the performance of the original tested algorithms. • A comparison between simulation and experimental validation is given. a r t i c l e i n f o Keywords: Accent based PSO Multi-agent Many-objective optimization Experimental validation 3D indoor deployment DL-IoT collection networks a b s t r a c tThe 3D indoor deployment of sensor nodes is a complex real world problem, proven to be NP-hard and difficult to resolve using classical methods. In this context, we propose a hybrid approach relying on a novel bird's accent-based many objective particle swarm optimization algorithm (named acMaPSO) to resolve the problem of 3D indoor deployment on the Internet of Things collection networks. The new concept of bird's accent is presented to assess the search ability of particles in their local areas. To conserve the diversity of the population during searching, particles are separated into different accent groups by their regional habitation and are classified into different categories of birds/particles in each cluster according to their common manner of singing. A particle in an accent-group can select other particles as its neighbors from its group or from other groups (which sing differently) if the selected particles have the same expertise in singing or are less experienced compared to this particle. To allow the search escaping from local optima, the most expert particles (parents) ''die'' and are regularly replaced by a novice (newborn) randomly generated ones. Moreover, the hybridization of the proposed acMaPSO algorithm with multi-agent systems is suggested. The new variant (named acMaMaPSO) takes advantage of the distribution and interactivity of particle agents. Experimental, numerical and statistical found results show the effectiveness of the two proposed variants compared to different other recent state-of-the-art of many-objective evolutionary algorithms.✩ This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors. * Correspondence to: bureau C107, Batiment C, 1 Place Georges positions and the topology of the network. In this study, we are interested in the deployment of nodes in a three-dimensional space that reflects the real topology of the RoI (region of interest) better than the two-dimensional case. We are particularly interested in improving the initial 3D indoor deployment by adding new nodes while optimizing a set of objectives such as coverage, connectivity, localization, quality of links and network utilization. These objectives will be detailed in the modeling section. To resolve the deployment problem in WSN, the topology of the network can be modeled as an identification problem in a graph as addressed in [1] and [2]. In this static case, the deployment algorithm is run off-...
Compared with the two-dimensional deployment, the three-dimensional deployment of sensor networks is more challenging. We studied the problem of 3D repositioning of sensor nodes in wireless sensor networks. We aim essentially to add a set of nodes to the initial architecture. The positions of the added nodes are determined by the proposed algorithms while optimizing a set of objectives. In this paper, we suggest two main contributions. The first one is an analysis contribution where the modelling of the problem is given and a set of modifications is incorporated on the tested multiobjective evolutionary algorithms to resolve the issues encountered when resolving many-objective problems. These modifications concern essentially an adaptive mutation and recombination operators with neighbourhood mating restrictions, the use of a multiple scalarizing functions concept and the incorporation of the reduction in dimensionality. The second contribution is an application one, where an experimental study on real testbeds is detailed to test the behaviour of the enhanced algorithms on a real-world context. Experimental tests followed by numerical results prove the efficiency of the proposed modifications against original algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.