-
Agent-Based Modelling Approach for Distributed Decision Support in an IoT Network
Authors:
Merim Dzaferagic,
M. Majid Butt,
Maria Murphy,
Nicholas Kaminski,
Nicola Marchetti
Abstract:
An increasing number of emerging applications, e.g., internet of things, vehicular communications, augmented reality, and the growing complexity due to the interoperability requirements of these systems, lead to the need to change the tools used for the modeling and analysis of those networks. Agent-Based Modeling (ABM) as a bottom-up modeling approach considers a network of autonomous agents inte…
▽ More
An increasing number of emerging applications, e.g., internet of things, vehicular communications, augmented reality, and the growing complexity due to the interoperability requirements of these systems, lead to the need to change the tools used for the modeling and analysis of those networks. Agent-Based Modeling (ABM) as a bottom-up modeling approach considers a network of autonomous agents interacting with each other, and therefore represents an ideal framework to comprehend the interactions of heterogeneous nodes in a complex environment. Here, we investigate the suitability of ABM to model the communication aspects of a road traffic management system, as an example of an Internet of Things (IoT) network. We model, analyze and compare various Medium Access Control (MAC) layer protocols for two different scenarios, namely uncoordinated and coordinated. Besides, we model the scheduling mechanisms for the coordinated scenario as a high level MAC protocol by using three different approaches: Centralized Decision Maker, DESYNC and decentralized learning MAC (L-MAC). The results clearly show the importance of coordination between multiple decision makers in order to improve the accuracy of information and spectrum utilization of the system.
△ Less
Submitted 9 January, 2019;
originally announced January 2019.
-
Complex Systems Science meets 5G and IoT
Authors:
Nicola Marchetti,
Irene Macaluso,
Nicholas Kaminski,
Merim Dzaferagic,
M. Majid Butt,
Marco Ruffini,
Saul Friedner,
Julie Bradford,
Andrea Zanella,
Michele Zorzi,
Linda Doyle
Abstract:
We propose a new paradigm for telecommunications, and develop a framework drawing on concepts from information (i.e., different metrics of complexity) and computational (i.e., agent based modeling) theory, adapted from complex system science. We proceed in a systematic fashion by dividing network complexity understanding and analysis into different layers. Modelling layer forms the foundation of t…
▽ More
We propose a new paradigm for telecommunications, and develop a framework drawing on concepts from information (i.e., different metrics of complexity) and computational (i.e., agent based modeling) theory, adapted from complex system science. We proceed in a systematic fashion by dividing network complexity understanding and analysis into different layers. Modelling layer forms the foundation of the proposed framework, supporting analysis and tuning layers. The modelling layer aims at capturing the significant attributes of networks and the interactions that shape them, through the application of tools such as agent-based modelling and graph theoretical abstractions, to derive new metrics that holistically describe a network. The analysis phase completes the core functionality of the framework by linking our new metrics to the overall network performance. The tuning layer augments this core with algorithms that aim at automatically guiding networks toward desired conditions. In order to maximize the impact of our ideas, the proposed approach is rooted in relevant, near-future architectures and use cases in 5G networks, i.e., Internet of Things (IoT) and self-organizing cellular networks.
△ Less
Submitted 31 October, 2017;
originally announced October 2017.
-
How Functional Complexity affects the Scalability-Energy Efficiency Trade-Off of HCC WSN Clustering
Authors:
Merim Dzaferagic,
Nicholas Kaminski,
Irene Macaluso,
Nicola Marchetti
Abstract:
Even though clustering algorithms in Wireless Sensor Networks (WSN) are a well investigate subject, the increasing interest in the Internet of Things (IoT) and 5G technologies has precipitated the need of new ways to comprehend and overcome a new set of challenges. While studies mainly propose new algorithms and compare these algorithms based on a set of properties (e.g. energy efficiency, scalabi…
▽ More
Even though clustering algorithms in Wireless Sensor Networks (WSN) are a well investigate subject, the increasing interest in the Internet of Things (IoT) and 5G technologies has precipitated the need of new ways to comprehend and overcome a new set of challenges. While studies mainly propose new algorithms and compare these algorithms based on a set of properties (e.g. energy efficiency, scalability), none of them focuses on the underlying mechanisms and organizational patterns that lead to these properties. We address this lack of understanding by applying a complex systems science approach to investigate the properties of WSNs arising from the communication patterns of the network nodes. We represent different implementations of clustering in WSNs with a functional topology graph. Moreover, we employ a complexity metric - functional complexity (CF) - to explain how local interactions give rise to the global behavior of the network. Our analysis shows that higher values of CF indicate higher scalability and lower energy efficiency.
△ Less
Submitted 27 February, 2017;
originally announced February 2017.
-
Relation between Functional Complexity, Scalability and Energy Efficiency in WSNs
Authors:
Merim Dzaferagic,
Nicholas Kaminski,
Irene Macaluso,
Nicola Marchett
Abstract:
In order to understand the underlying mechanisms that lead to certain network properties (i.e. scalability, energy efficiency) we apply a complex systems science approach to analyze clustering in Wireless Sensor Networks (WSN). We represent different implementations of clustering in WSNs with a functional topology graph. Different characteristics of the functional topology provide insight into the…
▽ More
In order to understand the underlying mechanisms that lead to certain network properties (i.e. scalability, energy efficiency) we apply a complex systems science approach to analyze clustering in Wireless Sensor Networks (WSN). We represent different implementations of clustering in WSNs with a functional topology graph. Different characteristics of the functional topology provide insight into the relationships between system parts that result in certain properties of the whole system. Moreover, we employ a complexity metric - functional complexity (C_F) - to explain how local interactions give rise to the global behavior of the network. Our analysis shows that higher values of C_F indicate higher scalability and lower energy efficiency.
△ Less
Submitted 19 October, 2016;
originally announced October 2016.
-
A Functional Complexity Framework for the Analysis of Telecommunication Networks
Authors:
Merim Dzaferagic,
Nicholas Kaminski,
Neal McBride,
Irene Macaluso,
Nicola Marchetti
Abstract:
The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis of telecommunication networks. This framework allows us to isolate and analyse a network function as a complex system. We propose functional topologies to visu…
▽ More
The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis of telecommunication networks. This framework allows us to isolate and analyse a network function as a complex system. We propose functional topologies to visualise the relationships between system entities and enable the systematic study of interactions between them. We also define a complexity metric $C_F$ (functional complexity) which quantifies the variety of structural patterns and roles of nodes in the topology. This complexity metric provides a wholly new approach to study the operation of telecommunication networks. We study the relationship between $C_F$ and different graph structures by analysing graph theory metrics in order to recognize complex organisations. $C_F$ is equal to zero for both a full mesh topology and a disconnected topology. We show that complexity is very high for a dense structure that shows high integration (shorter average path length and high average clustering coefficient). We make a connection between functional complexity, robustness and response to changes that may appear in the system configuration. We also make a connection between the implementation and the outcome of a network function which correlates the characteristics of the outcome with the complex relationships that underpin the functional structure.
△ Less
Submitted 6 October, 2017; v1 submitted 6 July, 2016;
originally announced July 2016.
-
Radio Access Network and Spectrum Sharing in Mobile Networks: A Stochastic Geometry Perspective
Authors:
Jacek KibiĆda,
Nicholas J. Kaminski,
Luiz A. DaSilva
Abstract:
Next generation mobile networks will rely ever more heavily on resource sharing. In this article we study the sharing of radio access network and spectrum among mobile operators. We assess the impact of sharing these two types of resources on the performance of spatially distributed mobile networks. We apply stochastic geometry to observe the combined effect of, for example, the level of spatial c…
▽ More
Next generation mobile networks will rely ever more heavily on resource sharing. In this article we study the sharing of radio access network and spectrum among mobile operators. We assess the impact of sharing these two types of resources on the performance of spatially distributed mobile networks. We apply stochastic geometry to observe the combined effect of, for example, the level of spatial clustering among the deployed base stations, the shared network size, or the coordination in shared spectrum use on network coverage and expected user data rate. We uncover some complex effects of mobile network resource sharing, which involve non-linearly scaling gains and performance trade-offs related to the sharing scenario or the spatial clustering level.
△ Less
Submitted 6 February, 2017; v1 submitted 22 April, 2016;
originally announced April 2016.