VLDB 2026 Research / reviewers in the wild / expert
João F. C. Mota
dblp:42/8212
· DBLP profile ↗
26ranked-venue papers
5as first author
10since 2021 · last 2026
0000-0001-7263-8255ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 14 · 4 first-author · 5 since 2021Computer networks · 8 · 3 since 2021Artificial intelligence and machine learning · 2 · 1 since 2021Systems, architecture and hardware · 1 · 1 since 2021Databases, data management, data science and information retrieval · 1Theory of computation · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Estimating Fog Parameters From a Sequence of Stereo ImagesabstractWe propose a method which, given a sequence of stereo foggy images, estimates the parameters of a fog model and updates them dynamically. In contrast with previous approaches, which estimate the parameters sequentially and thus are prone to error propagation, our algorithm estimates all the parameters simultaneously by solving a novel optimisation problem. By assuming that fog is only locally homogeneous, our method effectively handles real-world fog, which is often globally inhomogeneous. The proposed algorithm can be easily used as an add-on module in existing visual Simultaneous Localisation and Mapping (SLAM) or odometry systems in the presence of fog. In order to assess our method, we also created a new dataset, the Stereo Driving In Real Fog (SDIRF), consisting of high-quality, consecutive stereo frames of real, foggy road scenes under a variety of visibility conditions, totalling over 40 minutes and 34 k frames. As a first-of-its-kind, SDIRF contains the camera's photometric parameters calibrated in a lab environment, which is a prerequisite for correctly applying the atmospheric scattering model to foggy images. The dataset also includes the counterpart clear data of the same routes recorded in overcast weather, which is useful for companion work in image defogging and depth reconstruction. We conducted extensive experiments using both synthetic foggy data and real foggy sequences from SDIRF to demonstrate the superiority of the proposed algorithm over prior methods. Our method not only produces the most accurate estimates on synthetic data, but also adapts better to real fog. Yining Ding, João F. C. Mota, Andrew M. Wallace, Sen Wang 0002 |
IEEE Trans. Pattern Anal. Mach. Intell. | 2 |
| 2026 | COMET: Co-Optimization of CNN Models Using Efficient-Hardware OBC TechniquesabstractConvolutional Neural Networks (CNNs) achieve remarkable accuracy in vision tasks, yet their computational complexity challenges low-power edge deployment. In this work, we present COMET, a framework of CNN models that employ efficient hardware offset-binary coding (OBC) techniques to enable co-optimization of performance and resource utilization. The approach formulates CNN inference using OBC representations applied separately to inputs (Scheme A) and weights (Scheme B), enabling exploitation of bit-width asymmetry. The shift–accumulate operation is modified by incorporating offset-term with the pre-scaled bias. Leveraging symmetries in Schemes A and B, we introduce four look-up table (LUT) techniques—parallel, shared, split, and hybrid—and evaluate their efficiency. Building on this foundation, we develop a general matrix multiplication core using theim2coltransformation for efficient CNN acceleration. We consider LeNet-5 and All-CNN-C to demonstrate that the OBC-GEMM core efficiently supports modern workloads. Evaluation shows that COMET enables efficient FPGA deployment compared to state-of-the-art designs, with negligible accuracy loss, demonstrating its efficiency and scalability across diverse network architectures. Mohd. Tasleem Khan, George Goussetis, Mathini Sellathurai, Yuan Ding 0001, João F. C. Mota, Jongeun Lee |
IEEE Trans. Circuits Syst. I Regul. Pap. | 6 |
| 2026 | Interference Mitigation in Multibeam Satellite Networks as an Optimal Sublattice ProblemabstractResource distribution in radio networks aims at maximizing spectrum utilization while minimizing interference. In this paper, we consider the problem of uniform radio resource distribution on a periodic grid. We formulate the problem as finding the sublattice configuration that maximises the distance between adjacent resources, crucial for reducing interference and improving throughput performance. Leveraging concepts from lattice theory and discrete geometry, we present an enumerative, parallelizable algorithm to explore all possible sublattices and efficiently identify the optimal configurations. Additionally, we investigate the existence and properties of scaled-rotated sublattices, exploring how different lattice geometries impact optimal solutions. Numerical results demonstrate the effectiveness of the proposed algorithm and highlight insights into optimal sublattice design for various lattice structures. Furthermore, the results are applied to the identification of the beam layout in a fixed multibeam geostationary satellite. Numerical results show that the spectral efficiency of the optimised sublattice is higher than all other sublattices. This work thus advances the field of radio resource distribution and offers practical implications for improving satellite network performance. Francesco Lisi, Piero Angeletti, João F. C. Mota, Julien Maurin, Hervé Legay, George Goussetis |
IEEE Trans. Commun. | 3 |
| 2024 | Classification-Driven Discrete Neural Representation Learning for Semantic CommunicationsabstractSemantic communications is a key enabler of the Internet of Things (IoT). By focusing on the semantic meaning of data rather than bit-level recovery, it allows intelligent agents to communicate necessary information at much lower rates. A promising technique for semantic communications is discrete neural representation learning (DNRL). The main idea is to learn discrete symbols from low-level, high dimensional sensory data, such that each symbol is grounded to a meaningful pattern in the sensory domain. This paper proposes a DNRL scheme that integrates three mechanisms into a coherent framework: contrastive learning, sparse coding, and neural index quantization. The proposed scheme is applied to public image datasets for lossy image compression with a downstream classification task. Results show that the proposed approach produces a highly compact continuous latent representation and a semantic discrete representation, with marginal degradation to the classification accuracy. The interpretability and consistency of the learned sub-symbolic discrete representations are validated by experiments of neural-net dissection, neural-net visualization, and MaxAmp-K classification test, a concept that we propose to evaluate classification performance of extremely compressed signals. Finally, the discrete representations are shown to be useful in rate-adaptive distributed sensing applications at the low-to-medium signal-to-noise ratios (SNR). Wenhui Hua, Longhui Xiong, Sicong Liu 0002, Xuemin Hong, João F. C. Mota, Xiang Cheng 0001 |
IEEE Internet Things J. | 6 |
| 2023 | MCNeT: Measurement-Consistent Networks Via A Deep Implicit Layer For Solving Inverse ProblemsabstractEnd-to-end deep neural networks (DNNs) have become the state-of-the-art (SOTA) for solving inverse problems. Despite their outstanding performance, during deployment, such networks are sensitive to minor variations in the testing pipeline and often fail to reconstruct small but important details, a feature critical in medical imaging, astronomy, or defence. Such instabilities in DNNs can be explained by the fact that they ignore the forward measurement model during deployment, and thus fail to enforce consistency between their output and the input measurements. To overcome this, we propose a framework that transforms any DNN for inverse problems into a measurement-consistent one. This is done by appending to it an implicit layer (or deep equilibrium network) designed to solve a model-based optimization problem. The implicit layer consists of a shallow learnable network that can be integrated into the end-to-end training while keeping the SOTA DNN fixed. Experiments on single-image super-resolution show that the proposed framework leads to significant improvements in reconstruction quality and robustness over the SOTA DNNs. Rahul Mourya, João F. C. Mota |
ICASSP | 2 |
| 2023 | Progressive Deep Image Compression for Hybrid Contexts of Image Classification and ReconstructionabstractProgressive deep image compression (DIC) with hybrid contexts is an under-investigated problem that aims to jointly maximize the utility of a compressed image for multiple contexts or tasks under variable rates. In this paper, we consider the contexts of image reconstruction and classification. We propose a DIC framework, called residual-enhanced mask-based progressive generative coding (RMPGC), designed for explicit control of the performance within the rate-distortion-classification-perception (RDCP) trade-off. Three independent mechanisms are introduced to yield a semantically structured latent representation that can support parameterized control of rate and context adaptation. Experimental results show that the proposed RMPGC outperforms a benchmark DIC scheme using the same generative adversarial nets (GANs) backbone in all six metrics related to classification, distortion, and perception. Moreover, RMPGC is a flexible framework that can be applied to different neural network backbones. Some typical implementations are given and shown to outperform the classic BPG codec and four state-of-the-art DIC schemes in classification and perception metrics, with a slight degradation in distortion metrics. Our proposal of a nonlinear-neural-coded and richly structured latent space makes the proposed DIC scheme well suited for image compression in wireless communications, multi-user broadcasting, and multi-tasking applications. Zhongyue Lei, Xuemin Hong, João F. C. Mota, Jianghong Shi, Cheng-Xiang Wang 0001 |
IEEE J. Sel. Areas Commun. | 4 |
| 2022 | Robust RGB-Guided Super-Resolution of Hyperspectral Images via $\text{TV}^{3}$ MinimizationabstractWe consider the problem of increasing the resolution of a hyperspectral image (HSI) with the aid of a high-resolution RGB image of the same scene. The current state-of-the-art algorithms for this task are based on convolutional neural networks (CNNs) and generally assume that the relation between the RGB image and the HSIs remains constant during training and testing. In particular, their performance quickly degrades if we use different color spaces, e.g., CIEXYZ or CIERGB during these stages. In this paper, we propose a method that addresses this problem. Specifically, our method requires no RGB images during training, but still can leverage an RGB image during testing to improve the performance of super-resolution. Furthermore, the method works even if the relation between the RGB and HSI images, captured by the camera spectral response (CSR), is not known precisely. Our experiments demonstrate that the proposed method not only outperforms state-of-the-art methods for joint RGB-HSI super-resolution, but also works for various types of color images. Weixiao Wan, Marija Vella, João F. C. Mota, Wei Chen 0016 |
IEEE Signal Process. Lett. | 4 |
| 2021 | Overcoming Measurement Inconsistency In Deep Learning For Linear Inverse Problems: Applications In Medical ImagingabstractThe remarkable performance of deep neural networks (DNNs) currently makes them the method of choice for solving linear inverse problems. They have been applied to super-resolve and restore images, as well as to reconstruct MR and CT images. In these applications, DNNs invert a forward operator by finding, via training data, a map between the measurements and the input images. It is then expected that the map is still valid for the test data. This framework, however, introduces measurement inconsistency during testing. We show that such inconsistency, which can be critical in domains like medical imaging or defense, is intimately related to the generalization error. We then propose a framework that post-processes the output of DNNs with an optimization algorithm that enforces measurement consistency. Experiments on MR images show that enforcing measurement consistency via our method can lead to large gains in reconstruction performance. Marija Vella, João F. C. Mota |
ICASSP | 2 |
| 2021 | Enhanced Hyperspectral Image Super-Resolution via RGB Fusion and TV-TV MinimizationabstractHyperspectral (HS) images contain detailed spectral information that has proven crucial in applications like remote sensing, surveillance, and astronomy. However, because of hardware limitations of HS cameras, the captured images have low spatial resolution. To improve them, the low-resolution hyperspectral images are fused with conventional high-resolution RGB images via a technique known as fusion based HS image super-resolution. Currently, the best performance in this task is achieved by deep learning (DL) methods. Such methods, however, cannot guarantee that the input measurements are satisfied in the recovered image, since the learned parameters by the network are applied to every test image. Conversely, model-based algorithms can typically guarantee such measurement consistency. Inspired by these observations, we propose a framework that integrates learning and model based methods. Experimental results show that our method produces images of superior spatial and spectral resolution compared to the current leading methods, whether model-or DL-based. Marija Vella, Wei Chen 0016, João F. C. Mota |
ICIP | 4 |
| 2021 | Robust Single-Image Super-Resolution via CNNs and TV-TV MinimizationabstractSingle-image super-resolution is the process of increasing the resolution of an image, obtaining a high-resolution (HR) image from a low-resolution (LR) one. By leveraging large training datasets, convolutional neural networks (CNNs) currently achieve the state-of-the-art performance in this task. Yet, during testing/deployment, they fail to enforce consistency between the HR and LR images: if we downsample the output HR image, it never matches its LR input. Based on this observation, we propose to post-process the CNN outputs with an optimization problem that we call TV-TV minimization, which enforces consistency. As our extensive experiments show, such post-processing not only improves the quality of the images, in terms of PSNR and SSIM, but also makes the super-resolution task robust to operator mismatch, i.e., when the true downsampling operator is different from the one used to create the training dataset. Marija Vella, João F. C. Mota |
IEEE Trans. Image Process. | 2 |
| 2020 | Coupled Dictionary Learning for Multi-Contrast MRI ReconstructionabstractMagnetic resonance (MR) imaging tasks often involve multiple contrasts, such as T1-weighted, T2-weighted and fluid-attenuated inversion recovery (FLAIR) data. These contrasts capture information associated with the same underlying anatomy and thus exhibit similarities in either structure level or gray level. In this paper, we propose a coupled dictionary learning based multi-contrast MRI reconstruction (CDLMRI) approach to leverage the dependency correlation between different contrasts for guided or joint reconstruction from their under-sampled k -space data. Our approach iterates between three stages: coupled dictionary learning, coupled sparse denoising, and enforcing k -space consistency. The first stage learns a set of dictionaries that not only are adaptive to the contrasts, but also capture correlations among multiple contrasts in a sparse transform domain. By capitalizing on the learned dictionaries, the second stage performs coupled sparse coding to remove the aliasing and noise in the corrupted contrasts. The third stage enforces consistency between the denoised contrasts and the measurements in the k -space domain. Numerical experiments, consisting of retrospective under-sampling of various MRI contrasts with a variety of sampling schemes, demonstrate that CDLMRI is capable of capturing structural dependencies between different contrasts. The learned priors indicate notable advantages in multi-contrast MR imaging and promising applications in quantitative MR imaging such as MR fingerprinting. Pingfan Song, Lior Weizman, João F. C. Mota, Yonina C. Eldar, Miguel R. D. Rodrigues |
IEEE Trans. Medical Imaging | 3 |
| 2019 | Single Image Super-Resolution via CNN Architectures and TV-TV Minimization
Marija Vella, João F. C. Mota |
BMVC | 2 |
| 2018 | Coupled Dictionary Learning for Multi-Contrast MRI ReconstructionabstractMedical imaging tasks often involve multiple contrasts, such as T1-and T2-weighted magnetic resonance imaging (MRI) data. These contrasts capture information associated with the same underlying anatomy and thus exhibit similarities. In this paper, we propose a Coupled Dictionary Learning based multi-contrast MRI reconstruction (CDLMRI) approach to leverage an available guidance contrast to restore the target contrast. Our approach consists of three stages: coupled dictionary learning, coupled sparse denoising, and k-space consistency enforcing. The first stage learns a group of dictionaries that capture correlations among multiple contrasts. By capitalizing on the learned adaptive dictionaries, the second stage performs joint sparse coding to denoise the corrupted target image with the aid of a guidance contrast. The third stage enforces consistency between the denoised image and the measurements in the k-space domain. Numerical experiments on the retrospective under-sampling of clinical MR images demonstrate that incorporating additional guidance contrast via our design improves MRI reconstruction, compared to state-of-the-art approaches. Pingfan Song, Lior Weizman, João F. C. Mota, Yonina C. Eldar, Miguel R. D. Rodrigues |
ICIP | 3 |
| 2018 | Data aggregation and recovery for the Internet of Things: A compressive demixing approachabstractLarge-scale wireless sensor networks (WSNs) and Internet-of-Things (IoT) applications involve diverse sensing devices collecting and transmitting massive amounts of heterogeneous data. In this paper, we propose a novel compressive data aggregation and recovery mechanism that reduces the global communication cost without introducing computational overhead at the network nodes. Following the principles of compressive demixing, each node of the network collects measurement readings from multiple sources and mixes them with readings from other nodes into a single low-dimensional measurement vector, which is then relayed to other nodes; the constituent signals are recovered at the sink using convex optimization. Our design achieves significant reduction in the overall network data rates compared to prior schemes based on (distributed) compressed sensing or compressed sensing with (multiple) side information. Experiments using real large-scale air-quality data demonstrate the superior performance of the proposed framework against state-of-the-art solutions, with and without the presence of measurement and transmission noise. Evangelos Zimos, João F. C. Mota, Evaggelia Tsiligianni, Miguel R. D. Rodrigues, Nikos Deligiannis |
WCNC | 2 |
| 2017 | Heterogeneous Networked Data Recovery From Compressive Measurements Using a Copula PriorabstractLarge-scale data collection by means of wireless sensor network and Internet-of-Things technology poses various challenges in view of the limitations in transmission, computation, and energy resources of the associated wireless devices. Compressive data gathering based on compressed sensing has been proven a well-suited solution to the problem. Existing designs exploit the spatiotemporal correlations among data collected by a specific sensing modality. However, many applications, such as environmental monitoring, involve collecting heterogeneous data that are intrinsically correlated. In this paper, we propose to leverage the correlation from multiple heterogeneous signals when recovering the data from compressive measurements. To this end, we propose a novel recovery algorithm-built upon belief-propagation principles-that leverages correlated information from multiple heterogeneous signals. To efficiently capture the statistical dependencies among diverse sensor data, the proposed algorithm uses the statistical model of copula functions. Experiments with heterogeneous air-pollution sensor measurements show that the proposed design provides significant performance improvements against the state-of-the-art compressive data gathering and recovery schemes that use classical compressed sensing, compressed sensing with side information, and distributed compressed sensing. Nikos Deligiannis, João F. C. Mota, Evangelos Zimos, Miguel R. D. Rodrigues |
IEEE Trans. Commun. | 2 |
| 2017 | Multi-Modal Dictionary Learning for Image Separation With Application in Art InvestigationabstractIn support of art investigation, we propose a new source separation method that unmixes a single X-ray scan acquired from double-sided paintings. In this problem, the X-ray signals to be separated have similar morphological characteristics, which brings previous source separation methods to their limits. Our solution is to use photographs taken from the front-and back-side of the panel to drive the separation process. The crux of our approach relies on the coupling of the two imaging modalities (photographs and X-rays) using a novel coupled dictionary learning framework able to capture both common and disparate features across the modalities using parsimonious representations; the common component captures features shared by the multi-modal images, whereas the innovation component captures modality-specific information. As such, our model enables the formulation of appropriately regularized convex optimization procedures that lead to the accurate separation of the X-rays. Our dictionary learning framework can be tailored both to a single- and a multi-scale framework, with the latter leading to a significant performance improvement. Moreover, to improve further on the visual quality of the separated images, we propose to train coupled dictionaries that ignore certain parts of the painting corresponding to craquelure. Experimentation on synthetic and real data - taken from digital acquisition of the Ghent Altarpiece (1432) - confirms the superiority of our method against the state-of-the-art morphological component analysis technique that uses either fixed or trained dictionaries to perform image separation. Nikos Deligiannis, João F. C. Mota, Bruno Cornelis, Miguel R. D. Rodrigues, Ingrid Daubechies |
IEEE Trans. Image Process. | 2 |
| 2017 | Compressed Sensing With Prior Information: Strategies, Geometry, and BoundsabstractWe address the problem of compressed sensing (CS) with prior information: reconstruct a target CS signal with the aid of a similar signal that is known beforehand, our prior information. We integrate the additional knowledge of the similar signal into CS via l1-l1and l1-l2minimization. We then establish bounds on the number of measurements required by these problems to successfully reconstruct the original signal. Our bounds and geometrical interpretations reveal that if the prior information has good enough quality, l1-l1minimization improves the performance of CS dramatically. In contrast, l1-l2minimization has a performance very similar to classical CS, and brings no significant benefits. In addition, we use the insight provided by our bounds to design practical schemes to improve prior information. All our findings are illustrated with experimental results. João F. C. Mota, Nikos Deligiannis, Miguel R. D. Rodrigues |
IEEE Trans. Inf. Theory | 1 |
| 2016 | Bayesian Compressed Sensing with Heterogeneous Side InformationabstractThe classical compressed sensing (CS) paradigm can be modified so as to leverage a signal correlated to the signal of interest, called side information, which is assumed to be provided a priori at the decoder in order to aid reconstruction. In this work, we propose a novel CS reconstruction method based on belief propagation principles, which manages to exploit side information generated from a diverse (or heterogeneous) data source by using the statistical model of copula functions. Through simulations, we demonstrate that the proposed method yields significant reduction in the mean-squared error of the reconstructed signal as compared to state-of-the-art methods in classical compressed sensing and compressed sensing with side information. Evangelos Zimos, João F. C. Mota, Miguel R. D. Rodrigues, Nikos Deligiannis |
DCC | 2 |
| 2016 | Reference-based compressed sensing: A sample complexity approachabstractWe address the problem of reference-based compressed sensing: reconstruct a sparse signal from few linear measurements using as prior information a reference signal, a signal similar to the signal we want to reconstruct. Access to reference signals arises in applications such as medical imaging, e.g., through prior images of the same patient, and compressive video, where previously reconstructed frames can be used as reference. Our goal is to use the reference signal to reduce the number of required measurements for reconstruction. We achieve this via a reweighted ℓ1-ℓ1minimization scheme that updates its weights based on a sample complexity bound. The scheme is simple, intuitive and, as our experiments show, outperforms prior algorithms, including reweighted ℓ1minimization, ℓ1-ℓ1minimization, and modified CS. João F. C. Mota, Lior Weizman, Nikos Deligiannis, Yonina C. Eldar, Miguel R. D. Rodrigues |
ICASSP | 1 |
| 2016 | X-ray image separation via coupled dictionary learningabstractIn support of art investigation, we propose a new source separation method that unmixes a single X-ray scan acquired from double-sided paintings. Unlike prior source separation methods, which are based on statistical or structural incoherence of the sources, we use visual images taken from the front- and back-side of the panel to drive the separation process. The coupling of the two imaging modalities is achieved via a new multi-scale dictionary learning method. Experimental results demonstrate that our method succeeds in the discrimination of the sources, while state-of-the-art methods fail to do so. Nikos Deligiannis, João F. C. Mota, Bruno Cornelis, Miguel R. D. Rodrigues, Ingrid Daubechies |
ICIP | 2 |
| 2015 | Dynamic sparse state estimation using ℓ1-ℓ1 minimization: Adaptive-rate measurement bounds, algorithms and applicationsabstractWe propose a recursive algorithm for estimating time-varying signals from a few linear measurements. The signals are assumed sparse, with unknown support, and are described by a dynamical model. In each iteration, the algorithm solves an ℓ1-ℓ1minimization problem and estimates the number of measurements that it has to take at the next iteration. These estimates are computed based on recent theoretical results for ℓ1-ℓ1minimization. We also provide sufficient conditions for perfect signal reconstruction at each time instant as a function of an algorithm parameter. The algorithm exhibits high performance in compressive tracking on a real video sequence, as shown in our experimental results. João F. C. Mota, Nikos Deligiannis, Aswin C. Sankaranarayanan, Volkan Cevher, Miguel R. D. Rodrigues |
ICASSP | 1 |
| 2015 | Decentralized multichannel medium access control: viewing desynchronization as a convex optimization methodabstractDesynchronization algorithms are essential in the design of collision-free medium access control (MAC) mechanisms for wireless sensor networks. Desync is a well-known desynchronization algorithm that operates under limited listening. In this paper, we view Desync as a gradient descent method solving a convex optimization problem. This enables the design of a novel decentralized, collision-free, multichannel medium access control (MAC) algorithm. Moreover, by using Nesterov's fast gradient method, we obtain a new algorithm that converges to the steady network state much faster. Simulations and experimental results on an IEEE 802.15.4-based wireless sensor network deployment show that our algorithms achieve significantly faster convergence to steady network state and substantially higher throughput compared to the recently standardized IEEE 802.15.4e-2012 time synchronized channel hopping (TSCH) scheme. In addition, our mechanism has a comparable power dissipation with respect to TSCH and does not need a coordinator node or coordination channel. Nikos Deligiannis, João F. C. Mota, George Smart, Yiannis Andreopoulos |
IPSN | 2 |
| 2015 | Decentralized time-synchronized channel swappingabstractWe are working on a new concept for decentralized medium access control (MAC), termed decentralized time-synchronized channel swapping (DT-SCS). Under the proposed DT-SCS and its associated MAC-layer protocol, wireless nodes converge to synchronous beacon packet transmissions across all IEEE802.15.4 channels, with balanced numbers of nodes in each channel. This is achieved by reactive listening mechanisms, based on pulse coupled oscillator techniques. Once convergence to the multichannel time-synchronized state is achieved, peer-to-peer channel swapping can then take place via swap requests and acknowledgments made by concurrent transmitters in neighboring channels. Our implementation of DT-SCS reveals that our proposal comprises an excellent candidate for completely decentralized MAC-layer coordination in WSNs by providing for quick convergence to steady state, high bandwidth utilization, high connectivity and robustness to interference and hidden nodes. The demo will showcase the properties of DT-SCS and will also present its behaviour under various scenarios for hidden nodes and interference, both experimentally and with the help of visualization of simulation results. George Smart, Nikos Deligiannis, João F. C. Mota, Yiannis Andreopoulos |
IPSN | 3 |
| 2015 | Fast Desynchronization for Decentralized Multichannel Medium Access ControlabstractDistributed desynchronization algorithms are key to wireless sensor networks as they allow for medium access control in a decentralized manner. In this paper, we view desynchronization primitives as iterative methods that solve optimization problems. In particular, by formalizing a well established desynchronization algorithm as a gradient descent method, we establish novel upper bounds on the number of iterations required to reach convergence. Moreover, by using Nesterov's accelerated gradient method, we propose a novel desynchronization primitive that provides for faster convergence to the steady state. Importantly, we propose a novel algorithm that leads to decentralized time-synchronous multichannel TDMA coordination by formulating this task as an optimization problem. Our simulations and experiments on a densely-connected IEEE 802.15.4-based wireless sensor network demonstrate that our scheme provides for faster convergence to the steady state, robustness to hidden nodes, higher network throughput and comparable power dissipation with respect to the recently standardized IEEE 802.15.4e-2012 time-synchronized channel hopping (TSCH) scheme. Nikos Deligiannis, João F. C. Mota, George Smart, Yiannis Andreopoulos |
IEEE Trans. Commun. | 2 |
| 2012 | D-ADMM: A distributed algorithm for compressed sensing and other separable optimization problemsabstractWe propose a distributed, decentralized algorithm for solving separable optimization problems over a connected network of compute nodes. In a separable problem, each node has its own private function and its own private constraint set. Private means that no other node has access to it. The goal is to minimize the sum of all nodes' private functions, constraining the solution to be in the intersection of all the private sets. Our algorithm is based on the alternating direction method of multipliers (ADMM) and requires a coloring of the network to be available beforehand. We perform numerical experiments of the algorithm, applying it to compressed sensing problems. These show that the proposed algorithm requires in general less iterations, and hence less communication between nodes, than previous algorithms to achieve a given accuracy. João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel |
ICASSP | 1 |
| 2011 | Basis Pursuit in sensor networksabstractBasis Pursuit (BP) finds a minimum ℓ1-norm vector z that satisfies the underdetermined linear system Mz = b, where the matrix M and vector b are given. Lately, BP has attracted attention because of its application in compressed sensing, where it is used to reconstruct signals by finding the sparsest solutions of linear systems. In this paper, we propose a distributed algorithm to solve BP. This means no central node is used for the processing and no node has access to all the data: the rows of M and the vector b are distributed over a set of interconnected compute nodes. A typical scenario is a sensor network. The novelty of our method is in using an optimal first-order method to solve an augmented Lagrangian-based reformulation of BP. We implemented our algorithm in a computer cluster, and show that it can solve problems that are too large to be stored in and processed by a single node. João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel |
ICASSP | 1 |