Next Article in Journal
Fixed Point Theorems for Generalized (αβ-ψ)-Contractions in F -Metric Spaces with Applications
Next Article in Special Issue
A GPU-Enabled Compact Genetic Algorithm for Very Large-Scale Optimization Problems
Previous Article in Journal
Applications of the Periodogram Method for Perturbed Block Toeplitz Matrices in Statistical Signal Processing
Previous Article in Special Issue
Hybridization of Multi-Objective Deterministic Particle Swarm with Derivative-Free Local Searches
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
Mathematics
Volume 8
Issue 4
10.3390/math8040583
mathematics-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Social Network Optimization for WSN Routing: Analysis on Problem Codification Techniques

by
Alessandro Niccolai
*,
Francesco Grimaccia
,
Marco Mussetta
,
Alessandro Gandelli
and
Riccardo Zich
Dipartimento di Energia, Politecnico di Milano, Via Lambruschini 4, 20156 Milano, Italy
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(4), 583; https://doi.org/10.3390/math8040583
Submission received: 25 February 2020 / Revised: 1 April 2020 / Accepted: 9 April 2020 / Published: 14 April 2020
(This article belongs to the Special Issue Evolutionary Computation & Swarm Intelligence)
Browse Figures
Versions Notes

Abstract

The correct design of a Wireless Sensor Network (WSN) is a very important task because it can highly influence its installation and operational costs. An important aspect that should be addressed with WSN is the routing definition in multi-hop networks. This problem is faced with different methods in the literature, and here it is managed with a recently developed swarm intelligence algorithm called Social Network Optimization (SNO). In this paper, the routing definition in WSN is approached with two different problem codifications and solved with SNO and Particle Swarm Optimization. The first codification allows the optimization algorithm more degrees of freedom, resulting in a slower and in many cases sub-optimal solution. The second codification reduces the degrees of freedom, speeding significantly the optimization process and blocking in some cases the convergence toward the real best network configuration.
Keywords: wireless sensor networks; routing; Swarm Intelligence; Particle Swarm Optimization; Social Network Optimization wireless sensor networks; routing; Swarm Intelligence; Particle Swarm Optimization; Social Network Optimization

Share and Cite

MDPI and ACS Style

Niccolai, A.; Grimaccia, F.; Mussetta, M.; Gandelli, A.; Zich, R. Social Network Optimization for WSN Routing: Analysis on Problem Codification Techniques. Mathematics 2020, 8, 583. https://doi.org/10.3390/math8040583

AMA Style

Niccolai A, Grimaccia F, Mussetta M, Gandelli A, Zich R. Social Network Optimization for WSN Routing: Analysis on Problem Codification Techniques. Mathematics. 2020; 8(4):583. https://doi.org/10.3390/math8040583

Chicago/Turabian Style

Niccolai, Alessandro, Francesco Grimaccia, Marco Mussetta, Alessandro Gandelli, and Riccardo Zich. 2020. "Social Network Optimization for WSN Routing: Analysis on Problem Codification Techniques" Mathematics 8, no. 4: 583. https://doi.org/10.3390/math8040583

APA Style

Niccolai, A., Grimaccia, F., Mussetta, M., Gandelli, A., & Zich, R. (2020). Social Network Optimization for WSN Routing: Analysis on Problem Codification Techniques. Mathematics, 8(4), 583. https://doi.org/10.3390/math8040583

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop