Papers by Riccardo Masiero
2023 IEEE 28th International Conference on Emerging Technologies and Factory Automation (ETFA)
2011 Proceedings IEEE INFOCOM, 2011
In this paper we apply distributed sub-gradient methods to optimize global performance in Delay T... more In this paper we apply distributed sub-gradient methods to optimize global performance in Delay Tolerant Networks (DTNs). These methods rely on simple local node operations and consensus algorithms to average neighbours' information. Existing results for convergence to optimal solutions can only be applied to DTNs in the case of synchronous operation of the nodes and memory-less random meeting processes. In this paper we address both these issues. First, we prove convergence to the optimal solution for a more general class of mobility models. Second, we show that, under asynchronous operations, a direct application of the original sub-gradient method would lead to suboptimal solutions and we propose some adjustments to solve this problem. Further, at the end of the paper, we illustrate a possible DTN application to demonstrate the validity of this optimization approach.
A Mirna e Giuseppe, mamma e papà , che amo e rispetto, e che non riuscirò mai a ringraziare abbast... more A Mirna e Giuseppe, mamma e papà , che amo e rispetto, e che non riuscirò mai a ringraziare abbastanza. A Valentina, che mi vuole bene davvero, e lo so. A Mariuccia e Paolo, che mi hanno accolto con affetto nella loro famiglia. Ad Elena, che mi sostiene, sopporta, coccola e ama.
IEEE Access, 2018
With respect to other routing paradigms, source routing has received comparatively less attention... more With respect to other routing paradigms, source routing has received comparatively less attention in the underwater acoustic networking domain. The most likely causes of this lack of momentum are the high overhead caused by route discovery and maintenance in typical implementations of the source routing paradigm (e.g., dynamic source routing) in terrestrial radio networks. In this paper, we revert this view and argue that source routing can in fact be a reliable and convenient routing paradigm in underwater networks, when properly implemented and tailored to the peculiarities of underwater acoustic channels. Our scheme, named SUN, successfully recasts the source routing approach by introducing a number of new features, which improve the routing performance especially in the presence of unstable network links and mobile nodes. SUN is scenario-independent by design: this means that it can work in any connected topology, and does not need any side information (such as the node location and depth, or the channel state) in order to operate correctly. We evaluate the performance of SUN by means of simulations using the DESERT Underwater framework. Our results show that SUN correctly manages routing in both static and mobile networks, and that in some scenarios it even achieves better performance than a competing flooding-based approach. We also test the performance of SUN in a thorough experimental campaign involving six nodes and carried out in a lake near Berlin. From these results, we conclude that SUN, and the source routing paradigm in general, are in fact feasible options for general-purpose routing in underwater acoustic networks. INDEX TERMS Underwater networks, source routing, SUN protocol, DESERT underwater, simulations, lake experiment.
2009 International Conference on Ultra Modern Telecommunications & Workshops, 2009
In this paper we address the task of accurately reconstructing a distributed signal through the c... more In this paper we address the task of accurately reconstructing a distributed signal through the collection of a small number of samples at a data gathering point using Compressive Sensing (CS) in conjunction with Principal Component Analysis (PCA). Our scheme compresses in a distributed way real world non-stationary signals, recovering them at the data collection point through the online estimation of their spatial/temporal correlation structures. The proposed technique is hereby characterized under the framework of Bayesian estimation, showing under which assumptions it is equivalent to optimal maximum a posteriori (MAP) recovery. As the main contribution of this paper, we proceed with the analysis of data collected by our indoor wireless sensor network (WSN) testbed, proving that these assumptions hold with good accuracy in the considered real world scenarios. This provides empirical evidence of the effectiveness of our approach and proves that CS is a legitimate tool for the recovery of real-world signals in WSNs.
IEEE Local Computer Network Conference, 2010
The main contribution of this paper is the implementation and experimental evaluation of a signal... more The main contribution of this paper is the implementation and experimental evaluation of a signal reconstruction framework for Wireless Sensor Networks (WSNs). We design WSN-Control, an architecture to control a WSN from an external server connected to the Internet. Within such architecture, we implement a compression and recovery technique that combines Principal Component Analysis (PCA) and Compressive Sensing (CS) to reconstruct signals with many components from a sensor field through the collection of a relatively small number of samples, i.e., through incomplete representations of the actual signal. Overall, our experimental results show that a careful use of CS recovery is effective and can lead to a fully automated system for data gathering and reconstruction of real world and non-stationary signals in WSNs. In detail, WSN-Control effectively recovers signals showing some temporal and/or spatial correlation, from a relatively small number of samples, even below 20%, keeping the relative reconstruction error smaller than 5 ⋅ 10 −3. Signals with more irregular and quickly varying statistics are also recovered, even though the reconstruction error becomes highly dependent on the number of collected samples. CS minimization is obtained through the recently proposed NESTA optimization algorithm. Our implementation of CS recovery is available in [1].
2012 Oceans - Yeosu, 2012
DESERT Underwater (short for DEsign, Simulate, Emulate and Realize Test-beds for Underwater netwo... more DESERT Underwater (short for DEsign, Simulate, Emulate and Realize Test-beds for Underwater network protocols) is a complete set of public C/C++ libraries to support the design and implementation of underwater network protocols. Its creation stems from the will to push the studies on underwater networking beyond simulations. Implementing research solutions on actual devices, in fact, is of key importance to realize a communication and networking architecture that allows heterogeneous nodes to communicate reliably in the underwater environment. In this paper, we first discuss the rationale behind this work, and, then we list and briefly describe all the DESERT Underwater libraries currently implemented. In line with the current trends in underwater networking, our approach makes it possible to reuse the same code prepared for simulations in order to realize underwater network prototypes. We also present some preliminary tests that confirm the feasibility of the proposed solution for the design and evaluation of underwater network protocols. In this perspective, we believe that DESERT Underwater is a useful tool to profitably develop and test real world applications.
2012 Oceans, 2012
In this paper we present a performance evaluation and feasibility test of SUN, a routing protocol... more In this paper we present a performance evaluation and feasibility test of SUN, a routing protocol for underwater networks inspired to Dynamic Source Routing (DSR), to which it adds several features that improve its behavior in underwater environments. The evaluation has been performed with real devices, and has been made possible through a collaboration between the Department of Information Engineering (DEI) of the University of Padova, Italy and EvoLogics GmbH, Germany. In detail, the idea put in practice in this work is to command real hardware, i.e., the S2C acoustic modems of EvoLogics, by means of the ns2/NS-Miracle engine developed and extensively used primarily by research institutions. This approach favors code reuse and speeds up the realization of flexible and easily modifiable network prototypes. Our results show that SUN can deal with typical network issues such as the disconnection of a node and the appearance of additional nodes, and that it copes well with dynamic topology changes.
2012 Oceans, 2012
In this paper, we consider underwater network prototyping using the network simulation engine NS-... more In this paper, we consider underwater network prototyping using the network simulation engine NS-Miracle, and investigate different embedded computer boards that can be employed for this task. In particular, we consider two embedded platforms with considerably different capabilities: the PandaBoard (a powerful platform that does not require any cross-compilation effort) and version 5.2 of the NetDCU board, which is much more constrained in terms of computational power, RAM and storage space. After describing the steps required to install NS-Miracle and the DESERT Underwater libraries on board these platforms, we report on the field experiments conducted to test the corresponding prototypes. Our results include a comparison between the two investigated platforms in terms of resources required (e.g., memory occupancy and energy expenditure) and performance in the execution of real-time software (e.g., delays introduced within the simulation framework). We believe that our work represents an interesting step towards the realization of underwater network prototypes made of heterogeneous nodes.
2009 Information Theory and Applications Workshop, 2009
Compressive Sensing (CS) shows high promise for fully distributed compression in wireless sensor ... more Compressive Sensing (CS) shows high promise for fully distributed compression in wireless sensor networks (WSNs). In theory, CS allows the approximation of the readings from a sensor field with excellent accuracy, while collecting only a small fraction of them at a data gathering point. However, the conditions under which CS performs well are not necessarily met in practice. CS requires a suitable transformation that makes the signal sparse in its domain. Also, the transformation of the data given by the routing protocol and network topology and the sparse representation of the signal have to be incoherent, which is not straightforward to achieve in real networks. In this work we address the data gathering problem in WSNs, where routing is used in conjunction with CS to transport random projections of the data. We analyze synthetic and real data sets and compare the results against those of random sampling. In doing so, we consider a number of popular transformations and we find that, with real data sets, none of them are able to sparsify the data while being at the same time incoherent with respect to the routing matrix. The obtained performance is thus not as good as expected and finding a suitable transformation with good sparsification and incoherence properties remains an open problem for data gathering in static WSNs.
GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, 2009
In this paper we look at the problem of accurately reconstructing distributed signals through the... more In this paper we look at the problem of accurately reconstructing distributed signals through the collection of a small number of samples at a data gathering point. The techniques that we exploit to do so are Compressive Sensing (CS) and Principal Component Analysis (PCA). PCA is used to find transformations that sparsify the signal, which are required for CS to retrieve, with good approximation, the original signal from a small number of samples. Our approach dynamically adapts to non-stationary real world signals through the online estimation of their correlation properties in space and time; these are then exploited by PCA to derive the transformations for CS. The approach is tunable and robust, independent of the specific routing protocol in use and able to substantially outperform standard data collection schemes. The effectiveness of our recovery algorithm, in terms of number of transmissions in the network vs reconstruction error, is demonstrated for synthetic as well as for real world signals which we gathered from an actual wireless sensor network (WSN) deployment. We stress that our solution is not limited to WSNs but it can be readily applied to other types of network infrastructures that require the online approximation of large and distributed data sets.
VTC Spring 2009 - IEEE 69th Vehicular Technology Conference, 2009
Network coding is a technique which is particularly suitable for the dissemination of data in dis... more Network coding is a technique which is particularly suitable for the dissemination of data in distributed ad hoc networks. The definition of a mathematical model that describes the interactions among nodes and, in particular, their relationship in terms of buffer subspaces is still an open and challenging problem. The contribution of this paper is an analysis of the relationship between the network topology and the subspace overlap among nodes. This analysis can be used to establish criteria for the design of packet combination policies in diverse networking scenarios. Differently from previous studies, we will explicitly take the overlap among subspaces into account through a framework comprising networks with fixed as well as mobile nodes.
IEEE Transactions on Wireless Communications, 2012
We address the problem of compressing large and distributed signals monitored by a Wireless Senso... more We address the problem of compressing large and distributed signals monitored by a Wireless Sensor Network (WSN) and recovering them through the collection of a small number of samples. We propose a sparsity model that allows the use of Compressive Sensing (CS) for the online recovery of large data sets in real WSN scenarios, exploiting Principal Component Analysis (PCA) to capture the spatial and temporal characteristics of real signals. Bayesian analysis is utilized to approximate the statistical distribution of the principal components and to show that the Laplacian distribution provides an accurate representation of the statistics of real data. This combined CS and PCA technique is subsequently integrated into a novel framework, namely, SCoRe1: Sensing, Compression and Recovery through ON-line Estimation for WSNs. SCoRe1 is able to effectively self-adapt to unpredictable changes in the signal statistics thanks to a feedback control loop that estimates, in real time, the signal reconstruction error. We also propose an extensive validation of the framework used in conjunction with CS as well as with standard interpolation techniques, testing its performance for real world signals. The results in this paper have the merit of shedding new light on the performance limits of CS when used as a recovery tool in WSNs.
dei.unipd.it
We address the problem of compressing large and distributed signals monitored by a Wireless Senso... more We address the problem of compressing large and distributed signals monitored by a Wireless Sensor Network (WSN) and recovering them through the collection of a small number of samples (sub-sampling) at the Data Collection Point (DCP). To this end, we propose a novel framework, namely, SCoRe1: Sensing, Compression and Recovery through ON-line Estimation for WSNs. SCoRe1 is very general as it does not require ad-hoc parameter tuning by the user and is able to self-adapt to unpredictable changes in the ...
Symbol Error Rate of Decode-and-Forward Relaying in Two-Wave with Diffuse Power Fading Channels. ... more Symbol Error Rate of Decode-and-Forward Relaying in Two-Wave with Diffuse Power Fading Channels. . . . . . . . . . . . . . . . 3412 Yao Lu and Nan Yang Enhanced MRC for Decode-and-Forward Cooperative Diversity Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3418 Amir Nasri, Robert Schober, and Murat Uysal TRANSACTIONS PAPERS Semi-Adaptive Beamforming for OFDM Based Hybrid Terrestrial-Satellite Mobile System . . . . . . . . . . . . . . . . . . . . . . . . . . . 3424 Ammar H. Khan, Muhammad Ali Imran, and Barry G. Evans Distributed Pareto-Optimal ...
OCEANS'11 MTS/IEEE KONA, 2011
The NAUTILUS (Network Architecture and protocols for Underwater Telerobotics via acoustIc Links i... more The NAUTILUS (Network Architecture and protocols for Underwater Telerobotics via acoustIc Links in Ubiquitous Sensing, monitoring and explorations) project aims at providing a comprehensive study of the technical issues related to the realization of a complete solution for the network architecture and the communications protocols needed for the tele-operation of underwater robots. When pursuing this goal, the need to implement realistic scenarios for underwater simulations clearly emerges. In this paper, starting from the investigation on the state-of-theart carried out for the NAUTILUS project,we list the main concepts and parameters that underlie realistic simulations of underwater scenarios. Also, we present and thoroughly discuss the choices made in terms of parameters, network architectures and models for the NAUTILUS project itself. We believe that the information collected in this paper provides a good starting point for the development of a realistic underwater performance evaluation tool.
The interest for underwater network applications is increasing in both academia and industry, oft... more The interest for underwater network applications is increasing in both academia and industry, often translating into joint efforts to implement research solutions on actual devices. Not only does this activity help researchers validate theoretic and simulation results via experimentation: it may also guide the design of reliable prototypes and, eventually, of commercial products, by pinpointing practical issues that cannot be easily observed in simulations. Recently, [1], [2] and [3] propose the idea of reusing the same software already written by researchers for simulation purposes in real world experiments. In particular, the well known network simulator ns2 [4] and its extension NS-Miracle [5] are the basis upon which both the SUNSET framework [6] and the DESERT Underwater libraries [7] have been developed. These two tools are now freely available to the research community to move from network simulations to actual prototypes. However, experimenting in the real world implies tech...
Uploads
Papers by Riccardo Masiero