Parameterized complexity of coverage in multi-interface iot networks: pathwidth

A Aloisio, A Navarra - Internet of Things, 2024 - Elsevier
Abstract The Internet of Things (IoT) has emerged as one of the growing fields in digital
technology over the past decade. A primary goal of IoT is to connect physical objects to the …

Min-max coverage in multi-interface networks: pathwidth

A Aloisio - International Conference on P2P, Parallel, Grid, Cloud …, 2024 - Springer
This paper delves into one of the problems within the class known as Multi-Interface
Networks, specifically studying Coverage in Multi-Interface Networks. This class of problems …

Min-Max coverage in multi-interface networks: series-parallel graphs

A Aloisio, F Piselli - International Conference on Broadband and Wireless …, 2024 - Springer
In this work, we decided to tackle a problem within the vast field known as Multi-Interface
networks. Although this new approach to formulating many classical graph problems dates …

Distributing Energy Consumption in Multi-interface Networks: Dimension of Cycle Space

A Aloisio, D Cacciagrano - International Conference on P2P, Parallel, Grid …, 2024 - Springer
Some modern networks are set up using highly heterogeneous wireless devices. To make
them work properly, selecting a subset of the available interfaces is required. This practical …

Fixed-parameter tractability for branchwidth of the maximum-weight edge-colored subgraph problem

A Aloisio - … Conference on Advanced Information Networking and …, 2024 - Springer
A k-edge-coloring of a (n undirected) graph is an assignment of one of k possible colors to
each of the edges of the graph such that different colors are assigned to any two adjacent …

Algorithmic aspects of distributing energy consumption in multi-interface networks

A Aloisio - … Conference on Advanced Information Networking and …, 2024 - Springer
In contemporary communication networks, diverse devices with multiple interfaces enable
the establishment of connections by selectively activating interfaces. This scenario forms the …

On coverage in multi-interface networks with bounded pathwidth

A Aloisio, A Navarra - International Conference on Advanced Information …, 2024 - Springer
In dealing with diverse devices equipped with multiple communication interfaces, a
significant challenge arises in selectively activating a subset of interfaces on each device to …

[PDF][PDF] On balancing energy consumption in multi-interface networks

A Aloisio - Proceedings of the 26th Italian Conference on …, 2024 - ictcs2024.di.unito.it
In heterogeneous networks, devices can communicate using multiple interfaces. By
selectively activating interfaces on each device, various connections can be established. A …

Constrained connectivity in bounded X-width multi-interface networks

A Aloisio, A Navarra - Algorithms, 2020 - mdpi.com
As technology advances and the spreading of wireless devices grows, the establishment of
interconnection networks is becoming crucial. Main activities that involve most of the people …

Distributing energy consumption in multi-interface series-parallel networks

A Aloisio, A Navarra, L Mostarda - Workshops of the International …, 2019 - Springer
Nowadays, communication networks are composed by heterogeneous devices that can
communicate by means of multiple interfaces. By choosing which interfaces to activate …