Belief Consensus Algorithms for Fast Distributed Target Tracking in Wireless Sensor Networks

In distributed target tracking for wireless sensor networks, agreement on the target state can be achieved by the construction and maintenance of a communication path, in order to exchange information regarding local likelihood functions. Such an approach lacks robustness to failures and is not easily applicable to ad-hoc networks. To address this, several methods have been proposed that allow agreement on the global likelihood through fully distributed belief consensus (BC) algorithms, operating on local likelihoods in distributed particle filtering (DPF). However, a unified comparison of the convergence speed and communication cost has not been performed. In this paper, we provide such a comparison and propose a novel BC algorithm based on belief propagation (BP). According to our study, DPF based on metropolis belief consensus (MBC) is the fastest in loopy graphs, while DPF based on BP consensus is the fastest in tree graphs. Moreover, we found that BC-based DPF methods have lower communication overhead than data flooding when the network is sufficiently sparse

A study of the effects of clustering and local search on radio network design: evolutionary computation approaches

Eighth International Conference on Hybrid Intelligent Systems. Barcelona, 10-12 September 2008The goal of this paper is twofold. First, we want to make a study about how evolutionary computation techniques can efficiently solve the radio network design problem. For this goal we test several evolutionary computation techniques within the OPLINK experimental framework and compare them. Second, we propose a clustering approach and a 2-OPT in order to improve the results obtained by the evolutionary algorithms. Experiments carried out provide empirical evidence of how clustering-based techniques help in improving all algorithms tested. Extensive computational tests, including ones without clustering and 2-OPT, are performed with three evolutionary algorithms: genetic algorithms, memetic algorithms and chromosome appearance probability matrix algorithms.Publicad

Distributed black-box optimization of nonconvex functions

We combine model-based methods and distributed stochastic approximation to propose a fully distributed algorithm for nonconvex optimization, with good empirical performance and convergence guarantees. Neither the expression of the objective nor its gradient are known. Instead, the objective is like a “black-box”, in which the agents input candidate solutions and evaluate the output. Without central coordination, the distributed algorithm naturally balances the computational load among the agents. This is especially relevant when many samples are needed (e.g., for high-dimensional objectives) or when evaluating each sample is costly. Numerical experiments over a difficult benchmark show that the networked agents match the performance of a centralized architecture, being able to approach the global optimum, while none of the individual noncooperative agents could by itself

A control theoretic approach to solve a constrained uplink power dynamic game

This paper addresses an uplink power control dynamic game where we assume that each user battery represents the system state that changes with time following a discrete-time version of a differential game. To overcome the complexity of the analysis of a dynamic game approach we focus on the concept of Dynamic Potential Games showing that the game can be solved as an equivalent Multivariate Optimum Control Problem. The solution of this problem is quite interesting because different users split the activity in time, avoiding higher interferences and providing a long term fairness

Distributed cognitive radio systems with temperature-interference constraints and overlay scheme

Cognitive radio represents a promising paradigm to further increase transmission rates in wireless networks, as well as to facilitate the deployment of self-organized networks such as femtocells. Within this framework, secondary users (SU) may exploit the channel under the premise to maintain the quality of service (QoS) on primary users (PU) above a certain level. To achieve this goal, we present a noncooperative game where SU maximize their transmission rates, and may act as well as relays of the PU in order to hold their perceived QoS above the given threshold. In the paper, we analyze the properties of the game within the theory of variational inequalities, and provide an algorithm that converges to one Nash Equilibrium of the game. Finally, we present some simulations and compare the algorithm with another method that does not consider SU acting as relays

El parque agrario: preservación de la actividad agraria en espacios periurbanos. El caso del Bajo Llobregat

El interés por la problemática contemporánea de los espacios agrarios periurbanos ha despertado una nueva conciencia urbana que afianza la importancia de la preservación de estos espacios agrarios por sus valores ambientales, culturales y productivos, y que comienza a reaprender las posibles ventajas de su proximidad urbana. Entre ellas, la calidad alimentaria. En el análisis de las respuestas a esta problemática, aparece un uso recurrente del término ‘Parque Agrario’ materializado en diversas propuestas con dispares objetivos, escalas y dimensiones. Para aclarar la confusión del término, se estudia el Parque Agrario del Bajo Llobregat. De este caso se induce la estructura organizativa básica de su figura, analizándola de manera poliédrica y multiescalar. El objeto último del trabajo es valorar la sostenibilidad de la figura en función del resultado de su aplicación a un espacio agrario periurbano, tipológico y predispuesto. Su aplicación y fusión con el espacio agrario periurbano dará lugar a otro ‘concepto aplicado’ de parque, que creará y fortalecerá sus propias redes productivas para introducirse en el ciclo alimentario de la ciudad próxima, bloqueando la base territorial frente al proceso urbano