Filtering by
- All Subjects: Consensus
- Creators: Spanias, Andreas
- Creators: Camacho, Alejandro E.
- Resource Type: Text
Diffusion adaptation strategy with nonlinear transmission is proposed. The nonlinearity was motivated by the necessity for bounded transmit power, as sensors need to iteratively communicate each other energy-efficiently. Despite the nonlinearity, it is shown that the algorithm performs close to the linear case with the added advantage of power savings. This dissertation also discusses convergence properties of the algorithm in the mean and the mean-square sense.
Often, average is used to measure central tendency of sensed data over a network. When there are outliers in the data, however, average can be highly biased. Alternative choices of robust metrics against outliers are median, mode, and trimmed mean. Quantiles generalize the median, and they also can be used for trimmed mean. Consensus-based distributed quantile estimation algorithm is proposed and applied for finding trimmed-mean, median, maximum or minimum values, and identification of outliers through simulation. It is shown that the estimated quantities are asymptotically unbiased and converges toward the sample quantile in the mean-square sense. Step-size sequences with proper decay rates are also discussed for convergence analysis.
Another measure of central tendency is a mode which represents the most probable value and also be robust to outliers and other contaminations in data. The proposed distributed mode estimation algorithm achieves a global mode by recursively shifting conditional mean of the measurement data until it converges to stationary points of estimated density function. It is also possible to estimate the mode by utilizing grid vector as well as kernel density estimator. The densities are estimated at each grid point, while the points are updated until they converge to a global mode.
all the sensors in the network achieve global agreement using only local transmissions. In this dissertation, several consensus and consensus-based algorithms in WSNs are studied.
Firstly, a distributed consensus algorithm for estimating the maximum and minimum value of the initial measurements in a sensor network in the presence of communication noise is proposed. In the proposed algorithm, a soft-max approximation together with a non-linear average consensus algorithm is used. A design parameter controls the trade-off between the soft-max error and convergence speed. An analysis of this trade-off gives guidelines towards how to choose the design parameter for the max estimate. It is also shown that if some prior knowledge of the initial measurements is available, the consensus process can be accelerated.
Secondly, a distributed system size estimation algorithm is proposed. The proposed algorithm is based on distributed average consensus and L2 norm estimation. Different sources of error are explicitly discussed, and the distribution of the final estimate is derived. The CRBs for system size estimator with average and max consensus strategies are also considered, and different consensus based system size estimation approaches are compared.
Then, a consensus-based network center and radius estimation algorithm is described. The center localization problem is formulated as a convex optimization problem with a summation form by using soft-max approximation with exponential functions. Distributed optimization methods such as stochastic gradient descent and diffusion adaptation are used to estimate the center. Then, max consensus is used to compute the radius of the network area.
Finally, two average consensus based distributed estimation algorithms are introduced: distributed degree distribution estimation algorithm and algorithm for tracking the dynamics of the desired parameter. Simulation results for all proposed algorithms are provided.
This brief article, written for a symposium on "Collaboration and the Colorado River," evaluates the U.S. Department of the Interior's Glen Canyon Dam Adaptive Management Program ("AMP"). The AMP has been advanced as a pioneering collaborative and adaptive approach for both decreasing scientific uncertainty in support of regulatory decision-making and helping manage contentious resource disputes -- in this case, the increasingly thorny conflict over the Colorado River's finite natural resources. Though encouraging in some respects, the AMP serves as a valuable illustration of the flaws of existing regulatory processes purporting to incorporate collaboration and regulatory adaptation into the decision-making process. Born in the shadow of the law and improvised with too little thought as to its structure, the AMP demonstrates the need to attend to the design of the regulatory process and integrate mechanisms that compel systematic program evaluation and adaptation. As such, the AMP provides vital information on how future collaborative experiments might be modified to enhance their prospects of success.
The Glen Canyon Dam Adaptive Management Program (AMP) has been identified as a model for natural resource management. We challenge that assertion, citing the lack of progress toward a long-term management plan for the dam, sustained extra-programmatic conflict, and a downriver ecology that is still in jeopardy, despite over ten years of meetings and an expensive research program. We have examined the primary and secondary sources available on the AMP’s design and operation in light of best practices identified in the literature on adaptive management and collaborative decision-making. We have identified six shortcomings: (1) an inadequate approach to identifying stakeholders; (2) a failure to provide clear goals and involve stakeholders in establishing the operating procedures that guide the collaborative process; (3) inappropriate use of professional neutrals and a failure to cultivate consensus; (4) a failure to establish and follow clear joint fact-finding procedures; (5) a failure to produce functional written agreements; and (6) a failure to manage the AMP adaptively and cultivate long-term problem-solving capacity.
Adaptive management can be an effective approach for addressing complex ecosystem-related processes like the operation of the Glen Canyon Dam, particularly in the face of substantial complexity, uncertainty, and political contentiousness. However, the Glen Canyon Dam AMP shows that a stated commitment to collaboration and adaptive management is insufficient. Effective management of natural resources can only be realized through careful attention to the collaborative design and implementation of appropriate problem-solving and adaptive-management procedures. It also requires the development of an appropriate organizational infrastructure that promotes stakeholder dialogue and agency learning. Though the experimental Glen Canyon Dam AMP is far from a success of collaborative adaptive management, the lessons from its shortcomings can foster more effective collaborative adaptive management in the future by Congress, federal agencies, and local and state authorities.
