Application of swarm intelligence algorithms to multi-objective distributed local area network topology design problem

After a brief introduction to the field of Conic Optimization we present an application to the (robust) resistor network topology design problem, where the goal is to design an electrical network containing resistors, such that the dissipation is minimal, given the external current values at the nodes of the network and assuming that the conductance values satisfy some normalizing constraint. We present a linear model for the single-current case and semidefinite models for multi-current cases. All models are illustrated by examples.

Download Full-text

Network topology and exchange time of messages in a local area network using internetwork processors

Electronics and Communications in Japan (Part I Communications) ◽

10.1002/(sici)1520-6424(199701)80:1<52::aid-ecja5>3.0.co;2-d ◽

1997 ◽

Vol 80 (1) ◽

pp. 52-61

Author(s):

Hajime Kanada ◽

Kaichi Inaba ◽

Masasi Takeuchi ◽

Sigeru Yoshizawa

Keyword(s):

Network Topology ◽

Local Area Network ◽

Local Area ◽

Area Network ◽

Exchange Time

Download Full-text

Models and methods for local area network topology discovery with incomplete data

Informatics and Automation - Информатика и автоматизация ◽

10.15622/ia.2021.20.1.6 ◽

2021 ◽

Vol 20 (1) ◽

pp. 160-180

Author(s):

Anton Andreev ◽

Anton Shabaev

Keyword(s):

Initial Data ◽

Network Topology ◽

Incomplete Data ◽

Computer Network ◽

Local Area Network ◽

Real Life ◽

Local Area ◽

Area Network ◽

Link Layer ◽

Ambiguous Data

A lot of network management tasks require a description of the logical and physical computer network topology. Obtaining such a description in an automatic way is complicated due to the possibility of incompleteness and incorrectness of the initial data on the network structure. This article provides a study on the properties of incomplete initial data on network device connectivity on the link layer. Methods for generalized handling of the heterogeneous input data on the link layer are included. We describe models and methods for deriving a missing part of the data, as well as the condition in which it is possible to get a single correct network topology description. The article includes algorithms for building a link layer topology description from incomplete data when this data is possible to fulfill up to the required level. Also, we provide methods for detecting and resolving an ambiguity in the data and methods for improving incorrect initial data. Tests and evaluations provided in the article demonstrate the applicability and effectiveness of the build methods for discovering various heterogeneous real-life networks. Additionally, we show advantages of the provided methods over the previous analogs: our methods are able to derive up to 99\% data on link layer connectivity in polynomial time; able to provide a correct solution from an ambiguous data.

Download Full-text

Selected issues of multi-objective WLAN planning

Science Technology and Innovation ◽

10.5604/01.3001.0012.8170 ◽

2018 ◽

Vol 3 (2) ◽

pp. 69-78

Author(s):

Adam Pieprzycki ◽

Wiesław Ludwin

Keyword(s):

Wireless Local Area Network ◽

Local Area Network ◽

Search Algorithm ◽

Cuckoo Search ◽

Optimization Methods ◽

Local Area ◽

Test Point ◽

Area Network ◽

Swarm Optimization ◽

Multi Objective

The aim of the article is to apply a multicriteria approach to MOO (Multi Objective Optimization) planning for WLAN (Wireless Local Area Network) using selected swarm optimization methods. For this purpose, in the process of searching for the extremum of two criterion functions, which are an optimization index, two swarm algorithms were used: MOCS (Multi Objective Cuckoo Search) and MOPSO (Multi Objective Particle Swarm Optimization). The results were compared with the single-criterion SOO (Single Objective Optimization) range-based network planning based on the regular distribution of TP (test point) using the CS Cuckoo Search algorithm.

Download Full-text